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. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
García-Boroto, M., Villuendas-Rey, Y., Ariel Carrasco-Ochoa, J., & Fco. Martínez-Trinidad, J. (2009). Finding small consistent subset for the nearest neighbor classifier based on support graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5856 LNCS, pp. 465–472). https://doi.org/10.1007/978-3-642-10268-4_54
Mendeley helps you to discover research relevant for your work.