State Education Commission Key Laboratory for Image Processing and Intelligent Control,Institute of Image Recognition and Artificial Intelligence, Huazhong University of Science and Technology,Wuhan 430074
Abstract:A method of clustering in feature space is proposed in this paper via a kind of organization of data points. Firstly, those feature data points with higher densities which are relatively easy to be clustered are picked out as the initial seed data set. Then, the k-nearest neighbors of data in seed set are selected from the remained data points in feature space, and the data points in seed set and their k-nearest neighbors are transformed into a new space. In this space those data points are re-clustered, and the k-nearest neighbors are merged into current seed set. The above steps are iterated, and the clustering method will not terminate until there are no k-nearest points of the seed set to be found. Experimental results show that the clustering method performs better than the traditional clustering methods such as K-means, mean shift and spectral clustering.
[1] MacQueen J. Some Methods for Classification and Analysis of Multivariate Observations // Proc of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, USA, 1967, Ⅰ: 281-297 [2] Comaniciu D, Meer P. Mean Shift: A Robust Approach toward Fea-
ture Space Analysis. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619 [3] Belkin M, Niyogi P. Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering // Dietterich T G, Becker S, Ghahramani Z, eds. Advances in Neural Information Processing Systems. Cambridge, USA: MIT Press, 2001, : 585-591 [4] Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation. IEEE Trans on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905 [5] Cai Deng, He Xiaofei, Han Jiawei. Semi-Supervised Discriminant Analysis // Proc of the IEEE International Conference on Computer Vision. Rio de Janeiro, Brazil, 2007: 1-7 [6] Zhu Xiaojin. Semi-Supervised Learning Literature Survey. Technical Report, TR-1530, Madison, USA: University of Wisconsin. Department of Computer Science, 2008 [7] Hastie T, Tibshirani R, Friedman J. Elements of Statistical Learning. New York, USA: Springer-Verlag, 2001 [8] Ren Xiaofei, Malik J. Learning a Classification Model for Segmentation // Proc of the 9th IEEE International Conference on Computer Vision. Nice, France, 2003: 10 [9] Mori G. Guiding Model Search Using Segmentation // Proc of the 10th IEEE International Conference on Computer Vision. Beijing, China, 2005: 1417-1423