TY - GEN
T1 - An empirical analysis on the stability of clustering algorithms
AU - Zafarani, Reza
AU - Makki, Majid
AU - Ghorbani, Ali A.
PY - 2008
Y1 - 2008
N2 - One of the aspects of a clustering algorithm that should be considered for choosing an appropriate algorithm in an unsupervised learning task is stability. A clustering algorithm is stable (on a dataset) if it results in the same clustering as it performed on the whole dataset, when actually performs on a (sub)sample of the dataset. In this paper, we report the results of an empirical study on the stability of two clustering algorithms, namely k-Means and normalized spectral clustering, along with some analysis on those results that are useful for practitioners who deal with scalability and researchers who employ stability as a tool for model selection.
AB - One of the aspects of a clustering algorithm that should be considered for choosing an appropriate algorithm in an unsupervised learning task is stability. A clustering algorithm is stable (on a dataset) if it results in the same clustering as it performed on the whole dataset, when actually performs on a (sub)sample of the dataset. In this paper, we report the results of an empirical study on the stability of two clustering algorithms, namely k-Means and normalized spectral clustering, along with some analysis on those results that are useful for practitioners who deal with scalability and researchers who employ stability as a tool for model selection.
UR - http://www.scopus.com/inward/record.url?scp=57649156238&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57649156238&partnerID=8YFLogxK
U2 - 10.1109/ICTAI.2008.62
DO - 10.1109/ICTAI.2008.62
M3 - Conference contribution
AN - SCOPUS:57649156238
SN - 9780769534404
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 19
EP - 26
BT - Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
T2 - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
Y2 - 3 November 2008 through 5 November 2008
ER -