数学建模社区-数学中国

标题: 2000年A题《DNA序列的分类》题目、论文、点评 [打印本页]
作者: huashi3483    时间: 2008-12-7 11:53
标题: 2000年A题《DNA序列的分类》题目、论文、点评
DNA序列的分类模型 * t& V7 N4 X3 g& R) F9 \  u
1 I" ?: n: h& Z. T
汤诗杰,周亮,王晓玲,孙广中- q* M0 c) d4 u$ \- u

% ^( G! c; s- k. A# i本文针对 DNA序列分类这个实际问题 ,提出了相应的数学模型 .为了很好的体现 DNA序列的局部性和全局性的特征 ,我们给出了衡量分类方法优劣的标准 ,即在满足一定限制条件的情况下 ,是否能充分反映序列的各方面特性 .依据我们提出的判别标准 ,单一标准的分类是无法满足要求的 .我们的方法是侧重点不同的三种方法的综合集成 .这三种方法分别体现了序列中元素出现的概率 ,序列中元素出现的周期性 ,序列所带有的信息含量 .利用这个方法 ,完成了对未知类型的人工序列及自然序列的分类工作 .最后 ,对分类模型的优缺点进行了分析 ,并就模型的推广作了讨论+ [' @& u2 v) ~5 X. S$ n5 @. `

) t1 S+ h: n' B) k; i3 \) k2 W8 x3 k DNA序列的分类模型.pdf (230.27 KB, 下载次数: 1471) : s" h! F5 r7 \3 u2 U6 e) G

