Abstract:Due to the capacity of data representation, non-negative matrix factorization has been investigated widely by introducing a variety of constraints. The general processing of non-negative matrix factorization for image clustering consists of two steps: (i) achieving the r-dimensional non-negative image representations, where the rank r is set to the expected number of clusters; (ii) adopting the traditional clustering techniques to accomplish the clustering task. Nevertheless, the previous non-negative matrix factorization variants derive image representations from the original space which cannot handle the nonlinear structure of images. This paper focuses on the existing issues and proposes an elastic net regularized kernel non-negative matrix factorization algorithm for clustering guided image representation. In order to explore the nonlinear relations of images, this paper uses the kernel trick to extend original non-negative matrix factorization. A self-organized graph and elastic net regularization are incorporated into the proposed objective of kernel non-negative matrix factorization, besides, the rank is allowed to be larger than the expected number of clusters. By doing so, the graph defined in the feature space is more qualified to represent the intrinsic structure of images. As an accompanying advantage, the clusters of images can be determined using the graph directly without using the two-step trick. According to the proposed alternating update algorithm for solving the optimization problem, the image representation and clustering result can be obtained simultaneously. Extensive experiments on challenging data sets demonstrate the effectiveness of the proposed algorithm compared with the prominent non-negative matrix factorization variants for image clustering.

Efficient Algorithms of Box-Constrained Nonnegative Matrix Factorization and Its Applications in Image Clustering

A New Nonmonotone Spectral Projected Gradient Algorithm for Box-Constrained Optimization Problems in M×n Real Matrix Space with Application in Image Clustering.

An Ordered Subsets Orthogonal Nonnegative Matrix Factorization Framework with Application to Image Clustering

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Robust Nonnegative Matrix Factorization with Local Coordinate Constraint for Image Clustering

A Class of Manifold Regularized Multiplicative Update Algorithms for Image Clustering

A survey on algorithms of incremental non-negative matrix factorization

An Adaptive Nonmonotone Projected Barzilai-Borwein Gradient Method with Active Set Prediction for Nonnegative Matrix Factorization

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Evolutionary Nonnegative Matrix Factorization with Adaptive Control of Cluster Quality.

Non-monotone projection gradient method for non-negative matrix factorization

A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence.

Elastic Net Regularized Kernel Non-Negative Matrix Factorization Algorithm for Clustering Guided Image Representation

Dual graph-regularized Constrained Nonnegative Matrix Factorization for Image Clustering.

Nonnegative Matrix Factorization on Orthogonal Subspace

Multi-view clustering by non-negative matrix factorization with co-orthogonal constraints

A Constrained Algorithm Based NMFαfor Image Representation

Subspace Clustering Guided Convex Nonnegative Matrix Factorization.

Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding

NeNMF: an Optimal Gradient Method for Nonnegative Matrix Factorization.

Orthogonal Dual Graph-Regularized Nonnegative Matrix Factorization for Co-Clustering