BEARdocs

Hierarchical stability based model selection for clustering algorithms.

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Hamerly, Gregory James, 1977-
dc.contributor.author Yin, Bing, 1985-
dc.contributor.other Baylor University. Dept. of Computer Science. en
dc.date.copyright 2009-08
dc.identifier.uri http://hdl.handle.net/2104/5427
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 librarywebmaster@baylor.edu 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
dc.description.degree 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

Browse

My Account

Statistics