收藏本站
《吉林大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Gibbs算法的改进算法及其在识别MOTIF中的应用

刘佳  
【摘要】: 本文首先对生物学的基因转录调控元件(MOTIF)做了简单介绍,总结了当前流行的MOTIF建模方法。之后总结了MOTIF识别结果的衡量标准,并介绍了几个识别MOTIF的常用方法,其中重点介绍了吉布斯采样算法。在此基础上,本文提出了一个改进的吉布斯采样算法,即基于纵向比对的MOTIF二次采样算法。这种方法的特点是对传统的吉布斯采样算法进行二次采样,与传统吉布斯采样算法不同的是,这种方法不是像传统吉布斯采样算法一样顺序地选取序候选MOTIF列进行更新及采样,而是选取频率矩阵得分乘积最低的那条候选MOTIF进行采样,然后利用WORDUP算法对其进行显著性分析,从候选调控元件中找出显著性最高的MOTIF。通过实验可以发现:经过二次采样的候选MOTIF,其显著性与适应性都比采用传统的吉布斯采样算法识别的MOTIF高。
【学位授予单位】:吉林大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:Q811.4

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 刘敏;房至一;王红斌;徐鹏;;基于老化算法的分布式文件缓存算法[J];吉林大学学报(理学版);2011年05期
2 王福海;;基于PageRank的主题过滤算法改进[J];科技信息;2011年15期
3 于志奇;;粒子群优化算法的改进[J];太原师范学院学报(自然科学版);2011年02期
4 毛剑波;杨明武;梁华国;宣晓峰;吴朝阳;刘金现;张猛;;基于FDTD的三维全波电磁分析软件及工程应用[J];计算机应用与软件;2011年08期
5 胡雷刚;肖明清;谢斓;;基于免疫神经网络的航空设备故障预测研究[J];计算机工程与应用;2011年20期
6 计哲;李晔;崔慧娟;唐昆;;SELP声码器基音周期参数量化合成改进算法[J];高技术通讯;2010年01期
7 张浩;景凤宣;谢晓尧;;基于数据挖掘关联规则Apriori改进算法的入侵检测系统的研究[J];贵州师范大学学报(自然科学版);2011年03期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 谷小红;侯迪波;周泽魁;;基于部分平移不变的小波去噪方法研究[A];第三届全国信息获取与处理学术会议论文集[C];2005年
2 Ken K.Chin;;Transition Gibbs Free Energy Level and Formulation of Carrier SRH Recombination in Photonic Devices[A];全国光电子与量子电子学技术大会论文集[C];2011年
3 许爱芬;杨胜奎;王鹏;黄勇;钱继锋;;C功能刀具半径补偿的优化算法[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
4 覃喜庆;韩韬;彭春萍;;非制冷红外热像仪实用图像增强技术研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
5 魏俊超;;BP神经网络算法改进研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
6 王彤;;对Web使用记录挖掘算法的改进[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
7 潘大夫;汪渤;;一种改进的Canny算法[A];第二十七届中国控制会议论文集[C];2008年
8 郝红星;吴玲达;宋汉辰;;一种残损图像修补算法改进与实现[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
9 申东日;冯少辉;陈义俊;;BP网络学习算法的改进[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
10 庞金城;林京;黄晓砥;;宽带信号常规波束形成方位估计算法改进[A];中国声学学会2007年青年学术会议论文集(上)[C];2007年
中国重要报纸全文数据库 前6条
1 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
2 黄慧琴 陈松;阿尔戈马钢铁厂转炉工艺的改进措施[N];世界金属导报;2007年
3 记者 胡亚 通讯员 孟晋宝;我国陆表遥感产品验证实验完成[N];中国气象报;2008年
4 易水;IEEE 802.11i 提升无线网的安全[N];计算机世界;2003年
5 本报记者 于翔;搜索整合前路漫漫[N];网络世界;2010年
6 特约编译 吴奉良;波尔多酒商:2010是最令人失望的年份[N];华夏酒报;2011年
中国博士学位论文全文数据库 前10条
1 付志慧;多维项目反应模型的参数估计[D];吉林大学;2010年
2 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
3 周郭许;盲信号分离若干关键问题研究[D];华南理工大学;2010年
4 祝文骏;基于视觉皮层网络的物体整体特征分析与算法研究[D];上海交通大学;2011年
5 范申;非线性迭代函数系与Schr(?)dinger算子的谱的分形性质[D];清华大学;2010年
6 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
7 谢宗伯;信号的噪声抑制理论与技术研究[D];华南理工大学;2010年
8 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
9 曹友强;基于机敏约束阻尼的车身结构振动噪声控制研究[D];重庆大学;2011年
10 倪萍;流数据挖掘关键技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘佳;基于Gibbs算法的改进算法及其在识别MOTIF中的应用[D];吉林大学;2010年
2 包震宇;基于粗糙集对Apriori算法的改进[D];上海师范大学;2010年
3 刘红卫;线性回归模型中多重共线性问题的应对策略及其几点改进[D];西南交通大学;2006年
4 周育乾;基于粒子群优化算法的滤波器设计与实现[D];南京理工大学;2007年
5 刘恒辉;红外图像处理算法研究及其FPGA实现[D];武汉理工大学;2008年
6 黄永;改进蚁群算法及其在公交线网优化中的应用[D];华东师范大学;2010年
7 王围;基于Gibbs抽样的有约束多项分布模体识别算法[D];西安电子科技大学;2011年
8 杨海;蚁群算法及其在智能交通中的应用[D];山东师范大学;2008年
9 皇甫丽英;G.728算法改进及低码率LD-CELP算法研究[D];太原理工大学;2002年
10 逄荣荣;基于Gibbs抽样法及模拟过滤法对前馈环调控速率的估计[D];苏州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026