Maximum unfolded embedding: formulation, solution, and application for image clustering

  • Authors:
  • Huan Wang;Shuicheng Yan;Thomas Huang;Xiaoou Tang

  • Affiliations:
  • Chinese University of Hong Kong, Hong Kong;ECE, University of Illinois at Urbana Champaign;ECE, University of Illinois at Urbana Champaign;Microsoft Research Asia, Beijing, China

  • Venue:
  • MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a novel spectral analysis algorithm for image clustering. First, the image manifold is embedded onto a low-dimensional feature space with dual objectives, i.e., maximizing the distances of faraway sample pairs meanwhile preserving the local manifold structure, which essentially results in a Trace Ratio optimization problem. Then an efficient iterative procedure is proposed to directly optimize the trace ratio and finally the clustering process is implemented on the derived low-dimensional embedding. Moreover, the linear approximation is also presented for handling the out-of-sample data. Experimental results show that our algorithm, referred to as Maximum Unfolded Embedding, brings an encouraging improvement in clustering accuracy over the state-of-the-art algorithms, such as K-Means, PCA-Kmeans, normalized cut \cite shi00normalized, and Locality Preserving Clustering [13].