一種通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法
【專利摘要】本發(fā)明公開了一種通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法，可以從日常生活中可見的但在一些情況下不可描述的已知兩人之間親緣關(guān)系信息出發(fā)，推導(dǎo)出未知可直接描述的兩人之間親緣關(guān)系信息，主要步驟是先給出關(guān)系路徑，查找可用的已知可直接描述和/或不可直接描述的兩人之間親緣關(guān)系信息，最后進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述的兩人之間親緣關(guān)系信息。本發(fā)明還公開了一種完全對應(yīng)的通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)及包含這種系統(tǒng)的設(shè)備。
【專利說明】一種通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計算機信息處理領(lǐng)域，尤其涉及一種通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法、系統(tǒng)和設(shè)備。
【背景技術(shù)】
[0002]日常生活中人與人之間通過親緣關(guān)系可以構(gòu)成一個親緣關(guān)系的網(wǎng)絡(luò)，所以很自然的考慮采用圖來描述親緣關(guān)系。親緣關(guān)系圖可記為二元組形式:G=(V，E)，V是由代表人實體的頂點構(gòu)成的非空有限集合，記為:V = {VO, VI, V2,…Vn-1}，E是由V中頂點的有序?qū)ε?即有向邊)構(gòu)成的有限集合，記為:E={( E0，E1，E2，…En-1 }，且E中每一個有向邊表示兩個頂點所對應(yīng)人實體之間的具體親緣關(guān)系種類。為了進行親緣關(guān)系推導(dǎo)，這里采用三元組來表示E中的元素即用于描述兩人之間親緣關(guān)系信息的有向邊，三元組(V0，VI，e)，表示Vl是與VO具有e種類親緣關(guān)系的人，比如甲和乙是親生父子關(guān)系、甲是乙的父親，那么可以用下面兩個三元組來表示兩者之間的相互關(guān)系:(甲，乙，親子)、(乙，甲，生父)。
[0003]現(xiàn)實中常用的描述親緣關(guān)系的稱謂很多，尤其在漢語中表述親緣關(guān)系的各種稱謂數(shù)不勝數(shù)，如果都在親緣關(guān)系信息處理中直接描述，那么親緣關(guān)系信息的冗余度非常大，既浪費存儲空間，又難以突出重點，因此在直接描述親緣關(guān)系信息時只要保留不丟失親緣關(guān)系信息又能滿足快速高效的檢索分析利用必要的親緣關(guān)系信息即可。也就是在親緣關(guān)系圖中，限定具體親緣關(guān)系種類e的數(shù)量，那么就可以大大縮小E集合的規(guī)模。同時由于可直接描述的兩人之間親緣關(guān)系信息是非常有限的，它們之間的相互推導(dǎo)也比較簡單，而現(xiàn)實生活中有大量不可直接描述的兩人之間親緣關(guān)系信息，如果要把這部分信息利用起來，那么就存在一個不可直接描述的兩人之間親緣關(guān)系信息轉(zhuǎn)化到可直接描述的兩人之間親緣關(guān)系信息的現(xiàn)實需求。即假設(shè)具體親緣關(guān)系的類型e的數(shù)量的為n，而親緣關(guān)系圖中限定具體親緣關(guān)系的類型e的數(shù)量為a，并有a遠小于n，那么如果要利用e[a+l]、…、e[n]等種類的親緣關(guān)系信息，那么就必須把它們轉(zhuǎn)化為e[l]、…、e[a]。要實現(xiàn)這種轉(zhuǎn)化就必須從現(xiàn)實中各種對親緣關(guān)系描述的稱謂的具體含義入手，結(jié)合其它的已知親緣關(guān)系信息推導(dǎo)出需要的親緣關(guān)系信息，即e[l]、…、e[a]可直接描述的親緣信息。
[0004]發(fā)明專利申請一種根據(jù)親緣關(guān)系的相互性和相關(guān)性進行關(guān)系推導(dǎo)的方法等的應(yīng)用范圍非常有限，無法適應(yīng)更為復(fù)雜的推導(dǎo)需要。

【發(fā)明內(nèi)容】

[0005]本發(fā)明要解決在更為復(fù)雜的場合下如何推導(dǎo)親緣關(guān)系的問題，為解決上述問題，本發(fā)明的目的在于提供一種推導(dǎo) 未知關(guān)系人的方法，通過這種方法，從而可以從一些日常生活可見的但中不可直接描述的一些親緣關(guān)系信息通過確定未知關(guān)系人而獲得另一些未知的且可直接描述的兩人之間親緣關(guān)系信息。為實現(xiàn)推導(dǎo)，需要用到關(guān)系路徑及相關(guān)概念。關(guān)系路徑是指一個人經(jīng)可直接描述的兩人之間親緣關(guān)系信息與他人相互連結(jié)而最終連結(jié)到另一人的由一條親緣關(guān)系信息或多條前后相接的親緣關(guān)系組成的最短的親緣關(guān)系鏈，關(guān)系路徑長度就是組成關(guān)系路徑的親緣關(guān)系鏈上親緣關(guān)系的數(shù)量。根據(jù)這個定義，任何人與自己的生父、生母、同父兄弟姐妹、同母兄弟姐妹、親生子女等5種可直接描述的親緣關(guān)系人的關(guān)系路徑就為相應(yīng)的具體親緣關(guān)系，長度為1，從另一個角度來講，關(guān)系路徑長度為I的親緣關(guān)系信息就是可直接描述的兩人之間親緣關(guān)系信息，需要注意的是，若在計算機的實際存儲表示當(dāng)中，同父兄弟姐妹、同母兄弟姐妹、親生子女可能采用指示其中一個的實現(xiàn)方式而避免表示過于復(fù)雜，這樣構(gòu)成同父或同母兄弟姐妹相互之間以及他們與其生父或生母之間，長度仍為1，盡管在實現(xiàn)時要通過這個指示進行進一步檢索；下面舉幾個長度為2的例子，到爺爺?shù)年P(guān)系路徑是爸爸的爸爸，可以用下列三元組表示VO到爺爺V2的關(guān)系路徑:(V0，V1，生父)|| (V1，V2，生父)，其中I I是用于連接前后相接的親緣關(guān)系的連接符，另外，親緣關(guān)系是相互的，關(guān)系路徑也可以換一個方向進行描述，上述親緣關(guān)系的關(guān)系路徑也可以從爺爺V2到V0:(V2，VI，子女)I I (VI，V0，子女)；到舅舅的關(guān)系路徑是媽媽的兄弟，可以用下列三元組表示VO到舅舅V2的關(guān)系路徑:(V0，V1，生母)I I (V1，V2，兄弟姐妹)，在現(xiàn)實生活中如果沒有特別說明一般都是既同父又同母的兄弟所以這里用兄弟姐妹替代，兄弟還是姐妹可以根據(jù)本身的性別來判斷，而無須在親緣關(guān)系中說明。日常生活中對于關(guān)系路徑長度為2的親緣關(guān)系的稱謂特別多，除上面兩個外，還有奶奶、外婆、叔叔、伯伯、姑姑、舅舅、姨、舅子、小姨子、侄子、外甥、孫子、外孫等，而且相對于關(guān)系路徑長度超過2的親緣關(guān)系，在日常生活中關(guān)系路徑長度為2的親緣關(guān)系使用更頻繁，所以本發(fā)明提出的推導(dǎo)未知關(guān)系人方法，首先是針對關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息的推導(dǎo)。表示一個可直接描述的兩人之間親緣關(guān)系信息的三元組(V0，VI，e)有可能存在兩種情況的缺失，一是其中一個關(guān)系 人不能確定，即VO和Vl其中一個親緣關(guān)系人不能確定，二是兩個關(guān)系人之間的具體親緣關(guān)系種類不能確定，即e不能確定。只有消除了這兩種情況的缺失，一個親緣關(guān)系信息才是確定的，這里的方法就是如何通過推導(dǎo)確定關(guān)系人的方法。
[0006]不可直接描述的兩人之間親緣關(guān)系信息可以用關(guān)系路徑即用前后相接的多個可以直接描述親緣關(guān)系信息描述，由于關(guān)系路徑中間的關(guān)系人是未知的，這種情況下就需要進一步明確關(guān)系人。對于關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息來說，就是依靠已知的可直接描述的兩人之間親緣關(guān)系信息也即是關(guān)系路徑為I的親緣關(guān)系信息來確定。從關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息通過確定未知關(guān)系人來推導(dǎo)出可直接描述的兩人之間親緣關(guān)系信息的具體推導(dǎo)步驟如下:
第一步是給出關(guān)系路徑:根據(jù)此關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩個方向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知；
第二步是查找可用的已知兩人之間親緣關(guān)系信息:查找可用的已知可直接描述的兩人之間親緣關(guān)系信息。從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找已知的可直接描述的兩人之間親緣關(guān)系信息；由于方向不同，具體親緣關(guān)系種類也不同，一般優(yōu)先查找具有唯一性的具體親緣關(guān)系種類，如生父、生母、配偶，即縱向的從子女開始往父母查找、橫向的先從配偶開始查找，沒有查找到上述具有唯一性的親緣關(guān)系信息，才去查找可能不唯一的具體親緣關(guān)系種類，如子女、同父或同母兄弟姐妹，即縱向的從父母開始往子女查找等；由于已有的親緣關(guān)系信息相互反向的親緣關(guān)系信息不一定存在，因此在查找中有時需要利用親緣關(guān)系的相互性來推導(dǎo)出已有的親緣關(guān)系信息相互反向的親緣關(guān)系信息作為查詢結(jié)果；如果兩個方向都沒有找到可用的已知可直接描述的兩人之間親緣關(guān)系信息，那么可以認為不可推導(dǎo)，推導(dǎo)過程中止；
第三步是確定未知關(guān)系人并推導(dǎo)出另一組可直接描述的兩人之間親緣關(guān)系信息:進行關(guān)系路徑唯一匹配確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述的兩人之間親緣關(guān)系信息。對于找到的具有唯一性的親緣關(guān)系信息，如生父、生母、配偶，那么可以推斷未知關(guān)系人即為該親緣關(guān)系信息的已知關(guān)系人(此親緣關(guān)系信息即是從此人出發(fā)去查找的)外的另一關(guān)系人，此過程即為唯一匹配，于是可以明確該關(guān)系人與已知的另一個關(guān)系人(即此關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息中兩個關(guān)系人除前面那個從其出發(fā)查找親緣關(guān)系信息的關(guān)系人外的另一個)具有該方向關(guān)系路徑上所明確的具體親緣關(guān)系，從而推導(dǎo)出這一親緣關(guān)系，并可根據(jù)親緣關(guān)系的相互性推導(dǎo)相互反向的另一個可直接描述的兩人之間親緣關(guān)系信息，共同構(gòu)成一組親緣關(guān)系。對于找到的不具有唯一性的親緣關(guān)系信息，在通過已知其它親緣信息確認了其唯一性后，也可以按上述方式進行推導(dǎo)，但如果不能確認唯一性，那么可以認為不可推導(dǎo)，推導(dǎo)過程結(jié)束。
[0007]上述推導(dǎo)過程是用已知可直接描述的兩人之間親緣關(guān)系信息來唯一匹配關(guān)系路徑長度為2的不可直接描述的兩人之間親緣關(guān)系信息中的一個關(guān)系而明確未知關(guān)系人從而推導(dǎo)出另一關(guān)系，此種情況也可推廣至關(guān)系路徑長度為η (η>2)的情況，關(guān)系路徑中間的關(guān)系人均標(biāo)記為未知，然后從其中一端出發(fā)或從兩端同時出發(fā)，查找所有可用的已知兩人之間親緣關(guān)系信息，包括已知的可以直接描述和/或不可直接描述的兩人之間親緣關(guān)系信息，還可以包括根據(jù)前兩者推導(dǎo)出來的親緣關(guān)系信息，按照上述推導(dǎo)過程的推導(dǎo)方法對此關(guān)系路徑上的親緣關(guān)系逐一進行唯一匹配(唯一匹配也有可能中間包含未知關(guān)系人，但兩端的關(guān)系人必須是明確的)，若最后剩下一個不能匹配的兩人之間親緣關(guān)系，即可根據(jù)先前推導(dǎo)已經(jīng)明確的兩個關(guān)系人(可能均是中間的未知關(guān)系人)和具體關(guān)系種類從而明確這個可直接描述的兩人之間親緣關(guān)系信息，并可根據(jù)親緣關(guān)系的相互性推導(dǎo)相互反向的另一個可直接描述的兩人之間親緣關(guān)系信息，共同構(gòu)成一組親緣關(guān)系。若最后剩下不止一個不能匹配的兩人之間親緣關(guān)系構(gòu)成的關(guān)系路徑，那么可以推導(dǎo)出一組不可直接描述的兩人之間親緣關(guān)系信息，且其關(guān)系路徑長度短于原關(guān)系路徑長度為η的不可直接描述的兩人之間親緣關(guān)系信息。
[0008]上述方法構(gòu)成的通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)，包括以下裝置: 給出關(guān)系路徑裝置:給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩個方
向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知；
查找裝置:從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找可用的已知可直接描述的兩人之間親緣關(guān)系信息，或者查找所有可用的已知兩人之間親緣關(guān)系信息，如果沒有找到那么可以認為不可推導(dǎo)，推導(dǎo)過程中止；
唯一匹配與推導(dǎo)裝置:進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述或不可直接描述的兩人之間親緣關(guān)系信息。
[0009]包含上述通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)的設(shè)備，其技術(shù)方案是: 通過給出關(guān)系路徑裝置給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩
個方向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知；
通過查找裝置從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找可用的已知可直接描述的兩人之間親緣關(guān)系信息，或者查找所有可用的已知兩人之間親緣關(guān)系信息，如果沒有找到那么可以認為不可推導(dǎo)，推導(dǎo)過程中止；
通過唯一匹配與推導(dǎo)裝置進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述或不可直接描述的兩人之間親緣關(guān)系信息。
【專利附圖】

