High-dimensional data approximate nearest neighbor retrieval method and system based on radiation stretching diagram

A technology that approximates the nearest neighbor and high-dimensional data. It is used in other database retrieval, electronic digital data processing, and other database queries. It can solve problems such as large memory space, reduce memory footprint, and improve retrieval accuracy.

Inactive Publication Date: 2018-02-23
ZHEJIANG UNIV
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this retrieval method occupies a relatively large amount of memory space during retrieval,

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
  • High-dimensional data approximate nearest neighbor retrieval method and system based on radiation stretching diagram
  • High-dimensional data approximate nearest neighbor retrieval method and system based on radiation stretching diagram
  • High-dimensional data approximate nearest neighbor retrieval method and system based on radiation stretching diagram

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0054] Such as figure 1 As shown, the approximate nearest neighbor retrieval method for high-dimensional data includes an offline phase and an online retrieval phase.

[0055] The purpose of the offline stage is to establish a radiation stretch diagram, including steps S101 to S107 as follows:

[0056] S101, establishing a nearest neighbor graph of the high-dimensional database point set. The nearest neighbor graph is a directed graph. For any point in the graph, the number of outgoing edges is a fixed value k, and the neighbors connected by these k edges are the nearest k. The nearest neighbor graph required in the present invention can be an exact k-nearest neighbor graph, or an approximate k-nearest neighbor graph, that is, the k-nearest neighbors of any poi...

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 high-dimensional data approximate nearest neighbor retrieval method and system based on a radiation stretching diagram. The retrieval method based on the radiation stretchingdiagram comprises the steps that 1, the radiation stretching diagram is established for a high-dimensional database point set; 2, for to-be-retrieved points, greedy approximate nearest neighbor retrieval is conducted on the radiation stretching diagram by starting from a center point of the radiation stretching diagram; 3, a given number of obtained points with concentrated candidate points serveas results, that is to say, a nearest neighbor point set of the to-be-retrieved points is obtained. Accordingly, the candidate nearest neighbor point set can have the exponential convergence speed, not only can the retrieval precision in a certain period of time be greatly improved, but also the memory occupied space in the retrieval process can be greatly reduced.

Description

technical field [0001] The invention relates to the technical field of data retrieval, in particular to an approximate nearest neighbor retrieval method and retrieval system for high-dimensional data based on a radiation stretch graph. Background technique [0002] In recent years, nearest neighbor retrieval technology has become more and more widely used, especially in fields that need to deal with large-scale high-dimensional data, such as computer vision, machine learning algorithms, text and image retrieval. The object of nearest neighbor retrieval is a large-scale high-dimensional data point collection, and it is required to quickly find several data points closest to a certain point to be retrieved among these data points. [0003] For large-scale high-dimensional data, the calculation amount of multiple distance calculations in the original space is huge. In order to improve the efficiency of nearest neighbor retrieval, scholars have proposed some approximate nearest ...

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): G06F17/30
CPCG06F16/903G06F16/9024
Inventor 付聪蔡登王昌旭
Owner ZHEJIANG 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