2000年A题《DNA序列的分类》题目、论文、点评

huashi3483

DNA序列的分类模型
: i9 O8 ^$ x6 R
( M% D- t7 e& j; ?1 _* c汤诗杰,周亮,王晓玲,孙广中
6 J( c, `6 F: ?! ~* b
本文针对 DNA序列分类这个实际问题 ,提出了相应的数学模型 .为了很好的体现 DNA序列的局部性和全局性的特征 ,我们给出了衡量分类方法优劣的标准 ,即在满足一定限制条件的情况下 ,是否能充分反映序列的各方面特性 .依据我们提出的判别标准 ,单一标准的分类是无法满足要求的 .我们的方法是侧重点不同的三种方法的综合集成 .这三种方法分别体现了序列中元素出现的概率 ,序列中元素出现的周期性 ,序列所带有的信息含量 .利用这个方法 ,完成了对未知类型的人工序列及自然序列的分类工作 .最后 ,对分类模型的优缺点进行了分析 ,并就模型的推广作了讨论

DNA序列的分类模型.pdf (230.27 KB, 下载次数: 1471)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

: I* F% D. ^0 x  ~+ M
. _! B5 d" c$ S
/ V1 R3 ~" V6 T6 D1 W关于DNA序列分类问题的模型

5 w: |7 t7 `6 H8 h4 y" P冯涛,康喆雯,韩小军,贺明峰

% H0 g; J8 \7 E6 D# u3 S. J- a3 ^本文提出了一种将人工神经元网络用于 DNA分类的方法 .作者首先应用概率统计的方法对 2 0个已知类别的人工 DNA序列进行特征提取 ,形成 DNA序列的特征向量 ,并将之作为样本输入 BP神经网络进行学习 .作者应用了 MATLAB软件包中的 Neural Network Toolbox(神经网络工具箱 )中的反向传播 ( Backpropagation BP)算法来训练神经网络 .在本文中 ,作者构造了两个三层 BP神经网络 ,将提取的 DNA特征向量集作为样本分别输入这两个网络进行学习 .通过训练后 ,将 2 0个未分类的人工序列样本和 1 82个自然序列样本提取特征形成特征向量并输入两个网络进行分类 .结果表明 :本文中提出的分类方法能够以很高的正确率和精度对 DNA序列进行分类 ,将人工神经元网络用于 DNA序列分类是完全可行的

. r. M$ t; a, `7 e' z 关于DNA序列分类问题的模型.pdf (359.1 KB, 下载次数: 1192)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

- P3 G6 V) ]' E* b# P& ODNA分类模型
  V9 Z6 n  Z% q2 u3 C. J( {
& Y. S2 s- }, \, b0 v9 W$ G杨健,王驰,杨勇,王鸣

本模型充分利用了所给数据的特点 ,运用统计、最优化等数学方法 ,从已知样本序列中提炼出能较好代表两类特征的关键字符串 ,据此提出量化的分类标准 ,能较好的对任给 DNA序列进行分类 .首先 ,从已知样本序列中用广度优先法选出所有重复出现的字符串 ,并计算其标准化频率及分散度 .然后 ,利用样本数据结合最小二乘法确定两类字符串各自的优先级函数 ,并且逐步优化其参数使之达到稳定 ,提高了可信度 .最后 ,根据优先级函数找出关键词 ,然后确定权数 ,用层次分析法对未知样本进行分类 ,并定出显著水平 ,从而得到了一个比较通用的分类方法 .经过检验 ,此方法对 2 1— 4 0号待测样本进行了很好的分类 ,对后面的1 82个 DNA序列进行同样的操作 ,也有较好的效果
* t% H! Z+ U2 t: ]0 |
% j$ e5 r4 L9 a" o' B- O' N/ D DNA分类模型.pdf (382.26 KB, 下载次数: 843)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

' V& _( M) `; W7 l


DNA序列的分类
* G# o; N% N& i* Z* d& j4 h. Z+ q
% B1 N8 S7 u* K% T' E* i$ x" i韩轶平,余杭,刘威,杨启帆

0 {% j' L9 c& ~; _本文对 A题中给出的 DNA序列分类问题进行了讨论 .从“不同序列中碱基含量不同”入手建立了欧氏距离判别模型 ,马氏距离判别模型以及 Fisher准则判定模型 ;又从“不同序列中碱基位置不同”入手建立了利用序列相关知识的相关度分类判别算法 ,并进一步研究了带反馈的相关度分类判别算法 .对于题中所给的待分类的人工序列和自然序列 ,本文都一一作了分类 .接着 ,本文又对其它各种常见的分类算法进行了讨论 ,并着重从分类算法的稳定性上对几种方法作了比较 .
2 F" R% d- C( w! K6 }
DNA序列的分类.pdf (219.79 KB, 下载次数: 718)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

- F' b; c" p7 t7 [( ]
* {5 _5 Y5 i/ m( K5 V% n( V- G0 j+ x
4 z: Z  Z; R7 Q5 z2 S
DNA序列分类的数学模型
' d, ?0 @* o0 h' N& y- ^
$ h. X  f3 f/ Y6 Z吕金翅,马小龙,曹芳,陶大程
5 K+ z7 Q3 j% l; L3 g1 G$ s
本文从三个不同的角度分别论述了如何对 DNA序列进行分类的问题 ,依据这三个角度分别建立了三类模型 .首先 ,从生物学背景和几何对称观点出发 ,建立了 DNA序列的三维空间曲线的表达形式 .建立了初步数学模型 -积分模型 ,并且通过模型函数计算得到了 1到 2 0号 DNA序列的分类结果 ,发现与题目所给分类结果相同 ,然后我们又对后 2 0个 DNA序列进行了分类 .然后 ,从人工神经网络的角度出发 ,得到了第二类数学模型 -人工神经网络模型 .并且选择了三种适用于模式分类的基本网络 ,即感知机模型 ,多层感知机 ( BP网络 )模型以及 LVQ矢量量化学习器 ,同时就本问题提出了对 BP网络的改进 (改进型多层感知机 ) ,最后采用多种训练方案 ,均得到了较理想的分类结果 .同时也发现了通过人工神经网络的方法得到的分类结果与积分模型得到的分类结果是相同的 (前四十个 ) .最后 ,我们对碱基赋予几何意义 :A.C.G.T分别表示右 .下 .左 .上 .用 DNA序列控制平面上点的移动 ,每个序列得到一个游动曲线 ,提取游动方向趋势作为特征 ,建立起了模型函数 ,同时也得到了后二十个 DNA序列的分类结果 ...

; m( [* `6 I4 N DNA序列分类的数学模型.pdf (387.46 KB, 下载次数: 791)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

; e7 S: f# z' y, \

DNA序列中的结构与简化模型

孟大志

本文简述 2 0 0 0年全国大学生数学建模竞赛 A题的科学研究背景 ,以及题目的立意和设计 .进而对解答 A题的大学生们的出色方法进行介绍与评述

# x( ?" P$ W& B# O; W' }( ~3 V& D DNA序列中的结构与简化模型.pdf (211.8 KB, 下载次数: 789)

2008-12-7 11:57 上传

点击文件名下载附件
下载积分: 体力 -2 点

ft4314761

好哦，非常好啊，谢谢分享！

tangbirui

为了下载，我使劲顶！！

郑重其事

我使劲顶！！就是为了下载

三年十班

已经没有钱了...太快了呀....

三年十班

真不知道应该怎么办了....不敢学习用呀.....下了好多哟.....

三年十班

..................可怜..

悠悠wxy

谢谢楼主的资料

zhangds

谢谢的资源，分享一下了。

470569544

管理员最好。