[发明专利]一种通过确定未知关系种类来推导亲缘关系方法在审
申请号: | 201310458959.5 | 申请日: | 2013-10-07 |
公开(公告)号: | CN103544380A | 公开(公告)日: | 2014-01-29 |
发明(设计)人: | 倪龙 | 申请(专利权)人: | 宁波芝立软件有限公司 |
主分类号: | G06F19/00 | 分类号: | G06F19/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 315800 浙江省宁波市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 通过 确定 未知 关系 种类 推导 亲缘 方法 | ||
1.一种通过确定未知关系种类来推导亲缘关系方法,其特征在于包括以下步骤:
第一步是给出关系路径:根据两个关系路径长度相等且大于等于2的且具有一个共同的关系人的不能直接描述的亲缘关系信息分别给出从共同的一个关系人到各自另一关系人的关系路径,两个亲缘关系关系路径中间的关系人均标记为未知;
第二步是关系路径拟合及确定未知关系人同一。
2.通过确定未知关系种类来推导亲缘关系系统,其特征在于包括以下装置:
给出关系路径装置:根据两个关系路径长度相等且大于等于2的且具有一个共同的关系人的不能直接描述的亲缘关系信息分别给出从共同的一个关系人到各自另一关系人的关系路径,两个亲缘关系关系路径中间的关系人均标记为未知;
拟合及确定装置:从两个亲缘关系共同的关系人出发,若两个关系路径除最后一个亲缘关系外路径上其余亲缘关系种类相同且有唯一性,那么两个关系路径可以拟合,或者拟合到除不止最后一个亲缘关系的其它部分拟合,则推断出两个亲缘关系关系路径拟合部分的末端未知关系人为同一未知关系人;如果不能拟合,那么可以认为不可推导,推导过程中止;
关系推导装置:如果拟合到除最后一个亲缘关系的充分拟合,则根据亲缘关系相关性推导方法来推导另一组相关的可直接描述的亲缘关系信息,否则根据扩展的亲缘关系相关性推导方法来推导另一组相关的不可直接描述的亲缘关系信息;如若不属于可以推导的情况,那么可以认为不可推导,推导过程中止。
3.包含权利要求2所述的通过确定未知关系种类来推导亲缘关系系统的设备,其特征在于:
通过给出关系路径装置根据两个关系路径长度相等且大于等于2的且具有一个共同的关系人的不能直接描述的亲缘关系信息分别给出从共同的一个关系人到各自另一关系人的关系路径,两个亲缘关系关系路径中间的关系人均标记为未知;
通过拟合及确定装置从两个亲缘关系共同的关系人出发,若两个关系路径除最后一个亲缘关系外路径上其余亲缘关系种类相同且有唯一性,那么两个关系路径可以拟合,或者拟合到除不止最后一个亲缘关系的其它部分拟合,则推断出两个亲缘关系关系路径拟合部分的末端未知关系人为同一未知关系人;如果不能拟合,那么可以认为不可推导,推导过程中止;
通过关系推导装置进行推导,如果拟合到除最后一个亲缘关系的充分拟合,则根据亲缘关系相关性推导方法来推导另一组相关的可直接描述的亲缘关系信息,否则根据扩展的亲缘关系相关性推导方法来推导另一组相关的不可直接描述的亲缘关系信息;如若不属于可以推导的情况,那么可以认为不可推导,推导过程中止。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于宁波芝立软件有限公司,未经宁波芝立软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310458959.5/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用