CN101794351A - 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法 - Google Patents

一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法 Download PDF

Info

Publication number
CN101794351A
CN101794351A CN 201010120350 CN201010120350A CN101794351A CN 101794351 A CN101794351 A CN 101794351A CN 201010120350 CN201010120350 CN 201010120350 CN 201010120350 A CN201010120350 A CN 201010120350A CN 101794351 A CN101794351 A CN 101794351A
Authority
CN
China
Prior art keywords
conformation
protein
central point
sequence
fragment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 201010120350
Other languages
English (en)
Other versions
CN101794351B (zh
Inventor
王宽全
杨伟
左旺孟
袁永峰
张宏志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN2010101203503A priority Critical patent/CN101794351B/zh
Publication of CN101794351A publication Critical patent/CN101794351A/zh
Application granted granted Critical
Publication of CN101794351B publication Critical patent/CN101794351B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,属于蛋白质二级结构的工程预测方法领域,解决了现有蛋白质二级结构的预测方法在采用机器学习算法时,存在的数据权值存在局部极小值、预测效率低的问题。本发明所述的蛋白质二级预测方法是:首先基于PDB数据库构造非冗余蛋白质二级结构训练数据集,然后基于NCBI nr数据库为目标蛋白质链构造多序列比对特征,最后调用大间隔最近中心点算法来构建蛋白质二级结构预测模型。所述的大间隔最近中心点算法利用欧氏距离的K-means聚类算法确定每类样本的中心点,通过最小化目标损失函数学习输入空间的线性变换。本发明实现了快速、高效率、高精度的蛋白质二级结构预测,适用于蛋白质的二级结构预测。

Description

一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法
技术领域
本发明涉及的是一种基于机器学习的蛋白质二级结构的工程预测方法,特别涉及一种将大间隔最近中心点方法与多序列比对特征相结合的方法,属于蛋白质二级结构的工程预测方法领域。
背景技术
随着人类基因组图谱的公布,以及越来越多动物、植物、微生物的基因组全序列测定的完成,生物科学进入了“后基因组时代”。人类将在了解遗传物质DNA全部序列的基础上研究和认识生命的奥秘,阐明基因编码产物(蛋白质)的功能己成为主要研究目标。一系列的研究表明,一种蛋白质能够行使其特定的生物功能,是由它特定的结构所决定的。因此,了解蛋白质的结构是对其功能获得彻底理解的先决条件。尽管采用X-ray晶体衍射和核磁共振这两种实验方法可以测定蛋白质的三维结构,但由于其都具有周期长、成本高、技术难度大等缺点,使得采用实验方法测定蛋白质结构的速度远远低于由大规模测序工程生成的蛋白质序列的速度。为了缩小这一差距,采用理论预测蛋白质结构的方法势在必行。
蛋白质的氨基酸序列决定了它的三级结构,但是直接从氨基酸序列成功地预测蛋白质三级结构就目前的技术水平而言仍然是一个艰难的任务。于是,本领域技术人员采用一个折中却非常有效的步骤就是预测蛋白质二级结构,即将蛋白质序列中的每个氨基酸残基归约为螺旋构象、折叠构象、或是卷曲构象。蛋白质二级结构预测提供的信息,不仅可用于蛋白质三级结构的从头预测、蛋白质的互作与功能预测、蛋白质的分析和注释,还可以提高蛋白质折叠识别的敏感性。
自20世纪60年代以来,已经有越来越多的科研人员致力于蛋白质二级结构预测的研究并提出了各种各样的预测算法。按照算法的基本思想,它们大体上可以分为三类:1.基于规则的预测,包括生物规则、统计规则和组合规则。具有代表性的算法有Chou-Fasman、Lim和GGBSM等。由于这类方法的预测精度普遍低于70%,目前已极少采用。2.基于图模型的预测。由于图模型方法,包括隐马尔可夫模型、条件随机场和贝叶斯网等,能够成功地处理序列数据问题,因此此类方法在蛋白质的二级结构预测中得到了广泛应用。图模型方法是从生成模型的角度考虑蛋白质二级结构预测问题的。尽管图模型能融入标签的相关性和长距离信息,但由于蛋白质的二级结构主要是由氨基酸残基间的局部相互作用决定的,图模型并不适用于蛋白质二级结构的建模,长期的实验表明它们并不能给出精确的蛋白质二级结构预测。3.基于机器学习的预测,比如神经网络和支持向量机。早期的机器学习方法主要是基于单序列特征,它们的三态每残基预测精度只有65%左右。直到1993,Rost和Sander把神经网络方法和多序列比对特征相结合,使得蛋白质二级结构预测精度突破了70%。随后,Jones通过引入PSSM特征进一步改进了蛋白质二级结构预测精度。目前,预测精度较好的蛋白质二级结构预测方法都是基于机器学习算法,其中基于集成神经网络的蛋白质二级结构预测方法的预测精度已经达到了80%左右。此外,基于支持向量机的预测方法也获得了较好的预测结果。
尽管神经网络或是支持向量机的方法都能获得较高的蛋白质二级结构预测精度,但是它们都有不可克服的缺点。神经网络具有权值的训练存在局部极小值的风险,训练结果的好坏显著地依赖初始权值的选择。支持向量机的缺点是训练蛋白质二级结构预测模型会产生许多支持向量,因此不能快速地预测蛋白质二级结构。
发明内容
本发明的目的是针对现有蛋白质二级结构的预测方法在采用机器学习算法时,存在的数据权值存在局部极小值、预测效率低的问题,提供了一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法。
本发明是通过下述方案予以实现的:一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,采用下列步骤实现:
步骤一、下载发布的NCBI nr数据库和PDB格式的蛋白质结构数据,基于PDB格式的蛋白质结构数据构造非冗余蛋白质二级结构训练数据集;
步骤二、给定目标蛋白质一级序列数据,根据步骤一提供的NCBI nr数据库为目标蛋白质一级序列中的每个残基构造多序列比对特征向量;
步骤三、基于步骤二中构造的目标蛋白质序列的多序列比对特征向量,调用大间隔最近中心点算法,获得目标蛋白质的二级结构预测数据,
在步骤三中,所述的大间隔最近中心点算法是通过以下步骤实现的:
步骤三·一、基于步骤二中为非冗余蛋白质二级结构训练数据集中的所有残基构造的多序列比对特征向量,以残基对应的二级结构作为特征向量的标签构造大间隔最近中心点算法的训练样本集;
步骤三·二、基于步骤三·一构造的训练样本集,利用欧氏距离的K-means聚类算法确定各类样本的中心点,其中,螺旋类样本、卷曲类样本和折叠类样本对应的K值分别为3,3和2;
步骤三·三、基于步骤三·二确定的各类样本的中心点和给定的初始超参数μ,利用子梯度投影算法,通过最小化目标损失函数求解大间隔最近中心点模型的线性变换矩阵,其中,目标损失函数形式化为凸半定规划问题。
本发明基于确定的超参数μ、从PDB数据库导出的非冗余蛋白质二级结构训练集以及多序列比对特征向量构造方法,构造一种基于大间隔最近中心点的蛋白质二级结构预测系统。
本发明采用大间隔最近中心点算法模型可以形式化为凸半定规划问题,因此参数求解不存在局部极小值问题。通过引入正则化技术,大间隔最近中心点算法克服了过学习的问题。此外,本发明的预测模型仅仅基于8个中心点和3个线性变换矩阵,因此可以快速高效地实现蛋白质二级结构预测。并且8个中心点分别对应二级结构的8种结构定义,因此,采用本发明所述的方法能够很好地拟合蛋白质氨基酸序列与其空间构象的关系,实现了快速高效的对蛋白质的二级结构进行预测。
附图说明
图1是一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的流程图;图2是采用大间隔最近中心点算法流程图;图3是构造非冗余蛋白质二级结构训练数据集的方法流程图;图4是为目标蛋白质一级序列中的每个残基构造多序列比对特征向量的方法的流程图。
具体实施方式
具体实施方式一:下面结合图1、图2具体说明本实施方式。一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,采用下列步骤实现:
步骤一、下载发布的NCBI nr数据库和PDB格式的蛋白质结构数据,基于PDB格式的蛋白质结构数据构造非冗余蛋白质二级结构训练数据集;
步骤二、给定目标蛋白质一级序列数据,根据步骤一提供的NCBI nr数据库为目标蛋白质一级序列中的每个残基构造多序列比对特征向量;
步骤三、基于步骤二中构造的目标蛋白质序列的多序列比对特征向量,调用大间隔最近中心点算法,获得目标蛋白质的二级结构预测数据,
在步骤三中,所述的大间隔最近中心点算法是通过以下步骤实现的:
步骤三·一、基于步骤二中为非冗余蛋白质二级结构训练数据集中的所有残基构造的多序列比对特征向量,以残基对应的二级结构作为特征向量的标签构造大间隔最近中心点算法的训练样本集;
步骤三·二、基于步骤三·一构造的训练样本集,利用欧氏距离的K-means聚类算法确定各类样本的中心点,其中,螺旋类样本、卷曲类样本和折叠类样本对应的K值分别为3,3和2;
步骤三·三、基于步骤三·二确定的各类样本的中心点和给定的初始超参数μ,利用子梯度投影算法,通过最小化目标损失函数求解大间隔最近中心点模型的线性变换矩阵,其中,目标损失函数形式化为凸半定规划问题。
本发明基于确定的超参数μ、从PDB数据库导出的非冗余蛋白质二级结构训练集以及多序列比对特征向量构造方法,构造一种基于大间隔最近中心点的蛋白质二级结构预测系统。
本发明采用大间隔最近中心点算法模型可以形式化为凸半定规划问题,因此参数求解不存在局部极小值问题。通过引入正则化技术,大间隔最近中心点算法克服了过学习的问题。此外,本发明的预测模型仅仅基于8个中心点和3个线性变换矩阵,因此可以快速高效地实现蛋白质二级结构预测。并且8个中心点分别对应二级结构的8种结构定义,因此,采用本发明所述的方法能够很好地拟合蛋白质氨基酸序列与其空间构象的关系,实现了快速高效的对蛋白质的二级结构进行预测。
本发明构建的基于大间隔最近中心点算法模型主要特征包括两方面:
一、鉴于蛋白质链氨基端和羧基端的二级结构形成方式与中间的形成方式不同,使用两个中心点模型:一个模拟蛋白质链两端的二级结构形成,一个模型蛋白质链中间的二级结构形成。
二、基于DSSP定义8种二级结构,构造8个中心点分别对应二级结构的8种结构定义,其中,螺旋构象中和卷曲构象中分别包括3个中心点,折叠构象中包括2个中心点。
本发明构建的基于大间隔最近中心点算法的功能:
基于构建的大间隔最近中心点算法模型和目标蛋白质一级序列,预测算法把距离目标蛋白质一级序列中残基的特征向量最近的中心点对应的蛋白质二级结构指派为目标蛋白质一级序列中残基的二级结构,作为预测的蛋白质二级结构输出。
步骤三·一中所述的大间隔最近中心点是采用K-means聚类算法进行确定的。
将步骤二中获得的目标蛋白质一级序列中的每个残基构造多序列比对特征向量与它所属的构象类别构造为训练数据集T,所述的训练数据集T表现形式记{(x1,y1),(x2,y2),...,(xN,yN)},其中xi是特征向量,yi为类别标签,是从1到C的自然数,N是训练数据集中样本的数目,i是从1到N的自然数,(xi,yi)为训练样本点。
基于类别标签yi把训练数据集划分为C个子集,采用欧氏距离的K-means聚类算法分别对每个子集进行聚类,聚类后的聚类中心点作为对应类别的中心点。对于每个聚类,把它的中心点称为其包含样本的目标中心点。一个样本的目标中心点,就是在度量学习过程中应该与其距离最近的中心点,目标中心点是在度量学习之前确定的并在学习过程中保持不变。
采用K-means聚类算法来确定中心点,计算效率高、易操作。
步骤三·二中所述的大间隔最近中心点模型是指基于步骤三·一中所述的大间隔最近中心点,学习一个线性变换矩阵L而实现的。
训练数据集T={(x1,y1),(x2,y2),...,(xN,yN)}中通过分别对每类的所有中心点从1进行依次编号,可以用mjk唯一表示一个中心点,其中j∈{1,2,...,C}是中心点对应的类别,k∈{1,2,...,nj}是中心点的编号,nj表示第j类样本聚类后的中心点数目。对于每个聚类,把它的中心点称为其包含样本的目标中心点。一个样本的目标中心点,就是在度量学习过程中应该与其距离最近的中心点,目标中心点是在度量学习之前确定的并在学习过程中保持不变。为了表示目标中心点的信息,为每个训练样本xi增加一个代表其目标中心点编号的标签ti。显然,
Figure GSA00000050586600051
就是xi的目标中心点。
对于每个训练样本点(xi,yi),L满足公式一的约束:对于任意一个不等于yi的j,k为任意值时,
公式一 | | L ( x i - m y i t i ) | | 2 2 + 1 < | | L ( x i - m jk ) | | 2 2
即每个样本点与其目标中心点的距离和它与其它类别中心点的距离应至少保持一个单位间隔。维持一个单位间隔的目的是为了增加大间隔最近中心点分类的泛化能力。为了训练大间隔最近中心点模型,引入一个目标损失函数ε(L),所述的目标损失函数ε(L)包括两项:第一项用来惩罚公式一的边界违背,第二项用来正则化线性变换矩阵L。其中,线性变换矩阵L使得目标损失函数ε(L)最小化:
&epsiv; ( L ) = &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j [ 1 + | | L ( x i - m y i t i ) | | 2 2 - | | L ( x i - m jk ) | | 2 2 ] + + &mu; ( tr ( L T L ) )
= &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j [ 1 + ( x i - m y i t i ) T L T L ( x i - m y i t i ) - ( x i - m jk ) T L T L ( x i - m jk ) ] + + &mu; ( tr ( L T L ) )
其中,函数[z]+=max(z,0)表示铰链损失。当公式一中的不等式对任意样本xi都满足时,所有铰链损失[z]+的值都为0。此时,目标损失函数ε(L)达到最小值。
因为由线性变换矩阵L表示的目标损失函数ε(L)不是凸的,所以在使用梯度法求解时易陷入局部极小值。为了克服这一问题,引入一个新的矩阵变量M=LTL。可以看出矩阵M是半正定矩阵。通过用M替换L,可以把目标损失函数ε(L)表示为:
&epsiv; ( M ) = &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j [ 1 + ( x i - m y i t i ) T M ( x i - m y i t i ) - ( x i - m jk ) T M ( x i - m jk ) ] + + &mu; ( tr ( M ) )
上式中的目标损失函数ε(L),是关于矩阵M中元素的分段线性凸函数。为将所述的目标损失函数ε(L)形式化为半正定规划问题,对其进行标准化,定义非负松弛变量{ξijk}来模拟上式中所有铰链损失[z]+的影响。M是半正定矩阵,因此,将目标损失函数ε(M)的最小化形式化为凸半正定规划:
最小化: &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j &xi; ijk + &mu; ( tr ( M ) )
制约条件为:
( x i - m jk ) T M ( x i - m jk ) - ( x i - m y i t i ) T M ( x i - m y i t i ) &GreaterEqual; 1 - &xi; ijk &xi; ijk &GreaterEqual; 0 M f &OverBar; 0
对于一些非线性多类决策问题,特征空间的一个全局线性变换可能不足以充分地改进最近中心点分类方法的预测精度。在这种情形下,对每一个样本类别分别学习一个线性变换。
多度量大间隔最近中心点分类模型,尝试学习C个线性变换矩阵Lj,理想情况下,每个样本点(xi,yi),满足如下条件:
公式二 | | L y i ( x i - m y i t i ) | | 2 2 + 1 < | | L j ( x i - m jk ) | | 2 2
其中,j为不等于yi的从1到C的自然数,k为任意值,与公式一不同之处在于,公式二中样本与中心点的距离还依赖于中心点所对应的类别。为了获得满足条件的C个线性变换矩阵,定义目标损失函数ε(L1,...,LC):
&epsiv; ( L 1 , . . . , L C ) = &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j [ 1 + | | L y i ( x i - m y i t i ) | | 2 2 - | | L j ( x i - m jk ) | | 2 2 ] + + &mu; &Sigma; j = 1 C tr ( L T j L j )
最小化目标损失函数ε(L1,...,LC),定义C个半正定矩阵Mj=Lj TLj,其中j为从1到C的自然数,定义松弛变量{ξijk},将目标损失函数ε(Mj)的最小化形式化为凸半正定规划:
最小化: &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j &xi; ijk + &mu; &Sigma; j = 1 C tr ( M j )
制约条件为:
( x i - m jk ) T M j ( x i - m jk ) - ( x i - m y i t i ) T M y i ( x i - m y i t i ) &GreaterEqual; 1 - &xi; ijk &xi; ijk &GreaterEqual; 0 M j f &OverBar; 0 j = 1 , . . . , C
同理,C个线性变换矩阵可以用子梯度投影算法快速地求解,并且不存在局部极小值问题。
线性变换矩阵可以用快速的子梯度算法求解,具体过程如下:
在第t次迭代中,令Mt-1为迭代开始时的半正定矩阵,则此时的目标损失函数ε(Mj)为:
&epsiv; ( M t - 1 ) = &Sigma; i &Sigma; j &NotEqual; y i &Sigma; k = 1 n j [ 1 + ( x i - m y i t i ) T M t - 1 ( x i - m y i t i ) - ( x i - m jk ) T M t - 1 ( x i - m jk ) ] + + &mu; ( tr ( M t - 1 ) )
上式中,由于Mt-1是分段线性的。定义一个三元组集ψt,当i、j、k在ψt范围内触发铰链损失[z]+,即ξijk大于0时,可以计算目标损失函数ε(Mt-1)的梯度Gt
G t = &Sigma; ( i , j , k ) &Element; &psi; t [ ( x i - m y i t i ) ( x i - m y i t i ) T - ( x i - m jk ) ( x i - m jk ) T ] + &mu;I
其中,I为单位矩阵。梯度Gt仅依赖于三元组集ψt。因此,连续两次迭代梯度的改变仅由ψt与ψt+1之差决定。因此,基于第t次迭代的梯度Gt快速地计算第t+1次迭代的梯度Gt+1
G t + 1 = G t + &Sigma; ( i , j , k ) &Element; &psi; t + 1 - &psi; t [ ( x i - m y i t i ) ( x i - m y i t i ) T - ( x i - m jk ) ( x i - m jk ) T ]
- &Sigma; ( i , j , k ) &Element; &psi; t - &psi; t + 1 [ ( x i - m y i t i ) ( x i - m y i t i ) T - ( x i - m jk ) ( x i - m jk ) T ]
对于小的梯度步长,三元组集ψt在连续两次迭代中的改变很小。因此,上式中的梯度可以以极快的速度进行计算。
完成梯度Gt的计算后,目标损失函数ε(Mj)应沿着子梯度方向下降一步。即根据梯度步长α,参数矩阵Mt-1应作如下更新:
M′t=Mt-1-αGt
为了保证更新后的参数矩阵是半正定矩阵,将M′t对角化。用M′t=PΛPT表示M′t的特征分解,其中P是特征向量的正交矩阵,Λ是以对应的特征值为对角元素的对角矩阵。将Λ中所有负特征值都变为0,可以得到一个新的对角矩阵Λ+,Λ+=max(Λ,0)。则M′t到半正定锥投影为Mt,Mt=PΛ+PT
在实际求解过程中,用子梯度投影算法直接对其进行最小化运算,当梯度步长足够小时,子梯度投影算法能够收敛到正确解。因此,大间隔最近中心点算法不会陷入局部极小值。根据收敛时的半正定矩阵Mt=PΛ+PT,可以获得线性变换矩阵L:L=PT+)1/2
具体实施方式二:本实施方式是对具体实施方式一中所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步说明,步骤三·三中所述的初始超参数μ取值范围为0、0.1、1、5、10或20,超参数μ在所述范围内的最优值是采用RS126非冗余数据集来快速确定的。
由于从步骤一所述的PDB数据库导出的PDB数据训练集包含相当多的蛋白质链,所述的PDB数据训练集的子梯度投影算法需要较长的时间才能收敛。因此,采用RS126非冗余数据集来快速地确定超参数μ,本实施方式中所述的超参数μ是被用于正则化线性变换矩阵。选取适合的超参数μ可以防止过学习,避免学习的模型过分拟合训练数据。
具体实施方式三:下面结合图3具体说明本实施方式。本实施方式是对具体实施方式一所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,在步骤一中,构造非冗余蛋白质二级结构训练数据集是采用下列步骤实现的:
步骤一·一、基于PDB数据库中发布的由X-ray晶体衍射测定的PDB格式的蛋白质结构数据,应用DSSP程序将所述的PDB格式的蛋白质结构数据转化为DSSP格式的数据文件;
步骤一·二、基于DSSP格式的定义把DSSP格式的数据文件转化为FASTA格式的蛋白质序列数据文件。同时,将DSSP定义的8种二级结构归约为3类,其中,将H构象、G构象、I构象归约为H构象,即螺旋类构象,将B构象、E构象归约为E构象,即折叠类构象,将T构象、S构象、-构象归约为C构象,即卷曲类构象;
步骤一·三、调用序列一致性阈值为0.4的CD-HIT算法,将步骤一·二中得到的FASTA格式的蛋白质序列数据文件中冗余性蛋白质序列数据文件删除;
步骤一·四、调用Needleman-Wunsch算法对步骤一·三中所述的删除冗余性蛋白质序列数据文件后的蛋白质序列数据文件两两进行比对,对序列一致性大于30%的两个蛋白质链,只保留其中的一个,构造非冗余蛋白质二级结构训练数据集。
本实施方式中,所述的DSSP定义的8种二级结构是根据氢键模式来指定的,一般是用单一英文字母来描述。其中,H是alpha helix简称、G是310helix的简称、I是pi helix的简称、E是beta strand的简称、B是isolated beta-bridge的简称、T是turn的简称、S是bend的简称、一是rest的简称。
蛋白质是由20种氨基酸组成的,然而由于许多可能的氨基酸片段组成从不出现在蛋白质氨基酸的序列中,因此,PDB数据库中的蛋白质氨基酸序列含有高度的冗余性。而且,许多蛋白质链间的序列一致性可以达到80%以上。由于蛋白质的氨基酸序列决定了蛋白质二级结构序列,因此,蛋白质二级结构训练数据集应包含多样性的非冗余氨基酸序列。
具体实施方式四:下面结合图4具体说明本实施方式。本实施方式是对实施方式一所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,在步骤二中,基于NCBI nr数据库,为目标蛋白质一级序列中的每个残基构造多序列比对特征向量是采用下列步骤实现的:
步骤二·一、调用pfilt程序,对步骤一中得到的NCBI nr数据库中的FASTA格式的蛋白质序列数据进行过滤;
步骤二·二、调用formatdb程序,将步骤二·一中得到的过滤后的蛋白质序列数据进行格式化,生成用于PSI-BLAST多序列比对的索引和数据文件;
步骤二·三、调用3次迭代的blastpgp程序,将目标蛋白质一级序列与步骤二·二中得到的格式化后的NCBI nr数据库中的数据文件进行PSI-BLAST多序列比对,生成一个二进制检查点文件;
步骤二·四、调用makemat程序,将二·三中得到的二进制检查点文件进行处理,获得一个N×20的矩阵,将所述的N×20的矩阵中所有元素除以1000,获得的矩阵中的行向量对应为目标蛋白质一级序列的残基,其中,N为目标蛋白质一级序列的长度;
步骤二·五、用长为13个残基的滑动窗口扫描目标蛋白质一级序列,将所述的窗口中每个残基在矩阵中对应的行向量依次结合,为目标蛋白质一级序列中的每个残基构造一个由260个元素构成的特征向量。
采用本实施方式所述的方法可以实现多序列比对特征的构造。
在步骤二·一中,调用pfilt程序对NCBI nr数据库中的FASTA格式的蛋白质序列数据进行过滤,能够删除低复杂性区域、跨膜区域和卷曲-卷曲片段。
在步骤二·五中,对于滑动窗口中没有对应残基的位置,用全零的元素表示其对应的行向量。滑动窗口中心残基的二级结构就是其对应的多序列比对特征的标签,因此,给定蛋白质一级序列中的每个残基都对应一个多序列比对特征向量。
具体实施方式五:本实施方式是对实施方式一所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,在步骤三中还包括以下步骤:根据已知的蛋白质二级结构数据,采用评估准则评判步骤三中得到的蛋白质二级结构预测数据的预测可信度。
具体实施方式六:本实施方式是对实施方式五所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,所述的评估准则是采用三态单残基精度计算的方式实现的,
三态单残基精度Q3可表示为:
Q 3 = V U &times; 100
其中,V是待预测残基序列中被正确预测的残基数目,U是待预测残基序列的残基数目,
待预测序列属于H构象、E构象或C构象,单类型的三态单残基精度分别用QH、QE和QV表示,
Q i = V i U i &times; 100
其中,Vi是待预测序列中被正确预测的处于i构象的残基数目,Ui是待预测序列中处于i构象的残基数目,i属于H构象、E构象或C构象。
本发明采用三态单残基精度Q3作为评价准则进行计算,蛋白质二级结构的工程预测方法的预测精度可以达到了80%以上。
具体实施方式七:本实施方式是对实施方式五所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,所述的评估准则是采用Matthews相关系数计算的方式实现的,
Matthews相关系数为:
R i = p i n i - u i o i ( p i + u i ) ( p i + o i ) ( n i + u i ) ( n i + o i )
其中,pi是实际处于i构象且被正确预测为i构象的氨基酸残基数目,ni是实际不处于i构象且被正确预测为非i构象的氨基酸残基数目,ui是实际处于i构象但未被预测为i构象的氨基酸残基数目,oi是实际不处于i构象但被错误地预测为i构象的氨基酸残基数目,i属于H构象、E构象或C构象。
本实施方式中,对于任何一个给定的待评估预测结果,pi与ui之和、ni与oi之和均为常数,并且Ri的取值范围是从-1到1,Ri越大,预测的结果越好。当所有的构象都被正确预测时,ui和oi为0,Ri为1。
具体实施方式八:本实施方式是对实施方式五所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法的进一步限定,所述的评估准则是采用片段重叠度量的方式实现的,
Figure GSA00000050586600121
Figure GSA00000050586600122
其中,s1为目标蛋白质的二级结构序列上的片段,s2为预测蛋白质的二级结构序列上的片段,(s1,s2)为一个重叠的二级结构片段对,S(i)为处于i构象的重叠二级结构片段对的集合,S′(i)为处于i构象且不和任意s2片段重叠的s1片段的集合,i属于H构象、E构象或C构象,
Sov i = 100 &times; 1 T ( i ) &Sigma; S ( i ) [ min ov ( s 1 , s 2 ) + &delta; ( s 1 , s 2 ) max ov ( s 1 , s 2 ) &times; len ( s 1 ) ]
T ( i ) = &Sigma; s ( i ) len ( s 1 ) + &Sigma; s &prime; ( i ) len ( s 1 )
δ(s1,s2)=min{(maxov(s1,s2)-minov(s1,s2));minov(s1,s2);int(len(s1)/2);int(len(s2)/2)}
其中,Sovi为i构象的片段重叠度量,len(s1)为片段s1上的氨基酸残基数,minov(s1,s2)为片段s1与片段s2的实际重叠长度,maxov(s1,s2)为片段s1与片段s2的总扩展长度,T(i)为归一化因子,
Sov = 100 &times; [ 1 T &Sigma; i &Element; { H , E , C } &Sigma; S ( i ) min ov ( s 1 , s 2 ) + &delta; ( s 1 , s 2 ) max ov ( s 1 , s 2 ) &times; len ( s 1 ) ]
其中,
Figure GSA00000050586600126
Sov为总体三态的片段重叠度量。
具体实施方式六至具体实施方式八所述的三种蛋白质二级结构评估方法是目前国际上比较通用的评估准则,基于已知的蛋白质二级结构数据,采用评估准则可以让用户了解本发明的预测可信度。

