Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering

Abstract: 

One of the longstanding problems in spectral graph clustering (SGC) is the so-called model order selection problem: automated selection of the correct number of clusters. This is equivalent to the problem of finding the number of connected components or communities in an undirected graph. In this paper, we propose AMOS, an automated model order selection algorithm for SGC. Based on a recent analysis of clustering reliability for SGC under the random interconnection model, AMOS works by incrementally increasing the number of clusters, estimating the quality of identified clusters, and providing a series of clustering reliability tests. Consequently, AMOS outputs clusters of minimal model order with statistical clustering reliability guarantees. Comparing to three other automated graph clustering methods on real-world datasets, AMOS shows superior performance in terms of multiple external and internal clustering metrics. Our AMOS codes are available for download at https://github.com/tgensol/AMOS

up
0 users have voted:

Paper Details

Authors:
Pin-Yu Chen, Thibaut Gensollen, Alfred Hero
Submitted On:
5 March 2017 - 11:06pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Pin-Yu Chen
Paper Code:
1797
Document Year:
2017
Cite

Document Files

ICASSP_AMOS_2017.pdf

(158 downloads)

Subscribe

[1] Pin-Yu Chen, Thibaut Gensollen, Alfred Hero, "AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering", IEEE SigPort, 2017. [Online]. Available: http://sigport.org/1643. Accessed: Dec. 16, 2017.
@article{1643-17,
url = {http://sigport.org/1643},
author = {Pin-Yu Chen; Thibaut Gensollen; Alfred Hero },
publisher = {IEEE SigPort},
title = {AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering},
year = {2017} }
TY - EJOUR
T1 - AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering
AU - Pin-Yu Chen; Thibaut Gensollen; Alfred Hero
PY - 2017
PB - IEEE SigPort
UR - http://sigport.org/1643
ER -
Pin-Yu Chen, Thibaut Gensollen, Alfred Hero. (2017). AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering. IEEE SigPort. http://sigport.org/1643
Pin-Yu Chen, Thibaut Gensollen, Alfred Hero, 2017. AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering. Available at: http://sigport.org/1643.
Pin-Yu Chen, Thibaut Gensollen, Alfred Hero. (2017). "AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering." Web.
1. Pin-Yu Chen, Thibaut Gensollen, Alfred Hero. AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering [Internet]. IEEE SigPort; 2017. Available from : http://sigport.org/1643