Improving mixture tree construction using better EM algorithms

详细信息    查看全文

• 作者：Shu-Chuan (Grace) Chen^a ; ^{shu-chuan.chen@asu.edu" class="auth_mail} ; ^{scchen@isu.edu" class="auth_mail} ; Bruce Lindsay^b ; ^{bgl@psu.edu" class="auth_mail}
• 关键词：Mixture models ; Mutation kernel ; Phylogenetics tree ; Cluster analysis
• 刊名：Computational Statistics and Data Analysis
• 出版年：June, 2014
• 年：2014
• 卷：74
• 期：Complete
• 页码：17-25
• 全文大小：533 K

文摘

This paper is concerned with hierarchical clustering of long binary sequence data. We propose two alternative improvements of the EM algorithm used in Chen and Lindsay (2006). One is the FixEM. It is just the regular EM but we no longer update the weights used in the ancestral mixture models. The other is the ModalEM. In this we cluster data according to the modes of an estimated density function for the data. In order to compare these methods with each other and other popular hierarchical clustering methods, we use a data example from the international HapMap project. We compare the speed and the ability of these methods to separate out true clusters. In addition, simulation studies are performed to compare the efficiency and accuracy of these methods. Our conclusion is that the new EM methods are far superior to the original, and that both provide useful alternatives to other standard clustering methods.