a tutorial on computer science

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  21 随笔 :: 0 文章 :: 17 评论 :: 0 Trackbacks

2016年2月28日 #

stander random forest:  random K features, enum all values as split, find best split.

LINKS:https://en.wikipedia.org/wiki/Random_forest


Extremely randomized trees: random K features, random a split value, find best split.
ensemble Extremely randomized trees: use all data.

LINKS:http://docs.opencv.org/2.4/modules/ml/doc/ertrees.html

  1. Extremely randomized trees don’t apply the bagging procedure to construct a set of the training samples for each tree. The same input training set is used to train all trees.
  2. Extremely randomized trees pick a node split very extremely (both a variable index and variable splitting value are chosen randomly), whereas Random Forest finds the best split (optimal one by variable index and variable splitting value) among random subset of variables.

    Extremely randomized trees用了所有的样本作为训练集;Extremely randomized trees随机选一个特征和一个值作为分割标准;

    LINKS:http://scikit-learn.org/stable/modules/generated/sklearn.tree.ExtraTreeRegressor.html#sklearn.tree.ExtraTreeRegressor

    This class implements a meta estimator that fits a number of randomized decision trees (a.k.a. extra-trees) on various sub-samples of the dataset and use averaging to improve the predictive accuracy and control over-fitting.

    Extra-trees differ from classic decision trees in the way they are built. When looking for the best split to separate the samples of a node into two groups, random splits are drawn for each of the 
    max_features randomly selected features and the best split among those is chosen. When max_features is set 1, this amounts to building a totally random decision tree.

    extra-trees 的ensemble用了bagging,然后选取多个特征,每个特征随机选一个值作为分割标准建树。

    一种实现方法:
           样本bagging, random n features & random k values ,求最优,建树。 

posted @ 2016-02-28 21:01 bigrabbit 阅读(119) | 评论 (0)编辑 收藏

2014年5月15日 #

主要类:
CCNode

   CCDirector
   CCScene
   CCLayer


定时更新:

   [[[CCDirector sharedDirector] scheduler] scheduleUpdateForTarget:self priority:0 paused:NO];

   //[[[CCDirector sharedDirector] scheduler] unscheduleUpdateForTarget:self];

接收输入:
   v0.99

      CCStandardTouchDelegate

      CCTargetedTouchDelegate

   v2.10

      CCTouchOneByOneDelegate

      CCTouchAllAtOnceDelegate

   [[[CCDirector sharedDirector] touchDispatcher] addTargetedDelegate:self priority:0 swallowsTouches:YES];

   //[[[CCDirector sharedDirector] touchDispatcher] removeDelegate:self];


坐标系统:
   position是设置相对于父亲节点的坐标
   self.anchorPoint和self.position重合


多层:
   [cclayer.addchild cclayer];
   一层叠一层

posted @ 2014-05-15 21:14 bigrabbit 阅读(76) | 评论 (0)编辑 收藏

2012年10月24日 #

     摘要:   阅读全文
posted @ 2012-10-24 22:47 bigrabbit 阅读(324) | 评论 (0)编辑 收藏

2012年8月2日 #

     摘要:   阅读全文
posted @ 2012-08-02 15:36 bigrabbit 阅读(438) | 评论 (0)编辑 收藏

2012年7月31日 #

     摘要:   阅读全文
posted @ 2012-07-31 22:36 bigrabbit 阅读(443) | 评论 (0)编辑 收藏

2012年7月26日 #

     摘要:   阅读全文
posted @ 2012-07-26 12:14 bigrabbit 阅读(103) | 评论 (0)编辑 收藏

2012年7月22日 #

     摘要: UVA 10801 Lift Hopping  阅读全文
posted @ 2012-07-22 23:43 bigrabbit 阅读(947) | 评论 (0)编辑 收藏

2012年7月13日 #

     摘要:   阅读全文
posted @ 2012-07-13 09:02 bigrabbit 阅读(1005) | 评论 (0)编辑 收藏

2012年4月30日 #

     摘要:   阅读全文
posted @ 2012-04-30 16:30 bigrabbit 阅读(236) | 评论 (1)编辑 收藏

2012年4月22日 #

今天做了次CF,两个小时比赛时间。。用一小时水了两题之后,又用一个小时的龟速想了一个不知道什么玩意的玩意,比赛没A掉,比赛结束A掉了。为什么要想那么久呢。。。。。。水题也要想那么久。。。。。小细节处理不好。。。。。
不过话说CF的题目不错,不像广大中文OJ的无脑题
http://codeforces.com/problemset/problem/180/E 
不贴代码了。


posted @ 2012-04-22 17:23 bigrabbit 阅读(140) | 评论 (0)编辑 收藏

仅列出标题  下一页