[发明专利]一种通过确定未知关系种类来推导亲缘关系方法

说明书

技术领域

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

背景技术

日常生活中人与人之间通过亲缘关系可以构成一个亲缘关系的网络，所以很自然的考虑采用图来描述亲缘关系。亲缘关系图可记为二元组形式：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]可直接描述的亲缘信息。

发明专利申请一种根据亲缘关系的相互性和相关性进行关系推导的方法，其应用范围非常有限，无法适应更为复杂的推导需要。发明专利申请一种通过确定未知关系人来推导亲缘关系方法指出若三人相互间的三组亲缘关系信息均是可直接描述的，根据亲缘关系的相关性及已知的两组亲缘关系信息直接得出另一组相关的可直接描述的亲缘关系信息，主要有三种情况：a、已知甲是乙的亲生父亲和甲是丙的亲生父亲，那么可以直接得出乙和丙是同父兄弟姐妹关系，如果上述亲生父亲改成亲生母亲则乙和丙构成同母兄弟姐妹关系；b、已知甲是乙的亲生父亲和乙和丙是同父兄弟姐妹关系，那么可以直接得出甲是丙的亲生父亲，如果上述亲生父亲改成亲生母亲则甲是丙的亲生母亲；c、已知甲和丙是同父兄弟姐妹关系和乙和丙是同父兄弟姐妹关系，那么可以直接得出甲和丙相互构成同父兄弟姐妹关系，但由于所有同父兄弟姐妹构成一个闭合的同父兄弟姐妹链，所以在处理时只要加入已有同父兄弟姐妹链即可，如果上述同父兄弟姐妹关系改成同母兄弟姐妹关系则甲和丙相互构成同母兄弟姐妹关系。这个推导方法依然满足某些复杂的关系推导需要。

发明内容