A Unified Theory of Diversity in Ensemble Learning
We present a theory of ensemble diversity, explaining the nature of diversity for a wide range of supervised learning scenarios. This challenge has been referred to as the holy grail of ensemble learning, an open research issue for over 30 years. Our framework reveals that diversity is in fact a hidden dimension in the bias-variance decomposition of the ensemble loss. We prove a family of exact bias-variance-diversity decompositions, for a wide range of losses in both regression and classification, e.g., squared, cross-entropy, and Poisson losses. For losses where an additive bias-variance decomposition is not available (e.g., 0/1 loss) we present an alternative approach: quantifying the effects of diversity, which turn out to be dependent on the label distribution. Overall, we argue that diversity is a measure of model fit, in precisely the same sense as bias and variance, but accounting for statistical dependencies between ensemble members. Thus, we should not be maximising diversity as so many works aim to do -- instead, we have a bias/variance/diversity trade-off to manage.
Code (1)
Tasks
DiversityEnsemble LearningOpen-Ended Question AnsweringSimilar Papers 제목 키워드 기반
Unifying Ensemble Methods for Q-learning via Social Choice Theory
Ensemble methods have been widely applied in Reinforcement Learning (RL) in order to enhance stability, increase convergence speed, and improve exploration. These methods typically work by employing an aggregation mechan…
DiversityQ-LearningReinforcement LearningReinforcement Learning (RL)Towards a Systematic Approach to Design New Ensemble Learning Algorithms
Ensemble learning has been a focal point of machine learning research due to its potential to improve predictive performance. This study revisits the foundational work on ensemble error decomposition, historically confin…
DiversityEnsemble LearningregressionUncertainty quantification for trustworthy deep learning: Methods and measures
The deployment of deep neural networks in safety-critical domains demands reliable estimates of predictive confidence, yet conventional architectures lack principled uncertainty quantification. This survey provides a str…
Out-of-Distribution DetectionNeural Network Ensembles: Theory, Training, and the Importance of Explicit Diversity
Ensemble learning is a process by which multiple base learners are strategically generated and combined into one composite learner. There are two features that are essential to an ensemble's performance, the individual a…
DiversityEnsemble LearningWoCE: a framework for clustering ensemble by exploiting the wisdom of Crowds theory
The Wisdom of Crowds (WOC), as a theory in the social science, gets a new paradigm in computer science. The WOC theory explains that the aggregate decision made by a group is often better than those of its individual mem…
ClusteringClustering EnsembleDiversity