6 D2 i$ N! F- v. W- w  b9 l2 e" W: x* e( [7 e
关于DNA序列分类问题的模型 * p- Z$ x8 k/ {6 \. _6 F
: ^' q; d1 Q7 \3 o9 `: a! y6 F- F
冯涛,康喆雯,韩小军,贺明峰
$ O6 L7 N2 E% ^8 _/ b. S2 ~9 z( Q1 T& A& g  }/ X. q. }
本文提出了一种将人工神经元网络用于 DNA分类的方法 .作者首先应用概率统计的方法对 2 0个已知类别的人工 DNA序列进行特征提取 ,形成 DNA序列的特征向量 ,并将之作为样本输入 BP神经网络进行学习 .作者应用了 MATLAB软件包中的 Neural Network Toolbox(神经网络工具箱 )中的反向传播 ( Backpropagation BP)算法来训练神经网络 .在本文中 ,作者构造了两个三层 BP神经网络 ,将提取的 DNA特征向量集作为样本分别输入这两个网络进行学习 .通过训练后 ,将 2 0个未分类的人工序列样本和 1 82个自然序列样本提取特征形成特征向量并输入两个网络进行分类 .结果表明 :本文中提出的分类方法能够以很高的正确率和精度对 DNA序列进行分类 ,将人工神经元网络用于 DNA序列分类是完全可行的
% O1 N8 w( U$ b, r; c& L3 K, N7 E. o# o6 Z9 ?' c* u1 i+ @! u
关于DNA序列分类问题的模型.pdf (359.1 KB, 下载次数: 1192) " V" l/ K' U3 X- O& c5 |; V
2 w, \* h6 B# q; j: M6 m
DNA分类模型
0 H# C9 ~; p3 a% }/ J( q$ r4 W* L( C7 k- }- X* `+ n5 K0 J: ^
杨健,王驰,杨勇,王鸣
! M- G0 _( [& Z- L/ c% T* t! p4 g6 G- Z8 I# ?& R4 D
本模型充分利用了所给数据的特点 ,运用统计、最优化等数学方法 ,从已知样本序列中提炼出能较好代表两类特征的关键字符串 ,据此提出量化的分类标准 ,能较好的对任给 DNA序列进行分类 .首先 ,从已知样本序列中用广度优先法选出所有重复出现的字符串 ,并计算其标准化频率及分散度 .然后 ,利用样本数据结合最小二乘法确定两类字符串各自的优先级函数 ,并且逐步优化其参数使之达到稳定 ,提高了可信度 .最后 ,根据优先级函数找出关键词 ,然后确定权数 ,用层次分析法对未知样本进行分类 ,并定出显著水平 ,从而得到了一个比较通用的分类方法 .经过检验 ,此方法对 2 1— 4 0号待测样本进行了很好的分类 ,对后面的1 82个 DNA序列进行同样的操作 ,也有较好的效果0 D( B3 Y* l$ J

) ]; m, i2 `$ t3 r DNA分类模型.pdf (382.26 KB, 下载次数: 843) : k9 s) ]2 ~; N6 K& d! _' w, p: q

  l2 p- r8 W4 ^+ [' o
$ C3 Q1 j- z: g  ?, u1 m5 C
# {, u, J8 \8 O+ ^) ?# YDNA序列的分类
- Y, P4 O- |6 `  Q3 d
- R- A6 Y, V4 d, k0 p3 D6 `韩轶平,余杭,刘威,杨启帆$ W/ k% A9 k+ u

# V+ z! h$ r, |; H本文对 A题中给出的 DNA序列分类问题进行了讨论 .从“不同序列中碱基含量不同”入手建立了欧氏距离判别模型 ,马氏距离判别模型以及 Fisher准则判定模型 ;又从“不同序列中碱基位置不同”入手建立了利用序列相关知识的相关度分类判别算法 ,并进一步研究了带反馈的相关度分类判别算法 .对于题中所给的待分类的人工序列和自然序列 ,本文都一一作了分类 .接着 ,本文又对其它各种常见的分类算法进行了讨论 ,并着重从分类算法的稳定性上对几种方法作了比较 .# P1 X& J6 V) ?  V3 @

: d; D0 `+ u2 W3 t) B+ p DNA序列的分类.pdf (219.79 KB, 下载次数: 718)
" P* p9 t' d" B4 O" z
% R* F7 p3 |- W7 v' e4 e+ T1 O( l7 C6 F2 t5 f8 C3 p+ ]
5 [4 x# O6 E! v" i% \3 T
DNA序列分类的数学模型 1 a; ^2 c, U% g  I) B& S

. J7 r2 O2 e& S1 r吕金翅,马小龙,曹芳,陶大程
. D: B* O+ ^/ K, G* T+ n) k, K/ J3 [0 P9 n" o
本文从三个不同的角度分别论述了如何对 DNA序列进行分类的问题 ,依据这三个角度分别建立了三类模型 .首先 ,从生物学背景和几何对称观点出发 ,建立了 DNA序列的三维空间曲线的表达形式 .建立了初步数学模型 -积分模型 ,并且通过模型函数计算得到了 1到 2 0号 DNA序列的分类结果 ,发现与题目所给分类结果相同 ,然后我们又对后 2 0个 DNA序列进行了分类 .然后 ,从人工神经网络的角度出发 ,得到了第二类数学模型 -人工神经网络模型 .并且选择了三种适用于模式分类的基本网络 ,即感知机模型 ,多层感知机 ( BP网络 )模型以及 LVQ矢量量化学习器 ,同时就本问题提出了对 BP网络的改进 (改进型多层感知机 ) ,最后采用多种训练方案 ,均得到了较理想的分类结果 .同时也发现了通过人工神经网络的方法得到的分类结果与积分模型得到的分类结果是相同的 (前四十个 ) .最后 ,我们对碱基赋予几何意义 :A.C.G.T分别表示右 .下 .左 .上 .用 DNA序列控制平面上点的移动 ,每个序列得到一个游动曲线 ,提取游动方向趋势作为特征 ,建立起了模型函数 ,同时也得到了后二十个 DNA序列的分类结果 ...8 O( D: [- I( }7 Q* X% \6 L
5 u+ v, ]5 M; D/ @% v2 k
DNA序列分类的数学模型.pdf (387.46 KB, 下载次数: 791) 2 t* B2 O* V! R5 p( B- v- f

* y- Q2 k: j6 z) t+ Q5 j8 _5 q9 v% \- |/ W  D! ]" F( Y
DNA序列中的结构与简化模型
6 L* w- B" l9 q0 c% ]" |& q) J( o0 M( w
孟大志
$ a2 j8 w; s: Q& y' J% u
) d7 k8 f: @6 d6 z1 D% V+ A本文简述 2 0 0 0年全国大学生数学建模竞赛 A题的科学研究背景 ,以及题目的立意和设计 .进而对解答 A题的大学生们的出色方法进行介绍与评述9 F/ n3 O0 F* ]" K' d4 q

