关键词: 隐马尔可夫模型 基因序列 建模 k-均值聚类

Abstract:

A double k-mean clustering algorithm for modeling and clustering the gene sequence data is proposed by using the hidden Markov models（HMMs）.First,the biological characteristics of four nucleotides ratio of homologous gene sequences is proposed to initial k-mean clustering on gene sequence data,and second,the first clustering results are utilized to train some HMMs which can denote sequence identities well.Finally,mode-based k-mean approach is adapted to clustering again.The experimental results show that the new algorithm is feasible and has comparatively better clustering quality.

Key words: HMM;gene sequences;modeling;k-mean clustering