CN109754843B - 一种探测基因组小片段插入缺失的方法及装置 - Google Patents
一种探测基因组小片段插入缺失的方法及装置 Download PDFInfo
- Publication number
- CN109754843B CN109754843B CN201811476138.3A CN201811476138A CN109754843B CN 109754843 B CN109754843 B CN 109754843B CN 201811476138 A CN201811476138 A CN 201811476138A CN 109754843 B CN109754843 B CN 109754843B
- Authority
- CN
- China
- Prior art keywords
- sample
- reference sequence
- sequencing data
- sequencing
- small
- 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
Images
Abstract
本发明实施例公开了一种探测基因组小片段插入缺失的方法及装置。探测基因组小片段插入缺失的方法,包括以下步骤:步骤(11)将待测样本的测序数据和参考序列进行比对,得到第一比对结果;步骤(12)提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;步骤(13)根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点。本发明实施例提供的探测基因组小片段插入缺失的方法及装置运行效率高,并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
Description
技术领域
本发明涉及核酸序列分析技术领域,具体涉及一种探测基因组小片段插入缺失的方法及装置。
背景技术
随着二代测序技术的发展,随着二代测序技术的发展,在高通量全基因组或全外显子组测序数据分析中,小片段插入缺失(Insertion-Deletion,INDEL)的探测是一个关键且要求高精准度的问题。遗传性INDEL的探测可以用来发现物种基因型和表型的遗传规律;在肿瘤或病变组织数据中,体细胞INDEL检测在此基础上又给小片段插入缺失INDEL突变探测问题提出了更高的要求。
现有技术步骤复杂,预处理较多。会对包含INDEL的位置进行重新比对,此外还有碱基质量校准等步骤,步骤多,耗时长。
现有技术没采用机器学习的方法,性能提升有限。只通过统计信息,和根据统计信息计算的基因型质量值,这些信息对精度提升有限。
总之,目前主流的技术探测INDEL的速度慢,同一套数据各个算法得到的结果一致性低。
发明内容
本发明实施例的目的在于提供一种探测基因组小片段插入缺失的方法及装置,用以解决现有技术中探测INDEL的速度慢,同一套数据各个算法得到的结果一致性低的问题。
为实现上述目的,本发明实施例第一方面提供了一种探测基因组小片段插入缺失的方法,包括以下步骤:
步骤(11)将待测样本的测序数据和参考序列进行比对,得到第一比对结果。
步骤(12)提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
步骤(13)根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点;
其中,所述机器学习模型通过以下步骤构建:
步骤(21)将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果;
步骤(22)提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合;其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
步骤(23)根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合;
步骤(24)利用机器学习方法对所述标准样品的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
在一种可能的实现方式中,所述步骤(11)还包括:将待测样本的对照样本的测序数据和所述参考序列进行比对,得到第三比对结果;在所述步骤(12)中,根据第三比对结果提取第一比对结果中的小片段插入缺失的特征向量,得到所述第一特征向量集合;所述步骤(21)还包括:将标准样本的对照样本的测序数据和所述参考序列进行比对,得到第四比对结果;在所述步骤(22)中,根据所述第四比对结果提取第二比对结果中的小片段插入缺失的特征向量,得到所述第二特征向量集合。
在一种可能的实现方式中,小片段插入缺失的特征向量包括以下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS质量、单样本校正的P值、有对照样本两两费歇尔检验的P值、有对照样本两两体细胞变异探测分数、信噪比;所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting方法及其变种、SVM支持向量机法、人工神经网络算法;其中,Boosting方法及其变种包含AdaptiveBoosting、Gradient Boosting等;
所述步骤(24)还包括:采用十折交叉验证法测试所述机器学习模型。
在一种可能的实现方式中,第一比对结果存放在BAM文件中;第二比对结果存放在BAM文件中;待测样本的测序数据的测序平台和标准样本的测序数据的测序平台一致,且待测样本的测序数据的测序方法和标准样本的测序数据的测序方法一致。
在一种可能的实现方式中,在所述步骤(12)中,根据特征设定条件提取第一比对结果中的小片段插入缺失的特征向量;在所述步骤(22)中,根据特征设定条件提取第二比对结果中的小片段插入缺失的特征向量;特征设定条件包括以下任一种或多种:测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
本发明实施例第二方面提供了一种探测基因组小片段插入缺失的装置,其特征在于,包括:比对单元、提取单元、探测单元、标注单元、训练单元;所述比对单元用于将待测样本的测序数据和参考序列进行比对,得到第一比对结果;所述提取单元用于提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;所述探测单元用于根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点;所述比对单元还用于将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果;所述提取单元还用于提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合;其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;所述标注单元用于根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合;所述训练单元用于利用机器学习方法对所述标准样品的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
在一种可能的实现方式中,所述比对单元还用于将待测样本的对照样本的测序数据和所述参考序列进行比对,得到第三比对结果;所述提取单元还用于根据第三比对结果提取第一比对结果中的小片段插入缺失的特征向量,得到所述第一特征向量集合;所述比对单元还用于将标准样本的对照样本的测序数据和所述参考序列进行比对,得到第四比对结果;所述提取单元还用于根据所述第四比对结果提取第二比对结果中的小片段插入缺失的特征向量,得到所述第二特征向量集合。
在一种可能的实现方式中,小片段插入缺失的特征向量包括以下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS质量、单样本校正的P值、有对照样本两两费歇尔检验的P值、有对照样本两两体细胞变异探测分数、信噪比;
所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting方法及其变种、SVM支持向量机法、人工神经网络算法;其中,Boosting方法及其变种包含AdaptiveBoosting、Gradient Boosting等;
所述训练单元还用于采用十折交叉验证法测试所述机器学习模型。
在一种可能的实现方式中,第一比对结果存放在BAM文件中;第二比对结果存放在BAM文件中;待测样本的测序数据的测序平台和标准样本的测序数据的测序平台一致,且待测样本的测序数据的测序方法和标准样本的测序数据的测序方法一致。
在一种可能的实现方式中,所述提取单元还用于根据特征设定条件提取第一比对结果中的小片段插入缺失的特征向量;所述提取单元还用于根据特征设定条件提取第二比对结果中的小片段插入缺失的特征向量;特征设定条件包括以下任一种或多种:测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
本发明实施例具有如下优点:基于特征提取、模型训练的机器学习方法来探测高置信度的INDEL,并且可以根据不同测序平台和测序方法定制不同的模型,以提高计算的速度和结果的精度;本发明实施例提供的探测基因组小片段插入缺失的方法及装置运行效率高;其他基因变异探测方法或装置需要数以天计的计算任务,本发明实施例提供的探测基因组小片段插入缺失的方法及装置可以在短时间内给出探测结果,可以最大限度利用计算资源,降低时间成本;并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
附图说明
图1为本发明实施例1提供的探测基因组小片段插入缺失的方法流程图。
图2为本发明实施例1提供的机器学习模型的构建方法流程图。
图3为本发明本实施3提供的探测基因组小片段插入缺失位点的装置的结果示意图。
图中:11-13.步骤,21-24.步骤,31.比对单元,32.提取单元,33.探测单元,34.标注单元,35.训练单元。
具体实施方式
以下由特定的具体实施例说明本发明的实施方式,熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效。
须知,本说明书所附图式所绘示的结构、比例、大小等,均仅用以配合说明书所揭示的内容,以供熟悉此技术的人士了解与阅读,并非用以限定本发明可实施的限定条件,故不具技术上的实质意义,任何结构的修饰、比例关系的改变或大小的调整,在不影响本发明所能产生的功效及所能达成的目的下,均应仍落在本发明所揭示的技术内容得能涵盖的范围内。同时,本说明书中所引用的如“上”、“下”、“左”、右”、“中间”等的用语,亦仅为便于叙述的明了,而非用以限定本发明可实施的范围,其相对关系的改变或调整,在无实质变更技术内容下,当亦视为本发明可实施的范畴。
实施例1
本实施例提供了一种探测基因组小片段插入缺失的方法,如图1所示,该方法包括如下步骤。
步骤11将待测样本的测序数据和参考序列进行比对,得到第一比对结果。
在步骤11之前,选取待测样本进行测序文库建立。利用测序平台(例如Illumina、BGIseq、Ion Torrent等)进行测序。具体可以为全基因组测序,也可以为全外显子测序,也可以为靶向测序。测序结果生成原始Fastq文件,从而得到待测样本的测序数据。
利用基因组比对软件(如BWA、Bowtie、Stampy等)对Fastq文件进行参考基因组(如人类基因组GRCh37等)比对,得到比对结果,比对结果可以以二进制序列比对格式(binarysequence alignment map format,BAM)文件形式存在。
在一个示例中,待测样本可以为健康人的组织细胞、生殖细胞等。
在一个示例中,待测样本可以为病人的病变组织细胞,例如肿瘤患者的肿瘤细胞。
当待测样本为病人的病变组织细胞时,在本实施例中,进行待测样本的对照样本的测序数据和参考序列进行比对,得到第三比对结果。待测样本的对照样本可以为该病人的非病变组织。例如,待测样本为病人的肿瘤细胞,该待测样本的对照样本可以为癌旁组织细胞或者为血液中的细胞。
对照样本的测序、比对,可参照待测样本进行,此处不再赘述。
步骤12提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
测序序列分为两个或多个部分,每个部分分别比对到参考基因组上多个位置,这种测序序列,称为split reads。通过BAM文件提取小片段插入缺失的特征向量,并根据特征设定条件进行初步筛选。特征设定条件可以为测序质量和/或测序深度。
如果有对照样本,则通过对照样本的BAM文件和待测样本的BAM文件统计待测样本和对照样本两两比较的特征向量。特征设定条件则包括以下任一种或多种:
测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
从第一比对结果提取得到的小片段插入缺失的特征向量具体可以为如下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音(与参考序列和变异序列都不一致的序列视为噪音)的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS(Root Mean Square,比对质量均方根)质量、单样本校正(binomial test)的P值、有对照样本两两费歇尔检验(Fisher test)的P值、有对照样本两两体细胞变异探测分数(Somatic score)、信噪比。
步骤13根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点。
本实施例提供的探测基因组小片段插入缺失的方法,可探测1个样本,也可以同时探测多个样本,每个样本的同一位置,也会放在一起比较,每个样本之间可互为对照。
接下来,对所述机器学习模型的构建进行具体介绍。
如图2所示,所述机器学习模型通过以下步骤构建。
步骤21、将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果。
在步骤21之前,选取已知可靠值集合的标准样本进行测序文库建立。利用测序平台(例如Illumina、BGIseq、Ion Torrent等)进行测序。具体可以为全基因组测序,也可以为全外显子测序,也可以为靶向测序。测序结果生成原始Fastq文件,从而得到对照样本的测序数据。
需要明确指出的是,此处的测序文库建立并非是指为了得到可靠值集合(如上所述,在进行本实施例中的标准样本测序文库建立之前,标准样本的可靠值集合已经是已知的了)的测序文库建立,而是为了训练模型,采用普通的、一般的待测样本的测序文库的构建方法进行测序文库构建。
在一个示例中,构建测序文库的构建方法和待测样本的测序文库的构建方法一致,即采用相同的测序平台和测序方法。
在本实施例中,可靠值是指测序深度较深(例如20000×及以上),从而测序结果比较可靠,可以认为是真实的碱基序列。
利用基因组比对软件(如BWA、Bowtie、Stampy等)对Fastq文件进行参考基因组(如人类基因组GRCh37等)比对,得到比对结果,比对结果可以以二进制序列比对格式(binarysequence alignment map format,BAM)文件形式存在。
在一个示例中,标准样本可以为健康人的组织细胞、生殖细胞等。
在一个示例中,标准样本可以为病人的病变组织细胞,例如肿瘤患者的肿瘤细胞。
当标准本为病人的病变组织细胞时,在本实施例中,进行标准样本的对照样本的测序数据和参考序列进行比对,得到第四比对结果。待测样本的对照样本可以为该病人的非病变组织。例如,标准样本为病人的肿瘤细胞,该标准样本的对照样本可以为癌旁组织细胞或者为血液中的细胞。
对照样本的测序、比对可参照标准样本进行,此处不再赘述。
步骤22、提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合。其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
测序序列分为两个或多个部分,每个部分分别比对到参考基因组上多个位置,这种测序序列,称为split reads。通过BAM文件提取小片段插入缺失的特征向量,并根据特征设定条件进行初步筛选。特征设定条件可以为测序质量和/或测序深度。
如果有对照样本,则通过对照样本的BAM文件和标准样本的BAM文件统计标准样本和对照样本两两比较的特征向量。特征设定条件则包括以下任一种或多种:
测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
从第二比对结果中提取得到的小片段插入缺失的特征向量具体可以为如下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音(与参考序列和变异序列都不一致的序列视为噪音)的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS(Root Mean Square,比对质量均方根)质量、单样本校正(binomial test)的P值、有对照样本两两费歇尔检验(Fisher test)的P值、有对照样本两两体细胞变异探测分数(Somatic score)、信噪比。
步骤23、根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合。
标准样本的可靠值序列可以从数据库下载,也可以预先测序,该预先测序的深度较高,比如20000×及以上,可以认为可靠值序列是可靠的。该预先测序是指在本实施例步骤21中为训练模型而进行的测序文库构建之前进行的测序(该预先测序是为了在步骤21之前,获知标准样本的可靠值序列)。
具体的,当在标准样本的可靠值序列中出现一个小片段插入缺失位点时,标记为1,反之标记为0,得到标注好的集合。相应地,在上文的步骤13中,探测到分类为1的小片段插入缺失位点做为待测样本的变异位点。
步骤24、利用机器学习方法对所述标准样品的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting方法及其变种、SVM支持向量机法、人工神经网络算法。Boosting方法及其变种包含AdaptiveBoosting、Gradient Boosting等。
根据不同的机器学习方法可以生成不同的机器学习模型。
待测样本的测序数据的测序平台和测序方法,与,标准样本的测序数据的测序平台和测序方法一致;即待测样本的测序数据的测序平台和标准样本的测序数据的测序平台一致,且待测样本的测序数据的测序方法和标准样本的测序数据的测序方法一致。
根据不同的测序平台和不同测序方法可以生成多种机器学习模型,在进行待测样本探测时,根据待测样本的测序平台和测序方法选择对应的机器学习模型,以获得更高的探测准确率。
在一个示例中,在训练机器学习模型时,采用十折交叉验证法测试训练的机器学习模型。
在本实施例中,可以进行多样品对比探测,对于每种变异分别进行正常样本和肿瘤样本的对比探测,最大限度保留低频变异。同时,可以将生殖细胞变异和体细胞变异探测同步进行。
本实施例提供的探测基因组小片段插入缺失的方法基于特征提取、模型训练的机器学习方法来探测高置信度的INDEL,并且可以根据不同测序平台和测序方法定制不同的模型,以提高计算的速度和结果的精度;本实施例提供的探测基因组小片段插入缺失的方法及装置运行效率高;其他基因变异探测方法需要数以天计的计算任务,本实施例提供的探测基因组小片段插入缺失的方法可以在短时间内(对于数据深度30X的数据,32核心、512G内存节点运算15分钟就可以给出探测结果)给出探测结果,可以最大限度利用计算资源,降低时间成本;并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
实施例2
在本实施例中,提供了一种探测基因组小片段插入缺失位点的装置,如图3所示,该装置包括:比对单元31、提取单元32、探测单元33、标注单元34、训练单元35。
所述比对单元31用于将待测样本的测序数据和参考序列进行比对,得到第一比对结果。
所述提取单元32用于提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种。
所述探测单元33用于根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点;
所述比对单元31还用于将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果。
所述提取单元32还用于提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合。其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
所述标注单元34用于根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合。
所述训练单元35用于利用机器学习方法对所述标准样品的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
在一个示例中,所述比对单元31还用于将待测样本的对照样本的测序数据和所述参考序列进行比对,得到第三比对结果;所述提取单元32还用于根据第三比对结果提取第一比对结果中的小片段插入缺失的特征向量,得到所述第一特征向量集合;所述比对单元31还用于将标准样本的对照样本的测序数据和所述参考序列进行比对,得到第四比对结果;所述提取单元32还用于根据所述第四比对结果提取第二比对结果中的小片段插入缺失的特征向量,得到所述第二特征向量集合。
在一个示例中,小片段插入缺失的特征向量包括以下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音(与参考序列和变异序列都不一致的序列视为噪音)的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS(Root Mean Square,比对质量均方根)质量、单样本校正(binomial test)的P值、有对照样本两两费歇尔检验(Fisher test)的P值、有对照样本两两体细胞变异探测分数(Somatic score)、信噪比。
所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting方法及其变种,包含Adaptive Boosting、Gradient Boosting等、SVM支持向量机法、人工神经网络算法;Boosting方法及其变种包含Adaptive Boosting、Gradient Boosting等;
所述训练单元35还用于采用十折交叉验证法测试所述机器学习模型。
在一个示例中,第一比对结果存放在BAM文件中;第二比对结果存放在BAM文件中;待测样本的测序数据的测序平台和测序方法,与,标准样本的测序数据的测序平台和测序方法一致。
在一个示例中,所述提取单元32还用于根据特征设定条件提取第一比对结果中的小片段插入缺失的特征向量;所述提取单元32还用于根据特征设定条件提取第二比对结果中的小片段插入缺失的特征向量;特征设定条件包括以下任一种或多种:测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
本实施例提供的探测基因组小片段插入缺失位点可以参照实施例1实现,此处不再赘述。
本实施例具有如下优点:基于特征提取、模型训练的机器学习装置来探测高置信度的INDEL,并且可以根据不同测序平台和测序方法定制不同的模型,以提高计算的速度和结果的精度;本实施例提供的探测基因组小片段插入缺失的装置运行效率高;其他基因变异探测装置需要数以天计的计算任务,本实施例提供的探测基因组小片段插入缺失的装置可以在短时间内(对于数据深度30X的数据,32核心、512G内存节点运算15分钟就可以给出探测结果)给出探测结果,可以最大限度利用计算资源,降低时间成本;并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
实施例3
在本实施例中,以标准样本为NA12878样本为例,对本发明实施例提供的机器学习模型进行说明。
NA12878样本来自于瓶中基因组联盟(Genome in a Bottle),该联盟由美国国家标准技术研究所NIST发起成立,该联盟包括来自产业界、学术界和政府部门的相关人员,旨在建立参考标准帮助人们评估测序仪器、试剂和数学算法的性能,推动人类基因组测序的临床应用。NA12878该样本来自具有犹他州CEPH血统的一位妇女,是研究的最多的基因组。
测序平台为Illumina HiSeq 2000,测序深度50×。由EBI下载,数据号是ERR194147。
根据实施例1记载的内容得到初筛数据集合如表1所示。
在训练模型时,将数据均分为10份,其中九份作为训练数据,剩余一份作为测试数据。采用十折交叉验证方法,使用机器学习方法(Gradient Boosting算法)将训练数据建模,并使用测试数据进行性能验证。最终性能为十折交叉验证结果均值。
验证结果如表2所示。
表2
数据 | 准确率(均值) | 召回率(均值) | F1-score(均值) |
NA12878.idf | 99.55% | 99.78% | 99.66% |
本实施例具有如下优点:基于特征提取、模型训练的机器学习装置来探测高置信度的INDEL,并且可以根据不同测序平台和测序方法定制不同的模型,以提高计算的速度和结果的精度;本实施例提供的探测基因组小片段插入缺失的方法及装置运行效率高;其他基因变异探测装置需要数以天计的计算任务,本实施例提供的探测基因组小片段插入缺失的方法及装置可以在短时间内(对于数据深度30X的数据,32核心、512G内存节点运算15分钟就可以给出探测结果)给出探测结果,可以最大限度利用计算资源,降低时间成本;并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
实施例4
在本实施例中,以标准样本为肿瘤患者的病变样本为例,对本发明实施例提供的机器学习模型进行说明。
测序数据来源于The ICGC-TCGA DREAM Genomic Mutation Calling Challengeset5 data(https://www.synapse.org/#!Synapse:syn312572/wiki/62018)。
根据实施例1记载的内容得到初筛数据集合如表3所示。
表3
在训练模型时,将数据均分为10份,其中九份作为训练数据,剩余一份作为测试数据。采用十折交叉验证方法,使用机器学习方法(Gradient Boosting算法)将训练数据建模,并使用测试数据进行性能验证。最终性能为十折交叉验证结果均值。
验证结果如表4所示。
表4
数据 | 准确率(均值) | 召回率(均值) | F1-score(均值) |
Set5.idf | 98.68% | 99.76% | 99.21% |
本实施例具有如下优点:基于特征提取、模型训练的机器学习装置来探测高置信度的INDEL,并且可以根据不同测序平台和测序方法定制不同的模型,以提高计算的速度和结果的精度;本实施例提供的探测基因组小片段插入缺失的方法及装置运行效率高;其他基因变异探测装置需要数以天计的计算任务,本实施例提供的探测基因组小片段插入缺失的方法及装置可以在短时间内(对于数据深度30X的数据,32核心、512G内存节点运算15分钟就可以给出探测结果)给出探测结果,可以最大限度利用计算资源,降低时间成本;并且通过使用机器学习的方法提高了探测单核苷酸突变的精度。
虽然,上文中已经用一般性说明及具体实施例对本发明作了详尽的描述,但在本发明基础上,可以对之作一些修改或改进,这对本领域技术人员而言是显而易见的。因此,在不偏离本发明精神的基础上所做的这些修改或改进,均属于本发明要求保护的范围。
Claims (10)
1.一种探测基因组小片段插入缺失的方法,其特征在于,包括以下步骤:
步骤(11)将待测样本的测序数据和参考序列进行比对,得到第一比对结果;
步骤(12)提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
步骤(13)根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点;
其中,所述机器学习模型通过以下步骤构建:
步骤(21)将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果;
步骤(22)提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合;其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
步骤(23)根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合;
步骤(24)利用机器学习方法对所述标准样本的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
2.根据权利要求1所述的方法,其特征在于,所述步骤(11)还包括:将待测样本的对照样本的测序数据和所述参考序列进行比对,得到第三比对结果;
在所述步骤(12)中,根据第三比对结果提取第一比对结果中的小片段插入缺失的特征向量,得到所述第一特征向量集合;
所述步骤(21)还包括:将标准样本的对照样本的测序数据和所述参考序列进行比对,得到第四比对结果;
在所述步骤(22)中,根据所述第四比对结果提取第二比对结果中的小片段插入缺失的特征向量,得到所述第二特征向量集合。
3.根据权利要求1或2所述的方法,其特征在于,小片段插入缺失的特征向量还包括以下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS质量、单样本校正的P值、有对照样本两两费歇尔检验的P值、有对照样本两两体细胞变异探测分数、信噪比;
所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting系列方法、SVM支持向量机法、人工神经网络算法;其中,所述Boosting系列方法包含AdaptiveBoosting、Gradient Boosting;
所述步骤(24)还包括:采用十折交叉验证法测试所述机器学习模型。
4.根据权利要求1或2所述的方法,其特征在于,第一比对结果存放在BAM文件中;第二比对结果存放在BAM文件中;待测样本的测序数据的测序平台和标准样本的测序数据的测序平台一致,且待测样本的测序数据的测序方法和标准样本的测序数据的测序方法一致。
5.根据权利要求1或2所述的方法,其特征在于,在所述步骤(12)中,根据特征设定条件提取第一比对结果中的小片段插入缺失的特征向量;
在所述步骤(22)中,根据特征设定条件提取第二比对结果中的小片段插入缺失的特征向量;
特征设定条件包括以下任一种或多种:
测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
6.一种探测基因组小片段插入缺失的装置,其特征在于,包括:比对单元、提取单元、探测单元、标注单元、训练单元;
所述比对单元用于将待测样本的测序数据和参考序列进行比对,得到第一比对结果;
所述提取单元用于提取第一比对结果中的小片段插入缺失的特征向量,得到第一特征向量集合;其中,所述第一特征向量集合中含有待测样本的测序数据相对参考序列的插入缺失碱基长度、待测样本的测序数据相对参考序列的突变位点库长度均值、待测样本的测序数据相对参考序列的突变位点库长度方差、待测样本的测序数据相对参考序列的突变位点覆盖split Reads个数、待测样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
所述探测单元用于根据所述第一特征向量集合利用机器学习模型探测所述待测样本的小片段插入缺失的位点;
所述比对单元还用于将标准样本的测序数据和所述参考序列进行比对,得到第二比对结果;
所述提取单元还用于提取第二比对结果中的小片段插入缺失的特征向量,得到第二特征向量集合;其中,所述第二特征向量集合中含有标准样本的测序数据相对参考序列的插入缺失碱基长度、标准样本的测序数据相对参考序列的突变位点库长度均值、标准样本的测序数据相对参考序列的突变位点库长度方差、标准样本的测序数据相对参考序列的突变位点覆盖split Reads个数、标准样本的测序数据相对参考序列的错配碱基的个数中的一种或多种;
所述标注单元用于根据所述第二特征向量集合在标准样本的可靠值序列中标注小片段插入缺失位点,得到标准样本的小片段插入缺失位点集合;
所述训练单元用于利用机器学习方法对所述标准样本的小片段插入缺失位点集合进行模型训练,得到所述机器学习模型。
7.根据权利要求6所述的装置,其特征在于,所述比对单元还用于将待测样本的对照样本的测序数据和所述参考序列进行比对,得到第三比对结果;
所述提取单元还用于根据第三比对结果提取第一比对结果中的小片段插入缺失的特征向量,得到所述第一特征向量集合;
所述比对单元还用于将标准样本的对照样本的测序数据和所述参考序列进行比对,得到第四比对结果;
所述提取单元还用于根据所述第四比对结果提取第二比对结果中的小片段插入缺失的特征向量,得到所述第二特征向量集合。
8.根据权利要求6或7所述的装置,其特征在于,小片段插入缺失的特征向量还包括以下任一种或多种:
总覆盖度、支持参考序列覆盖度、支持插入缺失的覆盖度、突变频率、小片段插入缺失人群数据库、GC含量、噪音的个数统计、噪音的频率统计、突变左右参考序列上数量最多的碱基比例、正链支持参考序列的数目、正链支持小片段插入缺失突变的数目、负链支持参考序列的数目、负链支持小片段插入缺失变异的数目、正链支持小片段插入缺失突变数目和负链支持小片段插入缺失突变数目的比值、小片段插入缺失位点在参考序列上距头尾最短距离的均值、小片段插入缺失位点在参考序列上距头尾最短距离的方差、小片段插入缺失位点在距头尾最短距离的均值,小片段插入缺失位点在碱基距头尾最短距离的方差、建库长度均值、建库长度方差、支持参考序列碱基基因序列比对质量平均值、支持参考序列碱基基因序列比对质量方差、支持参考序列碱基质量平均值、支持参考序列碱基质量方差、支持变异碱基基因序列比对质量平均值、支持变异碱基基因序列比对质量方差、支持变异碱基质量平均值、支持变异碱基质量方差、一致性质量、单样本RMS质量、单样本校正的P值、有对照样本两两费歇尔检验的P值、有对照样本两两体细胞变异探测分数、信噪比;
所述机器学习方法包括以下任一种:
朴素贝叶斯法、逻辑回归法、线性回归法、最近邻近法、决策树法、Boosting系列方法、SVM支持向量机法、人工神经网络算法;其中,Boosting系列方法包含Adaptive Boosting、Gradient Boosting;
所述训练单元还用于采用十折交叉验证法测试所述机器学习模型。
9.根据权利要求6或7所述的装置,其特征在于,第一比对结果存放在BAM文件中;第二比对结果存放在BAM文件中;待测样本的测序数据的测序平台和标准样本的测序数据的测序平台一致,且待测样本的测序数据的测序方法和标准样本的测序数据的测序方法一致。
10.根据权利要求6或7所述的装置,其特征在于,所述提取单元还用于根据特征设定条件提取第一比对结果中的小片段插入缺失的特征向量;
所述提取单元还用于根据特征设定条件提取第二比对结果中的小片段插入缺失的特征向量;
特征设定条件包括以下任一种或多种:
测序质量、测序深度、对照样本中小片段插入缺失出现的频率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811476138.3A CN109754843B (zh) | 2018-12-04 | 2018-12-04 | 一种探测基因组小片段插入缺失的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811476138.3A CN109754843B (zh) | 2018-12-04 | 2018-12-04 | 一种探测基因组小片段插入缺失的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109754843A CN109754843A (zh) | 2019-05-14 |
CN109754843B true CN109754843B (zh) | 2021-02-19 |
Family
ID=66403526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811476138.3A Active CN109754843B (zh) | 2018-12-04 | 2018-12-04 | 一种探测基因组小片段插入缺失的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109754843B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111028884B (zh) * | 2019-11-22 | 2023-08-25 | 中国科学院深圳先进技术研究院 | 基因型数据缺失的填充方法、装置及服务器 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1818916A (zh) * | 2006-03-02 | 2006-08-16 | 上海交通大学 | 基于序列比对核函数预测信号肽及其断裂点位置实现方法 |
EP3311299A4 (en) * | 2015-06-22 | 2019-02-20 | Myriad Women's Health, Inc. | METHODS OF PREDICTING PATHOGENICITY OF GENETIC SEQUENCE VARIANTS |
CN105825078B (zh) * | 2016-03-16 | 2019-02-26 | 广东工业大学 | 基于基因大数据的小样本基因表达数据分类方法 |
CN106355045B (zh) * | 2016-08-30 | 2019-03-15 | 天津诺禾致源生物信息科技有限公司 | 一种基于扩增子二代测序小片段插入缺失检测的方法及装置 |
CN106611106B (zh) * | 2016-12-06 | 2019-05-03 | 北京荣之联科技股份有限公司 | 基因变异检测方法及装置 |
CN108009405A (zh) * | 2017-12-26 | 2018-05-08 | 重庆佰诺吉生物科技有限公司 | 一种基于机器学习技术预测细菌外膜蛋白质的方法 |
-
2018
- 2018-12-04 CN CN201811476138.3A patent/CN109754843B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN109754843A (zh) | 2019-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110010195B (zh) | 一种探测单核苷酸突变的方法及装置 | |
CN109767810B (zh) | 高通量测序数据分析方法及装置 | |
CN110299185B (zh) | 一种基于新一代测序数据的插入变异检测方法及系统 | |
CN116640847A (zh) | 癌症进化检测和诊断 | |
US20190338349A1 (en) | Methods and systems for high fidelity sequencing | |
CN107451419B (zh) | 通过计算机程序模拟产生简化dna甲基化测序数据的方法 | |
CN108292299A (zh) | 从基因组变体预测疾病负担 | |
JPWO2020160414A5 (zh) | ||
CN112951327B (zh) | 药物敏感预测方法、电子设备及计算机可读存储介质 | |
CN116064755B (zh) | 一种基于连锁基因突变检测mrd标志物的装置 | |
CN111180013B (zh) | 检测血液病融合基因的装置 | |
CN112669903A (zh) | 基于Sanger测序的HLA分型方法及设备 | |
CN109754843B (zh) | 一种探测基因组小片段插入缺失的方法及装置 | |
US20200082910A1 (en) | Systems and Methods for Determining Effects of Genetic Variation of Splice Site Selection | |
KR20220076444A (ko) | 유전체 서열 내의 변이 후보를 분류하는 방법 및 장치 | |
CN114373548A (zh) | 一种基于代谢基因建立的胰腺癌预后风险预测方法和装置 | |
US20240120026A1 (en) | Method and device for extracting somatic mutations from single-cell transcriptome sequencing data | |
CN106570350B (zh) | 单核苷酸多态位点分型算法 | |
CN110462056B (zh) | 基于dna测序数据的样本来源检测方法、装置和存储介质 | |
JPWO2019132010A1 (ja) | 塩基配列における塩基種を推定する方法、装置及びプログラム | |
CN113981081A (zh) | 一种基于rna编辑水平的乳腺癌分子标志物及诊断模型 | |
CN113160895A (zh) | 一种结直肠癌风险评估模型及系统 | |
CN113159529A (zh) | 一种肠道息肉的风险评估模型及相关系统 | |
Hu et al. | Investigating the evolutionary importance of Denisovan introgressions in Papua New Guineans and Australians | |
KR102404947B1 (ko) | 기계학습 기반의 유전체 구조 변이 식별 방법 및 장치 |
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 |