Hierarchical stability based model selection for clustering algorithms.

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Hamerly, Gregory James, 1977- Yin, Bing, 1985-
dc.contributor.other Baylor University. Dept. of Computer Science. en 2009-08
dc.description.abstract We present an algorithm called HS-means, which is able to learn the number of clusters in a mixture model based on the hierarchical analysis of clustering stability. Our method extends the concept of clustering stability to a concept of hierarchical stability. The method estimates a stable model for the data based on analysis of stability; it then analyzes the stability of each component in the estimated model and chooses a stable model for this component. It continues this recursive stability analysis until all the estimated components are unimodal. In so doing, the method is able to handle data symmetry that existing stability based algorithms have difficulty with. We test our algorithm on both synthetic datasets and real world datasets. The results show that HS-means apparently outperforms existing stability based model selection algorithms and is competitive to other often-used model selection methods. en
dc.rights Baylor University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact for inquiries about permission. en
dc.subject Stability -- Computer programs. en
dc.subject Computer algorithms. en
dc.subject Cluster analysis -- Computer programs. en
dc.title Hierarchical stability based model selection for clustering algorithms. en
dc.type Thesis en M.S. en
dc.rights.accessrights Worldwide access en
dc.contributor.department Computer Science. en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search BEARdocs

Advanced Search


My Account