Abstract:Matrix factorization is a useful technique for data representation in many data mining and machine learning tasks. Particularly, for data sets with all nonnegative entries, matrix factorization often requires that factor matrices be nonnegative, leading to nonnegative matrix factorization (NMF). One important application of NMF is for clustering with reduced dimensions of the data represented in the new feature space. In this paper, we propose a new graph regularized NMF method capable of feature learning and apply it to clustering. Unlike existing NMF methods that treat all features in the original feature space equally, our method distinguishes features by incorporating a feature-wise sparse approximation error matrix in the formulation. It enables important features to be more closely approximated by the factor matrices. Meanwhile, the graph of the data is constructed using cleaner features in the feature learning process, which integrates feature learning and manifold learning procedures into a unified NMF model. This distinctly differs from applying the existing graph-based NMF models after feature selection in that, when these two procedures are independently used, they often fail to align themselves toward obtaining a compact and most expressive data representation. Comprehensive experimental results demonstrate the effectiveness of the proposed method, which outperforms state-of-the-art algorithms when applied to clustering.

Local Nonnegative Matrix Factorization for Mining Typical User Session Profile

Non-Negative Matrix for Mining Typical User Profiles Factorization

Matrix dimensionality reduction for mining typical user profiles

Obtaining Profiles Based on Localized Non-Negative Matrix Factorization

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

Matrix Dimensionality Reduction for Mining Web Logs

Locality Preserving Nonnegative Matrix Factorization.

Nonnegative Matrix Factorization on Orthogonal Subspace

Local Learning Regularized Nonnegative Matrix Factorization.

Adaptive graph regularized nonnegative matrix factorization for data representation

Local residual preserving non-negative matrix factorization for multi-view clustering

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

Non-negative Low-Rank and Group-Sparse Matrix Factorization

Feature Weighted Non-negative Matrix Factorization

Nonnegative Matrix Factorization with Integrated Graph and Feature Learning

Non-negative Matrix Factorization with Pairwise Constraints and Graph Laplacian

Semi-supervised Non-negative Local Coordinate Factorization.

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Nonnegative Matrix Factorization with Local Similarity Learning

Block-Diagonal Guided Symmetric Nonnegative Matrix Factorization

Factor-Bounded Nonnegative Matrix Factorization