Discriminative power for ensembles of linear decision rules

Abstract

A novel class of ensembles of linear decision rules is introduced which includes majority voting-based ensembles as a particular case. Based on this general framework, new results are given that state the ability of a subclass to discriminate between two infinite subsets A and B in R n, thus generalizing Mazurov's theorem for two finite sets. © 2013 Pleiades Publishing, Ltd.