高教杯数学建模竞赛获奖论文——关于DNA序列分类问题的模型【数学建模】.pdfVIP

第 31 卷第 1 期 数学的实践与认识 V o l31　N o 1　 2001 年 1 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y Jan. 2001　 . . sequences T he second is the periodic p roperty of the DNA sequences T he th ird is that amount . , of info rm ation of the sequences By using th is m ethod w e classify the nature sequences and . , artifical sequences A t last w e analyze the characteristic in th is model and consider the . generalization of th is model 关于D NA 序列分类问题的模型 冯　涛, 　康吉吉雯, 　韩小军 指导老师: 　贺明峰 (大连理工大学, 大连　116024) 编者按: 　本文以统计方法提取样本特征, 以之作为BP 神经网络的输入, 用M A TLAB 中相应算法进行训 练. 然后用于解决本分类问题, 得到了较准确的结果. 本文提取特征时考虑较为全面, 在此基础上正确地运 用了神经网络方法, 发挥了神经网络适用于非线性问题、具有自适应能力的优点. 思路清楚, 文字简练. 摘要: 　本文提出了一种将人工神经元网络用于DNA 分类的方法. 作者首先应用概率统计的方法对 20 个 已知类别的人工DNA 序列进行特征提取, 形成DNA 序列的特征向量, 并将之作为样本输入BP 神经网络进 ( ) ( 行学习. 作者应用了M A TLAB 软件包中的N eural N etwo rk Too lbox 神经网络工具箱 中的反向传播 Back p ropagation BP ) 算法来训练神经网络. 在本文中, 作者构造了两个三层BP 神经网络, 将提取的DNA 特征向 量集作为样本分别输入这两个网络进行学习. 通过训练后, 将 20 个未分类的人工序列样本和 182 个自然序 列样本提取特征形成特征向量并输入两个网络进行分类. 结果表明: 本文中提出的分类方法能够以很高的 正确率和精度对DNA 序列进行分类, 将人工神经元网络用于DNA 序列分类是完全可行的. 1　 问题重述 ( 略) 序列由四个碱基 、 、 、 按一定规律排列而成. 已知所给人工序列 1- 10 属 DNA A T C G 于A 类, 11- 20 属于B 类. 本题中, 我们的主要工作有两个: 1) 提取 、 两类特征; A B 2) 以所提取 、 两类特征为依据, 把 20 个人工序列及 182