Hamerly, Gregory James, 1977-Yin, Bing, 1985-Baylor University. Dept. of Computer Science.2009-09-092009-09-092009-082009-09-09http://hdl.handle.net/2104/5427Includes bibliographical references (p. 56-58).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.ix, 58 p. : ill.1385582 bytes72593 bytesapplication/pdfapplication/pdfen-USBaylor 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.Stability -- Computer programs.Computer algorithms.Cluster analysis -- Computer programs.ThesisWorldwide access