【附圖說明】
[0010]圖1為過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法；
圖2為過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)；
圖3為通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法示意圖；
下面結(jié)合附圖對本發(fā)明作進一步說明。
【具體實施方式】
[0011]實施例1
優(yōu)先查找具有唯一性的具體親緣關(guān)系種類從而通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法示例
假設(shè)VO是V2的孫子，未知VO的父親，從VO到V2關(guān)系路徑可表示為:(V0，Vx，生父)|(Vx,V2,生父)，Vx表不未知關(guān)系人,該關(guān)系路徑中的未緣關(guān)系生父關(guān)系具有唯一性。若從VO開始查找發(fā)現(xiàn)其生父為VI，即找到已知的可直接描述的兩人之間親緣關(guān)系信息(V0，VI，生父)，因生父關(guān)系具有唯一性因此可以進行關(guān)系路徑匹配，即用此親緣關(guān)系信息替換(V0，Vx，生父)，從而推斷出Vx就是VI，因而關(guān)系路徑上的另一未知關(guān)系(Vx，V2，生父)即可以明確為(VI，V2，生父)，參見圖3。同時根據(jù)親緣關(guān)系的相互性，還可明確與(VI，V2，生父)相互的另一關(guān)系(V2，VI，子女)，所以是明確了一組以直接描述的兩人之間親緣關(guān)系信息；也可以根據(jù)親緣關(guān)系的相互性查找VO是誰的子女的親緣關(guān)系信息，如果查到VO為Vl的子女即(VI，V0，子女)成立，且同時Vl為男性，那么也就是相互的親緣關(guān)系(V0，VI，生父)成立，這樣也可以繼續(xù)上面的推導(dǎo)過程。若沒有查找到VO的生父信息，包括從從VO開始查找及根據(jù)親緣關(guān)系的相互性查找與VO具有子女關(guān)系的男性均沒有找到，那么可以認為不可推導(dǎo)，本推導(dǎo)過程中止。
[0012]實施例2
查找不具有唯一性的具體親緣關(guān)系種類從而通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法示例
接實施例1，沒有發(fā)現(xiàn)VO具有唯一性的生父信息，那么就按另一個方向的關(guān)系路徑(￥2^1，子女)| I (Vx，V0，子女)從V2出發(fā)開始查找其子女，如果從V2開始查找發(fā)現(xiàn)其子女為Vl，但只有確認V2的子女Vl是V2唯一的子女且Vl為男性，才能進行唯一匹配從而推斷Vx就是VI，因而確定存在(VI，V0，子女)，否則因為V2還有其他子女，VO也有可能是其他子女的子女，所以在不能確認V2的子女Vl是V2唯一的子女時，是不能推導(dǎo)出(VI，V0，子女)的，所以認為不可推導(dǎo)，推導(dǎo)過程結(jié)束；根據(jù)親緣關(guān)系的相互性，若推導(dǎo)出(VI，V0，子女)即可獲得(V0，VI，生父)，同時也可直接查詢V2是誰的生父，查到后再繼續(xù)上面的推導(dǎo)過程。
[0013]實施例3
針對一個關(guān)系路徑長度為η(n>2)的不可直接描述的兩人之間親緣關(guān)系信息的通過確定未知關(guān)系人的通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法示例
假設(shè)VO是V2的曾孫，未知VO的父親和爺爺，從VO到V2關(guān)系路徑可表示為:(V0，Vxl，生父)I (Vxl，Vx2，生父)I I (Vx2，V2，生父)，Vxl表示未知關(guān)系人VO的父親，Vx2表示未知關(guān)系人VO的爺爺，該關(guān)系路徑中的親緣關(guān)系生父關(guān)系具有唯一性。若從VO開始查找發(fā)現(xiàn)其爺爺為V2，即找到已知的不可直接描述的兩人之間親緣關(guān)系信息(V0，VI，爺爺)，從VO到VI關(guān)系路徑可表示為:(V0，Vxl，生父)I I (Vxl，VI，生父)，因生父關(guān)系具有唯一性因此可以進行關(guān)系路徑匹配，即用此親緣關(guān)系信息替換((V0，Vxl，生父)Il (Vxl，Vx2，生父)，從而推斷出Vx2就是VI，因而關(guān)系路徑上的另一未知關(guān)系(Vx2，V2，生父)即可以明確為(VI，V2，生父)，同時根據(jù)親緣關(guān)系的相互性，還可明確與(VI，V2，生父)相互的另一關(guān)系(V2，VI，子女)。
【權(quán)利要求】
1.一種通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系方法，其特征在于包括以下步驟: 第一步是給出關(guān)系路徑:給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩個方向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知； 第二步是查找可用的已知兩人之間親緣關(guān)系信息:從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找可用的已知可直接描述的兩人之間親緣關(guān)系信息，或者查找所有可用的已知兩人之間親緣關(guān)系信息，如果沒有找到那么可以認為不可推導(dǎo)，推導(dǎo)過程中止； 第三步是確定未知關(guān)系人并推導(dǎo)出另一組可直接描述的兩人之間親緣關(guān)系信息:進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述或不可直接描述的兩人之間親緣關(guān)系信息。
2.通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)，其特征在于包括以下裝置: 給出關(guān)系路徑裝置:給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩個方向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知； 查找裝置:從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找可用的已知可直接描述的兩人之間親緣關(guān)系信息，或者查找所有可用的已知兩人之間親緣關(guān)系信息，如果沒有找到那么可以認為不可推導(dǎo)，推導(dǎo)過程中止； 唯一匹配與推導(dǎo)裝置:進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述或不可直接描述的兩人之間親緣關(guān)系信息。
3.包含權(quán)利要求2所述的通過確定未知關(guān)系人來推導(dǎo)親緣關(guān)系系統(tǒng)的設(shè)備，其特征在于: 通過給出關(guān)系路徑裝置給出從其中一個關(guān)系人到另一關(guān)系人的以及相反方向的等兩個方向的關(guān)系路徑，中間的關(guān)系人標(biāo)記為未知； 通過查找裝置從關(guān)系路徑兩端的關(guān)系人出發(fā)，按關(guān)系路徑的具體親緣關(guān)系種類查找可用的已知可直接描述的兩人之間親緣關(guān)系信息，或者查找所有可用的已知兩人之間親緣關(guān)系信息，如果沒有找到那么可以認為不可推導(dǎo)，推導(dǎo)過程中止； 通過唯一匹配與推導(dǎo)裝置進行關(guān)系路徑唯一匹配以確定未知關(guān)系人從而推導(dǎo)出另一組可直接描述或不可直接描述的兩人之間親緣關(guān)系信息。
【文檔編號】G06F17/30GK103544236SQ201310458955
【公開日】2014年1月29日 申請日期:2013年10月7日 優(yōu)先權(quán)日:2013年10月7日
【發(fā)明者】倪龍 申請人:寧波芝立軟件有限公司