Thresholding a Random Forest Classifier

作者: Florian Baumann , Fangda Li , Arne Ehlers , Bodo Rosenhahn

DOI: 10.1007/978-3-319-14364-4_10

关键词: Classifier (UML)Artificial intelligenceAdaBoostBalanced histogram thresholdingRandom forestThresholdingMajority ruleLinear combinationPattern recognitionBinary decision diagramComputer science

摘要: The original Random Forest derives the final result with respect to number of leaf nodes voted for corresponding class. Each node is treated equally and class most votes wins. Certain in topology have better classification accuracies others often lead a wrong decision. Also performance forest different classes differs due uneven proportions. In this work, novel voting mechanism introduced: each has an individual weight. decision not determined by majority but rather linear combination weights leading more robust This method inspired construction strong classifier using small rules thumb (AdaBoost). Small fluctuations which are caused use binary trees balanced. Experimental results on several datasets object recognition action demonstrate that our successfully improves accuracy algorithm.

参考文章(44)
Samuel Schulter, Peter M. Roth, Horst Bischof, Ordinal Random Forests for Object Detection german conference on pattern recognition. pp. 261- 270 ,(2013) , 10.1007/978-3-642-40602-7_29
Daniel Weinland, Mustafa Özuysal, Pascal Fua, Making action recognition robust to occlusions and viewpoint changes european conference on computer vision. pp. 635- 648 ,(2010) , 10.1007/978-3-642-15558-1_46
Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Extracting powers and periods in a string from its runs structure string processing and information retrieval. ,vol. 6393, pp. 258- 269 ,(2010) , 10.1007/978-3-642-16321-0_27
Andrea Esuli, Tiziano Fagni, Fabrizio Sebastiani, TreeBoost.MH: a boosting algorithm for multi-label hierarchical text categorization string processing and information retrieval. pp. 13- 24 ,(2006) , 10.1007/11880561_2
Tin Kam Ho, Random decision forests international conference on document analysis and recognition. ,vol. 1, pp. 278- 282 ,(1995) , 10.1109/ICDAR.1995.598994
Simon Bernard, Sébastien Adam, Laurent Heutte, Dynamic Random Forests Pattern Recognition Letters. ,vol. 33, pp. 1580- 1586 ,(2012) , 10.1016/J.PATREC.2012.04.003
Yui Man Lui, J. Ross Beveridge, Michael Kirby, Action classification on product manifolds computer vision and pattern recognition. pp. 833- 839 ,(2010) , 10.1109/CVPR.2010.5540131
Zhenyu Zhang, Xiaoyao Xie, Research on AdaBoost.M1 with Random Forest international conference on computer engineering and technology. ,vol. 1, ,(2010) , 10.1109/ICCET.2010.5485910
M. Blank, L. Gorelick, E. Shechtman, M. Irani, R. Basri, Actions as space-time shapes international conference on computer vision. ,vol. 2, pp. 1395- 1402 ,(2005) , 10.1109/ICCV.2005.28
Remi Ronfard, Edmond Boyer, Daniel Weinland, Free viewpoint action recognition using motion history volumes Computer Vision and Image Understanding. ,vol. 104, pp. 249- 257 ,(2006) , 10.1016/J.CVIU.2006.07.013