QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 74749|回复: 345
打印 上一主题 下一主题

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

  [复制链接]
字体大小: 正常 放大

1253

主题

442

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    #
    发表于 2008-12-7 11:53 |只看该作者 |正序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    DNA序列的分类模型
    , z2 T& ^2 h& V# _" }+ @  Q, e# p' G% E) a/ v" t* }* Y4 \6 f9 t
    汤诗杰,周亮,王晓玲,孙广中
    7 n/ V( @6 O4 s. K
    1 n* V2 C" _( [  I( B* b本文针对 DNA序列分类这个实际问题 ,提出了相应的数学模型 .为了很好的体现 DNA序列的局部性和全局性的特征 ,我们给出了衡量分类方法优劣的标准 ,即在满足一定限制条件的情况下 ,是否能充分反映序列的各方面特性 .依据我们提出的判别标准 ,单一标准的分类是无法满足要求的 .我们的方法是侧重点不同的三种方法的综合集成 .这三种方法分别体现了序列中元素出现的概率 ,序列中元素出现的周期性 ,序列所带有的信息含量 .利用这个方法 ,完成了对未知类型的人工序列及自然序列的分类工作 .最后 ,对分类模型的优缺点进行了分析 ,并就模型的推广作了讨论: J# v! I7 e. D' Q+ m* @

    4 w- O) X7 l4 p2 H+ P" | DNA序列的分类模型.pdf (230.27 KB, 下载次数: 1471) 5 {; o; |1 l( C7 A: e

    ( |* I6 `9 l# F( V5 S( Z. U1 N  L1 X! E% k, Q- c1 C, @
    关于DNA序列分类问题的模型 0 \/ A' s. H) b7 q9 v

    ; K- Z5 M9 p# R7 ?' k8 J
    冯涛,康喆雯,韩小军,贺明峰 ( m8 o5 v$ K9 u0 x$ D1 j" B
    1 P$ p( W; a, J9 i4 B" |# V
    本文提出了一种将人工神经元网络用于 DNA分类的方法 .作者首先应用概率统计的方法对 2 0个已知类别的人工 DNA序列进行特征提取 ,形成 DNA序列的特征向量 ,并将之作为样本输入 BP神经网络进行学习 .作者应用了 MATLAB软件包中的 Neural Network Toolbox(神经网络工具箱 )中的反向传播 ( Backpropagation BP)算法来训练神经网络 .在本文中 ,作者构造了两个三层 BP神经网络 ,将提取的 DNA特征向量集作为样本分别输入这两个网络进行学习 .通过训练后 ,将 2 0个未分类的人工序列样本和 1 82个自然序列样本提取特征形成特征向量并输入两个网络进行分类 .结果表明 :本文中提出的分类方法能够以很高的正确率和精度对 DNA序列进行分类 ,将人工神经元网络用于 DNA序列分类是完全可行的
    $ {, c6 ]9 L4 C/ {! F; e1 o8 M
    ( I9 I( t1 P  i& r( G 关于DNA序列分类问题的模型.pdf (359.1 KB, 下载次数: 1192) 3 Y* }0 g% N# ~4 w
    . w/ V# {/ y2 y$ r2 d1 Z' `
    DNA分类模型 9 D$ {( e# y+ c8 m: _
    * M( U. i) ~) g9 @- k' H! O
    杨健,王驰,杨勇,王鸣
    , D/ R4 B# f4 W! Z: h4 `, m; T$ _
    本模型充分利用了所给数据的特点 ,运用统计、最优化等数学方法 ,从已知样本序列中提炼出能较好代表两类特征的关键字符串 ,据此提出量化的分类标准 ,能较好的对任给 DNA序列进行分类 .首先 ,从已知样本序列中用广度优先法选出所有重复出现的字符串 ,并计算其标准化频率及分散度 .然后 ,利用样本数据结合最小二乘法确定两类字符串各自的优先级函数 ,并且逐步优化其参数使之达到稳定 ,提高了可信度 .最后 ,根据优先级函数找出关键词 ,然后确定权数 ,用层次分析法对未知样本进行分类 ,并定出显著水平 ,从而得到了一个比较通用的分类方法 .经过检验 ,此方法对 2 1— 4 0号待测样本进行了很好的分类 ,对后面的1 82个 DNA序列进行同样的操作 ,也有较好的效果
    ( G# T5 d/ o# @8 J5 u, W5 Z
    1 i7 U9 A& F2 |6 x2 l1 ^" D DNA分类模型.pdf (382.26 KB, 下载次数: 843)
    & V/ V% w9 t- n# _. {
    3 C/ _  M9 a; t2 `* h( M5 W, R1 E+ X
      n* S0 _$ A7 D3 p* c' N) |  k! [
    DNA序列的分类
    4 f/ S1 G1 ?2 {* M' o) m6 x+ m$ w' d% H, |. r8 Q
    韩轶平,余杭,刘威,杨启帆
    2 n8 }+ _# ?' j# g$ Q( B2 t
    # R' n+ {3 V' G. A: k本文对 A题中给出的 DNA序列分类问题进行了讨论 .从“不同序列中碱基含量不同”入手建立了欧氏距离判别模型 ,马氏距离判别模型以及 Fisher准则判定模型 ;又从“不同序列中碱基位置不同”入手建立了利用序列相关知识的相关度分类判别算法 ,并进一步研究了带反馈的相关度分类判别算法 .对于题中所给的待分类的人工序列和自然序列 ,本文都一一作了分类 .接着 ,本文又对其它各种常见的分类算法进行了讨论 ,并着重从分类算法的稳定性上对几种方法作了比较 .
    8 n! N+ @0 c& _& T6 A2 i3 f. h( [' M7 K8 E& k. `$ t: ^
    DNA序列的分类.pdf (219.79 KB, 下载次数: 718) 6 I+ S, o# L6 |/ d" C, W. j
    % p, ~! ^% J- N7 P. s

    0 A. b; K; J, r" c3 X
    # @/ D+ L; Q4 b+ }; jDNA序列分类的数学模型 6 j8 V( t2 c) B* v  K
    5 |$ R& u6 z( e. W) c- b4 }+ s
    吕金翅,马小龙,曹芳,陶大程
    ) {/ s, N2 y8 w0 l9 s' l
    : y% |5 V$ [0 E# u本文从三个不同的角度分别论述了如何对 DNA序列进行分类的问题 ,依据这三个角度分别建立了三类模型 .首先 ,从生物学背景和几何对称观点出发 ,建立了 DNA序列的三维空间曲线的表达形式 .建立了初步数学模型 -积分模型 ,并且通过模型函数计算得到了 1到 2 0号 DNA序列的分类结果 ,发现与题目所给分类结果相同 ,然后我们又对后 2 0个 DNA序列进行了分类 .然后 ,从人工神经网络的角度出发 ,得到了第二类数学模型 -人工神经网络模型 .并且选择了三种适用于模式分类的基本网络 ,即感知机模型 ,多层感知机 ( BP网络 )模型以及 LVQ矢量量化学习器 ,同时就本问题提出了对 BP网络的改进 (改进型多层感知机 ) ,最后采用多种训练方案 ,均得到了较理想的分类结果 .同时也发现了通过人工神经网络的方法得到的分类结果与积分模型得到的分类结果是相同的 (前四十个 ) .最后 ,我们对碱基赋予几何意义 :A.C.G.T分别表示右 .下 .左 .上 .用 DNA序列控制平面上点的移动 ,每个序列得到一个游动曲线 ,提取游动方向趋势作为特征 ,建立起了模型函数 ,同时也得到了后二十个 DNA序列的分类结果 ...9 P; ~/ [  U" D0 o" Z  a1 x

    9 e9 [+ k. Z; ]  j( ~' G DNA序列分类的数学模型.pdf (387.46 KB, 下载次数: 791)
    0 M' @' U) [( o1 _8 O. C6 X; {! q1 Z) l1 D+ P3 f* @
    5 n/ x5 J1 f. r7 ]. Y/ D
    DNA序列中的结构与简化模型
    5 X- L  X" ]1 ^% z: G8 @  u8 x
    % `; Z/ B0 `' y# b+ L' Q% @孟大志
    & t. G2 n' r1 k# N( _; {0 y: ~$ J& i: h" |
    本文简述 2 0 0 0年全国大学生数学建模竞赛 A题的科学研究背景 ,以及题目的立意和设计 .进而对解答 A题的大学生们的出色方法进行介绍与评述7 `1 \- f' |' h( ^7 V" J0 Z0 v+ N0 K

    ; w$ i) H5 z) w% n* N! x DNA序列中的结构与简化模型.pdf (211.8 KB, 下载次数: 789)
    zan
    转播转播0 分享淘帖0 分享分享2 收藏收藏0 支持支持10 反对反对0 微信微信

    1

    主题

    4

    听众

    333

    积分

    升级  11%

  • TA的每日心情
    无聊
    2022-2-18 16:24
  • 签到天数: 17 天

    [LV.4]偶尔看看III

    国际赛参赛者

    自我介绍
    钟意意中人
    回复

    使用道具 举报

    小洛        

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    回复

    使用道具 举报

    neuqiyan        

    0

    主题

    1

    听众

    1

    积分

    升级  20%

    该用户从未签到

    回复

    使用道具 举报

    531358847        

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    回复

    使用道具 举报

    531358847        

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    回复

    使用道具 举报

    531358847        

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    回复

    使用道具 举报

    531358847        

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    回复

    使用道具 举报

    531358847        

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    50

    积分

    升级  47.37%

  • TA的每日心情
    开心
    2019-1-25 12:24
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    0

    主题

    2

    听众

    10

    积分

    升级  5.26%

  • TA的每日心情
    开心
    2018-9-13 08:35
  • 签到天数: 2 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-13 00:36 , Processed in 0.755179 second(s), 108 queries .

    回顶部