Authority-Shift Clustering: Hierarchical Clustering by Authority Seeking on Graphs
Abstract
In this paper, a novel hierarchical clustering method using link analysis techniques is introduced. The algorithm is formulated as an authority seeking procedure on graphs, which computes the shifts toward nodes with high authority scores. For the authority shift, we adopted the personalized PageRank score of the graph. Based on the concept of authority seeking, we achieve hierarchical clustering by iteratively propagating the authority scores to other nodes and shifting authority nodes. This scheme solves the chicken-egg difficulty in hierarchical clustering by a semiglobal bottom-up approach exploiting the global structure of the graph. The experimental evaluation demonstrates that our algorithm is more powerful compared with existing graph-based approaches in clustering and image segmentation tasks.
Cite
Text
Cho and Lee. "Authority-Shift Clustering: Hierarchical Clustering by Authority Seeking on Graphs." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010. doi:10.1109/CVPR.2010.5540081Markdown
[Cho and Lee. "Authority-Shift Clustering: Hierarchical Clustering by Authority Seeking on Graphs." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2010.](https://mlanthology.org/cvpr/2010/cho2010cvpr-authority/) doi:10.1109/CVPR.2010.5540081BibTeX
@inproceedings{cho2010cvpr-authority,
title = {{Authority-Shift Clustering: Hierarchical Clustering by Authority Seeking on Graphs}},
author = {Cho, Minsu and Lee, Kyoung Mu},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2010},
pages = {3193-3200},
doi = {10.1109/CVPR.2010.5540081},
url = {https://mlanthology.org/cvpr/2010/cho2010cvpr-authority/}
}