Efficient Algorithm for K-Multiple-Means
Summary: F-KMM speeds up K-Multiple-Means by computing leading singular vectors from a compact mean–mean similarity matrix, capturing non-spherical clusters. It preserves exact results while skipping unnecessary distance computations with lower-bound estimates, delivering orders-of-magnitude speedups on large data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yasuhiro Fujiwara
- 2. Atsutoshi Kumagai
- 3. Yasutoshi Ida
- 4. Masahiro Nakano
- 5. Makoto Nakatsuji
- 6. Akisato Kimura
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 161 | LOF: Identifying Density-Based Local Outliers | 2000 | SIGMOD | 0.00039846974 |
| 11,955 | Scaling Manifold Ranking Based Image Retrieval | 2015 | VLDB | 4.1945683e-05 |
| 13,337 | Fast Algorithm for the Lasso based L1-Graph Construction | 2017 | VLDB | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,522 | SBSC: A fast Self-tuned Bipartite proximity graph-based Spectral Clustering | 2025 | SIGMOD | 4.1945683e-05 |
| 11,045 | Ensemble Clustering based on Meta-Learning and Hyperparameter Optimization | 2024 | VLDB | 4.1945683e-05 |
| 10,716 | Federated and Balanced Clustering for High-dimensional Data | 2025 | VLDB | 4.1945683e-05 |
| 8,670 | Marigold: Efficient k-means Clustering in High Dimensions | 2023 | VLDB | 4.4715132e-05 |
| 9,420 | Local Search Methods for k-Means with Outliers | 2017 | VLDB | 4.3441378e-05 |
| 12,571 | k-Means Projective Clustering | 2004 | PODS | 4.1945683e-05 |
| 4,652 | On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection | 2021 | VLDB | 6.0228549e-05 |
| 10,317 | Highly-Efficient Large-Scale k-means with Individual Fairness | 2026 | VLDB | 4.1945683e-05 |
| 11,219 | F3 KM: Federated, Fair, and Fast k-means | 2023 | SIGMOD | 4.1945683e-05 |
| 2,093 | Scalable K-Means++ | 2012 | VLDB | 9.5588104e-05 |