arrow
Return

A geometric framework for multiclass ensemble classifiers

delete2023-09-27
delete1
delete
OA
AI
吴胜利 (Shengli Wu) *
J
Jinlong Li
W
Weimin Ding
DOI:10.1007/s10994-023-06406-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Ensemble classifiers have been investigated by many in the artificial intelligence and machine learning community. Majority voting and weighted majority voting are two commonly used combination schemes in ensemble learning. However, understanding of them is incomplete at best, with some properties even misunderstood. In this paper, we present a group of properties of these two schemes formally under a geometric framework. Two key factors, every component base classifier's performance and dissimilarity between each pair of component classifiers are evaluated by the same metric-the Euclidean distance. Consequently, ensembling becomes a deterministic problem and the performance of an ensemble can be calculated directly by a formula. We prove several theorems of interest and explain their implications for ensembles. In particular, we compare and contrast the effect of the number of component classifiers on these two types of ensemble schemes. Some important properties of both combination schemes are discussed. And a method to calculate the optimal weights for the weighted majority voting is presented. Empirical investigation is conducted to verify the theoretical results. We believe that the results from this paper are very useful for us to understand the fundamental properties of these two combination schemes and the principles of ensemble classifiers in general. The results are also helpful for us to investigate some issues in ensemble classifiers, such as ensemble performance prediction, diversity, ensemble pruning, and others.
Keywords:
Ensemble learning
Geometric framework
Classification
Majority voting
Weighted majority voting

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Estimating Metabolic Fluxes Using a Maximum Network Flexibility Paradigm
err2015-10-12
err0
errOAAI
errWout Megchelenbrink; Sergio Rossell; Martijn A. Huynen; Richard A. Notebaart; Elena Marchiori
errShare
errSave
Acorn: A grid computing system for constraint based modeling and visualization of the genome scale metabolic reaction networks via a web interface
err2011-05-24
err0
errOAAI
errJacek Sroka; Łukasz Bieniasz-Krzywiec; Szymon Gwóźdź; Dariusz Leniowski; Jakub Łącki; Mateusz Markowski; Claudio Avignone-Rossa; Michael E Bushell; Johnjoe McFadden; Andrzej M Kierzek
errShare
errSave
A Review of Computational Methods for Finding Non-Coding RNA Genes
err2016-12-03
err0
errOAAI
errQaisar Abbas; Syed Raza; Azizuddin Biyabani; Muhammad Jaffar
errShare
errSave
A Survey on Ensemble Learning for Data Stream Classification
err2017-03-27
err378
PREAI
errGomes, Heitor Murilo; Barddal, Jean Paul; Enembreck, Fabricio; Bifet, Albert
errShare
errSave
Renal juxtaglomerular apparatus hyperplasia
err2005-06-07
err0
errOAAI
errMegan L. Troxell; John D. Scandling; Richard K. Sibley
errShare
errSave
Report on the Third Workshop on Sustainable Software for Science: Practice and Experiences (WSSSPE3)
err2016-10-21
err0
errOAAI
errDaniel S. Katz; Sou-Cheng T. Choi; Kyle E. Niemeyer; James Hetherington; Frank Löffler; Dan Gunter; Ray Idaszak; Steven R. Brandt; Mark A. Miller; Sandra Gessing; Nick D. Jones; Nic Weber; Suresh Marru; Gabrielle Allen; Birgit Penzenstadler; Colin C. Venters; Ethan Davis; Lorraine Hwang; Ilian Todorov; Abani Patra; Miguel De Val-Borro
errShare
errSave
A characterization of copper/zinc superoxide dismutase mutants at position 124 Zinc‐deficient proteins
err2005-03-03
err0
errOAAI
errLucia BANCI; Ivano BERTINI; Diane E. CABELLI; Robert A. HALLEWELL; James W. TUNG; Maria Silvia VIEZZOLI
errShare
errSave
researcher View more