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.

Face Clustering Based On Graph Embedded Semi-Nmf With Kernels

Joint Linear Regression and Nonnegative Matrix Factorization Based on Self-Organized Graph for Image Clustering and Classification

Similar Graph Face Clustering Based on Graph Convolutional Neural Network

Deep Approximately Orthogonal Nonnegative Matrix Factorization for Clustering

Semi-supervised Non-Negative Matrix Factorization for Image Clustering with Graph Laplacian.

Gnmf Revisited: Joint Robust K-Nn Graph And Reconstruction-Based Graph Regularization For Image Clustering

Graph Regularized Discriminative Non-Negative Matrix Factorization for Face Recognition

Adaptive graph regularized nonnegative matrix factorization for data representation

Learn to Cluster Faces with Better Subgraphs

Confidence-Based Simple Graph Convolutional Networks for Face Clustering

Topological Structure Regularized Nonnegative Matrix Factorization for Image Clustering

Structure constrained nonnegative matrix factorization for pattern clustering and classification

Deep Convex NMF for Image Clustering.

Non-Negative Matrix Factorisation Based on Fuzzy K Nearest Neighbour Graph and Its Applications

Sparse Non-negative Matrix Factorization Based on Spatial Pyramid Matching for Face Recognition

Semi-supervised bi-orthogonal constraints dual-graph regularized NMF for subspace clustering

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

WSNMF: Weighted Symmetric Nonnegative Matrix Factorization for attributed graph clustering

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Non-negative Low-Rank and Group-Sparse Matrix Factorization

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