申请/专利权人：深圳百人科技有限公司

申请日：2021-09-16

公开（公告）日：2024-06-21

公开（公告）号：CN113889191B

主分类号：G16B40/00

分类号：G16B40/00

优先权：

专利状态码：有效-授权

法律状态：2024.06.21#授权;2022.01.21#实质审查的生效;2022.01.04#公开

摘要：本发明涉及生物信息学分析技术领域，具体涉及一种基于CPE和CPD实现高效个体识别位点筛选的贪心算法的实现方法，包括：S1、变量声明与专有名词设置：S11、寻找一个有效的STR位点集合：L；S12、一个位点l的辨别能力（PD：dl；S13、L的联合辨别能力（CPD：DL。本发明，CODIS主要是针对美国人群，而本算法适用于不同的人群，由于这一算法是在假设数据中的个体在生物学上无关的情况下提出的，因此还可以用于其他人种甚至物种的个体识别，同时，本算法的效果好，所选位点在身份鉴定中具有较高的联合鉴别能力，在亲子鉴定中具有较高的联合排除概率。在我们的模拟中，所选的STRs在统计学上优于CODIS的STRs，错误包含和排除的概率较低。

主权项：1.一种基于CPE和CPD实现高效个体识别位点筛选的贪心算法的实现方法，其特征在于，包括：S1、变量声明与专有名词设置：S11、寻找一个有效的STR位点集合：L；S12、一个位点l的辨别能力PD：dl；S13、L的联合辨别能力CPD：DL；S14、每个位点的四个法医学参数约束：杂合度设为：HE；随机匹配概率设为：RMP；识别能力设为：PD；排除概率设为：PE；S15、个体DNA谱FDP的频率记为f；S16、具有集合L的FDP的上限是L中选定位点的最大基因型频率的乘积，最大值记为fl；S17、所选标记应用于最大可能的群体规模记为S；S2、约束条件：S20、每个位点的四个法医学参数大于等于阈值；S21、位点l的速率nl大于一个预先确定的阈值dn；S22、fl小于S的倒数；S23、所有位点处于哈代－温伯格平衡HWE；S24、复合基因型连锁平衡GLE；S3、算法步骤：S30、预先设置好dh,dr,dd,de,dn五个阈值；S31、计算l的等位基因频率；S32、判断是否符合步骤S20和步骤S21中的约束条件；S33、对符合的位点，判断是否符合步骤S22中的约束条件，并将符合位点新建组合L；S34、判断集合L是否满足fl小于S的倒数；S35、判断是否符合步骤S23和步骤S24中的约束条件；S36、求得最终位点集合L0。

全文数据：

权利要求：

百度查询： 深圳百人科技有限公司 一种基于CPE和CPD实现高效个体识别位点筛选的贪心算法的实现方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD