The performance of a new hybrid classifier based on boxes and nearest neighbors

Martin Anthony; Joel Ratsaby

The performance of a new hybrid classifier based on boxes and nearest neighbors

Martin Anthony, Joel Ratsaby

Department of Electrical and Electronics Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

In this paper we present a new 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 the 'sample width' of the classifier increases.

Original language	English
Title of host publication	International Symposium on Artificial Intelligence and Mathematics, ISAIM 20122012 International Symposium on Artificial Intelligence and Mathematics, ISAIM 20129 January 2012through 11 January 2012
State	Published - 2012
Event	International Symposium on Artificial Intelligence and Mathematics, ISAIM 2012 - Fort Lauderdale, FL, United States Duration: 9 Jan 2012 → 11 Jan 2012

Conference

Conference	International Symposium on Artificial Intelligence and Mathematics, ISAIM 2012
Country/Territory	United States
City	Fort Lauderdale, FL
Period	9/01/12 → 11/01/12

Cite this

@inproceedings{87ec3c440b184ebca8968e6e9c5c3cdb,

title = "The performance of a new hybrid classifier based on boxes and nearest neighbors",

abstract = "In this paper we present a new 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 the 'sample width' of the classifier increases.",

author = "Martin Anthony and Joel Ratsaby",

year = "2012",

language = "אנגלית",

booktitle = "International Symposium on Artificial Intelligence and Mathematics, ISAIM 20122012 International Symposium on Artificial Intelligence and Mathematics, ISAIM 20129 January 2012through 11 January 2012",

note = "International Symposium on Artificial Intelligence and Mathematics, ISAIM 2012 ; Conference date: 09-01-2012 Through 11-01-2012",

}

Anthony, M & Ratsaby, J 2012, The performance of a new hybrid classifier based on boxes and nearest neighbors. in International Symposium on Artificial Intelligence and Mathematics, ISAIM 20122012 International Symposium on Artificial Intelligence and Mathematics, ISAIM 20129 January 2012through 11 January 2012. International Symposium on Artificial Intelligence and Mathematics, ISAIM 2012, Fort Lauderdale, FL, United States, 9/01/12.

The performance of a new hybrid classifier based on boxes and nearest neighbors. / Anthony, Martin; Ratsaby, Joel.
International Symposium on Artificial Intelligence and Mathematics, ISAIM 20122012 International Symposium on Artificial Intelligence and Mathematics, ISAIM 20129 January 2012through 11 January 2012. 2012.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The performance of a new hybrid classifier based on boxes and nearest neighbors

AU - Anthony, Martin

AU - Ratsaby, Joel

PY - 2012

Y1 - 2012

N2 - In this paper we present a new 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 the 'sample width' of the classifier increases.

AB - In this paper we present a new 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 the 'sample width' of the classifier increases.

UR - http://www.scopus.com/inward/record.url?scp=84885770471&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84885770471

BT - International Symposium on Artificial Intelligence and Mathematics, ISAIM 20122012 International Symposium on Artificial Intelligence and Mathematics, ISAIM 20129 January 2012through 11 January 2012

T2 - International Symposium on Artificial Intelligence and Mathematics, ISAIM 2012

Y2 - 9 January 2012 through 11 January 2012

ER -

The performance of a new hybrid classifier based on boxes and nearest neighbors

Abstract

Conference

Other files and links

Fingerprint

Cite this