Depth-first detection method and device for incorrect genetic relationship loop
A kinship, depth-first technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as lack of research and detection methods
Inactive Publication Date: 2014-03-12
NINGBO FREE TRADE ZONE PANDONG INFORMATION TECH
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The same situation also exists in the adoption relationship, so to detect the wrong kinship ring, it must be considered according to different kinship types, but there is no related research and detection methods and devices.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0020] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.
[0021] figure 1 The basic flow of the method or device for depth-first detection of false kinship rings is shown:
[0022]The first step is to initialize, create a detection branch stack and push the first branch into the stack as the top branch, set a maximum allowable value of the relationship length, create a corresponding relationship length counter for the first branch on the top of the stack and set it to zero And create an empty relational person set, an empty kinship data set, and a state flag indicating whether the current associated data of the kinship data set has been processed; since there may be many branches in the detection process, in order to These branches are processed, so a stack is established, and each branch that needs to be detected is placed in the stack, and its positions are sequentially pushed into the stack according to t...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a depth-first detection method and device for an incorrect genetic relationship loop. First, initialization is executed, wherein a detection branch stack and a relevant data structure are created; first data start to be detected, wherein the first data are put in the stack if no error is detected; next associated genetic relationship data of the same kind are obtained upward or downward (either way may include a parallel direction) on a stack top branch according to a determined genetic relationship direction, a branch mergence stack is created for the second associated data and above, another related person involved in the genetic relationship in the current associated data of a genetic relationship data set corresponding to the stack top branch is extracted and compared with a related person set of the branch, the branch is deleted from the stack if the incorrect genetic relationship loop is detected or the maximum relationship length of detection is exceeded, and the operation is repeated till the stack is empty. The depth-first detection method and device for the incorrect genetic relationship loop enable abnormal data of relationship by consanguinity to be detected to find out errors by comprehensively judging the multiple genetic relationship data.
Description
technical field [0001] The invention belongs to the field of computer information processing, and in particular relates to a method and a device for detecting a depth-first detection of a false affinity ring. Background technique [0002] Data quality is an important factor affecting data availability. Among data quality problems, there are mainly two types of problems, one is data conflict, and the other is data error. Data conflicts and data errors often overlap. Generally speaking, many data conflicts are caused by wrong data. For example, two data indicate that someone has two different biological fathers. Obviously one of them is wrong, but Not all of them are like this. Some data conflicts are caused by the expression of kinship. For example, only one of the kinship data of the same kind can be selected (generally the best one). For example, a person has two wives, but one of them must be is illegitimate or in the past tense (ex-wife), but there is nothing wrong with ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
Inventor 倪龙
Owner NINGBO FREE TRADE ZONE PANDONG INFORMATION TECH