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

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 ...

AI Technical Summary

Problems solved by technology

However, this retrieval method occupies a relatively large amount of memory space during retrieval, and there is a lot of room for improvement in the retrieval accuracy within a certain period of time.

Images