Abstract
The performance of the Nearest Neighbor classifier drops significantly with the increase of the overlapping of the distribution of different classes. To overcome this drawback, we propose to simulate the physical process of gravitational collapse to trim the boundaries of the distribution of each class to reduce overlapping. The proposed simulated gravitational collapse(SGC) algorithm is tested on 7 real-world data sets. Experimental results show that the nearest prototype classifier based on SGC outperforms conventional NN and k-NN classifiers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C., Kuncheva, L.I.: Nearest prototype classifier designs: An experimental study. International Journal of Intelligent Systems 16(12), 1445–1473 (2000)
Hamamoto, Y., Uchimura, S., Tomita, S.: A bootstrap technique for nearest neighbor classifier design. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(1), 73–79 (1997)
Devijver, P.A., Kittler, J.: Pattern Recognition. A Statistical Approach. Prentice-Hall, Englewood Cliffs (1982)
Wilson, D.L.: Asymptotic Properties of Nearest Neighbor Rules Using Edited Data. IEEE Transactions on Systems, Man, and Cybernetics 2(3), 403–411 (1972)
Ferri, F.J., Albert, J.V., Vidal, E.: Considerations about sample-size sensitivity of a family of edited nearest-neighbor rules. IEEE Transactions on Systems, Man, and Cybernetics, Part B 29(5), 667–672 (1999)
Kohonen, T.: The Self-Oragnization Map. Proceding of IEEE 78(9), 1464–1480 (1990)
Lavigna, A.: Nonparametric classification using learning vector quantization. Ph.D. Thesis, University of Maryland (1990)
Lam, W., Keung, C.-K., Liu, D.: Discovering Useful Concept Prototypes for Classification Based on Filtering and Abstraction. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(8), 1075–1090 (2002)
Hart, P.E.: The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory 14, 515–516 (1968)
Gates, G.W.: The Reduced Nearest Neighbor Rule. IEEE Transactions on Information Theory 18, 431–433 (1972)
Chang, C.L.: Finding Prototypes for Nearest Neighbor Classifiers. IEEE Transactions on Computers 23(11), 1179–1184 (1974)
Hitter, G.L., Woodruff, H.B., Lowry, S.R., Isenhour, T.L.: An algorithm for a selective nearest neighbor rule. IEEE Transaction on Information Theory 21, 665–669 (1976)
Li, S.Z., Lu, J.: Face Recognition Using the Nearest Feature Line Method. IEEE Transactions on Neural Network 10(2), 439–443 (1999)
Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE Transaction on Information Theory 13(1), 21–27 (1967)
Murphy, P.M., Aha, D.W.: UCI Repository of Machine Learning Database. University of California, Irvine (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, C., Chen, Y.Q. (2005). Improving Nearest Neighbor Classification with Simulated Gravitational Collapse. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_104
Download citation
DOI: https://doi.org/10.1007/11539902_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)