Metric space division mode evaluation method and device, computer equipment and storage medium

A technology for measuring space and partitioning methods, applied in the field of data processing, which can solve the problems of low efficiency and high time cost of evaluation methods

Active Publication Date: 2020-10-27
SHENZHEN UNIV
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a metric space division method evaluation method, device, computer...

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Metric space division mode evaluation method and device, computer equipment and storage medium
  • Metric space division mode evaluation method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] 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.

[0047] 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.

[0048] 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

No PUM Login to view more

Abstract

The invention discloses a metric space division mode evaluation method and device, computer equipment and a storage medium, and the method comprises the steps of carrying out the metric space divisionof data in a database, and obtaining n normal vectors; inputting n normal vectors as normal vectors for dividing a hyperplane and a range search radius r; selecting n supporting points by using a point selection algorithm; taking the distance from the data to the supporting point as a coordinate, and mapping the data in the measurement space into two-dimensional vector data; completely dividing the data, and calculating the data falling into the r-neighborhood; and outputting the number of the data falling into the r-neighborhood, and outputting an evaluation result of the division method according to the number. According to the invention, all data in the database does not need to be subjected to range search, and only the number of data which falls near the division boundary and cannotbe eliminated needs to be calculated during index creation, so that the evaluation time cost is greatly reduced, and the efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method, a device, a computer device and a storage medium for evaluating a metric space division method. Background technique [0002] Most of the existing tree-shaped metric space indexes are based on distance division. The data space is divided into multiple regions by using the relationship between the distances from several data to support points, so that some parts can be excluded when performing range searches on the index. region to improve search efficiency. Existing partition-based metric space indexes are mainly based on spherical partition or hyperplane partition. [0003] Among them, most of the existing partition-based metric space indexes can be divided into two parts based on spherical partition and hyperplane-based according to the logical shape of the subspace of the partition result. [0004] The index method based on spherical partitioning uses suppo...

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
no application Login to view more
IPC IPC(8): G06F16/22G06F16/2455G06F16/28
CPCG06F16/2237G06F16/24554G06F16/284
Inventor 毛睿赖裕雄李胜陈家颖陈汝斌戴英龙陆敏华
Owner SHENZHEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap