一种通过确定未知关系人来推导亲缘关系方法技术

本发明专利技术公开了一种通过确定未知关系人来推导亲缘关系方法，可以从日常生活中可见的但在一些情况下不可描述的已知两人之间亲缘关系信息出发，推导出未知可直接描述的两人之间亲缘关系信息，主要步骤是先给出关系路径，查找可用的已知可直接描述和/或不可直接描述的两人之间亲缘关系信息，最后进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述的两人之间亲缘关系信息。本发明专利技术还公开了一种完全对应的通过确定未知关系人来推导亲缘关系系统及包含这种系统的设备。

A method of deriving kinship by identifying unknown people

The invention discloses a method to derive the relationship by determining the unknown relationship between people, can be visible from daily life but in some cases the genetic relationship between two people can not describe the known information of two people can directly describe the unknown derived related information, the first major step is given the relationship path look, the available genetic relationship between two people can be directly described and / or not can directly describe the information, finally, only to determine the unknown relationship to derive another group of two people can directly describe the relationship among information relationship path. The present invention also discloses a completely corresponding genetic relationship system and a device comprising such a system by identifying unknown persons.

【技术实现步骤摘要】

本专利技术属于计算机信息处理领域，尤其涉及、系统和设备。
技术介绍
日常生活中人与人之间通过亲缘关系可以构成一个亲缘关系的网络，所以很自然的考虑采用图来描述亲缘关系。亲缘关系图可记为二元组形式:G=(V，E)，V是由代表人实体的顶点构成的非空有限集合，记为:V = {VO, VI, V2,…Vn-1}，E是由V中顶点的有序对偶(即有向边)构成的有限集合，记为:E={( E0，E1，E2，…En-1 }，且E中每一个有向边表示两个顶点所对应人实体之间的具体亲缘关系种类。为了进行亲缘关系推导，这里采用三元组来表示E中的元素即用于描述两人之间亲缘关系信息的有向边，三元组(V0，VI，e)，表示Vl是与VO具有e种类亲缘关系的人，比如甲和乙是亲生父子关系、甲是乙的父亲，那么可以用下面两个三元组来表示两者之间的相互关系:(甲，乙，亲子)、(乙，甲，生父)。现实中常用的描述亲缘关系的称谓很多，尤其在汉语中表述亲缘关系的各种称谓数不胜数，如果都在亲缘关系信息处理中直接描述，那么亲缘关系信息的冗余度非常大，既浪费存储空间，又难以突出重点，因此在直接描述亲缘关系信息时只要保留不丢失亲缘关系信息又能满足快速高效的检索分析利用必要的亲缘关系信息即可。也就是在亲缘关系图中，限定具体亲缘关系种类e的数量，那么就可以大大缩小E集合的规模。同时由于可直接描述的两人之间亲缘关系信息是非常有限的，它们之间的相互推导也比较简单，而现实生活中有大量不可直接描述的两人之间亲缘关系信息，如果要把这部分信息利用起来，那么就存在一个不可直接描述的两人之间亲缘关系信息转化到可直接描述的两人之间亲缘关系信息的现实需求。即假设具体亲缘关系的类型e的数量的为n，而亲缘关系图中限定具体亲缘关系的类型e的数量为a，并有a远小于n，那么如果要利用e[a+l]、…、e[n]等种类的亲缘关系信息，那么就必须把它们转化为e[l]、…、e[a]。要实现这种转化就必须从现实中各种对亲缘关系描述的称谓的具体含义入手，结合其它的已知亲缘关系信息推导出需要的亲缘关系信息，即e[l]、…、e[a]可直接描述的亲缘信息。专利技术专利申请一种根据亲缘关系的相互性和相关性进行关系推导的方法等的应用范围非常有限，无法适应更为复杂的推导需要。
技术实现思路
本专利技术要解决在更为复杂的场合下如何推导亲缘关系的问题，为解决上述问题，本专利技术的目的在于提供一种推导 未知关系人的方法，通过这种方法，从而可以从一些日常生活可见的但中不可直接描述的一些亲缘关系信息通过确定未知关系人而获得另一些未知的且可直接描述的两人之间亲缘关系信息。为实现推导，需要用到关系路径及相关概念。关系路径是指一个人经可直接描述的两人之间亲缘关系信息与他人相互连结而最终连结到另一人的由一条亲缘关系信息或多条前后相接的亲缘关系组成的最短的亲缘关系链，关系路径长度就是组成关系路径的亲缘关系链上亲缘关系的数量。根据这个定义，任何人与自己的生父、生母、同父兄弟姐妹、同母兄弟姐妹、亲生子女等5种可直接描述的亲缘关系人的关系路径就为相应的具体亲缘关系，长度为1，从另一个角度来讲，关系路径长度为I的亲缘关系信息就是可直接描述的两人之间亲缘关系信息，需要注意的是，若在计算机的实际存储表示当中，同父兄弟姐妹、同母兄弟姐妹、亲生子女可能采用指示其中一个的实现方式而避免表示过于复杂，这样构成同父或同母兄弟姐妹相互之间以及他们与其生父或生母之间，长度仍为1，尽管在实现时要通过这个指示进行进一步检索；下面举几个长度为2的例子，到爷爷的关系路径是爸爸的爸爸，可以用下列三元组表示VO到爷爷V2的关系路径:(V0，V1，生父)|| (V1，V2，生父)，其中I I是用于连接前后相接的亲缘关系的连接符，另外，亲缘关系是相互的，关系路径也可以换一个方向进行描述，上述亲缘关系的关系路径也可以从爷爷V2到V0:(V2，VI，子女)I I (VI，V0，子女)；到舅舅的关系路径是妈妈的兄弟，可以用下列三元组表示VO到舅舅V2的关系路径:(V0，V1，生母)I I (V1，V2，兄弟姐妹)，在现实生活中如果没有特别说明一般都是既同父又同母的兄弟所以这里用兄弟姐妹替代，兄弟还是姐妹可以根据本身的性别来判断，而无须在亲缘关系中说明。日常生活中对于关系路径长度为2的亲缘关系的称谓特别多，除上面两个外，还有奶奶、外婆、叔叔、伯伯、姑姑、舅舅、姨、舅子、小姨子、侄子、外甥、孙子、外孙等，而且相对于关系路径长度超过2的亲缘关系，在日常生活中关系路径长度为2的亲缘关系使用更频繁，所以本专利技术提出的推导未知关系人方法，首先是针对关系路径长度为2的不可直接描述的两人之间亲缘关系信息的推导。表示一个可直接描述的两人之间亲缘关系信息的三元组(V0，VI，e)有可能存在两种情况的缺失，一是其中一个关系 人不能确定，即VO和Vl其中一个亲缘关系人不能确定，二是两个关系人之间的具体亲缘关系种类不能确定，即e不能确定。只有消除了这两种情况的缺失，一个亲缘关系信息才是确定的，这里的方法就是如何通过推导确定关系人的方法。不可直接描述的两人之间亲缘关系信息可以用关系路径即用前后相接的多个可以直接描述亲缘关系信息描述，由于关系路径中间的关系人是未知的，这种情况下就需要进一步明确关系人。对于关系路径长度为2的不可直接描述的两人之间亲缘关系信息来说，就是依靠已知的可直接描述的两人之间亲缘关系信息也即是关系路径为I的亲缘关系信息来确定。从关系路径长度为2的不可直接描述的两人之间亲缘关系信息通过确定未知关系人来推导出可直接描述的两人之间亲缘关系信息的具体推导步骤如下: 第一步是给出关系路径:根据此关系路径长度为2的不可直接描述的两人之间亲缘关系信息给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知； 第二步是查找可用的已知两人之间亲缘关系信息:查找可用的已知可直接描述的两人之间亲缘关系信息。从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找已知的可直接描述的两人之间亲缘关系信息；由于方向不同，具体亲缘关系种类也不同，一般优先查找具有唯一性的具体亲缘关系种类，如生父、生母、配偶，即纵向的从子女开始往父母查找、横向的先从配偶开始查找，没有查找到上述具有唯一性的亲缘关系信息，才去查找可能不唯一的具体亲缘关系种类，如子女、同父或同母兄弟姐妹，即纵向的从父母开始往子女查找等；由于已有的亲缘关系信息相互反向的亲缘关系信息不一定存在，因此在查找中有时需要利用亲缘关系的相互性来推导出已有的亲缘关系信息相互反向的亲缘关系信息作为查询结果；如果两个方向都没有找到可用的已知可直接描述的两人之间亲缘关系信息，那么可以认为不可推导，推导过程中止； 第三步是确定未知关系人并推导出另一组可直接描述的两人之间亲缘关系信息:进行关系路径唯一匹配确定未知关系人从而推导出另一组可直接描述的两人之间亲缘关系信息。对于找到的具有唯一性的亲缘关系信息，如生父、生母、配偶，那么可以推断未知关系人即为该亲缘关系信息的已知关系人(此亲缘关系信息即是从此人出发去查找的)外的另一关系人，此过程即为唯一匹配，于是可以明确该关系人与已知的另一个关系人(即此关系路径长度为2的不可直接描述的两人之间亲缘关系本文档来自技高网...

【技术保护点】
一种通过确定未知关系人来推导亲缘关系方法，其特征在于包括以下步骤：第一步是给出关系路径：给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；第二步是查找可用的已知两人之间亲缘关系信息：从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；第三步是确定未知关系人并推导出另一组可直接描述的两人之间亲缘关系信息：进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

【技术特征摘要】
1.一种通过确定未知关系人来推导亲缘关系方法，其特征在于包括以下步骤: 第一步是给出关系路径:给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知； 第二步是查找可用的已知两人之间亲缘关系信息:从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止； 第三步是确定未知关系人并推导出另一组可直接描述的两人之间亲缘关系信息:进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。2.通过确定未知关系人来推导亲缘关系系统，其特征在于包括以下装置: 给出关系路径装置:给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知； 查找装置:从关系路径两端的关系人出发...

【专利技术属性】
技术研发人员：倪龙，
申请(专利权)人：宁波芝立软件有限公司，
类型：发明
国别省市：