TY - GEN
T1 - Finding small consistent subset for the nearest neighbor classifier based on support graphs
AU - García-Boroto, Milton
AU - Villuendas-Rey, Yenny
AU - Ariel Carrasco-Ochoa, Jesús
AU - Fco. Martínez-Trinidad, José
PY - 2009
Y1 - 2009
N2 - Finding a minimal subset of objects that correctly classify the training set for the nearest neighbors classifier has been an active research area in Pattern Recognition and Machine Learning communities for decades. Although finding the Minimal Consistent Subset is not feasible in many real applications, several authors have proposed methods to find small consistent subsets. In this paper, we introduce a novel algorithm for this task, based on support graphs. Experiments over a wide range of repository databases show that our algorithm finds consistent subsets with lower cardinality than traditional methods.
AB - Finding a minimal subset of objects that correctly classify the training set for the nearest neighbors classifier has been an active research area in Pattern Recognition and Machine Learning communities for decades. Although finding the Minimal Consistent Subset is not feasible in many real applications, several authors have proposed methods to find small consistent subsets. In this paper, we introduce a novel algorithm for this task, based on support graphs. Experiments over a wide range of repository databases show that our algorithm finds consistent subsets with lower cardinality than traditional methods.
KW - Condensing
KW - Minimal consistent subset
KW - Nearest neighbor
KW - Prototype selection
UR - http://www.scopus.com/inward/record.url?scp=78651230803&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-10268-4_54
DO - 10.1007/978-3-642-10268-4_54
M3 - Contribución a la conferencia
SN - 3642102670
SN - 9783642102677
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 465
EP - 472
BT - Progress in Pattern Recognition, Image Analysis, Computer Vision and Applications - 14th Iberoamerican Conference on Pattern Recognition, CIARP 2009, Proceedings
T2 - 14th Iberoamerican Conference on Pattern Recognition, CIARP 2009
Y2 - 15 November 2009 through 18 November 2009
ER -