Power Iteration Clustering
Abstract
We present a simple and scalable graph clustering method called power iteration clustering (PIC). PIC finds a very low-dimensional embedding of a dataset using truncated power iteration on a normalized pair-wise similarity matrix of the data. This embedding turns out to be an effective cluster indicator, consistently outperforming widely used spectral methods such as NCut on real datasets. PIC is very fast on large datasets, running over 1,000 times faster than an NCut implementation based on the state-of-the-art IRAM eigenvector computation technique.
Cite
Text
Lin and Cohen. "Power Iteration Clustering." International Conference on Machine Learning, 2010.Markdown
[Lin and Cohen. "Power Iteration Clustering." International Conference on Machine Learning, 2010.](https://mlanthology.org/icml/2010/lin2010icml-power/)BibTeX
@inproceedings{lin2010icml-power,
title = {{Power Iteration Clustering}},
author = {Lin, Frank and Cohen, William W.},
booktitle = {International Conference on Machine Learning},
year = {2010},
pages = {655-662},
url = {https://mlanthology.org/icml/2010/lin2010icml-power/}
}