Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/17883
Title: Image clustering based on sparse patch alignment framework
Authors: Yu, J
Hong, R
Wang, M
You, J 
Keywords: Image clustering
Manifold learning
Sparse representation
Issue Date: 2014
Publisher: Elsevier
Source: Pattern recognition, 2014, v. 47, no. 11, p. 3512-3519 How to cite?
Journal: Pattern recognition 
Abstract: Image clustering methods are efficient tools for applications such as content-based image retrieval and image annotation. Recently, graph based manifold learning methods have shown promising performance in extracting features for image clustering. Typical manifold learning methods adopt appropriate neighborhood size to construct the neighborhood graph, which captures local geometry of data distribution. Because the density of data points' distribution may be different in different regions of the manifold, a fixed neighborhood size may be inappropriate in building the manifold. In this paper, we propose a novel algorithm, named sparse patch alignment framework, for the embedding of data lying in multiple manifolds. Specifically, we assume that for each data point there exists a small neighborhood in which only the points that come from the same manifold lie approximately in a low-dimensional affine subspace. Based on the patch alignment framework, we propose an optimization strategy for constructing local patches, which adopt sparse representation to select a few neighbors of each data point that span a low-dimensional affine subspace passing near that point. After that, the whole alignment strategy is utilized to build the manifold. Experiments are conducted on four real-world datasets, and the results demonstrate the effectiveness of the proposed method.
URI: http://hdl.handle.net/10397/17883
ISSN: 0031-3203
EISSN: 1873-5142
DOI: 10.1016/j.patcog.2014.05.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

69
Last Week
1
Last month
0
Citations as of May 8, 2018

WEB OF SCIENCETM
Citations

63
Last Week
0
Last month
1
Citations as of May 16, 2018

Page view(s)

63
Last Week
2
Last month
Citations as of May 20, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.