计算机科学
数据挖掘
聚类分析
搜索引擎索引
k-最近邻算法
入侵检测系统
光学(聚焦)
情报检索
机器学习
光学
物理
作者
Nimish Ukey,Zhengyi Yang,Binghao Li,Guangjian Zhang,Yiheng Hu,Wenjie Zhang
出处
期刊:Sensors
[MDPI AG]
日期:2023-01-05
卷期号:23 (2): 629-629
摘要
k nearest neighbours (kNN) queries are fundamental in many applications, ranging from data mining, recommendation system and Internet of Things, to Industry 4.0 framework applications. In mining, specifically, it can be used for the classification of human activities, iterative closest point registration and pattern recognition and has also been helpful for intrusion detection systems and fault detection. Due to the importance of kNN queries, many algorithms have been proposed in the literature, for both static and dynamic data. In this paper, we focus on exact kNN queries and present a comprehensive survey of exact kNN queries. In particular, we study two fundamental types of exact kNN queries: the kNN Search queries and the kNN Join queries. Our survey focuses on exact approaches over high-dimensional data space, which covers 20 kNN Search methods and 9 kNN Join methods. To the best of our knowledge, this is the first work of a comprehensive survey of exact kNN queries over high-dimensional datasets. We specifically categorise the algorithms based on indexing strategies, data and space partitioning strategies, clustering techniques and the computing paradigm. We provide useful insights for the evolution of approaches based on the various categorisation factors, as well as the possibility of further expansion. Lastly, we discuss some open challenges and future research directions.
科研通智能强力驱动
Strongly Powered by AbleSci AI