4.6 Review

Survey on Exact kNN Queries over High-Dimensional Data Space

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Chemistry, Analytical

An Enhanced Intrusion Detection Model Based on Improved kNN in WSNs

Gaoyuan Liu et al.

Summary: This paper proposes a WSN intelligent intrusion detection model based on edge computing, which combines the k-Nearest Neighbor algorithm and arithmetic optimization algorithm to detect intrusions in the WSN, achieving high accuracy and performance in experimental tests.

SENSORS (2022)

Article Computer Science, Artificial Intelligence

BrePartition: Optimized High-Dimensional kNN Search With Bregman Distances

Yang Song et al.

Summary: This paper addresses the problem of high-dimensional kNN search with Bregman distances. The proposed partition-filter-refinement framework includes an optimized dimensionality partitioning scheme and an efficient integrated index structure. Experimental results demonstrate the clear advantage of the method compared to state-of-the-art algorithms.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Hybrid (CPU/GPU) Exact Nearest Neighbors Search in High-Dimensional Spaces

David Muhr et al.

Summary: This paper proposes a hybrid algorithm for exact nearest neighbors queries in high-dimensional spaces. By efficiently splitting the computational load between CPU and GPU, our method improves upon previous approaches for high-dimensional datasets, achieving linear scalability with the dimensionality of the data.

ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, AIAI 2022, PART II (2022)

Proceedings Paper Green & Sustainable Science & Technology

Human Activity Recognition Using K-Nearest Neighbor Machine Learning Algorithm

Saeed Mohsen et al.

Summary: This paper presents a K-nearest neighbor (KNN) algorithm for classifying human activities and demonstrates its high performance through experiments.

SUSTAINABLE DESIGN AND MANUFACTURING, KES-SDM 2021 (2022)

Article Computer Science, Information Systems

A survey on graph-based methods for similarity searches in metric spaces

Larissa C. Shimomura et al.

Summary: The development of technology has accelerated the growth of complex data, and similarity search has become a widely used approach. Graph-based methods have emerged as an efficient alternative for similarity retrieval, but there is a lack of experimental analysis on a comprehensive number of graph-based methods under the same search algorithm and execution environment.

INFORMATION SYSTEMS (2021)

Article

Safety Risk Assessment and Risk Prediction in Underground Coal Mines Using Machine Learning Techniques

D. P. Tripathy et al.

Journal of The Institution of Engineers (India): Series D (2021)

Article Computer Science, Artificial Intelligence

Refining a k-nearest neighbor graph for a computationally efficient spectral clustering

Mashaan Alshammari et al.

Summary: We proposed an optimized version of k-nearest neighbor graph by keeping data points and reducing the number of edges for computational efficiency. The method utilizes local statistics to maintain the validity of edges and introduces an optional step for automatically selecting the number of clusters.

PATTERN RECOGNITION (2021)

Article Computer Science, Information Systems

A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search

Mengzhao Wang et al.

Summary: This study provides a thorough comparison and experimental evaluation of 13 representative graph-based ANNS algorithms, offering useful principles to improve algorithms and design optimized methods that outperform current algorithms. It helps pinpoint the working portions of algorithms and provides recommendations on promising research directions and suitable algorithms for practitioners in different fields.

PROCEEDINGS OF THE VLDB ENDOWMENT (2021)

Proceedings Paper Automation & Control Systems

A kNN approach based on ICP metrics for 3D scans matching: an application to the sawing process

Sylvain Chabanet et al.

Summary: The Canadian wood industry uses sawing simulators to maximize wood yield, but high computational cost is a challenge. Fast machine learning metamodels have been proposed to address this, but may lead to information loss. To retain information, it is suggested to directly utilize raw data from 3D scans of logs, with improvements made to reduce computational costs.

IFAC PAPERSONLINE (2021)

Article Engineering, Electrical & Electronic

Phase Retrieval With Bregman Divergences and Application to Audio Signal Recovery

Pierre-Hugo Vial et al.

Summary: Phase retrieval aims to recover a signal from a set of inner product magnitudes by formulating it as a new minimization problem involving Bregman divergences, which can lead to better performance in audio signal restoration, particularly under noisy conditions.

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING (2021)

Article Computer Science, Information Systems

ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms

Martin Aumuller et al.

