Using Rough Sets and Maximum Similarity Graphs for Nearest Prototype Classification
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.
Keywordsnearest neighbor prototype selection editing methods
Unable to display preview. Download preview PDF.
- 1.Triguero, I., Derrac, J., García, S., Herrera, F.: A taxonomy and Experimental Study on prototype generation for Nearest Neighbor classification. IEEE Transactions on Systems, Man, and Cybernetics (2012), doi:10.1109/TSMCC.2010.2103939Google Scholar
- 3.Chou, C.H., Kuo, B.A., Cheng, F.: The Generalized Condensed Nearest Neighbor rule as a data reduction technique. In: 18th International Conference on Pattern Recognition, pp. 556–559 (2006)Google Scholar
- 6.García-Borroto, M., Villuendas-Rey, Y., Carrasco-Ochoa, J.A., Martínez-Trinidad, J.F.: Finding Small Consistent Subset for the Nearest Neighbor Classifier Based on Support Graphs. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 465–472. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 9.Wilson, D.L.: Asymptotic properties of nearest neighbor rules using edited data. IEEE Transactions on Systems, Man and Cybernetics SMC-2, 408–421 (1972)Google Scholar
- 14.Ruiz-Shulcloper, J., Abidi, M.A.: Logical combinatorial pattern recognition: A Review. In: Pandalai, S.G. (ed.) Recent Research Developments in Pattern Recognition. Transword Research Networks, USA, pp. 133–176 (2002)Google Scholar
- 16.Merz, C.J., Murphy, P.M.: UCI Repository of Machine Learning Databases. University of California at Irvine, Department of Information and Computer Science, Irvine (1998)Google Scholar