随着功能基因组学和表观遗传学的发展,非编码RNA(ncRNA)在生命活动中起的重要作用被越来越多的发掘出来,使得ncRNA迅速成为了科学家们研究的重点。高通量测序的迅猛发展,生物分子序列数据得到飞速累积,从中挖掘ncRNA序列中蕴含的重要生命细胞信息变得越来越迫切。研究表明,ncRNA通常是通过与蛋白质相互作用进而参与细胞活动的。因此,基于序列的非编码RNA和蛋白质预测分析成为计算生物领域关注的焦点问题。本课题以序列特征信息提取方法和预测模型的构建为研究主线,对ncRNA和蛋白质序列预测问题的几个具体问题开展研究工作,包括RNA二级结构序列图形表示、DNA结合蛋白预测、microRNA前体(pre-miRNA)预测以及长非编码RNA(lncRNA)与蛋白质关联预测。本课题主要开展了以下几项研究内容:(1)基于RNA二级结构序列的3D图形表示。首先,基于RNA二级结构序列中碱基的频率以及碱基的物理和化学特性,提出了一种RNA二级结构的3D图形表示方法;进而提出了一种基于距离计算的滑动窗口RNA序列相似性分析方法,并将该序列相似性分析方法应用于植物pre-miRNA的预测当中,构建了三组基准数据集,并与现有几种常用的优秀预测算法相比,本文提出的方法具有很好的预测性能和效率。另外,同很多机器学习方法相比,本文方法操作简单,不需要训练参数,且更为直观。(2)基于进化信息的DNA结合蛋白预测。位置特异性矩阵(PSSM)存储了蛋白质序列的进化信息,本文提出了一种基于PSSM的特征提取方法,命名为KPSSM-Composition,该特征提取方法能有效捕获给定序列进化过程中20个氨基酸残基的信息及序列的局部特征信息。首先,提取序列的K-PSSM-Composition特征信息,并使用递归特征消除方法来优化提取的特征向量;然后,采用支持向量机(SVM)来训练预测模型以预测DNA结合蛋白。在两个标准基准数据集上测试评估本文提出的预测模型与其他预测模型的性能。实验结果显示,本文所提出的方法在预测DNA结合蛋白中较好的预测性能和有效性。(3)基于互信息的pre-miRNA预测。本文提出了一种新的基于互信息的premiRNA序列和二级结构的特征提取算法,该方法能够捕捉pre-miRNA序列碱基之间及二级结构的局部特征之间的互信息关系。此外,所提出的特征向量的维数仅55维,小于大多数流行方法的特征向量维数,这使得本文方法在计算上比竞争对手更有效。最后,使用本文所提取的特征信息来训练支持向量机模型以预测premiRNA并将结果与其他优秀算法进行比较,分别在平衡和不平衡数据集及多物种数据集上进行实验测试,实验结果显示,本文方法具有良好的预测性能。(4)基于多信息融合的lncRNA与蛋白质关联预测。本文提出了一种基于多信息融合的lncRNA蛋白质预测计算模型。首先,提出了用于表示lncRNA和蛋白质相互作用的网络拓扑特性信息特征方法;然后,再分别提取基于蛋白质序列的基本组成特征信息和进化信息,以及提取lncRNA序列特征信息和lncRNA表达谱信息;最后,融合上述特征信息,并采用递归特征消除算法将优化后的特征向量输入至SVM模型。实验结果显示,本文所提出方法在lncRNA蛋白质关联预测中具有很好的有效性和精确度。