Local and global regularized concept factorization for image clustering

Bin Qian; Zhenmin Tang; Xiaobo Shen; Zhenqiu Shu

doi:10.1117/1.JEI.26.1.013003

9 January 2017 Local and global regularized concept factorization for image clustering

Bin Qian, Zhenmin Tang, Xiaobo Shen, Zhenqiu Shu

Author Affiliations +

Journal of Electronic Imaging, Vol. 26, Issue 1, 013003 (January 2017). https://doi.org/10.1117/1.JEI.26.1.013003

Abstract

Concept factorization (CF), as a popular matrix factorization technique, has recently attracted increasing attention in image clustering, due to the strong ability of dimension reduction and data representation. Existing CF variants only consider the local structure of data, but ignore the global structure information embedded in data, which is very crucial for data representation. To address the above issue, we propose an improved CF method, namely local and global regularized concept factorization (LGCF), by considering the local and global structures simultaneously. Specifically, the local geometric structure is depicted in LGCF via a hypergraph, which is capable of precisely capturing high-order geometrical information. In addition, to discover the global structure, we establish an unsupervised discriminant criterion, which characterizes the between-class scatter and the total scatter of the data with the help of latent features in LGCF. For the formulated LGCF, a multiplicative update rule is developed, and the convergence is rigorously proved. Extensive experiments on several real image datasets demonstrate the superiority of the proposed method over the state-of-the-art methods in terms of clustering accuracy and mutual information.

Citation Download Citation

Bin Qian, Zhenmin Tang, Xiaobo Shen, and Zhenqiu Shu "Local and global regularized concept factorization for image clustering," Journal of Electronic Imaging 26(1), 013003 (9 January 2017). https://doi.org/10.1117/1.JEI.26.1.013003

Received: 5 October 2016; Accepted: 14 December 2016; Published: 9 January 2017

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available