: R, p) |7 H% I% U, }0 T" I. B DNA序列中的结构与简化模型.pdf (211.8 KB, 下载次数: 789)
作者: ft4314761    时间: 2008-12-27 21:08
好哦，非常好啊，谢谢分享！
作者: tangbirui    时间: 2009-1-2 21:44
为了下载，我使劲顶！！
作者: 郑重其事    时间: 2009-1-14 10:48
我使劲顶！！就是为了下载
作者: 三年十班    时间: 2009-1-14 12:41
已经没有钱了...太快了呀....
作者: 三年十班    时间: 2009-1-14 12:42
真不知道应该怎么办了....不敢学习用呀.....下了好多哟.....
作者: 三年十班    时间: 2009-1-14 12:47
..................可怜..
作者: 悠悠wxy    时间: 2009-1-15 23:33
谢谢楼主的资料
作者: zhangds    时间: 2009-1-18 08:47
谢谢的资源，分享一下了。
作者: 470569544    时间: 2009-2-8 22:30
管理员最好。
作者: 妙歌    时间: 2009-2-22 11:13
楼主辛苦啦！！
作者: leon861526    时间: 2009-3-3 02:56
谢谢您的资源，分享
作者: xuwunwc    时间: 2009-3-12 10:34
1# huashi3483 % y  }& C7 W- c! D' I+ ~
% h6 _  {. X2 o4 y1 m6 k
谢谢
作者: xuwunwc    时间: 2009-3-12 10:39
东西不错  顶啊
作者: cailincheng    时间: 2009-4-6 12:54
提示: 作者被禁止或删除 内容自动屏蔽
作者: jinyang.yu    时间: 2009-4-9 20:28
1# huashi3483 怎么没有程序？不会编啊，我。
作者: txt22    时间: 2009-4-10 09:41
好哦，非常好啊，谢谢分享！
作者: txt22    时间: 2009-4-10 09:43
好哦，非常好啊，谢谢分享！
作者: txt22    时间: 2009-4-10 09:45
好哦，非常好啊，谢谢分享！
作者: liruiyiersan    时间: 2009-4-12 14:47
haolexiexiela
作者: linda8866    时间: 2009-4-14 15:23
谢谢楼主，谢谢分享。
作者: linda8866    时间: 2009-4-14 15:26
谢谢楼主，谢谢分享。
作者: nannanhappy2007    时间: 2009-4-15 17:49
好哦，非常好啊，谢谢分享！可惜币太少了
作者: nannanhappy2007    时间: 2009-4-15 17:50
谢谢啦，呵呵
作者: nannanhappy2007    时间: 2009-4-15 17:51
好哦，非常好啊，谢谢分享！
作者: nannanhappy2007    时间: 2009-4-15 17:51
谢谢啦，呵呵
作者: wangtingwanjun    时间: 2009-4-16 12:49
非常感谢！！！！！！
作者: aag    时间: 2009-4-16 20:18
谢谢lz!支持ing!
作者: fengzhiyun    时间: 2009-4-17 21:18
太棒了 10# 470569544
作者: fengzhiyun    时间: 2009-4-17 21:19
棒棒棒 29# fengzhiyun
作者: fengzhiyun    时间: 2009-4-17 22:47
好好好 10# 470569544
作者: fengzhiyun    时间: 2009-4-17 22:48
看看 31# fengzhiyun
作者: fengzhiyun    时间: 2009-4-17 22:48
不错
; A* d: T7 M3 K 32# fengzhiyun
作者: kongfanqing    时间: 2009-4-23 09:33
版主辛苦了谢谢
作者: wang123ll    时间: 2009-4-26 09:57
ding1!!!!!
作者: Bolia_wang    时间: 2009-4-26 11:55
正在为数学建模头疼，谢谢楼主的资源
作者: 7895123    时间: 2009-5-3 11:24
不错  借鉴借鉴 辛苦辛苦 感谢分享
作者: 7895123    时间: 2009-5-3 11:29
不错  借鉴借鉴 辛苦辛苦 感谢分享
作者: jyc3431    时间: 2009-5-5 21:02
感谢楼主。。。很好的资料
作者: diablost    时间: 2009-5-9 17:13
谢谢！！！加油顶！！！！！
作者: 羽仙    时间: 2009-5-9 23:16
楼主辛苦了* u! t) f0 R5 S: K
谢谢分享
作者: wuwenyang    时间: 2009-5-13 12:11
投资收益与风险的优化模型.pdf (114.48 KB)
作者: wuwenyang    时间: 2009-5-13 12:12
投资收益与风险的优化模型
作者: lushiyu    时间: 2009-5-14 20:38
这个建模时是不是要用很多其他学科的知识
作者: feng12    时间: 2009-5-16 09:22
非常好！！！极力推荐
作者: skyice    时间: 2009-5-16 16:57
新手~~多多关照~~真的很需要这个资料~~
作者: skyice    时间: 2009-5-16 16:58
谢谢楼主的资源~~~
作者: qwer540    时间: 2009-5-21 15:08
非常不错的东西啊！！！
作者: liruiyiersan    时间: 2009-5-22 13:40
好的，谢谢啦
作者: zhuyuanfang    时间: 2009-6-2 15:58
楼主真是大公无私，谢谢了
作者: bendan945    时间: 2009-6-4 23:48
谢谢的资源，分享一下了。
作者: chensaiqing    时间: 2009-6-5 13:13
为了下载，我使劲顶
作者: Pearljee    时间: 2009-6-7 00:44
xiexiexie xie a !!!!!!!
作者: Pearljee    时间: 2009-6-7 00:44
3Q~~~~~~~~~~
作者: jeffrey-jin    时间: 2009-6-8 14:43
顶一下，看看
作者: jeffrey-jin    时间: 2009-6-8 14:44
看看ＢＰ是怎么应用的。。。。
作者: meteorite    时间: 2009-6-13 10:06
只有多谢了！
作者: ren_meng_long    时间: 2009-6-17 09:54
zhegetainan
作者: ren_meng_long    时间: 2009-6-17 09:54
[quote][/quote]
作者: 150314388    时间: 2009-6-17 10:22
xexie,bu guo jiu shi you dian gui le !
作者: 150314388    时间: 2009-6-17 10:33
xie xie , hen you yong !~
作者: happydisscuss    时间: 2009-6-17 22:10
谢谢您，我们一起努力，共同进步！
作者: Jennykong    时间: 2009-6-23 10:42
thanks a lot
作者: xiaoai123    时间: 2009-6-29 09:46
好哦，非常好啊，谢谢分享！
作者: yzhsff    时间: 2009-6-30 11:06
hao  duo  ziliao a
作者: dam    时间: 2009-7-1 18:16
感觉有些对我们的很有用
作者: dam    时间: 2009-7-1 18:17
很好的资源
作者: dam    时间: 2009-7-1 18:20
看了之后有很大的启发
作者: jujudajuzi    时间: 2009-7-2 00:39
想下载，为什么 下不了呢？
作者: jujudajuzi    时间: 2009-7-2 00:41
终于下下来了
1 C" o  K' A4 A5 O很好
作者: jujudajuzi    时间: 2009-7-2 00:41
还想下其他的，接着回
作者: jujudajuzi    时间: 2009-7-2 00:43
为了后面的，加油
作者: jujudajuzi    时间: 2009-7-2 00:43
加油加油加油加油加油加油
作者: kris    时间: 2009-7-4 11:12
跟生物联系，真不错
作者: kris    时间: 2009-7-4 11:12
谢谢楼主！！！！
作者: xlynancy    时间: 2009-7-4 12:11
嗯，很有用，学习一下~~~~~
作者: ywbo6    时间: 2009-7-4 21:13
thanksgiving 每一个哦的
作者: 88111244    时间: 2009-7-5 19:35
好哦，非常好啊，谢谢分享！
作者: 88111244    时间: 2009-7-5 19:36
管理员最好。
作者: 88111244    时间: 2009-7-5 19:36
管理员最好。和呵呵
作者: xinzhiyong    时间: 2009-7-5 20:12
为了下载，我使劲顶！！
作者: xinzhiyong    时间: 2009-7-5 20:13
为了下载，我使劲顶！！
作者: xinzhiyong    时间: 2009-7-5 20:15
为了下载，我使劲顶！！
作者: xinzhiyong    时间: 2009-7-5 20:16
下载错了！我顶
作者: sxjm000016    时间: 2009-7-7 15:08
我要是都会多好！
作者: wangzhao    时间: 2009-7-14 19:45
hahahh efewfwrf
作者: wangzhao    时间: 2009-7-14 19:46
qwdqhwdq fwuehd
作者: wangzhao    时间: 2009-7-14 19:47
rgsdhgsdfgsdrgs
作者: wangzhao    时间: 2009-7-14 19:48
fesrgsegsg
作者: wangzhao    时间: 2009-7-14 19:48
rfegdrgdrgergerrge
作者: wangzhao    时间: 2009-7-14 19:48
sefwfgwwebfwshfgsjbfsjyrgqwyabcdefghijklmn
作者: wangzhao    时间: 2009-7-14 19:49
qdhwufswefhwejf
作者: wangzhao    时间: 2009-7-14 19:49
regjgijgkgksrhgns abcdefghijk
作者: wangzhao    时间: 2009-7-14 19:49
qdnaudfuefwjefgw
作者: wangzhao    时间: 2009-7-14 19:50
dnqwdfwhfwhefwjefhw
作者: wangzhao    时间: 2009-7-14 19:50
ekeogorigjrgmrktgmrtg
作者: wangzhao    时间: 2009-7-14 19:51
erfjergueurgejgbdjkfnauwfabcdefghijklmnopqrsast
作者: zuilanfuyue    时间: 2009-7-14 23:47
为什么都是pdf的文件呢
作者: wenlong646    时间: 2009-7-16 00:38
啊，币不够了啊
作者: wenlong646    时间: 2009-7-16 00:38
还得回复啊。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5