Search method and device, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a search method and device, electronic equipment and a storage medium. The method comprises the steps that a navigation point closest to a to-be-searched pointin a search graph serves as a first search point to be stored in a search point list, wherein the search graph comprises a plurality of navigation points, and the plurality of navigation points are determined based on the distribution of each point in the search graph; storing all points, connected with the current search point, in the search graph into a search point list, and updating the nextsearch point of the current search point into the current search point according to the storage sequence of the search point list until the number of points contained in the search point list reachesa preset number of points; and determining a search result of the to-be-searched point based on the distance from each point in the search point list to the to-be-searched point. According to the search method and device, the electronic equipment and the storage medium provided by the embodiment of the invention, the search path is shortened, the memory occupied by the search graph is reduced, andthe search efficiency is improved.

Description

technical field [0001] The present invention relates to the technical field of data search, in particular to a search method, device, electronic equipment and storage medium. Background technique [0002] The nearest neighbor search method (Nearest Neighbor Search, NNS) refers to searching for the point closest to the point to be searched in a scale space. The nearest neighbor search method is widely used in computer vision, information retrieval, data mining and machine learning and other fields. [0003] With the rapid development of the Internet and information technology, the amount of data on the network has increased dramatically, and the scale of the database has become increasingly large. The existing nearest neighbor search methods cannot meet the time performance requirements of large-scale data search. In addition, as the dimensionality of data increases, when the dimensionality of the data exceeds 100, or even reaches thousands of dimensions, the search ability o...

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a search method, device, electronic equipment and storage medium to solve the defect of low search efficiency in the prior art

Images