基于条件随机域切分模型的基因组词语组合挖掘研究

结题报告

项目介绍

AI项目解读

基本信息

批准号：
61172099
项目类别：
面上项目
资助金额：
60.0万
负责人：
徐永东
依托单位：
哈尔滨工业大学
学科分类：
F0124.生物电子学与生物信息处理
结题年份：
2015
批准年份：
2011
项目状态：
已结题
起止时间：
2012-01-01 至2015-12-31

项目参与者：
刘云龙；王巍；王伟；张策；徐建；韩东涛；宋健；杨帆；
关键词：
计算语言学条件随机域模型词语组合挖掘迁移学习特异模式挖掘

项目摘要

本申请从语言学角度，将生物全基因组作为由词语模式组成的序列进行整体分析，利用计算语言学方法结合DNA序列的生物特性，进行全基因组的词语模式挖掘。首先在已有的生物数据库的基础上，将现有的基因组功能位点作为标准词条，深入研究了基于统计的特异频率字符串挖掘、串联重复序列挖掘、候选生物词典构建、基于机器学习的DNA序列最优切分策略研究、词语模式泛化等一系列关键技术并最终建立多物种的层次词语模式词典。在最为关键的序列最优切分算法中，引入了条件随机域模型，综合利用局部、全局特征来挖掘词语切分的最优路径。在模型学习问题上，建立可与之有效映射的英文序列切分模型，利用迁移学习策略解决了DNA序列分析缺乏标准训练数据这一瓶颈问题。.本申请的相关研究成果是全面理解全基因组的结构、功能的重要基础，同时可将现有的大量计算生物学问题从粗粒度的碱基层面的研究提升到词语层面的研究，从而将生命科学的发展起到积极的促进作用。

结项摘要

本申请从语言学角度，对生物全基因组序列进行分词，从而达到“理解”DNA语言的目的。为实现这一目标，本课题组完成了三方面的研究：1）利用英文文本作为模拟数据，深入研究了未知词语特征的前提下，小字符集序列切分的特征选择问题，最终利于边界熵以及整词特征获得了92%的切分准确率；2）我们在已有的生物数据库的基础上，将现有的基因组功能位点作为标准词条，深入研究了基于统计的特异频率字符串挖掘、串联重复序列挖掘、候选生物词典构建、基于条件虽机场模型的DNA序列切分策略研究、基于迁移学习的DNA序列最优切分策略研究、词语模式泛化等一系列关键技术并最终建立了多个适合不同物种的全基因组切分模型；3）探索了DNA词语序列在生物信息学上的应用。我们建立了细菌层次词语模式词典，研究了基于词条的全基因组比对算法及系统进化分析。.本申请实现了语言学角度的DNA序列分词，该研究成果是全面理解全基因组的结构、功能的重要基础。但同时本项目也面临着生物学知识匮乏，算法的结果难以评价及优化的问题。因此本项目的研究将是一个长期过程，将随着生物学、生物信息学、生命科学的领域的发展而逐渐成熟。