A hybrid classifier based on boxes and nearest neighbors

作者：Anthony Martin^*; Ratsaby Joel

来源：Discrete Applied Mathematics, 2014, 172: 1-11.

DOI：10.1016/j.dam.2014.02.018

• Logical analysis of data
• LAD methods
• Generalization error
• Machine learning
• Learning algorithms
• Large margin learning

In this paper we analyse the generalization performance of a type of binary classifier defined on the unit cube. This classifier combines some of the aspects of the standard methods that have been used in the logical analysis of data (LAD) and geometric classifiers, with a nearest-neighbor paradigm. We assess the predictive performance of the new classifier in learning from a sample, obtaining generalization error bounds that improve as a measure of %26apos;robustness%26apos; of the classifier on the training sample increases.

• 出版日期2014-7-31