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.

A New Algorithm for Clustering Combination

A New Fuzzy Text Clustering Method Based On Nonnegative Factor Analysis

A new descriptive clustering algorithm based on Nonnegative Matrix Factorization

Non-redundant Multiple Clustering by Nonnegative Matrix Factorization

Fast Nonnegative Matrix Tri-Factorization for Large-Scale Data Co-Clustering.

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Multi-modal Multi-view Clustering based on Non-negative Matrix Factorization

Sequential Combination Methods for Data Clustering Analysis

Single multiplicatively updated matrix factorization for co-clustering.

Non-negative Matrix Factorization Based on Clustering and Its Application

Modified fuzzy clustering algorithm based on non-negative matrix factorization locally constrained

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

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

New K-Means Clustering Center Select Algorithm

Autoencoder-like semi-NMF multiple clustering

Adaptive Local Learning Regularized Nonnegative Matrix Factorization for Data Clustering.

Subspace Clustering Guided Convex Nonnegative Matrix Factorization.

Two-Dimensional Semi-Nonnegative Matrix Factorization for Clustering

Robust Manifold Nonnegative Matrix Factorization

Distributional Clustering Using Nonnegative Matrix Factorization

Nonnegative Matrix Factorization on Orthogonal Subspace