Abstract:Data clustering aims to group the input data instances into certain clusters according to the high similarity to each other, and it could be regarded as a fundamental and essential immediate or intermediate task that appears in areas of machine learning, pattern recognition, and information retrieval. Clustering algorithms based on graph regularized extensions have accumulated much interest for a couple of decades, and the performance of this category of approaches is largely determined by the data similarity matrix, which is usually calculated by the predefined model with carefully tuned parameters combination. However, they may lack a more flexible ability and not be optimal in practice. In this paper, we consider both discriminative information as well as the data manifold in a matrix factorization point of view, and propose an adaptive local learning regularized nonnegative matrix factorization (ALLRNMF) approach for data clustering, which assumes that similar instance pairs with a smaller distance should have a larger probability to be assigned to the probabilistic neighbors. ALLRNMF simultaneously learns the data similarity matrix under the assumption and performs the nonnegative matrix factorization. The constraint of the similarity matrix encodes both the discriminative information as well as the learned adaptive local structure and benefits the data clustering on manifold. In order to solve the optimization problem of our approach, an effective alternative optimization algorithm is proposed such that our objective function could be decomposed into several subproblems that each has an optimal solution, and its convergence is theoretically guaranteed. Experiments on real-world benchmark datasets demonstrate the superior performance of our approach against the existing clustering approaches.

Manifold NMF with L21 Norm for Clustering

Robust Manifold Nonnegative Matrix Factorization

Adaptive graph regularized nonnegative matrix factorization for data representation

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

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

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Multi-View Clustering Via Nonnegative Matrix Factorization Ith L-21 Norm

ℓ2,1 Norm and Hessian Regularized Non-Negative Matrix Factorization with Discriminability for Data Representation

Nonnegative Matrix Factorization With Regularizations

Local Learning Regularized Nonnegative Matrix Factorization.

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

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

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

Adaptive Local Learning Regularized Nonnegative Matrix Factorization for Data Clustering.

Factor-Bounded Nonnegative Matrix Factorization

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

Adaptive Manifold Regularized Matrix Factorization for Data Clustering.

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

A Robust Manifold Graph Regularized Nonnegative Matrix Factorization Algorithm for Cancer Gene Clustering

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

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