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.

Robust Dual Clustering with Adaptive Manifold Regularization

Robust Subspace Clustering Network with Dual-Domain Regularization

Adaptive Manifold Regularized Matrix Factorization for Data Clustering.

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

Robust Discriminant Subspace Clustering with Adaptive Local Structure Embedding.

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

Robust Dimension Reduction for Clustering with Local Adaptive Learning.

A Dual Adaptive Assignment Approach for Robust Graph-Based Clustering

Co-Clustering On Manifolds

Robust Dual-Graph Regularized Deep Matrix Factorization for Multi-view Clustering

Robust Adaptive Graph Learning with Manifold Constraints for Subspace Clustering

Adaptive Local Learning Regularized Nonnegative Matrix Factorization for Data Clustering.

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

Co-Clustering With Manifold And Double Sparse Representation

Robust co-clustering via dual local learning and high-order matrix factorization

Attributed Graph Subspace Clustering with Residual Compensation Guided by Adaptive Dual Manifold Regularization

Robust Landmark Graph-Based Clustering for High-Dimensional Data

Feature Selection Based Dual-Graph Sparse Non-Negative Matrix Factorization for Local Discriminative Clustering.

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

Low-rank representation with adaptive dimensionality reduction via manifold optimization for clustering

Robust Weighted Co-Clustering with Global and Local Discrimination.