CN107622184B - 氨基酸可信度和修饰位点定位的评估方法 - Google Patents
氨基酸可信度和修饰位点定位的评估方法 Download PDFInfo
- Publication number
- CN107622184B CN107622184B CN201710904787.8A CN201710904787A CN107622184B CN 107622184 B CN107622184 B CN 107622184B CN 201710904787 A CN201710904787 A CN 201710904787A CN 107622184 B CN107622184 B CN 107622184B
- Authority
- CN
- China
- Prior art keywords
- amino acid
- peptide
- amino acids
- training
- trained
- 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.)
- Active
Links
- 150000001413 amino acids Chemical class 0.000 title claims abstract description 186
- 230000004048 modification Effects 0.000 title claims abstract description 49
- 238000012986 modification Methods 0.000 title claims abstract description 49
- 238000011156 evaluation Methods 0.000 title claims abstract description 11
- 108090000765 processed proteins & peptides Proteins 0.000 claims abstract description 146
- 238000012549 training Methods 0.000 claims abstract description 68
- 238000000034 method Methods 0.000 claims abstract description 63
- 238000013210 evaluation model Methods 0.000 claims abstract description 18
- 238000013145 classification model Methods 0.000 claims abstract description 10
- 239000013598 vector Substances 0.000 claims abstract description 4
- 238000009826 distribution Methods 0.000 claims description 38
- 230000026731 phosphorylation Effects 0.000 claims description 34
- 238000006366 phosphorylation reaction Methods 0.000 claims description 34
- 238000001228 spectrum Methods 0.000 claims description 32
- 102000004196 processed proteins & peptides Human genes 0.000 claims description 22
- 238000012706 support-vector machine Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 4
- 238000003066 decision tree Methods 0.000 claims description 3
- 238000007637 random forest analysis Methods 0.000 claims description 3
- 108010033276 Peptide Fragments Proteins 0.000 abstract 2
- 102000007079 Peptide Fragments Human genes 0.000 abstract 2
- 238000012163 sequencing technique Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 230000003595 spectral effect Effects 0.000 description 7
- 238000010801 machine learning Methods 0.000 description 5
- 239000000523 sample Substances 0.000 description 5
- QGZKDVFQNNGYKY-UHFFFAOYSA-N Ammonia Chemical compound N QGZKDVFQNNGYKY-UHFFFAOYSA-N 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 125000003275 alpha amino acid group Chemical group 0.000 description 3
- 239000012472 biological sample Substances 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000000155 isotopic effect Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 229910021529 ammonia Inorganic materials 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 238000003908 quality control method Methods 0.000 description 2
- VZQHRKZCAZCACO-PYJNHQTQSA-N (2s)-2-[[(2s)-2-[2-[[(2s)-2-[[(2s)-2-amino-5-(diaminomethylideneamino)pentanoyl]amino]propanoyl]amino]prop-2-enoylamino]-3-methylbutanoyl]amino]propanoic acid Chemical compound OC(=O)[C@H](C)NC(=O)[C@H](C(C)C)NC(=O)C(=C)NC(=O)[C@H](C)NC(=O)[C@@H](N)CCCNC(N)=N VZQHRKZCAZCACO-PYJNHQTQSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000004949 mass spectrometry Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002243 precursor Substances 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000004885 tandem mass spectrometry Methods 0.000 description 1
Images
Landscapes
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
- Investigating Or Analysing Biological Materials (AREA)
Abstract
本发明提供了一种氨基酸可信度评估模型训练方法。该方法包括：根据包含待训练氨基酸的训练肽段产生所述待训练氨基酸的背景肽段集合；从所述训练肽段和所述待训练氨基酸提取多个特征；以所提取的多个特征作为输入向量，以所述待训练氨基酸是否正确作为输出，训练分类模型，得到氨基酸可信度评估模型。本发明获得氨基酸可信度评估模型可用于氨基酸可信度评估和修饰位点定位的评估，提高了氨基酸可信度评估的准确率并且改善了修饰位点定位的评估性能。
Description
技术领域
本发明涉及生物技术领域，尤其涉及一种氨基酸和修饰位点定位的评估方法。
背景技术
质谱技术已经成为生物学家分析生物样品的常规手段，其中，肽段和蛋白质鉴定方法学已经成为关键的一环。目前，基于串联质谱数据的肽段鉴定方法主要分两类：数据库搜索方法和从头测序方法。数据库搜索方法严重依赖于数据库的质量，如果正确肽段不在数据库中，那么鉴定结果会出现错误。从头测序方法不依赖于数据库信息，直接从谱图中获取肽段序列，从而发现一些不在数据库中的新肽段，例如，包括突变以及意外修饰等。目前，有越来越多的从头测序算法，包括：SHERENGA，PEAKS，PepNovo，pNovo，pNovo+，UniNovo，Novor和支持意外修饰鉴定的Open-pNovo。
然而，由于从头测序没有使用数据库信息作为先验，难免会将非常相似的肽段序列报告出来，从而导致错误率非常高。根据文献报道，从头测序获得的高分结果中存在近40％的错误率，因此，从头测序领域中如何控制假发现率(False Discovery Rate，FDR)仍然是个急需解决的问题。
根据经验，从头测序结果中的肽段序列存在部分连续序列正确而剩余序列错误的现象，基于这一特征，可以评估肽段序列中每个氨基酸的可信度，将高可信的氨基酸组成的子序列提取出来作为序列标签，然后使用基于序列标签的方式去检索数据库，从而能够获得肽段序列的报告。然而，目前为止，在现有技术中并没有相关文献报道如何具体评估氨基酸的可信度，对于氨基酸可信度评估的准确性也没有进行深入的评测。
因此，需要对现有技术进行改进，以准确地评估氨基酸的可信度并进而降低从头测序中检测肽段序列的错误率。
发明内容
因此，本发明的目的在于克服上述现有技术的缺陷，提供一种氨基酸可信度的评估方法以及修饰位点定位的评估方法。
根据本发明的第一方面，提供了一种氨基酸可信度评估模型训练方法。该方法包括以下步骤：
步骤1：根据包含待训练氨基酸的训练肽段产生所述待训练氨基酸的背景肽段集合；
步骤2：从所述训练肽段和所述待训练氨基酸提取多个特征；
步骤3：以所提取的多个特征作为输入向量，以所述待训练氨基酸是否正确作为输出，训练分类模型，得到氨基酸可信度评估模型。
在本发明的氨基酸可信度评估模型训练方法中，步骤1包括：
对于所述待训练氨基酸，枚举预定长度的子序列，其中，该子序列包含所述待训练氨基酸以及所述训练肽段中的其它氨基酸；
从所述训练肽段中枚举质量等于所述子序列质量的氨基酸全排列；
将所述氨基酸全排列与所述训练肽段中的剩余序列进行拼接，以获得所述待训练氨基酸的背景肽段集合。
在本发明的氨基酸可信度评估模型训练方法中，步骤2包括：
计算所述训练肽段的肽谱匹配打分psm1、谱峰强度匹配比例psm2和谱峰匹配数目比例psm3，分别作为第一特征、第二特征和第三特征；
计算所述待训练氨基酸的背景肽段集合中的最好背景肽段的肽谱匹配打分psm′1、谱峰强度匹配比例psm′2和谱峰匹配数目比例psm′3，并计算所述训练肽段打分与最好的背景肽段打分的分差，表示为psm1-psm′1、psm2-psm′2和psm3-psm′3，分别作为第四特征、第五特征和第六特征，其中，所述最好背景肽段是所述待训练氨基酸的背景肽段集合中肽谱匹配打分最高的背景肽段；
计算所述待训练氨基酸的位置信息、类别信息以及所述训练肽段的长度信息，分别作为第七特征、第八特征和第九特征。
在本发明的氨基酸可信度评估模型训练方法中，在步骤3中，所述分类模型包括支持向量机、决策树，随机森林、贝叶斯网络中的任一项。
根据本发明的第二方面，提供了一种氨基酸可信度的评估方法。该评估方法包括：
步骤51：根据包含待评估氨基酸的原始肽段产生所述待评估氨基酸的背景肽段集合；
步骤52：从所述原始肽段和所述待评估氨基酸提取多个特征；
步骤53：将所提取的特征输入根据本发明的氨基酸可信度评估模型训练方法所得到的氨基酸可信度评估模型，以获得所述待评估氨基酸的可信度打分分布。
在本发明的氨基酸可信度的评估方法中，还包括：
将所述待评估氨基酸的可信度打分分布拟合为Gamma分布；
基于所述Gamma分布计算所述待评估氨基酸的假发现率：
其中，FAR表示待评估氨基酸的假发现率，pw和pr分别表示错误、正确氨基酸的先验概率，Γ(X|αw,βw)表示错误氨基酸中高于打分阈值X的分布面积，Γ(X|αr,βr)表示正确氨基酸中高于打分阈值X的分布面积，X表示待评估氨基酸的打分阈值，αw,βw表示错误氨基酸打分分布的Gamma参数，αr,βr表示正确氨基酸打分分布的Gamma参数。
根据本发明的第三方面，提供了一种修饰位点定位的评估方法。该评估方法包括：
对于给定的肽段序列枚举能够发生磷酸化修饰的候选修饰位点；
根据本发明的氨基酸可信度的评估方法获得每个候选位点发生磷酸化修饰的可信度打分。
在本发明的修饰位点定位的评估方法中，还包括采用以下公式计算每个候选修饰位点发生磷酸化修饰的概率：
其中，pi表示第i个修饰位点的先验概率，si表示候选的磷酸化位点i的可信度打分，ti表示候选的磷酸化位点i是否发生磷酸化，如果ti等于1，则表示发生磷酸化；ti等于0，表示没发生磷酸化。
与现有技术相比，本发明的优点在于：提出了利用机器学习方法来评估氨基酸的可信度，准确率较高；第一次提出了氨基酸水平的假发现率(False Amino-acid Rate，FAR)的概念，并将其用于从头测序领域的质量控制；将对氨基酸可信度的评估与对修饰位点定位的评估两个问题进行了统一，并且修饰位点定位的评估性能也得以改善。
附图说明
以下附图仅对本发明作示意性的说明和解释，并不用于限定本发明的范围，其中：
图1示出了根据本发明一个实施例的氨基酸可信度模型训练方法的流程图；
图2示出了根据本发明一个实施例的产生背景肽段的示意图；
图3示出了根据本发明的一个实施例的氨基酸可信度的评估方法的流程图；
图4示出了氨基酸可信度打分分布与Gamma分布的示意；
图5示出了根据本发明一个实施例的修饰位点定位的评估方法的流程图。
具体实施方式
为了使本发明的目的、技术方案、设计方法及优点更加清楚明了，以下结合附图通过具体实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
简言之，本发明的氨基酸可信度的评估方法包括两个过程，第一个过程是利用机器学习的方法通过训练获得用于评估氨基酸可信度的模型，第二个过程是利用训练好的模型获得待评估氨基酸的可信度。图1示出了根据本发明一个实施例的氨基酸可信度评估模型训练方法的流程图。
步骤S110，选择训练样本
在此步骤中，将选择用于机器学习的训练样本，包括正样本和负样本。
在一个实例中，选择训练样本的过程包括：
步骤111：使用数据库搜索用于获取训练样本所使用的生物样品对应的数据集，将假发现率FDR≤1％的结果作为标注集。
数据集是指将生物样品(里面包含了非常多的肽段，需要解析这些肽段信息)放入质谱仪器得到的数据集合，该数据集合中通常包含几万张谱图，每个谱图对应一条肽段序列，需要计算机去解析每张谱图的肽段序列。
将质谱仪器产生的数据集使用数据库(即已知的基因库)进行搜索，是指对数据集在该数据库中进行匹配打分，以找到数据集中每个谱图对应的在数据库中存在且打分最好的肽段序列。
为了保证所获取的训练样本的准确性，选择假发现率FDR≤1％的搜索结果作为标注集。
步骤112，在同样的数据集上，使用从头测序软件进行测序，以在不存在数据库信息的情况下，直接通过谱图信息来找到肽段序列。
步骤113，对于从头测序获得的每个氨基酸，如果氨基酸与标注集上的氨基酸类型一致，则认为是正样本；否则认为是负样本。
通过此步骤S110，可以获得用于训练的正样本肽段序列以及负样本肽段序列，在下文中，将用于训练的肽段序列称为训练肽段或训练肽段序列，训练肽段序列包含的氨基酸称为待训练氨基酸。
步骤S120、产生待训练氨基酸的背景肽段。
对于训练肽段序列a1a2…al，假设参与训练的氨基酸ai，i的取值为1至l，其中，l表示肽段的长度，一般取值在6到30之间。根据本发明的一个实施例，产生背景肽段的步骤包括：
步骤121：对于待训练的氨基酸ai，枚举所有k长的子序列，其中，k表示枚举的子序列长度，一般取值2到5之间，如果k取值过长，则算法会较慢；
步骤122：假设k选择为3，则有三种子序列形式，即ai-2ai-1ai，ai-1aiai+1和aiai+1ai+2；
步骤123：枚举质量等于这三种子序列质量的所有氨基酸排列，分别对应三个集合：S1，S2和S3；
步骤124：将三个集合与训练肽段序列中的剩余序列进行拼接得到背景肽段：a1…ai-3S1ai+1…al，a1…ai-2S2ai+2…al和a1…ai-1S3ai+3…al，由此，对于S1，S2和S3中的每个集合通过拼接得到了背景肽段，每个背景肽段均是一个集合，其包含非常多的背景肽段，例如，背景肽段a1…ai-3S1ai+1…al即是一个集合。
在此步骤中，产生背景肽段的目的是，为了后续通过对比训练肽段和背景肽段的谱特征来判断氨基酸正确与否。参见图2示意的产生背景肽段的过程，其中，在图2的谱图中，横坐标m/z表示质荷比，即质量除以电荷，纵坐标指示谱峰的强度(intensity)。由图2可知，假设正确肽段序列(即训练肽段序列)为AQPSK，需要判断第一个氨基酸A的正确性，枚举质量等于AQPS质量的所有氨基酸排列，例如有：QAPS，APSQ，APQ S，…，TQPG。将所有背景氨基酸排列与训练肽段的剩余序列进行拼接产生背景肽段，包括：QAPSK，APSQK，APQSK，…,TQPGK。根据图2的相应谱图可以看出，训练肽段序列AQPSK的谱峰匹配数目为7，即y4、y3、y2、y1、b2、b3和b4，用score为7表示，而背景肽段QAPSK的谱峰匹配数目是6(即y3、y2、y1、b2、b3和b4)，背景肽段TQPGK的谱峰匹配数目是2(即y1和b4)，这两个背景肽段的谱峰匹配数目均低于训练肽段序列AQPSK的谱峰匹配数目7，因此，训练肽段序列中的氨基酸A可信度会比较高。
应理解的是，图2仅示意性示出了产生背景肽段的过程和意义，本发明是根据下文将详细介绍的利用提取背景肽段的多个特征通过机器学习方法来评估待训练氨基酸的正确性。
步骤S130、提取并选择训练肽段和待训练氨基酸的特征
该步骤的目的在于从训练肽段和待训练氨基酸的背景肽段中选择能有效评估待训练氨基酸可信度的特征。
在一个实例中，提取的特征包括下列项中的至少两项：1)训练肽段的肽谱匹配打分；2)训练肽段的谱峰强度匹配比例；3)训练肽段的谱峰数目匹配比例；4)训练肽段与打分最好的背景肽段的肽谱匹配分差；5)训练肽段与打分最好的背景肽段的谱峰强度匹配比例差；6)训练肽段与打分最好的背景肽段的谱峰数目匹配比例差；7)氨基酸位置信息(例如，从1到肽段长度l)；8)氨基酸类别信息；9)肽段长度信息。
具体而言，提取上述九维特征的过程包括：
计算训练肽段a1a2…al的肽谱匹配打分psm1，训练肽段的谱峰强度匹配比例psm2和训练肽段的谱峰数目匹配比例psm3，作为特征1、特征2和特征3；
计算所有背景肽段的肽谱匹配打分、谱峰强度匹配比例和谱峰匹配数目比例。找到肽谱匹配打分最高的背景肽段，其对应的三个打分分别表示为psm′1、psm′2和psm′3，计算训练肽段打分与最好的背景肽段打分的分差，表示为psm1-psm′1、psm2-psm′2和psm3-psm′3，作为特征4、特征5和特征6；
计算待训练氨基酸ai的位置信息、氨基酸类别信息(该类别信息用于指示氨基酸类型，总共有20种氨基酸，使用26个大写的英文字母表示，其中，去掉字母B、J、O、U、X、Z)和训练肽段的长度信息(即对于训练肽段a1a2…al，其肽段长度为l)，作为特征7、特征8和特征9。
步骤S140，训练分类模型以获得氨基酸可信度评估模型
利用获得的正、负样本通过机器学习的方法训练分类器，以获得训练好的分类模型，即氨基酸可信度评估模型，其中，正样本用于识别正确的氨基酸，负样本用于识别错误的氨基酸，训练时的输入是利用步骤S130的过程提取的正样本和负样本中氨基酸的九维特征向量，训练的输出是氨基酸为正确氨基酸的打分或为错误氨基酸的打分。
在此步骤中，分类器可采用支持向量机(SVM)或者诸如决策树，随机森林RF、贝叶斯网络等的其它类型。在一个实施例中，采用SVM训练分类时，使用SVM的径向基核函数或者用其它的核函数，甚至是非核函数的线性分类均可。
利用训练好的分类模型即可评估任意待测氨基酸的可信度，参见图3所示的评估氨基酸可信度的方法的流程图。该实施例以SVM分类模型为例进行介绍，具体包括：
步骤S310、对待评估原始肽段的谱图进行预处理。
此步骤的目的在于，在从头测序之前，从包含待评估氨基酸的原始肽段对应的谱图中去除大量同位素谱峰和噪音谱峰，以避免对从头测序算法造成干扰，例如，删除母离子附近的谱峰，以及删除中性失水，如失去水分子和氨分子的谱峰。
在一个实例中，对谱图进行预处理的过程包括：
在原始肽段对应的谱图中枚举电荷，根据两两谱峰质量差，查找所有同位素峰簇；根据同位素峰簇中两两峰的质量差，判断电荷；如果质量差约为则为+n电荷；根据电荷量，将单同位素峰转化为单电荷质量，去掉其它同位素峰；去掉谱图中的母离子峰和母离子失水、失氨峰。
步骤S320、产生待评估氨基酸的背景肽段。
根据与步骤S120类似的过程对于待测的原始肽段序列a1a2…al中的评估氨基酸ai产生背景肽段。
步骤S330、提取并选择原始肽段和待评估氨基酸的特征
利用与步骤S130类似的过程提取并选择待评估氨基酸的特征，类似地，提取的特征包括下列项中的至少两项：1)原始肽段的肽谱匹配打分；2)原始肽段的谱峰强度匹配比例；3)原始肽段的谱峰数目匹配比例；4)原始肽段与打分最好的背景肽段的肽谱匹配分差；5)原始肽段与打分最好的背景肽段的谱峰强度匹配比例差；6)原始肽段与打分最好的背景肽段的谱峰数目匹配比例差；7)氨基酸位置信息(例如，从1到肽段长度l)；8)氨基酸类别信息；9)肽段长度信息。
步骤S340，利用训练好的氨基酸可信度评估模型获得待评估氨基酸的可信度打分分布。
在此步骤中，将提取的原始肽段和待评估氨基酸的特征输入至上述获得的氨基酸可信度评估模型，对于所有的待测氨基酸使用训练好的SVM模型进行打分并绘制打分分布，为便于后续描述，将对氨基酸可信度的打分，取名为SVM-Score。
通过此步骤的氨基酸的可信度打分分布，可以识别待评估的氨基酸是否为正确的氨基酸，例如，如果打分高于预定的阈值，则认为所评估的氨基酸的可信度较高。
步骤S350，使用Gamma拟合氨基酸的可信度打分分布。
此步骤的目的在于，为了更精确的获得氨基酸的可信度，可对获得的打分分布进一步处理。
由于SVM-Score分布与Gamma分布类似，在此实施例中，使用Gamma分布来拟合氨基酸的可信度打分分布。例如，可使用EM(期望最大化)方法结合Gamma分布来拟合。由于待评估的氨基酸的打分分布必然是两个分布(因为存在两个类别：正确氨基酸和错误氨基酸)，所以使用两个Gamma分布Γ(X|αw,βw)和Γ(X|αr,βr)分别拟合SVM-Score打分的正确，其中X表示SVM-Score，αw,βw表示错误结果分布的Gamma参数，αr,βr表示正确结果分布的Gamma参数。
图4示出了SVM-Score分布与Gamma分布的示意，横坐标表示分数值，纵坐标表示对应分数的氨基酸比例(Percentage)，其中“real data”表示包括所有正确、错误的氨基酸的实际打分分布，“real incorrect”和“real correct”分别表示错误氨基酸和正确氨基酸的实际打分分布，“estimated incorrect”和“estimated correct”分别表示使用EM算法估计出来的错误氨基酸和正确氨基酸Gamma分布。
步骤S360，计算待评估氨基酸的假发现率FAR：
其中，pw表示错误氨基酸的先验概率，pw×Γ(X|αw,βw)表示超过阈值的错误氨基酸数目，pr表示正确氨基酸的先验概率，pr×Γ(X|αr,βr)表示超过阈值的正确氨基酸数目，上述氨基酸的假发现率FAR(False Amino-acid Rate)是本发明首次提出的，表示在给定分数阈值下，超过阈值的错误氨基酸数目除以超过阈值的总氨基酸数目。利用氨基酸的假发现率FAR，能够控制从头测序领域的质量控制。
根据本发明的另一方面，还可利用训练好的分类模型进行修饰位点定位的评估，参见图5所示，该实施例包括以下步骤：
步骤510，对于给定肽段序列枚举可以发生磷酸化修饰的候选修饰位点。
例如，对于给定的肽段序列WQSHTPPYAEK，该序列上发生了一个磷酸化修饰，假设磷酸化修饰可以发生在S、T、Y三个氨基酸上。对此三个候选修饰位点定位的具体过程是：
枚举WQSHTPPYAEK上所有可以发生磷酸化修饰的修饰位点：WQpSHTPPYAEK，WQSHpTPPYAEK和WQSHTPPpYAEK，其中“pS”表示S氨基酸上发生了磷酸化修饰，“pT”表示氨基酸T上发生了磷酸化修饰，“pY”表示氨基酸Y上发生的磷酸化修饰，发生磷酸化修饰的位点可统一采用“pX”来表示，即表示X氨基酸上发生了磷酸化修饰，在此实施例中X可以为S、T、Y三个氨基酸中的任意一个，可以将pX看作是一个新的氨基酸。
步骤S520，利用训练好的氨基酸可信度评估模型获得每个候选位点发生磷酸化修饰的可信度打分。
根据本发明提供的氨基酸可信度的评估方法计算pX这个新的氨基酸的可信度打分，在该实施例中，有三个候选修饰位点S、T、Y，则打分分别表示为s1，s2和s3。
步骤S530，计算每个候选修饰位点发生磷酸化修饰的概率。
计算每个候选修饰位点发生磷酸化的概率。在此实施例中，使用贝叶斯公式来计算磷酸化发生在候选位点的概率，即：
其中，pi表示第i个修饰位点的先验概率，si表示使用本发明的方法得到的候选的磷酸化位点i的可信度打分，ti表示第i个位点是否发生磷酸化，如果ti等于1，则表示发生磷酸化；ti等于0，表示没发生磷酸化。
综上所述，本发明将氨基酸可信度评估与修饰位点定位两个问题进行了统一，将带修饰的氨基酸认为是新的氨基酸，因此，氨基酸可信度评估的方法也可应用于修饰点定位的评估。
本发明的方法可以实现为软件、硬件或软硬件结合的方式。为了进一步验证本发明的效果，发明人将本发明的方法实现为软件并将其将与目前仅有的两个支持氨基酸可信度评估的软件PEAKS和Novor进行了对比。结果表明，在三个真实数据集上，本发明的方法远好于现有的两个软件，例如，在FAR控制为5％情况下，本发明能够比性能较好的软件PEAKS多鉴定124.8％的氨基酸；在修饰位点定位方面，在三个磷酸化富集的数据集上，本发明的方法也优于非常流行的软件Ascore和phosphoRS，例如，在FAR控制为1％的情况下，本发明的方法能够比Ascore多鉴定67.5％的磷酸化位点，比phosphoRS多鉴定65.6％的磷酸化位点，同时覆盖了Ascore和phosphoRS的98％结果以及单独鉴定到自身的21％结果。
需要说明的是，虽然上文按照特定顺序描述了各个步骤，但是并不意味着必须按照上述特定顺序来执行各个步骤，实际上，这些步骤中的一些可以并发执行，甚至改变顺序，只要能够实现所需要的功能即可。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以包括但不限于电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (10)
1.一种氨基酸可信度评估模型训练方法，包括以下步骤：
步骤1：根据包含待训练氨基酸的训练肽段产生所述待训练氨基酸的背景肽段集合；
步骤2：从所述训练肽段、所述待训练氨基酸以及所述待训练氨基酸的背景肽段集合中提取多个特征；
步骤3：以所提取的多个特征作为输入向量，以所述待训练氨基酸是否正确作为输出，训练分类模型，得到氨基酸可信度评估模型。
2.根据权利要求1所述的氨基酸可信度评估模型训练方法，其中，在步骤1中，包括：
对于所述待训练氨基酸，枚举预定长度的子序列，其中，该子序列包含所述待训练氨基酸以及所述训练肽段中的其它氨基酸；
从所述训练肽段中枚举质量等于所述子序列质量的氨基酸集合；
将所述氨基酸集合与所述训练肽段中的剩余序列进行拼接，以获得所述待训练氨基酸的背景肽段集合。
3.根据权利要求1所述的氨基酸可信度评估模型训练方法，其中，步骤2包括：
计算所述训练肽段的肽谱匹配打分psm1、谱峰强度匹配比例psm2和谱峰匹配数目比例psm3，分别作为第一特征、第二特征和第三特征；
计算所述待训练氨基酸的背景肽段集合中的最好背景肽段的肽谱匹配打分psm′1、谱峰强度匹配比例psm′2和谱峰匹配数目比例psm′3，并计算所述训练肽段打分与最好的背景肽段打分的分差，表示为psm1-psm′1、psm2-psm′2和psm3-psm′3，分别作为第四特征、第五特征和第六特征，其中，所述最好背景肽段是所述待训练氨基酸的背景肽段集合中肽谱匹配打分最高的背景肽段；
计算所述待训练氨基酸的位置信息、类别信息以及所述训练肽段的长度信息，分别作为第七特征、第八特征和第九特征。
4.根据权利要求1至3任一项所述的氨基酸可信度评估模型训练方法，其中，在步骤3中，所述分类模型包括支持向量机、决策树，随机森林、贝叶斯网络中的任一项。
5.一种氨基酸可信度的评估方法，包括：
步骤51：根据包含待评估氨基酸的原始肽段产生所述待评估氨基酸的背景肽段集合；
步骤52：从所述原始肽段和所述待评估氨基酸提取多个特征；
步骤53：将所提取的特征输入权利要求1至4中任意一项的氨基酸可信度评估模型训练方法所得到的氨基酸可信度评估模型，以获得所述待评估氨基酸的可信度打分分布。
6.根据权利要求5所述的氨基酸可信度的评估方法，还包括：
将所述待评估氨基酸的可信度打分分布拟合为Gamma分布；
基于所述Gamma分布计算所述待评估氨基酸的假发现率：
其中，FAR表示待评估氨基酸的假发现率，pw和pr分别表示错误、正确氨基酸的先验概率，Γ(X|αw，βw)表示高于打分阈值X的错误氨基酸的分布面积，Γ(X|αr，βr)表示高于打分阈值X的正确氨基酸的分布面积，X表示待评估氨基酸的打分，αw，βw表示错误氨基酸打分分布的Gamma参数，αr，βr表示正确氨基酸打分分布的Gamma参数。
7.一种修饰位点定位的评估方法，包括：
对于给定的肽段序列枚举能够发生磷酸化修饰的候选修饰位点；
根据权利要求5所述的氨基酸可信度的评估方法获得每个候选位点发生磷酸化修饰的可信度打分。
8.根据权利要求7所述的修饰位点定位的评估方法，还包括采用以下公式计算每个候选修饰位点发生磷酸化修饰的概率：
其中，pi表示第i个修饰位点的先验概率，si表示候选的磷酸化位点i的可信度打分，ti表示候选的磷酸化位点i是否发生磷酸化，如果ti等于1，则表示发生磷酸化；ti等于0，表示没发生磷酸化。
9.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现根据权利要求1至8中任一项所述方法的步骤。
10.一种计算机设备，包括存储器和处理器，在所述存储器上存储有能够在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至8中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710904787.8A CN107622184B (zh) | 2017-09-29 | 2017-09-29 | 氨基酸可信度和修饰位点定位的评估方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710904787.8A CN107622184B (zh) | 2017-09-29 | 2017-09-29 | 氨基酸可信度和修饰位点定位的评估方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107622184A CN107622184A (zh) | 2018-01-23 |
| CN107622184B true CN107622184B (zh) | 2020-01-21 |
Family
ID=61091431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710904787.8A Active CN107622184B (zh) | 2017-09-29 | 2017-09-29 | 氨基酸可信度和修饰位点定位的评估方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107622184B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112464804B (zh) * | 2020-11-26 | 2022-05-24 | 北京航空航天大学 | 一种基于神经网络框架的肽段信号匹配方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1586641A3 (en) * | 1991-04-05 | 2008-04-09 | The General Hospital Corporation | Compounds for the treatment of hypercalcemia and hypocalcemia |
| CN104134015A (zh) * | 2014-07-25 | 2014-11-05 | 中国科学院计算技术研究所 | 一种蛋白质翻译后修饰的定位方法及系统 |
| CN104182658A (zh) * | 2014-08-06 | 2014-12-03 | 中国科学院计算技术研究所 | 一种串联质谱谱图鉴定方法 |
| CN104215729A (zh) * | 2014-08-18 | 2014-12-17 | 中国科学院计算技术研究所 | 串联质谱数据母离子检测模型训练方法及母离子检测方法 |
| CN106770605A (zh) * | 2016-11-14 | 2017-05-31 | 中国科学院计算技术研究所 | 从头测序方法及装置 |
-
2017
- 2017-09-29 CN CN201710904787.8A patent/CN107622184B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1586641A3 (en) * | 1991-04-05 | 2008-04-09 | The General Hospital Corporation | Compounds for the treatment of hypercalcemia and hypocalcemia |
| CN104134015A (zh) * | 2014-07-25 | 2014-11-05 | 中国科学院计算技术研究所 | 一种蛋白质翻译后修饰的定位方法及系统 |
| CN104182658A (zh) * | 2014-08-06 | 2014-12-03 | 中国科学院计算技术研究所 | 一种串联质谱谱图鉴定方法 |
| CN104215729A (zh) * | 2014-08-18 | 2014-12-17 | 中国科学院计算技术研究所 | 串联质谱数据母离子检测模型训练方法及母离子检测方法 |
| CN106770605A (zh) * | 2016-11-14 | 2017-05-31 | 中国科学院计算技术研究所 | 从头测序方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 基于正反库特征信息匹配的蛋白质二级质谱鉴定算法;李华梅;《中国优秀硕士学位论文全文数据库 信息科技辑》;20151215(第12期);摘要及正文第3.7-3.8节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107622184A (zh) | 2018-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gusmao et al. | Analysis of computational footprinting methods for DNase sequencing experiments | |
| Marteau | Sequence covering for efficient host-based intrusion detection | |
| US11769073B2 (en) | Methods and systems for producing an expanded training set for machine learning using biological sequences | |
| WO2019080411A1 (zh) | 电子装置、人脸图像聚类搜索方法和计算机可读存储介质 | |
| WO2019061664A1 (zh) | 电子装置、基于用户上网数据的产品推荐方法及存储介质 | |
| Langlois et al. | Reference-free particle selection enhanced with semi-supervised machine learning for cryo-electron microscopy | |
| CN113569968A (zh) | 模型训练方法、目标检测方法、装置、设备及存储介质 | |
| TW202036584A (zh) | 一種基因變異識別方法、裝置和儲存介質 | |
| CN109783805B (zh) | 一种网络社区用户识别方法、装置和可读存储介质 | |
| CN108121998B (zh) | 一种基于Spark框架的支持向量机训练方法 | |
| Song et al. | Toward robustness in multi-label classification: A data augmentation strategy against imbalance and noise | |
| CN107622184B (zh) | 氨基酸可信度和修饰位点定位的评估方法 | |
| CN117116355B (zh) | 一种优异多效基因的挖掘方法、装置、设备及介质 | |
| Islam et al. | MethEvo: an accurate evolutionary information-based methylation site predictor | |
| CN113191345B (zh) | 一种文本行方向确定方法及其相关设备 | |
| CN112912723A (zh) | 使用共有文库进行样品分析的技术 | |
| CN114528973A (zh) | 业务处理模型的生成方法、业务处理方法和装置 | |
| Wibowo et al. | XGB5hmC: Identifier based on XGB model for RNA 5-hydroxymethylcytosine detection | |
| Bonham-Carter et al. | Cellular proliferation biases clonal lineage tracing and trajectory inference | |
| CN107292893A (zh) | 图像处理装置、图像处理方法以及图像处理设备 | |
| Zhou et al. | A copy number variation detection method based on OCSVM algorithm using multi strategies integration | |
| Yang et al. | Improved detection algorithm for copy number variations based on hidden Markov model | |
| Blanchet et al. | A model-based approach to gene clustering with missing observation reconstruction in a Markov random field framework | |
| CN113486354B (zh) | 一种固件安全评估方法、系统、介质及电子设备 | |
| Bhowmick et al. | TASCA: Tool for Automatic SCalable Acceleration of ML pipelines✱ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CB03 | Change of inventor or designer information | ||
| CB03 | Change of inventor or designer information |
Inventor after: Yang Hao Inventor after: He Simin Inventor after: Chi Hao Inventor after: Zeng Wenfeng Inventor after: Zhou Wenjing Inventor after: Wang Zhaowei Inventor after: Wang Ruimin Inventor after: Niu Xiunan Inventor after: Chen Zhenlin Inventor after: Liu Chao Inventor before: Yang Hao Inventor before: He Simin Inventor before: Chi Hao Inventor before: Zeng Wenfeng Inventor before: Zhou Wenjing Inventor before: Wang Zhaowei Inventor before: Wang Ruimin Inventor before: Niu Xiunan Inventor before: Chen Zhenlin Inventor before: Liu Chao |