SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering.
Da KuangSangwoon YunHaesun ParkPublished in: J. Glob. Optim. (2015)
Keyphrases
- low rank approximation
- graph clustering
- spectral clustering
- similarity matrix
- nonnegative matrix factorization
- clustering method
- pairwise
- normalized cut
- adjacency matrix
- data clustering
- eigendecomposition
- clustering algorithm
- k means
- image segmentation
- graph partitioning
- negative matrix factorization
- image processing
- cluster analysis
- computer vision
- bipartite graph
- shortest path
- nearest neighbor