Claims (8)

1.一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:
采用下列步骤实现:
步骤一、下载发布的NCBI nr数据库和PDB格式的蛋白质结构数据,基于PDB格式的蛋白质结构数据构造非冗余蛋白质二级结构训练数据集;
步骤二、给定目标蛋白质一级序列数据,根据步骤一提供的NCBI nr数据库为目标蛋白质一级序列中的每个残基构造多序列比对特征向量;
步骤三、基于步骤二中构造的目标蛋白质序列的多序列比对特征向量,调用大间隔最近中心点算法,获得目标蛋白质的二级结构预测数据,
在步骤三中,所述的大间隔最近中心点算法是通过以下步骤实现的:
步骤三·一、基于步骤二中为非冗余蛋白质二级结构训练数据集中的所有残基构造的多序列比对特征向量,以残基对应的二级结构作为特征向量的标签构造大间隔最近中心点算法的训练样本集;
步骤三·二、基于步骤三·一构造的训练样本集,利用欧氏距离的K-means聚类算法确定各类样本的中心点,其中,螺旋类样本、卷曲类样本和折叠类样本对应的K值分别为3,3和2;
步骤三·三、基于步骤三·二确定的各类样本的中心点和给定的初始超参数μ,利用子梯度投影算法,通过最小化目标损失函数求解大间隔最近中心点模型的线性变换矩阵,其中,目标损失函数形式化为凸半定规划问题。
2.根据权利要求1所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:步骤三·三中所述的初始超参数μ取值范围为0、0.1、1、5、10或20,超参数μ在所述范围内的最优值是采用RS126非冗余数据集来快速确定的。
3.根据权利要求1所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:
在步骤一中,构造非冗余蛋白质二级结构训练数据集是采用下列步骤实现的:
步骤一·一、基于PDB数据库中发布的由X-ray晶体衍射测定的PDB格式的蛋白质结构数据,应用DSSP程序将所述的PDB格式的蛋白质结构数据转化为DSSP格式的数据文件;
步骤一·二、基于DSSP格式的定义把DSSP格式的数据文件转化为FASTA格式的蛋白质序列数据文件;同时,将DSSP定义的8种二级结构归约为3类,其中,将H构象、G构象、I构象归约为H构象,即螺旋类构象,将B构象、E构象归约为E构象,即折叠类构象,将T构象、S构象、-构象归约为C构象,即卷曲类构象;
步骤一·三、调用序列一致性阈值为0.4的CD-HIT算法,将步骤一·二中得到的FASTA格式的蛋白质序列数据文件中冗余性蛋白质序列数据文件删除;
步骤一·四、调用Needleman-Wunsch算法对步骤一·三中所述的删除冗余性蛋白质序列数据文件后的蛋白质序列数据文件两两进行比对,对序列一致性大于30%的两个蛋白质链,只保留其中的一个,构造非冗余蛋白质二级结构训练数据集。
4.根据权利要求1所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:
在步骤二中,基于NCBI nr数据库,为目标蛋白质一级序列中的每个残基构造多序列比对特征向量是采用下列步骤实现的:
步骤二·一、调用pfilt程序,对步骤一中得到的NCBI nr数据库中的FASTA格式的蛋白质序列数据进行过滤;
步骤二·二、调用formatdb程序,将步骤二·一中得到的过滤后的蛋白质序列数据进行格式化,生成用于PSI-BLAST多序列比对的索引和数据文件;
步骤二·三、调用3次迭代的blastpgp程序,将目标蛋白质一级序列与步骤二·二中得到的格式化后的NCBI nr数据库中的数据文件进行PSI-BLAST多序列比对,生成一个二进制检查点文件;
步骤二·四、调用makemat程序,将二·三中得到的二进制检查点文件进行处理,获得一个N×20的矩阵,将所述的N×20的矩阵中所有元素除以1000,获得的矩阵中的行向量对应为目标蛋白质一级序列的残基,其中,N为目标蛋白质一级序列的长度;
步骤二·五、用长为13个残基的滑动窗口扫描目标蛋白质一级序列,将所述的窗口中每个残基在矩阵中对应的行向量依次结合,为目标蛋白质一级序列中的每个残基构造一个由260个元素构成的特征向量。
5.根据权利要求1所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:在步骤三中还包括以下步骤:根据已知的蛋白质二级结构数据,采用评估准则评判步骤三中得到的蛋白质二级结构预测数据的预测可信度。
6.根据权利要求5所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:所述的评估准则是采用三态单残基精度计算的方式实现的,
三态单残基精度Q3可表示为:
Q 3 = V U &times; 100
其中,V是待预测残基序列中被正确预测的残基数目,U是待预测残基序列的残基数目,
待预测序列属于H构象、E构象或C构象,单类型的三态单残基精度分别用QH、QE和QV表示,
Q i = V i U i &times; 100
其中,Vi是待预测序列中被正确预测的处于i构象的残基数目,Ui是待预测序列中处于i构象的残基数目,i属于H构象、E构象或C构象。
7.根据权利要求5所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:所述的评估准则是采用Matthews相关系数计算的方式实现的,
Matthews相关系数为:
R i = p i n i - u i o i ( p i + u i ) ( p i + o i ) ( n i + u i ) ( n i + o i )
其中,pi是实际处于i构象且被正确预测为i构象的氨基酸残基数目,ni是实际不处于i构象且被正确预测为非i构象的氨基酸残基数目,ui是实际处于i构象但未被预测为i构象的氨基酸残基数目,oi是实际不处于i构象但被错误地预测为i构象的氨基酸残基数目,i属于H构象、E构象或C构象。
8.根据权利要求5所述的一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法,其特征是:所述的评估准则是采用片段重叠度量的方式实现的,
Figure FSA00000050586500041
其中,s1为目标蛋白质的二级结构序列上的片段,s2为预测蛋白质的二级结构序列上的片段,(s1,s2)为一个重叠的二级结构片段对,S(i)为处于i构象的重叠二级结构片段对的集合,S′(i)为处于i构象且不和任意s2片段重叠的s1片段的集合,i属于H构象、E构象或C构象,
Sov i = 100 &times; 1 T ( i ) &Sigma; S ( i ) [ min ov ( s 1 , s 2 ) + &delta; ( s 1 , s 2 ) max ov ( s 1 , s 2 ) &times; len ( s 1 ) ]
T ( i ) = &Sigma; s ( i ) len ( s 1 ) + &Sigma; s &prime; ( i ) len ( s 1 )
δ(s1,s2)=min{(maxov(s1,s2)-minov(s1,s2));minov(s1,s2);int(len(s1)/2);int(len(s2)/2)}
其中,Sovi为i构象的片段重叠度量,len(s1)为片段s1上的氨基酸残基数,minov(s1,s2)为片段s1与片段s2的实际重叠长度,maxov(s1,s2)为片段s1与片段s2的总扩展长度,T(i)为归一化因子,
Sov = 100 &times; [ 1 T &Sigma; i &Element; { H , E , C } &Sigma; S ( i ) min ov ( s 1 , s 2 ) + &delta; ( s 1 , s 2 ) max ov ( s 1 , s 2 ) &times; len ( s 1 ) ]
其中,Sov为总体三态的片段重叠度量。
CN2010101203503A 2010-03-09 2010-03-09 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法 Expired - Fee Related CN101794351B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101203503A CN101794351B (zh) 2010-03-09 2010-03-09 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101203503A CN101794351B (zh) 2010-03-09 2010-03-09 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法

