• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Dual graph-regularized Constrained Nonnegative Matrix Factorization for Image Clustering


Abstract

Nonnegative matrix factorization (NMF) has received considerable attention due to its effectiveness of reducing high dimensional data and importance of producing a parts-based image representation. Most of existing NMF variants attempt to address the assertion that the observed data distribute on a nonlinear low-dimensional manifold. However, recent research results showed that not only the observed data but also the features lie on the low-dimensional manifolds. In addition, a few hard priori label information is available and thus helps to uncover the intrinsic geometrical and discriminative structures of the data space. Motivated by the two aspects above mentioned, we propose a novel algorithm to enhance the effectiveness of image representation, called Dual graph-regularized Constrained Nonnegative Matrix Factorization (DCNMF). The underlying philosophy of the proposed method is that it not only considers the geometric structures of the data manifold and the feature manifold simultaneously, but also mines valuable information from a few known labeled examples. These schemes will improve the performance of image representation and thus enhance the effectiveness of image classification. Extensive experiments on common benchmarks demonstrated that DCNMF has its superiority in image classification compared with state-of-the-art methods.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Jing Sun, Xibiao Cai, Fuming Sun and Richang Hong, "Dual graph-regularized Constrained Nonnegative Matrix Factorization for Image Clustering," KSII Transactions on Internet and Information Systems, vol. 11, no. 5, pp. 2607-2627, 2017. DOI: 10.3837/tiis.2017.05.017

[ACM Style]
Sun, J., Cai, X., Sun, F., and Hong, R. 2017. Dual graph-regularized Constrained Nonnegative Matrix Factorization for Image Clustering. KSII Transactions on Internet and Information Systems, 11, 5, (2017), 2607-2627. DOI: 10.3837/tiis.2017.05.017