基于隐马尔可夫模型的二次k-均值基因序列聚类算法

• 全文链接
• 请求原文

作   者：

吴君浩;  骆嘉伟;  王艳;  杨涛;  杨旭; 

作者机构：

湖南大学计算机与通信学院;  湖南师范大学生命科学学院; 

关键词：

基因序列;  k-均值聚类;  隐马尔可夫模型;  建模; 

期刊名称：

计算机工程与科学

i s s n：

1007-130X

年卷期：

2007 年 29 卷 03 期

页   码：

58-60

摘   要：

本文提出了一种基于隐马尔可夫模型的二次k-均值聚类算法并实现了对基因序列数据的建模与聚类。算法首先引入了同源基因序列核苷酸比率趋向于一致的生物学特征来对基因序列数据进行初次k-均值聚类,然后利用第一次聚类结果训练出表征序列特征的隐马尔可夫模型,最后采用基于模型的k-均值方法再次聚类。实验结果表明,该算法是可行的,并且具有较好的聚类质量。