Banzhaf Random Forests

Summary

Experiments show that the proposed novel random forests algorithm, named Banzhaf random forests (BRF), is competitive with state-of-the-art classifiers and dramatically outperforms previous consistent random forests.

Keywords

Random forest, Feature (linguistics), Consistency (knowledge bases), Benchmark (surveying), Computer science

References

Object Class Recognition at a GlanceJohn Winn, Antonio Criminisi — 2006
Atlas Encoding by Randomized Forests for Efficient Label PropagationDarko Zikic, Ben Glocker, Antonio Criminisi — 2013
A Probabilistic Theory of Pattern RecognitionLuc Devroye, László Györfi, Gábor Lugosi — 1996
Quantile Regression ForestsNicolai Meinshausen — 2006
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and RandomizationThomas G. Dietterich — 2000
Random Forest: A Classification and Regression Tool for Compound Classification and QSAR ModelingVladimir Svetnik, Andy Liaw, Christopher Tong — 2003
Keypoint recognition using randomized treesVincent Lepetit, Pascal Fua — 2006
Random Forests and Adaptive Nearest NeighborsYi Lin, Yongho Jeon — 2006
Decision Forests: A Unified Framework for Classification, Regression, Density Estimation, Manifold Learning and Semi-Supervised LearningAntonio Criminisi — 2012
Real-time human pose recognition in parts from single depth imagesJamie Shotton, Toby Sharp, Alex Kipman — 2011
The Elements of Statistical LearningEric R. Ziegel — 2003
Consistency of Online Random ForestsMisha Denil, David S. Matheson, de Freitas, Nando — 2013
Semantic texton forests for image categorization and segmentationJamie Shotton, Matthew Johnson, Roberto Cipolla — 2008
Fast Keypoint Recognition in Ten Lines of CodeMustafa Özuysal, Pascal Fua, Vincent Lepetit — 2007
Computational Aspects of Cooperative Game TheoryGeorgios Chalkiadakis, Edith Elkind, Michael Wooldridge — 2011
The Random Subspace Method for Constructing Decision ForestsTin Kam Ho — 1998
Tree-based Classifiers for Bilayer Video SegmentationPeihao Yin, Antonio Criminisi, John Winn — 2007
Shape Quantization and Recognition with Randomized TreesYali Amit, Donald Geman — 1997
CONSISTENCY FOR A SIMPLE MODEL OF RANDOM FORESTSLeo Breiman — 2004
Consistency of Random Forests and Other Averaging ClassifiersGérard Biau, Luc Devroye, Gábor Lugosi — 2008

Cited by

Random Multi-Graphs: A semi-supervised learning framework for classification of high dimensional dataQin Zhang, Jianyuan Sun, Guoqiang Zhong — 2017
Cooperative Profit Random Forests With Application in Ocean Front RecognitionJianyuan Sun, Guoqiang Zhong, Junyu Dong — 2017
A Comparative Study of Machine Learning and Deep Learning Algorithms for Student Dropout Prediction in Higher EducationHuthaifa Aljawazneh, Raed Alqirem, Nour Suleiman Musa Al-Adwan — 2026

Related papers

Theoretical Analysis of the Benchmark for Choosing Manipulative Instruments of Monetary PoliciesZhu En-tao — 2009
Exploring disk performance benchmarksKazimierz Krosman, J. Sosnowski — 2017
Solutions to the Third Benchmark Control ProblemChien Y. Huang, Dean K. Frederick — 1991
A Benchmark Characterization of the EEMBC Benchmark SuiteJason Poovey, Thomas M. Conte, Markus Levy — 2009
The Performance Validation of Linear Programming Algorithm Based on Integrated BenchmarkShu Hong Chen, Guo Feng Yan — 2010
Evaluation of Defogging: A Real-World Benchmark Dataset, A New Criterion and BaselinesShiyu Zhao, Lin Zhang, Shuaiyi Huang — 2019
Tracing multimedia benchmarks with five degrees of validationHumayun Khalid — 1999