Partially tagged image clustering

With the growth of tagged images, researchers are using this highly semantic tag information to assist some vision tasks such as image clustering. However, users may not tag some images at all or some of the images are partially annotated, and this will lead to performance degradation, which is rarely considered by previous works. To alleviate this problem, we propose a new model for image clustering assisted by partially observed tags. Our model enforces sparse representations obtained through sparse coding and latent tag representations learned via matrix factorization to be consistent with the partial image-tag observations. The partition of image database is finally performed using clustering algorithms (e.g., k-means) on the sparse representations. Extensive experiments demonstrate that the proposed model performs better than the state-of-the-art methods.

[1]  Yiannis Kompatsiaris,et al.  Image clustering through community detection on hybrid image similarity graphs , 2010, 2010 IEEE International Conference on Image Processing.

[2]  Lei Du,et al.  Robust Multi-View Spectral Clustering via Low-Rank and Sparse Decomposition , 2014, AAAI.

[3]  ChengXiang Zhai,et al.  Unsupervised Feature Selection for Multi-View Clustering on Text-Image Web News Data , 2014, CIKM.

[4]  Wei-Ying Ma,et al.  Hierarchical clustering of WWW image search results using visual, textual and link information , 2004, MULTIMEDIA '04.

[5]  Jing Hua,et al.  Graph theoretical framework for simultaneously integrating visual and textual features for efficient web image clustering , 2008, WWW.

[6]  Jie Chen,et al.  Web image co-clustering based on tag and image content fusion , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[7]  Guiguang Ding,et al.  Latent semantic sparse hashing for cross-modal similarity search , 2014, SIGIR.

[8]  Pascal Frossard,et al.  Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds , 2013, IEEE Transactions on Signal Processing.

[9]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[10]  Yi Shen,et al.  Cross-modal social image clustering and tag cleansing , 2013, J. Vis. Commun. Image Represent..

[11]  Hal Daumé,et al.  Co-regularized Multi-view Spectral Clustering , 2011, NIPS.

[12]  Shiliang Sun,et al.  A survey of multi-view machine learning , 2013, Neural Computing and Applications.

[13]  Michael R. Lyu,et al.  Bridging the Semantic Gap Between Image Contents and Tags , 2010, IEEE Transactions on Multimedia.

[14]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[15]  Yuhong Guo,et al.  Convex Subspace Representation Learning from Multi-View Data , 2013, AAAI.

[16]  Jiawei Han,et al.  Multi-View Clustering via Joint Nonnegative Matrix Factorization , 2013, SDM.

[17]  Dan Zhang,et al.  Learning to Hash with Partial Tags: Exploring Correlation between Tags and Hashing Bits for Large Scale Image Retrieval , 2014, ECCV.

[18]  Guillaume Pitel,et al.  Image clustering based on a shared nearest neighbors approach for tagged collections , 2008, CIVR '08.

[19]  Piyush Rai,et al.  Multiview Clustering with Incomplete Views , 2010 .

[20]  Edward Y. Chang,et al.  Parallel Spectral Clustering in Distributed Systems , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Shao-Yuan Li,et al.  Partial Multi-View Clustering , 2014, AAAI.