Improving nearest neighbor classification with simulated gravitational collapse

Chen Wang,Yan Qiu Chen
DOI: https://doi.org/10.1007/11539902_104
2005-01-01
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.
What problem does this paper attempt to address?