RETRIEVAL DEVICE, RETRIEVAL METHOD, AND RETRIEVAL PROGRAM

摘要

PROBLEM TO BE SOLVED: To perform data retrieval at high speed with high accuracy.SOLUTION: A retrieval device 100 computes a score with Manifold Ranking and outputs k nodes as a retrieval result in descending order of the score. The retrieval device 100 comprises a pre-calculation 10 and a retrieval unit 20. The pre-calculation 10 outputs a triangular matrix with G={V,E} (V is a node set and E is an edge set) as external input. The retrieval unit 20 outputs k nodes as a retrieval result with an inquiry node uand the number of times of retrieval k as external input.