CN103544236A - 一种通过确定未知关系人来推导亲缘关系方法 - Google Patents

Abstract

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

Description

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

技术领域

 本发明属于计算机信息处理领域，尤其涉及一种通过确定未知关系人来推导亲缘关系方法、系统和设备。

背景技术

日常生活中人与人之间通过亲缘关系可以构成一个亲缘关系的网络，所以很自然的考虑采用图来描述亲缘关系。亲缘关系图可记为二元组形式：G=(V,E)，V是由代表人实体的顶点构成的非空有限集合，记为：V＝{V0,V1,V2,…Vn-1}， E是由V中顶点的有序对偶（即有向边）构成的有限集合，记为：E={( E0,E1,E2,…En-1 }，且E中每一个有向边表示两个顶点所对应人实体之间的具体亲缘关系种类。为了进行亲缘关系推导，这里采用三元组来表示E中的元素即用于描述两人之间亲缘关系信息的有向边，三元组（V0，V1，e），表示V1是与V0具有e种类亲缘关系的人，比如甲和乙是亲生父子关系、甲是乙的父亲，那么可以用下面两个三元组来表示两者之间的相互关系：（甲，乙，亲子）、（乙，甲，生父）。

现实中常用的描述亲缘关系的称谓很多，尤其在汉语中表述亲缘关系的各种称谓数不胜数，如果都在亲缘关系信息处理中直接描述，那么亲缘关系信息的冗余度非常大，既浪费存储空间，又难以突出重点，因此在直接描述亲缘关系信息时只要保留不丢失亲缘关系信息又能满足快速高效的检索分析利用必要的亲缘关系信息即可。也就是在亲缘关系图中，限定具体亲缘关系种类e的数量，那么就可以大大缩小E集合的规模。同时由于可直接描述的两人之间亲缘关系信息是非常有限的，它们之间的相互推导也比较简单，而现实生活中有大量不可直接描述的两人之间亲缘关系信息，如果要把这部分信息利用起来，那么就存在一个不可直接描述的两人之间亲缘关系信息转化到可直接描述的两人之间亲缘关系信息的现实需求。即假设具体亲缘关系的类型e的数量的为n，而亲缘关系图中限定具体亲缘关系的类型e的数量为a，并有a远小于n，那么如果要利用e[a+1]、…、e[n]等种类的亲缘关系信息，那么就必须把它们转化为e[1]、…、e[a]。要实现这种转化就必须从现实中各种对亲缘关系描述的称谓的具体含义入手，结合其它的已知亲缘关系信息推导出需要的亲缘关系信息，即e[1]、…、e[a]可直接描述的亲缘信息。

发明专利申请一种根据亲缘关系的相互性和相关性进行关系推导的方法等的应用范围非常有限，无法适应更为复杂的推导需要。

发明内容

本发明要解决在更为复杂的场合下如何推导亲缘关系的问题，为解决上述问题，本发明的目的在于提供一种推导未知关系人的方法，通过这种方法，从而可以从一些日常生活可见的但中不可直接描述的一些亲缘关系信息通过确定未知关系人而获得另一些未知的且可直接描述的两人之间亲缘关系信息。为实现推导，需要用到关系路径及相关概念。关系路径是指一个人经可直接描述的两人之间亲缘关系信息与他人相互连结而最终连结到另一人的由一条亲缘关系信息或多条前后相接的亲缘关系组成的最短的亲缘关系链，关系路径长度就是组成关系路径的亲缘关系链上亲缘关系的数量。根据这个定义，任何人与自己的生父、生母、同父兄弟姐妹、同母兄弟姐妹、亲生子女等5种可直接描述的亲缘关系人的关系路径就为相应的具体亲缘关系，长度为1，从另一个角度来讲，关系路径长度为1的亲缘关系信息就是可直接描述的两人之间亲缘关系信息，需要注意的是，若在计算机的实际存储表示当中，同父兄弟姐妹、同母兄弟姐妹、亲生子女可能采用指示其中一个的实现方式而避免表示过于复杂，这样构成同父或同母兄弟姐妹相互之间以及他们与其生父或生母之间，长度仍为1，尽管在实现时要通过这个指示进行进一步检索；下面举几个长度为2的例子，到爷爷的关系路径是爸爸的爸爸，可以用下列三元组表示V0到爷爷V2的关系路径：（V0，V1，生父）||（V1，V2，生父），其中||是用于连接前后相接的亲缘关系的连接符，另外，亲缘关系是相互的，关系路径也可以换一个方向进行描述，上述亲缘关系的关系路径也可以从爷爷V2到V0：（V2，V1，子女）||（V1，V0，子女）；到舅舅的关系路径是妈妈的兄弟，可以用下列三元组表示V0到舅舅V2的关系路径：（V0，V1，生母）||（V1，V2，兄弟姐妹），在现实生活中如果没有特别说明一般都是既同父又同母的兄弟所以这里用兄弟姐妹替代，兄弟还是姐妹可以根据本身的性别来判断，而无须在亲缘关系中说明。日常生活中对于关系路径长度为2的亲缘关系的称谓特别多，除上面两个外，还有奶奶、外婆、叔叔、伯伯、姑姑、舅舅、姨、舅子、小姨子、侄子、外甥、孙子、外孙等，而且相对于关系路径长度超过2的亲缘关系，在日常生活中关系路径长度为2的亲缘关系使用更频繁，所以本发明提出的推导未知关系人方法，首先是针对关系路径长度为2的不可直接描述的两人之间亲缘关系信息的推导。表示一个可直接描述的两人之间亲缘关系信息的三元组（V0，V1，e）有可能存在两种情况的缺失，一是其中一个关系人不能确定，即V0和V1其中一个亲缘关系人不能确定，二是两个关系人之间的具体亲缘关系种类不能确定，即e不能确定。只有消除了这两种情况的缺失，一个亲缘关系信息才是确定的，这里的方法就是如何通过推导确定关系人的方法。

不可直接描述的两人之间亲缘关系信息可以用关系路径即用前后相接的多个可以直接描述亲缘关系信息描述，由于关系路径中间的关系人是未知的，这种情况下就需要进一步明确关系人。对于关系路径长度为2的不可直接描述的两人之间亲缘关系信息来说，就是依靠已知的可直接描述的两人之间亲缘关系信息也即是关系路径为1的亲缘关系信息来确定。从关系路径长度为2的不可直接描述的两人之间亲缘关系信息通过确定未知关系人来推导出可直接描述的两人之间亲缘关系信息的具体推导步骤如下：

第一步是给出关系路径：根据此关系路径长度为2的不可直接描述的两人之间亲缘关系信息给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

第二步是查找可用的已知两人之间亲缘关系信息：查找可用的已知可直接描述的两人之间亲缘关系信息。从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找已知的可直接描述的两人之间亲缘关系信息；由于方向不同，具体亲缘关系种类也不同，一般优先查找具有唯一性的具体亲缘关系种类，如生父、生母、配偶，即纵向的从子女开始往父母查找、横向的先从配偶开始查找，没有查找到上述具有唯一性的亲缘关系信息，才去查找可能不唯一的具体亲缘关系种类，如子女、同父或同母兄弟姐妹，即纵向的从父母开始往子女查找等；由于已有的亲缘关系信息相互反向的亲缘关系信息不一定存在，因此在查找中有时需要利用亲缘关系的相互性来推导出已有的亲缘关系信息相互反向的亲缘关系信息作为查询结果；如果两个方向都没有找到可用的已知可直接描述的两人之间亲缘关系信息，那么可以认为不可推导，推导过程中止；

第三步是确定未知关系人并推导出另一组可直接描述的两人之间亲缘关系信息：进行关系路径唯一匹配确定未知关系人从而推导出另一组可直接描述的两人之间亲缘关系信息。对于找到的具有唯一性的亲缘关系信息，如生父、生母、配偶，那么可以推断未知关系人即为该亲缘关系信息的已知关系人（此亲缘关系信息即是从此人出发去查找的）外的另一关系人，此过程即为唯一匹配，于是可以明确该关系人与已知的另一个关系人（即此关系路径长度为2的不可直接描述的两人之间亲缘关系信息中两个关系人除前面那个从其出发查找亲缘关系信息的关系人外的另一个）具有该方向关系路径上所明确的具体亲缘关系，从而推导出这一亲缘关系，并可根据亲缘关系的相互性推导相互反向的另一个可直接描述的两人之间亲缘关系信息，共同构成一组亲缘关系。对于找到的不具有唯一性的亲缘关系信息，在通过已知其它亲缘信息确认了其唯一性后，也可以按上述方式进行推导，但如果不能确认唯一性，那么可以认为不可推导，推导过程结束。

上述推导过程是用已知可直接描述的两人之间亲缘关系信息来唯一匹配关系路径长度为2的不可直接描述的两人之间亲缘关系信息中的一个关系而明确未知关系人从而推导出另一关系，此种情况也可推广至关系路径长度为n（n>2）的情况，关系路径中间的关系人均标记为未知，然后从其中一端出发或从两端同时出发，查找所有可用的已知两人之间亲缘关系信息，包括已知的可以直接描述和/或不可直接描述的两人之间亲缘关系信息，还可以包括根据前两者推导出来的亲缘关系信息，按照上述推导过程的推导方法对此关系路径上的亲缘关系逐一进行唯一匹配（唯一匹配也有可能中间包含未知关系人，但两端的关系人必须是明确的），若最后剩下一个不能匹配的两人之间亲缘关系，即可根据先前推导已经明确的两个关系人（可能均是中间的未知关系人）和具体关系种类从而明确这个可直接描述的两人之间亲缘关系信息，并可根据亲缘关系的相互性推导相互反向的另一个可直接描述的两人之间亲缘关系信息，共同构成一组亲缘关系。若最后剩下不止一个不能匹配的两人之间亲缘关系构成的关系路径，那么可以推导出一组不可直接描述的两人之间亲缘关系信息，且其关系路径长度短于原关系路径长度为n的不可直接描述的两人之间亲缘关系信息。

上述方法构成的通过确定未知关系人来推导亲缘关系系统，包括以下装置：

给出关系路径装置：给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

查找装置：从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；

唯一匹配与推导装置：进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

包含上述通过确定未知关系人来推导亲缘关系系统的设备，其技术方案是：

通过给出关系路径装置给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

通过查找装置从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；

通过唯一匹配与推导装置进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

附图说明

图1为过确定未知关系人来推导亲缘关系方法；

图2为过确定未知关系人来推导亲缘关系系统；

图3为通过确定未知关系人来推导亲缘关系方法示意图；

下面结合附图对本发明作进一步说明。

具体实施方式

实施例1

优先查找具有唯一性的具体亲缘关系种类从而通过确定未知关系人来推导亲缘关系方法示例

假设V0是V2的孙子，未知V0的父亲，从V0到V2关系路径可表示为：（V0，Vx，生父）||（Vx，V2，生父）, Vx表示未知关系人，该关系路径中的亲缘关系生父关系具有唯一性。若从V0开始查找发现其生父为V1，即找到已知的可直接描述的两人之间亲缘关系信息（V0，V1，生父），因生父关系具有唯一性因此可以进行关系路径匹配，即用此亲缘关系信息替换（V0，Vx，生父），从而推断出Vx就是V1，因而关系路径上的另一未知关系（Vx，V2，生父）即可以明确为（V1，V2，生父），参见图3。同时根据亲缘关系的相互性，还可明确与（V1，V2，生父）相互的另一关系（V2，V1，子女），所以是明确了一组以直接描述的两人之间亲缘关系信息；也可以根据亲缘关系的相互性查找V0是谁的子女的亲缘关系信息，如果查到V0为V1的子女即（V1，V0，子女）成立，且同时V1为男性，那么也就是相互的亲缘关系（V0，V1，生父）成立，这样也可以继续上面的推导过程。 若没有查找到V0的生父信息，包括从从V0开始查找及根据亲缘关系的相互性查找与V0具有子女关系的男性均没有找到，那么可以认为不可推导，本推导过程中止。

实施例2

查找不具有唯一性的具体亲缘关系种类从而通过确定未知关系人来推导亲缘关系方法示例

接实施例1，没有发现V0具有唯一性的生父信息，那么就按另一个方向的关系路径（V2，Vx，子女）||（Vx，V0，子女）从V2出发开始查找其子女，如果从V2开始查找发现其子女为V1，但只有确认V2的子女V1是V2唯一的子女且V1为男性，才能进行唯一匹配从而推断Vx就是V1，因而确定存在（V1，V0，子女），否则因为V2还有其他子女，V0也有可能是其他子女的子女，所以在不能确认V2的子女V1是V2唯一的子女时，是不能推导出（V1，V0，子女）的，所以认为不可推导，推导过程结束；根据亲缘关系的相互性，若推导出（V1，V0，子女）即可获得（V0，V1，生父），同时也可直接查询V2是谁的生父，查到后再继续上面的推导过程。

实施例3

针对一个关系路径长度为n(n>2)的不可直接描述的两人之间亲缘关系信息的通过确定未知关系人的通过确定未知关系人来推导亲缘关系方法示例

假设V0是V2的曾孙，未知V0的父亲和爷爷，从V0到V2关系路径可表示为：（V0，Vx1，生父）||（Vx1，Vx2，生父）||（Vx2，V2，生父）, Vx1表示未知关系人V0的父亲，Vx2表示未知关系人V0的爷爷，该关系路径中的亲缘关系生父关系具有唯一性。若从V0开始查找发现其爷爷为V2，即找到已知的不可直接描述的两人之间亲缘关系信息（V0，V1，爷爷），从V0到V1关系路径可表示为：（V0，Vx1，生父）||（Vx1，V1，生父），因生父关系具有唯一性因此可以进行关系路径匹配，即用此亲缘关系信息替换（（V0，Vx1，生父）||（Vx1，Vx2，生父），从而推断出Vx2就是V1，因而关系路径上的另一未知关系（Vx2，V2，生父）即可以明确为（V1，V2，生父），同时根据亲缘关系的相互性，还可明确与（V1，V2，生父）相互的另一关系（V2，V1，子女）。

Claims (3)

1.一种通过确定未知关系人来推导亲缘关系方法，其特征在于包括以下步骤：

第一步是给出关系路径：给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

第二步是查找可用的已知两人之间亲缘关系信息：从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；

第三步是确定未知关系人并推导出另一组可直接描述的两人之间亲缘关系信息：进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

2.通过确定未知关系人来推导亲缘关系系统，其特征在于包括以下装置：

给出关系路径装置：给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

查找装置：从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；

唯一匹配与推导装置：进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

3.包含权利要求2所述的通过确定未知关系人来推导亲缘关系系统的设备，其特征在于：

通过给出关系路径装置给出从其中一个关系人到另一关系人的以及相反方向的等两个方向的关系路径，中间的关系人标记为未知；

通过查找装置从关系路径两端的关系人出发，按关系路径的具体亲缘关系种类查找可用的已知可直接描述的两人之间亲缘关系信息，或者查找所有可用的已知两人之间亲缘关系信息，如果没有找到那么可以认为不可推导，推导过程中止；

通过唯一匹配与推导装置进行关系路径唯一匹配以确定未知关系人从而推导出另一组可直接描述或不可直接描述的两人之间亲缘关系信息。

Images