A method, device, and related components for measuring the performance of a metric space support point
A technology for measuring space and supporting points, applied in other database retrieval, other database indexing, special data processing applications, etc., can solve problems such as large comparison cost, difficulty in unified comparison, and inability to objectively reflect the differences in different point selection methods.
Active Publication Date: 2021-11-16
SHENZHEN UNIV
View PDF9 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] It can be seen that there is no unified model among the existing support point selection methods that can objectively evaluate the strengths and weaknesses of the support points selected by different support point selection methods, and the experimental data used are different. The support point performance comparison experiment cannot objectively reflect the differences of different point selection methods
At the same time, because different methods use different experimental environments, when comparing different methods, there will be a large comparison cost
In addition, each support point selection method needs to write special codes for index creation and range search, and is evaluated by different methods, so it is difficult to compare uniformly
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
[0028] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0029] It should be understood that when used in this specification and the appended claims, the terms "comprising" and "comprises" indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude one or Presence or addition of multiple other features, integers, steps, operations, elements, components and / or collections thereof.
[0030] It should also be understood that the terminology 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
Login to View More PUM
Login to View More Abstract
The invention discloses a method, device and related components for measuring the performance of support points in a metric space. The point selection method selects k support points in the data points respectively; for the k support points selected by each support point selection method, the data point to be queried is used as the query point; based on the principle of triangle inequality, using the preset query radius to The data points are divided into excluding data points and non-removable data points; using a bit operation method to determine the distance calculation times of the k support points; comparing the distance calculation times of the k support points corresponding to different support point selection methods, and determining The performance difference of each support point selection method. The present invention can quickly realize the determination of the support point selection method with the best performance among multiple different support point selection methods.
Description
technical field [0001] The invention relates to the technical field of computer software, in particular to a method, device and related components for measuring the performance of a metric space support point. Background technique [0002] Metric space index is a general method to solve similarity search with wide applicability. It abstracts complex data objects into points in metric space, uses the triangular inequality of user-defined distance functions to remove irrelevant data and reduces the number of direct distance calculations to achieve high-speed search. The high versatility of metric space data management is also its weakness. For example, the lack of coordinate system makes many coordinate system-based mathematical tools unable to be directly applied. In order to reconstruct the coordinates of the data, some reference points are usually selected as the support points, and the distance from the data to the support points is used as the coordinates. Therefore, th...
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/901G06F16/903
CPCG06F16/901G06F16/903
Inventor 毛睿陈汝斌陆敏华王毅刘刚陆克中陈倩婷
Owner SHENZHEN UNIV