Abstract

Random Forests (RFs) are frequently used in many computer vision and machine learning applications. Their popularity is mainly driven by their high computational efficiency during both training and evaluation while achieving state-of-the-art results. However, in most applications RFs are used off-line. This limits their usability for many practical problems, for instance, when training data arrives sequentially or the underlying distribution is continuously changing. In this paper, we propose a novel on-line random forest algorithm. We combine ideas from on-line bagging, extremely randomized forests and propose an on-line decision tree growing procedure. Additionally, we add a temporal weighting scheme for adaptively discarding some trees based on their out-of-bag-error in given time intervals and consequently growing of new trees. The experiments on common machine learning data sets show that our algorithm converges to the performance of the off-line RF. Additionally, we conduct experiments for visual tracking, where we demonstrate real-time state-of-the-art performance on well-known scenarios and show good performance in case of occlusions and appearance changes where we outperform trackers based on on-line boosting. Finally, we demonstrate the usability of on-line RFs on the task of interactive real-time segmentation.

Keywords

Random forestComputer scienceBoosting (machine learning)UsabilityArtificial intelligenceMachine learningWeightingDecision treeBitTorrent trackerLine (geometry)Tree (set theory)SegmentationEye trackingData miningHuman–computer interaction

Affiliated Institutions

Related Publications

Publication Info

Year
2009
Type
article
Pages
1393-1400
Citations
472
Access
Closed

External Links

Social Impact

Altmetric
PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

472
OpenAlex

Cite This

Amir Saffari, Christian Leistner, Jakob Santner et al. (2009). On-line Random Forests. , 1393-1400. https://doi.org/10.1109/iccvw.2009.5457447

Identifiers

DOI
10.1109/iccvw.2009.5457447