Publications (2)

Publication Number Publication Date
CN101794351A true CN101794351A (zh) 2010-08-04
CN101794351B CN101794351B (zh) 2012-08-15

Family

ID=42587040

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101203503A Expired - Fee Related CN101794351B (zh) 2010-03-09 2010-03-09 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法

Country Status (1)

Country Link
CN (1) CN101794351B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102043910A (zh) * 2010-12-22 2011-05-04 哈尔滨工业大学 一种基于Top-n-gram的蛋白质远程同源性检测和折叠识别方法
CN102479295A (zh) * 2010-11-30 2012-05-30 中国科学院大连化学物理研究所 一种计算机预测蛋白功能的方法
CN106022000A (zh) * 2016-05-11 2016-10-12 大连理工大学 一种基于压缩和聚类的批量蛋白质同源性搜索方法
CN106951736A (zh) * 2017-03-14 2017-07-14 齐鲁工业大学 一种基于多重进化矩阵的蛋白质二级结构预测方法
CN108896591A (zh) * 2018-05-11 2018-11-27 深圳晶泰科技有限公司 一种晶体粉末衍射的指标化方法
CN109033815A (zh) * 2018-06-15 2018-12-18 国网浙江省电力有限公司 基于矩阵分解的Webshell检测方法
CN109448787A (zh) * 2018-10-12 2019-03-08 云南大学 基于改进pssm进行特征提取与融合的蛋白质亚核定位方法
CN110689918A (zh) * 2019-09-24 2020-01-14 上海宽慧智能科技有限公司 蛋白质三级结构的预测方法及系统
CN111265317A (zh) * 2020-02-10 2020-06-12 上海牙典医疗器械有限公司 一种牙齿正畸过程预测方法
CN111507380A (zh) * 2020-03-30 2020-08-07 中国平安财产保险股份有限公司 基于聚类的图片分类方法、系统、装置及存储介质
CN112116949A (zh) * 2020-09-10 2020-12-22 南京理工大学 基于三元组损失的蛋白质折叠识别方法
CN112185466A (zh) * 2020-09-24 2021-01-05 中国科学院计算技术研究所 直接利用蛋白质多序列联配信息构建蛋白质结构的方法
CN112585685A (zh) * 2018-09-21 2021-03-30 渊慧科技有限公司 确定蛋白结构的机器学习
CN114550824A (zh) * 2022-01-29 2022-05-27 河南大学 基于嵌入特征和不平衡分类损失的蛋白质折叠识别方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06110944A (ja) * 1992-09-30 1994-04-22 Idemitsu Kosan Co Ltd タンパクの高次構造解析法及び装置
CN1566365A (zh) * 2003-06-24 2005-01-19 北京大学 基于多元熵距离法的微生物基因预测方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06110944A (ja) * 1992-09-30 1994-04-22 Idemitsu Kosan Co Ltd タンパクの高次構造解析法及び装置
CN1566365A (zh) * 2003-06-24 2005-01-19 北京大学 基于多元熵距离法的微生物基因预测方法

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102479295A (zh) * 2010-11-30 2012-05-30 中国科学院大连化学物理研究所 一种计算机预测蛋白功能的方法
CN102479295B (zh) * 2010-11-30 2015-01-07 中国科学院大连化学物理研究所 一种计算机预测蛋白功能的方法
CN102043910A (zh) * 2010-12-22 2011-05-04 哈尔滨工业大学 一种基于Top-n-gram的蛋白质远程同源性检测和折叠识别方法
CN106022000A (zh) * 2016-05-11 2016-10-12 大连理工大学 一种基于压缩和聚类的批量蛋白质同源性搜索方法
CN106022000B (zh) * 2016-05-11 2018-06-08 大连理工大学 一种基于压缩和聚类的批量蛋白质同源性搜索方法
CN106951736B (zh) * 2017-03-14 2019-02-26 齐鲁工业大学 一种基于多重进化矩阵的蛋白质二级结构预测方法
CN106951736A (zh) * 2017-03-14 2017-07-14 齐鲁工业大学 一种基于多重进化矩阵的蛋白质二级结构预测方法
CN108896591A (zh) * 2018-05-11 2018-11-27 深圳晶泰科技有限公司 一种晶体粉末衍射的指标化方法
CN108896591B (zh) * 2018-05-11 2020-10-16 深圳晶泰科技有限公司 一种晶体粉末衍射的指标化方法
CN109033815A (zh) * 2018-06-15 2018-12-18 国网浙江省电力有限公司 基于矩阵分解的Webshell检测方法
CN112585685A (zh) * 2018-09-21 2021-03-30 渊慧科技有限公司 确定蛋白结构的机器学习
CN109448787A (zh) * 2018-10-12 2019-03-08 云南大学 基于改进pssm进行特征提取与融合的蛋白质亚核定位方法
CN109448787B (zh) * 2018-10-12 2021-10-08 云南大学 基于改进pssm进行特征提取与融合的蛋白质亚核定位方法
CN110689918A (zh) * 2019-09-24 2020-01-14 上海宽慧智能科技有限公司 蛋白质三级结构的预测方法及系统
CN110689918B (zh) * 2019-09-24 2022-12-09 上海宽慧智能科技有限公司 蛋白质三级结构的预测方法及系统
CN111265317A (zh) * 2020-02-10 2020-06-12 上海牙典医疗器械有限公司 一种牙齿正畸过程预测方法
CN111507380A (zh) * 2020-03-30 2020-08-07 中国平安财产保险股份有限公司 基于聚类的图片分类方法、系统、装置及存储介质
CN111507380B (zh) * 2020-03-30 2023-10-31 中国平安财产保险股份有限公司 基于聚类的图片分类方法、系统、装置及存储介质
CN112116949A (zh) * 2020-09-10 2020-12-22 南京理工大学 基于三元组损失的蛋白质折叠识别方法
CN112116949B (zh) * 2020-09-10 2022-08-16 南京理工大学 基于三元组损失的蛋白质折叠识别方法
CN112185466A (zh) * 2020-09-24 2021-01-05 中国科学院计算技术研究所 直接利用蛋白质多序列联配信息构建蛋白质结构的方法
CN112185466B (zh) * 2020-09-24 2023-05-23 中国科学院计算技术研究所 直接利用蛋白质多序列联配信息构建蛋白质结构的方法
CN114550824A (zh) * 2022-01-29 2022-05-27 河南大学 基于嵌入特征和不平衡分类损失的蛋白质折叠识别方法及系统