INFORMATION SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

A new fast search algorithm for exact k-nearest neighbors based on optimal triangle-inequality-based check strategy

Yiwei Pan et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Unsupervised emotional state classification through physiological parameters for social robotics applications

Laura Fiorini et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs

Yu A. Malkov et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2020)

Article Computer Science, Artificial Intelligence

Approximate Nearest Neighbor Search on High Dimensional Data - Experiments, Analyses, and Improvement

Wen Li et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2020)

Review Computer Science, Artificial Intelligence

Emotion recognition using multi-modal data and machine learning techniques: A tutorial and review

Jianhua Zhang et al.

INFORMATION FUSION (2020)

Article Computer Science, Information Systems

A Hybrid Action-Related K-Nearest Neighbour (HAR-KNN) Approach for Recommendation Systems

Sunkuru Gopal Krishna Patro et al.

IEEE ACCESS (2020)

Article Computer Science, Artificial Intelligence

Hierarchical Clustering-Based Graphs for Large Scale Approximate Nearest Neighbor Search

Javier Vargas Munoz et al.

PATTERN RECOGNITION (2019)

Article Engineering, Electrical & Electronic

Unconstrained Face Recognition Using a Set-to-Set Distance Measure on Deep Learned Features

Jiaojiao Zhao et al.

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY (2018)

Article Computer Science, Artificial Intelligence

Parameter k search strategy in outlier detection

Jin Ning et al.

PATTERN RECOGNITION LETTERS (2018)

Article Computer Science, Artificial Intelligence

Efficient kNN Classification With Different Numbers of Nearest Neighbors

Shichao Zhang et al.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2018)

Article Computer Science, Interdisciplinary Applications

Cost-sensitive Risk Induced Bayesian Inference Bagging (RIBIB) for credit card fraud detection

S. Akila et al.

JOURNAL OF COMPUTATIONAL SCIENCE (2018)

Article Computer Science, Artificial Intelligence

A new k-harmonic nearest neighbor classifier based on the multi-local means

Zhibin Pan et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

A new general nearest neighbor classification based on the mutual neighborhood information

Zhibin Pan et al.

KNOWLEDGE-BASED SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

An efficient instance selection algorithm for k nearest neighbor regression

Yunsheng Song et al.

NEUROCOMPUTING (2017)

Article Telecommunications

Adaptive KNN based Recommender System through Mining of User Preferences

V. Subramaniyaswamy et al.

WIRELESS PERSONAL COMMUNICATIONS (2017)

Proceedings Paper Computer Science, Information Systems

V-Tree: Efficient kNN Search on Moving Objects with Road-Network Constraints

Bilong Shen et al.

2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017) (2017)

Article Computer Science, Artificial Intelligence

Exploit Every Bit: Effective Caching for High-Dimensional Nearest Neighbor Search

Bo Tang et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

kNNVWC: An Efficient k-Nearest Neighbors Approach Based on Various-Widths Clustering

Abdul Mohsen Almalawi et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

K Nearest Neighbour Joins for Big Data on MapReduce: A Theoretical and Experimental Analysis

Ge Song et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

Large-scale distance metric learning for k-nearest neighbors regression

Bac Nguyen et al.

NEUROCOMPUTING (2016)

Article Chemistry, Analytical

Fault Detection Using the Clustering-kNN Rule for Gas Sensor Arrays

Jingli Yang et al.

SENSORS (2016)

Article Mathematics, Applied

PARALLEL ALGORITHMS FOR NEAREST NEIGHBOR SEARCH PROBLEMS IN HIGH DIMENSIONS

Bo Xiao et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2016)

Proceedings Paper Computer Science, Hardware & Architecture

Solutions for Processing K Nearest Neighbor Joins for Massive Data on MapReduce

Ge Song et al.

23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015) (2015)

Article Computer Science, Information Systems

Approximate nearest neighbor algorithm based on navigable small world graphs

Yury Malkov et al.

INFORMATION SYSTEMS (2014)

Article Geochemistry & Geophysics

Automatic detection and imaging of diffraction points using pattern recognition

J. J. S. de Figueiredo et al.

GEOPHYSICAL PROSPECTING (2013)

Article Computer Science, Hardware & Architecture

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Liheng Jian et al.

