A sample search method and device
A sample and search technology, applied in the field of data processing, can solve the problem of low search efficiency, achieve the effect of reducing the number of comparisons and improving search efficiency
Active Publication Date: 2022-03-11
SHENZHEN IPANEL TECH LTD
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] Commonly, a tree structure can be used for data search, but currently there are many conflicts between nodes in the tree structure, which leads to more comparisons during the data search process, and the search efficiency is low
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
[0090] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.
[0091] The embodiment of the present application discloses a sample search method. By determining the root node of the pre-built decision tree as the current node, each leaf node of the decision tree corresponds to a unique sample, and the decision tree is obtained by using the sample library. , and if the number of samples in the sample set corresponding to the current node is 1, then determine that the current node is a leaf node, and use the leaf node as the node to be searched, a...
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 present application provides a sample search method and device. In the present application, each leaf node of the decision tree corresponds to a unique sample, ensuring that there is no conflict between each leaf node, and there is no conflict between each leaf node On the basis of , when the number of samples in the sample set corresponding to the current node is 1, it can be determined that the current node is a leaf node, and the leaf node is used as the node to be searched, and the sample corresponding to the node to be searched is obtained, and the sample to be tested is compared with the sample to be found. Find out whether the samples corresponding to the nodes are the same, if they are the same, determine that there is a sample to be checked in the sample set corresponding to the decision tree, if not, then determine that the sample to be checked does not exist in the sample set corresponding to the decision tree, through a comparison The search of samples to be checked can be completed, the number of comparisons is reduced, and the search efficiency is improved.
Description
technical field [0001] The present application relates to the technical field of data processing, and in particular to a sample search method and device. Background technique [0002] In the work related to data processing, data search often occupies a more important position. [0003] Commonly, a tree structure can be used for data search, but currently there are many conflicts between nodes in the tree structure, which leads to more comparisons during the data search process, and the search efficiency is low. Contents of the invention [0004] In order to solve the above technical problems, the embodiment of the present application provides a sample search method and device to achieve the purpose of reducing the number of comparisons and improving search efficiency. The technical solution is as follows: [0005] A sample search method, comprising: [0006] Determining that the root node of the pre-built decision tree is the current node, each leaf node of the decision ...
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 Patents(China)
IPC IPC(8): G06F16/2458
CPCG06F16/2462
Inventor 徐佳宏朱吕亮
Owner SHENZHEN IPANEL TECH LTD