Abstract:Matrix factorization techniques are wildly used in computer vision and data mining. Among them, Non-negative Matrix Factorization (NMF) has received considerable attention due to its part-based representation and sparsity. Recent research has shown that not only the data points are sampled from data manifold, but also the features are sampled from feature manifold. To exploit the duality between data space and feature space, researchers have proposed various dual graph regularized matrix. But some shortcomings are shared by the existing methods. 1) Using only one type of graph, k nearest neighbors (KNN) graph, to approximate the complicated manifold in data space and feature space. 2) Most existing methods ignore the discriminative information in image data. In this paper, we propose Dual Hybrid Manifold Regularized Non-negative Matrix Factorization with Discriminability (DHNMFD), a novel nonnegative representation learning algorithm for image clustering. On the one hand, KNN graph and sparse subspace clustering (SSC) based graph are linearly combined to maximally approximate the intrinsic manifold in data space and feature space. On the other hand, discriminative information by approximate orthogonal constraints is exploited to capture the discriminative information of data. We propose an iterative multiplicative updating rule for optimization of DHNMFD. Experiments on two image datasets demonstrated the superiority of DHNMFD compared with other state-of-the-art related methods.

Learning a Subspace and Clustering Simultaneously with Manifold Regularized Nonnegative Matrix Factorization

Class-driven nonnegative matrix factorization with manifold regularization for data clustering

Robust Manifold Nonnegative Matrix Factorization

Multi-view Clustering Via Multi-manifold Regularized Nonnegative Matrix Factorization

Nonnegative Matrix Factorization With Regularizations

Dual hybrid manifold regularized non-negative matrix factorization with discriminability for image clustering

Non-negative Matrix Factorization with Symmetric Manifold Regularization

Manifold Regularized Non-Negative Matrix Factorization with Label Information.

Adaptive graph regularized nonnegative matrix factorization for data representation

A Network-Based Sparse and Multi-Manifold Regularized Multiple Non-Negative Matrix Factorization for Multi-View Clustering

Image clustering by hyper-graph regularized non-negative matrix factorization.

Hybrid Manifold Regularized Non-negative Matrix Factorization for Data Representation.

Local Learning Regularized Nonnegative Matrix Factorization.

A Class of Manifold Regularized Multiplicative Update Algorithms for Image Clustering

Learning manifold to regularize nonnegative matrix factorization.

Learning Inter- and Intra-manifolds for Matrix Factorization-based Multi-Aspect Data Clustering

Manifold NMF with L21 Norm for Clustering

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Graph Regularized Nonnegative Matrix Factorization with Label Discrimination for Data Clustering

Learning Manifold Structures With Subspace Segmentations

Graph Dual Regularization Non-Negative Matrix Factorization for Co-Clustering