JOURNAL OF SUPERCOMPUTING (2013)

Article Computer Science, Interdisciplinary Applications

Object recognition using laser range finder and machine learning techniques

Andry Maykol Pinto et al.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2013)

Article Computer Science, Artificial Intelligence

An improved K-nearest-neighbor algorithm for text categorization

Shengyi Jiang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2012)

Proceedings Paper Computer Science, Artificial Intelligence

An Improved KNN Algorithm Based on Adaptive Cluster Distance Bounding for High Dimensional Indexing

Huang Hong et al.

2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012) (2012)

Article Computer Science, Information Systems

Efficient Processing of k Nearest Neighbor Joins using MapReduce

Wei Lu et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2012)

Article Computer Science, Artificial Intelligence

Product Quantization for Nearest Neighbor Search

Herve Jegou et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2011)

Article Computer Science, Artificial Intelligence

Efficient KNN Search by Linear Projection of Image Clusters

Zaher Al Aghbari et al.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (2011)

Article Computer Science, Information Systems

High-dimensional kNN joins with incremental updates

Cui Yu et al.

GEOINFORMATICA (2010)

Article Statistics & Probability

Principal component analysis

Herve Abdi et al.

WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS (2010)

Article Computer Science, Theory & Methods

The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree

Lars Arge et al.

ACM TRANSACTIONS ON ALGORITHMS (2008)

Article Computer Science, Hardware & Architecture

Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions

Alexandr Andoni et al.

COMMUNICATIONS OF THE ACM (2008)

Article Computer Science, Hardware & Architecture

Mapreduce: Simplified data processing on large clusters

Jeffrey Dean et al.

COMMUNICATIONS OF THE ACM (2008)

Article Computer Science, Artificial Intelligence

Fast mining of distance-based outliers in high-dimensional datasets

Amol Ghoting et al.

DATA MINING AND KNOWLEDGE DISCOVERY (2008)

Article

Supporting K nearest neighbors query on high-dimensional data in P2P systems

Mei Li et al.

Frontiers of Computer Science in China (2008)

Article Computer Science, Information Systems

An active learning based TCM-KNN algorithm for supervised network intrusion detection

Yang Li et al.

COMPUTERS & SECURITY (2007)

Article Computer Science, Information Systems

Bridging the gap: Query by semantic example

Nikhil Rasiwasia et al.

IEEE TRANSACTIONS ON MULTIMEDIA (2007)

Article Computer Science, Information Systems

Efficient index-based KNN join processing for high-dimensional data

Cui Yu et al.

INFORMATION AND SOFTWARE TECHNOLOGY (2007)

Article Computer Science, Information Systems

High dimensional nearest neighbor searching

Hakan Ferhatosmanoglu et al.

INFORMATION SYSTEMS (2006)

Article Computer Science, Information Systems

Location-dependent queries in mobile contexts: Distributed processing using mobile agents

Sergio Ilarri et al.

IEEE TRANSACTIONS ON MOBILE COMPUTING (2006)

Article Computer Science, Artificial Intelligence

Distance-based detection and prediction of outliers

F Angiulli et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2006)

Article Computer Science, Information Systems

iDistance:: An adaptive B+-tree based indexing method for nearest neighbor search

HV Jagadish et al.

ACM TRANSACTIONS ON DATABASE SYSTEMS (2005)

Review Computer Science, Artificial Intelligence

Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions

G Adomavicius et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2005)

Article Computer Science, Artificial Intelligence

Array-index:: a plug&search K nearest neighbors method for high-dimensional data

Z Al Aghbari

DATA & KNOWLEDGE ENGINEERING (2005)

Article Computer Science, Artificial Intelligence

Indexing high-dimensional data for efficient in-memory similarity search

B Cui et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2005)

Article Computer Science, Artificial Intelligence

The k-Nearest Neighbour Join: Turbo Charging the KDD Process

Christian Boehm et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2004)

Article Computer Science, Artificial Intelligence

An efficient k-means clustering algorithm:: Analysis and implementation

T Kanungo et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2002)

Article Computer Science, Artificial Intelligence

High-dimensional similarity joins

K Shim et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2002)

Article Computer Science, Artificial Intelligence

High dimensional similarity joins: Algorithms and performance evaluation

N Koudas et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2000)