MODIFIED K-NEAREST NEIGHBOR GRAPH GENERATION DEVICE AND METHOD FOR OPERATING MODIFIED K-NEAREST NEIGHBOR GRAPH GENERATION DEVICE

摘要

PROBLEM TO BE SOLVED: To solve such problems of possible retrieval omissions or possible increase in a calculation processing amount generated in nearest neighbor retrieval using a k-nearest neighbor graph, which attains a high level of retrieval accuracy, but causes separation of the graph, that is, retrieval oversight since nodes are connected together only with a limited number of directed edges.SOLUTION: There is provided a modified k-nearest neighbor graph generation device which generates a modified k-nearest neighbor graph modified by adding a reverse edge as a directed edge in a reverse direction to a directed edge having been connected, to between nodes connected by one directed edge alone of the k-nearest neighbor graph, and conducts retrieval using the modified k-nearest neighbor graph.SELECTED DRAWING: Figure 1