The nearest neighbor rule (NN) is one of the most powerful yet simple non parametric classification techniques. However, it is time consuming and it is very sensitive to noisy as well as outlier objects. To solve these deficiencies several prototype selection methods have been proposed by the scientific community. In this paper, we propose a new editing and condensing method. Our method combines the Rough Set theory and the Compact Sets structuralizations to obtain a reduced prototype set. Numerical experiments over repository databases show the high quality performance of our method according to classifier accuracy. © 2012 Springer-Verlag.
CITATION STYLE
Villuendas-Rey, Y., Caballero-Mota, Y., & García-Lorenzo, M. M. (2012). Using rough sets and maximum similarity graphs for nearest prototype classification. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7441 LNCS, pp. 300–307). https://doi.org/10.1007/978-3-642-33275-3_37
Mendeley helps you to discover research relevant for your work.