Sciweavers

Share
MM
2004
ACM

Locality preserving clustering for image database

9 years 4 months ago
Locality preserving clustering for image database
It is important and challenging to make the growing image repositories easy to search and browse. Image clustering is a technique that helps in several ways, including image data preprocessing, user interface designing, and search result representation. Spectral clustering method has been one of the most promising clustering methods in the last few years, because it can cluster data with complex structure, and the (near) global optimum is guaranteed. However, existing spectral clustering algorithms, like Normalized Cut, are difficult to handle data points out of training set. In this paper, we propose a clustering algorithm named Locality Preserving Clustering (LPC), which shares many of the data representation properties of nonlinear spectral method. Yet LPC provides an explicit mapping function which is defined everywhere, both on training data points and testing points. Experimental results show that LPC is more accurate than both “direct Kmeans” and “PCA + Kmeans”. We also...
Xin Zheng, Deng Cai, Xiaofei He, Wei-Ying Ma, Xuey
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where MM
Authors Xin Zheng, Deng Cai, Xiaofei He, Wei-Ying Ma, Xueyin Lin
Comments (0)
books