###
Journal of Software:2011.22(9):2059-2074

支持在线学习的增量式极端随机森林分类器
王爱平,万国伟,程志全,李思昆
(国防科学技术大学 计算机学院,湖南 长沙 410073)
Incremental Learning Extremely Random Forest Classifier for Online Learning*
WANG Ai-Ping,WAN Guo-Wei,CHENG Zhi-Quan,LI Si-Kun
(College of Computer, National University of Defense Technology, Changsha 410073, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 5515   Download 7952
Received:August 22, 2009    Revised:October 23, 2009
> 中文摘要: 提出了一种增量式极端随机森林分类器(incremental extremely random forest,简称IERF),用于处理数据流,特别是小样本数据流的在线学习问题.IERF 算法中新到达的样本将被存储到相应的叶节点,并通过Gini 系数来确定是否对当前叶节点进行分裂扩展,在给定有限数量,甚至是少量样本的情况下,IERF 算法能够快速高效地完成分类器的增量构造.UCI 数据集的实验证明,提出的IERF 算法具有与离线批量学习的极端随机森林(extremely random forest,简称ERF
Abstract:This paper proposes an incremental extremely random forest (IERF) algorithm, dealing with online learning classification with streaming data, especially with small streaming data. In this method, newly arrived examples are stored at the leaf nodes and used to determine when to split the leaf nodes combined with Gini index, so the trees can be expanded efficiently and fast with a few examples. The proposed online IERF algorithm gives more competitive or even better performance, than the offline extremely random forest (ERF) method, based on the UCI data experiment. On the moderate training datasets, the IERF algorithm beats the decision tree reconstruction algorithm and other incremental learning algorithms on the performance. Finally, the IERF algorithm is used to solve online video object tracking (multi-object tracking also included) problems, and the results on the challenging video sequences demonstrate its effectiveness and robustness.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(90707003, 60970094) 国家自然科学基金(90707003, 60970094)
Foundation items:
Reference text:

王爱平,万国伟,程志全,李思昆.支持在线学习的增量式极端随机森林分类器.软件学报,2011,22(9):2059-2074

WANG Ai-Ping,WAN Guo-Wei,CHENG Zhi-Quan,LI Si-Kun.Incremental Learning Extremely Random Forest Classifier for Online Learning*.Journal of Software,2011,22(9):2059-2074