Abstract:Nonnegative matrix factorization (NMF) is an efficient method for feature learning in the field of machine learning and data mining. To investigate the nonlinear characteristics of datasets, kernel-method-based NMF (KNMF) and its graph-regularized extensions have received much attention from various researchers due to their promising performance. However, the graph similarity matrix of the existing methods is often predefined in the original space of data and kept unchanged during the matrix-factorization procedure, which leads to non-optimal graphs. To address these problems, we propose a kernel-graph-learning-based, nonlinear, nonnegative matrix-factorization method in this paper, termed adaptive kernel graph nonnegative matrix factorization (AKGNMF). In order to automatically capture the manifold structure of the data on the nonlinear feature space, AKGNMF learned an adaptive similarity graph. We formulated a unified objective function, in which global similarity graph learning is optimized jointly with the matrix decomposition process. A local graph Laplacian is further imposed on the learned feature subspace representation. The proposed method relies on both the factorization that respects geometric structure and the mapped high-dimensional subspace feature representations. In addition, an efficient iterative solution was derived to update all variables in the resultant objective problem in turn. Experiments on the synthetic dataset visually demonstrate the ability of AKGNMF to separate the nonlinear dataset with high clustering accuracy. Experiments on real-world datasets verified the effectiveness of AKGNMF in three aspects, including clustering performance, parameter sensitivity and convergence. Comprehensive experimental findings indicate that, compared with various classic methods and the state-of-the-art methods, the proposed AKGNMF algorithm demonstrated effectiveness and superiority.

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Feature Extraction Via Multi-View Non-Negative Matrix Factorization with Local Graph Regularization.

Adaptive graph regularized nonnegative matrix factorization for data representation

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Non-negative Matrix Factorization with Pairwise Constraints and Graph Laplacian

Adaptive Graph Regularized Nonnegative Matrix Factorization Via Feature Selection

Graph-Based Discriminative Nonnegative Matrix Factorization with Label Information

Graph Regularized Nonnegative Matrix Factorization with Label Discrimination for Data Clustering

Flexible Non-Negative Matrix Factorization With Adaptively Learned Graph Regularization

Adaptive Kernel Graph Nonnegative Matrix Factorization

Graph regularized non-negative matrix factorization with sparse coding

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering

Adaptive Graph Regularized Non-Negative Matrix Factorization with Self-Weighted Learning for Data Clustering

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

Improved Hypergraph Regularized Nonnegative Matrix Factorization with Sparse Representation

Feature Selection and Multi-Kernel Learning for Adaptive Graph Regularized Nonnegative Matrix Factorization.

Refined-Graph Regularization-Based Nonnegative Matrix Factorization

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

Integrating Feature and Graph Learning with Low-Rank Representation.

Clustering by Nonnegative Matrix Factorization Using Graph Random Walk

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