基于隐马尔科夫模型的dna序列分类方法①-计算机系统应用.pdfVIP

计 算 机 系 统 应 用 2014 年 第 23 卷 第 7 期 ① 基于隐马尔科夫模型的DNA 序列分类方法 郭彦明, 陈黎飞, 郭躬德 ( , 350007) 福建师范大学 数学与计算机科学学院 福州 摘 要: DNA 序列分类是生物信息学的一项基础任务, 目的是根据结构或功能的相似性预测DNA 序列所属的类 别. 为进行有效分类, 如何将序列映射到特征向量空间并最大程度地保留序列中蕴含的碱基间顺序关系是一项 困难的任务. 为克服现有方法容易导致因DNA 序列碱基残缺而影响分类精度等问题, 提出一种新的DNA 序列特 征表示方法. 新方法首先为每条序列训练一个隐马尔科夫模型(HMM), 然后将 DNA 序列投影到由 HMM 状态转 移概率矩阵的特征向量构成的向量空间中. 基于这种新的特征表示法, 构造了一种 K-NN 分类器对 DNA 序列进 行分类. 实验结果表明, 新型特征表示方法可以较为完整地保留 DNA 序列中不同碱基间的关系, 充分反映序列 的结构信息, 从而有效提高了序列的分类精度. 关键词: DNA 序列; 分类; 特征表示; 隐马尔科夫模型; 特征值分解 DNA Sequence Classification Method Based on Hidden Markov Model GUO Yan-Ming, CHEN Li-Fei, GUO Gong-De (School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China) Abstract: DNA sequence classification is a basic task of bioinformatics, which aims at predicting the category of DNA sequences in terms of their structural or functional similarity. In order to perform an effective classification, how to map the sequences into a feature vector space while retaining the chronological relationships hidden in the sequences as much as possible is currently a difficult task. To address the problems of existing methods, which easily result in affecting the classification accuracy because of incomplete representation of the nucleotides in DNA sequences, in this paper, a new feature representation method for DNA sequence is proposed. In the new method, first, each sequence is used to train a Hidden Markov Model (HMM); then, the DNA sequences are projected onto a vector space spanned by the eigenvectors of the HMM state transition probability matrix. Based on th