Abstract
Majority voting is often employed as a tool to increase the robustness of data-driven decisions and control policies, a fact which calls for rigorous, quantitative evaluations of the limits and the potentials of majority voting schemes. This letter focuses on the case where the voting agents are binary classifiers and introduces novel bounds on the probability of misclassification conditioned on the size of the majority. We show that these bounds can be much smaller than the traditional upper bounds on the probability of misclassification. These bounds can be used in a 'Probably Approximately Correct' (PAC) setting, which allows for a practical implementation.
Original language | English |
---|---|
Article number | 9272617 |
Pages (from-to) | 1513-1518 |
Number of pages | 6 |
Journal | IEEE Control Systems Letters |
Volume | 5 |
Issue number | 5 |
DOIs | |
Publication status | Published - Nov 2021 |
Keywords
- agents-based systems
- Machine learning
- statistical learning