Finding all nearest neighbors with a single graph traversal

• Main Authors: XU, Yixin, QI Jianzhong, BOROVICA‐GAJIC Renata, KULIK Lars
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2018
• 主題: All nearest neighbors; Euclidean spaces; Index based algorithm; Nearest neighbor algorithm; Nearest neighbor queries; Nearest neighbors; State of the art; Urban environments; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/8276; https://ink.library.smu.edu.sg/context/sis_research/article/9279/viewcontent/Finding_All_Nearest_Neighbors_with_a_Single_Graph_Traversal.pdf

Finding the nearest neighbor is a key operation in data analysis and mining. An important variant of nearest neighbor query is the all nearest neighbor (ANN) query, which reports all nearest neighbors for a given set of query objects. Existing studies on ANN queries have focused on Euclidean space....