CN103544380A - Method for deriving genetic relationship by determining unknown relationship type - Google Patents
Method for deriving genetic relationship by determining unknown relationship type Download PDFInfo
- Publication number
- CN103544380A CN103544380A CN201310458959.5A CN201310458959A CN103544380A CN 103544380 A CN103544380 A CN 103544380A CN 201310458959 A CN201310458959 A CN 201310458959A CN 103544380 A CN103544380 A CN 103544380A
- Authority
- CN
- China
- Prior art keywords
- sibship
- relation
- unknown
- matching
- derive
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The invention discloses a method for deriving a genetic relationship by determining an unknown relationship type. According to genetic relationship information, which can be seen in daily life but cannot be described under some circumstances, between two persons, unknown genetic relationship information, which can be directly described, between two persons is derived. The method includes the main steps that firstly, relationship routes from a common related person to other respective related persons are given respectively; secondly, according to the common related person of two genetic relationships, the relationship routes besides the last genetic relationship are fitted, and therefore an unknown related person between the two genetic relationship routes is judged to be the same unknown related person; finally, related genetic relationship information which can be directly described is directly obtained according to a genetic relationship direct derivation method. The invention further discloses a totally-corresponding system deriving the genetic relationship by determining the unknown relationship type, and a device comprising the system.
Description
Technical field
The invention belongs to computer information processing field, relate in particular to a kind of by determining unknown relation kind derive sibship method, system and equipment.
Background technology
In daily life, by sibship, can form the network of a sibship between men, so very naturally consider that employing figure describes sibship.Sibship figure can be designated as two tuple form: G=(V, E), and V is that the nonempty finite set that the summit by representative's entity forms is closed, be designated as: V={V0, V1, V2 ... Vn-1}, E is the finite aggregate that the order dual (being directed edge) on summit in V forms, be designated as: E={ (E0, E1, E2, En-1 }, and in E each directed edge represent two summits concrete sibship kind between corresponding people's entity.In order to carry out sibship derivation, here adopt tlv triple to represent that element in E is for describing the directed edge of sibship information between two people, tlv triple (V0, V1, e), represent that V1 has the people of e kind sibship with V0, such as first and second are that one's own set membership, first are the fathers of second, can represent mutual relationship between the two by two tlv triple below so: (first, second, parent-offspring), (second, first, own father).
In reality, the appellation of conventional description sibship is a lot, especially the various appellations of explaining sibship in Chinese are innumerable, if Direct function description in sibship information processing all, the redundance of sibship information is very large so, both wasted storage space, therefore be difficult to again give top priority to what is the most important, when Direct function description sibship information, as long as retain, do not lose the retrieval analysis that sibship information can meet again rapidly and efficiently and utilize necessary sibship information.Namely, in sibship figure, limit the quantity of concrete sibship kind e, so just can greatly dwindle the scale of E set.Simultaneously because sibship information between can two people of Direct function description is very limited, mutual derivation between them is also fairly simple, and in actual life, have sibship information between a large amount of two people that not directly describe, if this part information is used, so just exist sibship information between two people that not directly describe be transformed into can two people of Direct function description between the current demand of sibship information.Suppose concrete sibship type e quantity for n, and the quantity that limits the type e of concrete sibship in sibship figure is a, and there is a much smaller than n, so if utilize e[a+1] ..., e[n] etc. the sibship information of kind, so just they must be converted into e[1] ..., e[a].Realize this conversion just must be from reality the concrete meanings of the various appellations that sibship is described start with, the sibship information that goes out to need in conjunction with other known sibship information inference, i.e. e[1] ..., e[a] can Direct function description relationship information.
A kind of method of carrying out relation derivation according to the reciprocity of sibship and correlativity of application for a patent for invention, its range of application is very limited, cannot adapt to more complicated derivation needs.If application for a patent for invention is a kind of by determining that the unknown relation people sibship method of deriving points out that three groups of mutual sibship information of three people all can Direct function description, according to the correlativity of sibship and two groups of known sibship information directly draw another group relevant can Direct function description sibship information, mainly contain three kinds of situation: a, known first is that the natural father of second and first are third natural fathers, can directly show that so second and third is same younger brother's father and elder brothers sisterhood, if above-mentioned natural father makes natural mother into, second and third forms with female siblings' relation, b, known first are that natural father and the second and third of second is same younger brother's father and elder brothers sisterhood, can directly show that so first is third natural father, if above-mentioned natural father makes natural mother into, first is third natural mother, c, known first and third are that same younger brother's father and elder brothers sisterhood and second and third are same younger brother's father and elder brothers sisterhoods, can directly show that so first and third forms mutually with younger brother's father and elder brothers sisterhood, but because all same father siblings form closed same father siblings' chain, as long as so add and have with father siblings' chain when processing, if above-mentioned same younger brother's father and elder brothers sisterhood makes into female siblings' relation, first and third forms mutually with female siblings' relation.This derivation method still meets some complicated relation derivation needs.
Summary of the invention
The present invention will solve the problem of the sibship of how deriving under more complicated occasion, for addressing the above problem, the object of the present invention is to provide a kind of unknown relation people that derives method, by this method, thus can from some daily lifes visible but some sibship information exchanges of not directly describing cross determine unknown relation kind and obtain other the unknowns and can two people of Direct function description between sibship information.For realizing, derive, need to use relation path and related notion.Relation path refers to that people sibship information and other people between can two people of Direct function description mutually link and are finally attached to the shortest sibship chain that another people's the sibship of being joined by a sibship information or many front and back forms, and relation path length is exactly the quantity of sibship on the sibship chain in component relationship path.According to this definition, anyone and oneself own father, breeder mother, with father siblings, with female siblings, 5 kinds of own children etc. can Direct function description sibship people's relation path be just concrete sibship accordingly, length is 1, from another angle, relation path length be 1 sibship information be exactly can two people of Direct function description between sibship information, it should be noted that, if in the middle of the actual storage of computing machine represents, with father siblings, with female siblings, own children may adopt indication one of them implementation and avoid representing too complicated, form like this with father or with female siblings each other and between they and its own father or breeder mother, length is still 1, although will further retrieve by this indication when realizing, the example that is 2 for several length below, is father's father to grandfather's relation path, can represent that V0 is to the relation path of grandfather V2: (V0 by following tlv triple, V1, own father) || (V1, V2, own father), wherein || be the connector of the sibship for joining before and after connecting, in addition, sibship is mutual, and relation path also can change a direction and be described, and the relation path of above-mentioned sibship also can be from grandfather V2 to V0:(V2, V1, children) || (V1, V0, children), relation path to uncle is mother's brother, can represent that V0 is to the relation path of uncle V2: (V0 by following tlv triple, V1, breeder mother) || (V1, V2, siblings), so be all generally not only to have substituted with siblings here with father but also frater uterinus if not otherwise specified in actual life, brother or sister can judge according to sex itself, and need not in sibship, illustrate.The appellation of the sibship that is 2 for relation path length in daily life is many especially, except above two, also have grandmother, grandmother, uncle, uncle, aunt, uncle, one's mother's sister, wife's brother, sister-in-law, nephew, nephew, grandson, grandson etc., and with respect to relation path length, surpass 2 sibship, the sibship that relation path length is 2 is in daily life used more frequent, so first the derivation unknown relation people method that the present invention proposes is the derivation of sibship information between two people that not directly describe that are 2 for relation path length.Represent one can two people of Direct function description between the tlv triple (V0 of sibship information, V1, e) likely there is the disappearance of two kinds of situations, the one, one of them party can not determine, be that one of them sibship people of V0 and V1 can not determine, two is that concrete sibship kind between two parties be can not determine, e can not determine.Only have the disappearance of having eliminated both of these case, it is definite that sibship information is only, and the method is here exactly how by derivation, to determine the method that is related to kind.
A plurality of can Direct function description sibship information description that between two people that not directly describe, sibship information can join with front and back with relation path, although the party in the middle of relation path is unknown, even but party is unknown under some particular cases, also likely derive known two parties' unknown sibship kind.This situation is known two parties that may have direct sibship, according to known sibship information determine can Direct function description concrete sibship kind, under the qualifications that is 2 in relation path length, known sibship information must be sibship information between not describable two people that two relation path length are 2 and have a common party.Therefore by determine unknown relation kind derive can two people of Direct function description between the concrete derivation step of sibship information as follows:
The first step is to provide relation path.That according to two relation path length, be 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
Second step is that matching relation path is same to determine unknown relation people.From two parties that sibship is common, if first sibship kind of two relation paths is identical and have a uniqueness, two these parts of relation path can matching so, and deducibility goes out the artificial same unknown relation people of unknown relation in the middle of two paths; If can not matching, can think and can not derive so, derivation is ended;
The 3rd step is to derive this both concrete sibship kind with another party's of two non-common relation people of sibship concrete sibship respectively according to unknown relation people.All can Direct function description if just can utilize a kind of sibship correlativity of application for a patent for invention derivation method to propose three groups of mutual sibship information of three people here, can according to the correlativity of sibship and two groups of known sibship information directly draw another group relevant can Direct function description sibship information; If do not belong to and the situation that can directly draw, can think and can not derive so, derivation is ended.
The part relations path fitting of the sibship information that to be 2 by two relation path length not directly describe that above-mentioned derivation is to be to determine the artificial same unknown relation people of relation unknown in two relation paths, and then according to unknown relation people respectively with another party's of two non-common relation people of sibship concrete sibship this both concrete sibship of deriving.This kind of situation also may extend to the situation (n is greater than 2) that two relation path length are all n, and suppose any sibship in the relation path of two sibship information all cannot by any relation derivation further clear and definite (otherwise can by various sibship methods derive be further put into again after clear and definite sibship wherein discussed herein), if find between the two can matching the length relation path that is n-1 be that on relation path, concrete sibship order is identical with kind and have a uniqueness, two relation paths are except all the other sibship kinds in last sibship outer pathway are identical and have uniqueness, two relation paths can matching except last sibship so, the relation path that can be n-1 this length is so used as sibship information between two whole people, thereby can determine the artificial same unknown relation people of unknown relation of the relation path that these two length are n-1, and then according to forthright derivation method derive another two known relation people can Direct function description sibship information.Also can matching length be more than or equal to 1 and be less than or equal to the relation path of n-1, and one of them sibship information path length of not directly describing is more than or equal to the general case of n, at this moment just must on a kind of sibship correlativity derivation method of application for a patent for invention basis, expand again correlativity derivation method, thereby derive the sibship information of not directly describing that another group is relevant, such as setting up correlativity derivation rule, suppose that second is the great grandfather of first, the thirdth, the uncle of first or uncle, second is third grandfather so, this rule is exactly the example that two sibship information paths carry out matching derivation while not waiting.
Said method forms passes through to determine the unknown relation kind sibship system of deriving, and comprises with lower device:
Provide relation path device: according to two relation paths equal in length and be more than or equal to 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
Matching and determining device.From two parties that sibship is common, if two relation paths are except all the other sibship kinds in last sibship outer pathway are identical and have uniqueness, two relation paths can matching so, or be fitted to the other parts matching except more than last sibship, infer the artificial same unknown relation people of end unknown relation of two sibship relation path matching parts; If can not matching, can think and can not derive so, derivation is ended;
Relation derivation device.If be fitted to the abundant matching except last sibship, according to sibship correlativity derivation method derive another group relevant can Direct function description sibship information, otherwise according to the sibship correlativity derivation method of the expansion relevant sibship information of not directly describing of another group of deriving; If do not belong to situation about can derive, can think and can not derive so, derivation is ended.
Comprise above-mentionedly by determining the derive equipment of sibship system of unknown relation kind, its technical scheme is:
By provide relation path device according to two relation paths equal in length and be more than or equal to 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
By matching and determining device from two parties that sibship is common, if two relation paths are except all the other sibship kinds in last sibship outer pathway are identical and have uniqueness, two relation paths can matching so, or be fitted to the other parts matching except more than last sibship, infer the artificial same unknown relation people of end unknown relation of two sibship relation path matching parts; If can not matching, can think and can not derive so, derivation is ended;
By relation derivation device, derive, if be fitted to the abundant matching except last sibship, according to sibship correlativity derivation method derive another group relevant can Direct function description sibship information, otherwise according to the sibship correlativity derivation method of the expansion relevant sibship information of not directly describing of another group of deriving; If do not belong to situation about can derive, can think and can not derive so, derivation is ended.
Accompanying drawing explanation
Fig. 1 determines the unknown relation kind sibship method of deriving;
Fig. 2 determines the unknown relation kind sibship system of deriving;
Fig. 3 is the sibship method schematic diagram of deriving by definite unknown relation kind;
Below in conjunction with accompanying drawing, the invention will be further described.
Embodiment
Embodiment 1
Known two parties that may have a direct sibship determine the sibship derivation method of concrete sibship kind that can Direct function description according to other known sibship:
Suppose that V0 is the grandson of V2, the blood nephew of V1, the father of unknown V0, from V0, to V2 relation path, can be expressed as: (V0, Vx1, own father) || (Vx1, V2, own father), from V0, to V2 relation path, can be expressed as: (V0, Vx2, own father) || (Vx2, V1, with father siblings), Vx1, Vx2 represents unknown relation people, own father's relation in two relation paths has uniqueness, so (V0 in two relation paths, Vx1, own father), (V0, Vx2, own father) can matching, be same sibship, thereby determine that Vx1 is exactly Vx2, thereby there is (Vx1, V2, own father) and (Vx1, V3, with father siblings), known first is that the natural father of second and second and third are that same younger brother's father and elder brothers sisterhood can directly show that first is that the rule of third natural father can show that V2 is the own father of V1 so, and tlv triple (V1, V2, own father) is set up.
Claims (3)
1. by determining the unknown relation kind sibship method of deriving, it is characterized in that comprising the following steps:
The first step is to provide relation path: according to two relation paths equal in length and be more than or equal to 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
Second step is that relation path matching and definite unknown relation people are same.
2. by determining the unknown relation kind sibship system of deriving, it is characterized in that comprising with lower device:
Provide relation path device: according to two relation paths equal in length and be more than or equal to 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
Matching and determining device: from two parties that sibship is common, if two relation paths are except all the other sibship kinds in last sibship outer pathway are identical and have uniqueness, two relation paths can matching so, or be fitted to the other parts matching except more than last sibship, infer the artificial same unknown relation people of end unknown relation of two sibship relation path matching parts; If can not matching, can think and can not derive so, derivation is ended;
Relation derivation device: if be fitted to the abundant matching except last sibship, according to sibship correlativity derivation method derive another group relevant can Direct function description sibship information, otherwise according to the sibship correlativity derivation method of the expansion relevant sibship information of not directly describing of another group of deriving; If do not belong to situation about can derive, can think and can not derive so, derivation is ended.
3. comprise claimed in claim 2ly by determining the derive equipment of sibship system of unknown relation kind, it is characterized in that:
By provide relation path device according to two relation paths equal in length and be more than or equal to 2 and there is a common party can not Direct function description sibship information provide respectively from a common party to another party's relation path separately, the relations in the middle of two sibship relation paths are labeled as the unknown per capita;
By matching and determining device from two parties that sibship is common, if two relation paths are except all the other sibship kinds in last sibship outer pathway are identical and have uniqueness, two relation paths can matching so, or be fitted to the other parts matching except more than last sibship, infer the artificial same unknown relation people of end unknown relation of two sibship relation path matching parts; If can not matching, can think and can not derive so, derivation is ended;
By relation derivation device, derive, if be fitted to the abundant matching except last sibship, according to sibship correlativity derivation method derive another group relevant can Direct function description sibship information, otherwise according to the sibship correlativity derivation method of the expansion relevant sibship information of not directly describing of another group of deriving; If do not belong to situation about can derive, can think and can not derive so, derivation is ended.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310458959.5A CN103544380A (en) | 2013-10-07 | 2013-10-07 | Method for deriving genetic relationship by determining unknown relationship type |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310458959.5A CN103544380A (en) | 2013-10-07 | 2013-10-07 | Method for deriving genetic relationship by determining unknown relationship type |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103544380A true CN103544380A (en) | 2014-01-29 |
Family
ID=49967825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310458959.5A Pending CN103544380A (en) | 2013-10-07 | 2013-10-07 | Method for deriving genetic relationship by determining unknown relationship type |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103544380A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070219914A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Document-based civilly-catastrophic event personal action guide facilitation method |
| CA2684397A1 (en) * | 2007-04-25 | 2008-11-06 | Counsyl, Inc. | Methods and systems of automatic ontology population |
| CN101988109A (en) * | 2009-08-07 | 2011-03-23 | 芮屈生物技术（上海）有限公司 | In-situ hybridization detection kit and detection method of kallikrein-related peptidase 2 (KLK2) gene and application of detection kit |
| CN102146471B (en) * | 2011-03-03 | 2013-03-13 | 北京林业大学 | Method for assisting to identify agrostis plant |
| CN102982222A (en) * | 2011-09-02 | 2013-03-20 | 司法部司法鉴定科学技术研究所 | Simple relatedness index acquiring method on condition of no mutation |
-
2013
- 2013-10-07 CN CN201310458959.5A patent/CN103544380A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070219914A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Document-based civilly-catastrophic event personal action guide facilitation method |
| CA2684397A1 (en) * | 2007-04-25 | 2008-11-06 | Counsyl, Inc. | Methods and systems of automatic ontology population |
| CN101988109A (en) * | 2009-08-07 | 2011-03-23 | 芮屈生物技术（上海）有限公司 | In-situ hybridization detection kit and detection method of kallikrein-related peptidase 2 (KLK2) gene and application of detection kit |
| CN102146471B (en) * | 2011-03-03 | 2013-03-13 | 北京林业大学 | Method for assisting to identify agrostis plant |
| CN102982222A (en) * | 2011-09-02 | 2013-03-20 | 司法部司法鉴定科学技术研究所 | Simple relatedness index acquiring method on condition of no mutation |
Non-Patent Citations (9)
| Title |
|---|
| NUNES RODRIGUES, ET AL: "Inclusion of genetic relationship information in the pedigree selection method using mixed models", 《GENETIC AND MOLECULAR BIOLOGY》, vol. 31, no. 1, 31 December 2008 (2008-12-31), pages 73 - 78 * |
| 吴君浩，等: "利用遗传特征实现微生物基因序列聚类分析", 《计算机工程与应用》, no. 20, 31 December 2006 (2006-12-31), pages 164 - 166 * |
| 杨庆恩，等: "DNA指纹鉴定亲权的概率计算", 《中国法医学杂志》, vol. 10, no. 2, 31 December 1995 (1995-12-31), pages 123 - 125 * |
| 王树西，等: "一个人物关系问答的专家系统", 《广西师范大学学报（自然科学版）》 * |
| 葛强: "亲属关系逻辑推理专家系统的研究", 《中国优秀博硕士学位论文全文数据库（硕士）信息科技辑》 * |
| 陈振宇，等: "一种基于大知识库的亲属关系自动推理模型", 《中文信息学报》 * |
| 陈振宇，等: "亲属关系的逻辑意义及其自动推理", 《计算机工程与应用》 * |
| 陈振宇，等: "汉语亲属关系的语义表示和自动推理", 《中国语文》 * |
| 靳小龙，等: "基于常识的亲属关系推理模型", 《计算机工程与应用》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103178516A (en) | Node merge method based dynamic network topology analysis method | |
| CN105830041A (en) | Metadata recovery method and apparatus | |
| Nie et al. | 2-tuple linguistic intuitionistic preference relation and its application in sustainable location planning voting system | |
| CN105373550A (en) | Data mapping method and apparatus | |
| CN104484337A (en) | Storage method of XML document | |
| CN103248041A (en) | Looped network detection method based on bus depth conflict calculation | |
| CN103544380A (en) | Method for deriving genetic relationship by determining unknown relationship type | |
| CN103544236A (en) | Method for deriving genetic relationship by determining unknown related person | |
| CN101572693A (en) | Equipment and method for parallel mode matching | |
| CN106383901A (en) | Method for unidirectional data synchronization between multiple data sources | |
| CN105119961A (en) | Semantic Web service automatic combination method based on body | |
| CN103336843A (en) | Data integration method and device | |
| CN114419883B (en) | Method and device for identifying intersection missing traffic restriction information and electronic equipment | |
| CN104765820A (en) | Non-invasive service dependency finding method | |
| CN111061824B (en) | Range judging method, device and equipment based on improved quadtree | |
| CN106202174A (en) | A kind of polygon scene topological relation expresses method | |
| CN113190718A (en) | Data processing method and device for graph database, electronic equipment and storage medium | |
| CN102509246B (en) | Electric power system source end pattern cutting method | |
| Ma et al. | A study of agricultural meteorological monitoring system based on wireless sensor networks | |
| CN103544235A (en) | Genetic relationship relevance derivation method | |
| CN103544223A (en) | Method, system and equipment for storage and representation of basic affinity information | |
| CN110096623A (en) | A kind of efficient method for calculating die body quantity | |
| CN103488649A (en) | Method for converting architecture model into simulation assembly | |
| CN104933248B (en) | Road network approximate shortest path computational methods on multi-core platform | |
| Vestli | Using Actors as |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140129 |
|
| RJ01 | Rejection of invention patent application after publication |