Also Published As

Publication number Publication date
CN101794351B (zh) 2012-08-15

Similar Documents

Publication Publication Date Title
CN101794351B (zh) 一种基于大间隔最近中心点的蛋白质二级结构的工程预测方法
Li et al. EA-LSTM: Evolutionary attention-based LSTM for time series prediction
Yu et al. Long-term forecasting using tensor-train rnns
Bagheri et al. Financial forecasting using ANFIS networks with quantum-behaved particle swarm optimization
CN113299354B (zh) 基于Transformer和增强交互型MPNN神经网络的小分子表示学习方法
CN110010248B (zh) 一种基于代价敏感集成学习模型的再入院风险预测方法
Baldi et al. Matching protein beta-sheet partners by feedforward and recurrent neural networks
Hung et al. Long-term business cycle forecasting through a potential intuitionistic fuzzy least-squares support vector regression approach
CN103559294A (zh) 支持向量机分类器的构造方法及装置、分类方法及装置
Papageorgiou et al. Exploring an ensemble of methods that combines fuzzy cognitive maps and neural networks in solving the time series prediction problem of gas consumption in Greece
Hosseini et al. Use of deep learning to study modeling deterioration of pavements a case study in Iowa
JPH0636061A (ja) 階層型ニューラルネットワークの学習方式
CN110021340A (zh) 一种基于卷积神经网络和规划动态算法的rna二级结构生成器及其预测方法
Yang et al. GMDH-based semi-supervised feature selection for electricity load classification forecasting
Ashrafian et al. An evolutionary neuro-fuzzy-based approach to estimate the compressive strength of eco-friendly concrete containing recycled construction wastes
Fuentes-Cortés et al. Machine learning algorithms used in PSE environments: A didactic approach and critical perspective
Nguyen et al. Validating and forecasting carbon emissions in the framework of the environmental Kuznets curve: the case of Vietnam
Nguyen et al. An extensive investigation on leveraging machine learning techniques for high-precision predictive modeling of CO2 emission
Kazemi et al. Classification of the structural behavior of tall buildings with a diagrid structure: A machine learning-based approach
CN110335160A (zh) 一种基于分组和注意力改进Bi-GRU的就医迁移行为预测方法及系统
Wang et al. Time-series forecasting of mortality rates using transformer
Tiruneh et al. Feature selection for construction organizational competencies impacting performance
Chan et al. A correlation-embedded attention module to mitigate multicollinearity: An algorithmic trading application
Soni et al. Optimised prediction model for stock market trend analysis
Kangrang et al. Application of optimization techniques for searching optimal reservoir rule curves: A Review

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120815

Termination date: 20130309