Abstract | ||
---|---|---|
For similarity-based clustering, we propose modeling the entries of a given similarity matrix as the inner products of the unknown cluster probabilities. To estimate the cluster probabilities from the given similarity matrix, we introduce a left-stochastic non-negative matrix factorization problem. A rotation-based algorithm is proposed for the matrix factorization. Conditions for unique matrix factorizations and clusterings are given, and an error bound is provided. The algorithm is particularly efficient for the case of two clusters, which motivates a hierarchical variant for cases where the number of desired clusters is large. Experiments show that the proposed left-stochastic decomposition clustering model produces relatively high within-cluster similarity on most data sets and can match given class labels, and that the efficient hierarchical variant performs surprisingly well. |
Year | DOI | Venue |
---|---|---|
2013 | 10.5555/2567709.2567718 | Journal of Machine Learning Research |
Keywords | Field | DocType |
similarity-based clustering,unique matrix factorization,hierarchical variant,efficient hierarchical variant,cluster probability,left-stochastic non-negative matrix factorization,left-stochastic matrix factorization,matrix factorization,high within-cluster similarity,similarity matrix,rotation-based algorithm,proposed left-stochastic decomposition,similarity,clustering,non negative matrix factorization,rotation | Spectral clustering,Pattern recognition,Correlation clustering,Matrix decomposition,Similarity (network science),Non-negative matrix factorization,Artificial intelligence,Distance matrix,Mathematics,Block matrix,Single-linkage clustering | Journal |
Volume | Issue | ISSN |
14 | Issue-in-Progress | 1532-4435 |
Citations | PageRank | References |
2 | 0.40 | 23 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
R. Arora | 1 | 489 | 35.97 |
Maya R. Gupta | 2 | 595 | 49.62 |
Amol Kapila | 3 | 18 | 1.25 |
Maryam Fazel | 4 | 1684 | 103.30 |