Cargando…

A Fast kNN Algorithm Using Multiple Space-Filling Curves

The paper considers a time-efficient implementation of the k nearest neighbours (kNN) algorithm. A well-known approach for accelerating the kNN algorithm is to utilise dimensionality reduction methods based on the use of space-filling curves. In this paper, we take this approach further and propose...

Descripción completa

Detalles Bibliográficos
Autores principales:	Barkalov, Konstantin, Shtanyuk, Anton, Sysoyev, Alexander
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	MDPI 2022
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9223091/ https://www.ncbi.nlm.nih.gov/pubmed/35741488 http://dx.doi.org/10.3390/e24060767

Ejemplares similares

GPU-FS-kNN: A Software Tool for Fast and Scalable kNN Computation Using GPUs
por: Arefin, Ahmed Shamsul, et al.
Publicado: (2012)

Predicting temperature curve based on fast kNN local linear estimation of the conditional distribution function
por: Almanjahie, Ibrahim M., et al.
Publicado: (2021)

Improving GPU-accelerated adaptive IDW interpolation algorithm using fast kNN search
por: Mei, Gang, et al.
Publicado: (2016)

QA-kNN: Indoor Localization Based on Quartile Analysis and the kNN Classifier for Wireless Networks
por: Ferreira, David, et al.
Publicado: (2020)

Ensemble of a subset of kNN classifiers
por: Gul, Asma, et al.
Publicado: (2016)

Survey on Exact kNN Queries over High-Dimensional Data Space
por: Ukey, Nimish, et al.
Publicado: (2023)

A PID-Based kNN Query Processing Algorithm for Spatial Data
por: Qiao, Baiyou, et al.
Publicado: (2022)

Compressed kNN: K-Nearest Neighbors with Data Compression
por: Salvador–Meneses, Jaime, et al.
Publicado: (2019)

MS-kNN: protein function prediction by integrating multiple data sources
por: Lan, Liang, et al.
Publicado: (2013)

The Method for Identifying Employees' Emotions in Adverse States Incorporating PSO-kNN Algorithm and Multiple Physiological Parameters
por: Han, Jiaonan
Publicado: (2022)

Robust Distance Measures for kNN Classification of Cancer Data
por: Ehsani, Rezvan, et al.
Publicado: (2020)

Privacy-preserving parallel kNN classification algorithm using index-based filtering in cloud computing
por: Kim, Yong-Ki, et al.
Publicado: (2022)

An Enhanced Intrusion Detection Model Based on Improved kNN in WSNs
por: Liu, Gaoyuan, et al.
Publicado: (2022)

IKULDAS: An Improved kNN-Based UHF RFID Indoor Localization Algorithm for Directional Radiation Scenario
por: Shi, Weiguang, et al.
Publicado: (2019)

Fault Detection Using the Clustering-kNN Rule for Gas Sensor Arrays
por: Yang, Jingli, et al.
Publicado: (2016)

Correction: Privacy-preserving parallel kNN classification algorithm using index-based filtering in cloud computing
por: Kim, Yong-Ki, et al.
Publicado: (2022)

Intelligent ZHENG Classification of Hypertension Depending on ML-kNN and Information Fusion
por: Li, Guo-Zheng, et al.
Publicado: (2012)

GPU-Embedding of kNN-Graph Representing Large and High-Dimensional Data
por: Minch, Bartosz, et al.
Publicado: (2020)

Real-Time Gait Phase Detection Using Wearable Sensors for Transtibial Prosthesis Based on a kNN Algorithm
por: Rattanasak, Atcharawan, et al.
Publicado: (2022)

Large scale biomedical texts classification: a kNN and an ESA-based approaches
por: Dramé, Khadim, et al.
Publicado: (2016)

Plant recognition by AI: Deep neural nets, transformers, and kNN in deep embeddings
por: Picek, Lukáš, et al.
Publicado: (2022)

Pharmacophore Identification and QSAR Studies on Substituted Benzoxazinone as Antiplatelet Agents: kNN-MFA Approach
por: Choudhari, Prafulla B., et al.
Publicado: (2012)

Comparison of kNN and k-means optimization methods of reference set selection for improved CNV callers performance
por: Kuśmirek, Wiktor, et al.
Publicado: (2019)

Space-filling curves
por: Sagan, Hans
Publicado: (1994)

An Unsupervised kNN Method to Systematically Detect Changes in Protein Localization in High-Throughput Microscopy Images
por: Lu, Alex Xijie, et al.
Publicado: (2016)

Optimal tuning of weighted kNN- and diffusion-based methods for denoising single cell genomics data
por: Tjärnberg, Andreas, et al.
Publicado: (2021)

Accurate white matter lesion segmentation by k nearest neighbor classification with tissue type priors (kNN-TTPs)()
por: Steenwijk, Martijn D., et al.
Publicado: (2013)

Application of KNN and ANN Metamodeling for RTM Filling Process Prediction
por: Chai, Boon Xian, et al.
Publicado: (2023)

3D QSAR study on substituted 1, 2, 4 triazole derivatives as anticancer agents by kNN MFA approach
por: Desai, Shailaja P., et al.
Publicado: (2023)

QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases
por: Saini, Indu, et al.
Publicado: (2013)

Multimedia Image Data Analysis Based on KNN Algorithm
por: Li, Runya, et al.
Publicado: (2022)

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem
por: Yue, Yi-xiang, et al.
Publicado: (2015)

BS-KNN: An Effective Algorithm for Predicting Protein Subchloroplast Localization
por: Hu, Jing, et al.
Publicado: (2012)

Precise Marketing of E-Commerce Products Based on KNN Algorithm
por: Zou, Jianfeng, et al.
Publicado: (2022)

Comparative performance analysis of K-nearest neighbour (KNN) algorithm and its different variants for disease prediction
por: Uddin, Shahadat, et al.
Publicado: (2022)

Space-Filling Curves: An Introduction with Applications in Scientific Computing
por: Bader, Michael
Publicado: (2013)

Introduction to global optimization exploiting space-filling curves
por: Sergeyev, Yaroslav D, et al.
Publicado: (2013)

Cost-Sensitive KNN Algorithm for Cancer Prediction Based on Entropy Analysis
por: Song, Chaohong, et al.
Publicado: (2022)

Random KNN feature selection - a fast and stable alternative to Random Forests
por: Li, Shengqiao, et al.
Publicado: (2011)

Meander: visually exploring the structural variome using space-filling curves
por: Pavlopoulos, Georgios A., et al.
Publicado: (2013)

Cannot write session to /tmp/vufind_sessions/sess_g29crkam4csrteigc2ue9ep1gv