k-NN Explained | Papers With Code

k-Nearest Neighbors

$k$-Nearest Neighbors is a clustering-based algorithm for classification and regression. It is a a type of instance-based learning as it does not attempt to construct a general internal model, but simply stores instances of the training data. Prediction is computed from a simple majority vote of the nearest neighbors of each point: a query point is assigned the data class which has the most representatives within the nearest neighbors of the point.

Source of Description and Image: scikit-learn

Latest Papers

PAPER	DATE
Metaphor Detection Using Contextual Word Embeddings From Transformers Jerry Liu • Nathan O{'}Hara • Alex Rubin • er • Rachel Draelos • Cynthia Rudin	2020-07-01
Missing Features Reconstruction Using a Wasserstein Generative Adversarial Imputation Network Magda Friedjungová • Daniel Vašata • Maksym Balatsko • Marcel Jiřina	2020-06-21
Performance Accuration Method of Machine Learning for Diabetes Prediction \| ALI Murtadho • Dwi Harini Sulistyawati	2020-05-01
Neuromorphic Nearest-Neighbor Search Using Intel's Pohoiki Springs E. Paxon Frady • Garrick Orchard • David Florey • Nabil Imam • Ruokun Liu • Joyesh Mishra • Jonathan Tse • Andreas Wild • Friedrich T. Sommer • Mike Davies	2020-04-27
Predict the model of a camera Ciro Javier Diaz Penedo	2020-03-29
RAB: Provable Robustness Against Backdoor Attacks \| Maurice Weber • Xiaojun Xu • Bojan Karlas • Ce Zhang • Bo Li	2020-03-19
Exploration of Surgeons' Natural Skills for Robotic Catheterization Olatunji Mumini Omisore • Wenjing Du • Tao Zhou • Shipeng Han • Kamen Ivanov • Yousef Al-Handarish • Lei Wang	2020-03-06
Fuzzy k-Nearest Neighbors with monotonicity constraints: Moving towards the robustness of monotonic noise \| Sergio González • Salvador García • Sheng-Tun Li • Robert John • Francisco Herrera	2020-03-05
An Efficient Framework for Automated Screening of Clinically Significant Macular Edema Renoh Johnson Chalakkal • Faizal Hafiz • Waleed Abdulla • Akshya Swain	2020-01-20
Searching for Legal Clauses by Analogy. Few-shot Semantic Retrieval Shared Task Łukasz Borchmann • Dawid Wiśniewski • Andrzej Gretkowski • Izabela Kosmala • Dawid Jurkiewicz • Łukasz Szałkiewicz • Gabriela Pałka • Karol Kaczmarek • Agnieszka Kaliska • Filip Graliński	2019-11-10
Missing Features Reconstruction and Its Impact on Classification Accuracy Magda Friedjungová • Daniel Vašata • Marcel Jiřina	2019-11-09
Elementos da teoria de aprendizagem de máquina supervisionada Vladimir G. Pestov	2019-10-06
Deep k-NN Defense against Clean-label Data Poisoning Attacks Neehar Peri • Neal Gupta • W. Ronny Huang • Liam Fowl • Chen Zhu • Soheil Feizi • Tom Goldstein • John P. Dickerson	2019-09-29
k-Relevance Vectors for Pattern Classification Peyman Hosseinzadeh Kassani • Sara Hosseinzadeh Kassani	2019-09-18
Detecting Adversarial Samples Using Influence Functions and Nearest Neighbors Gilad Cohen • Guillermo Sapiro • Raja Giryes	2019-09-15
A Bug or a Suggestion? An Automatic Way to Label Issues Yuxiang Zhu • Minxue Pan • Yu Pei • Tian Zhang	2019-09-03
Predicted disease compositions of human gliomas estimated from multiparametric MRI can predict endothelial proliferation, tumor grade, and overall survival Emily E Diller • Sha Cao • Beth Ey • Robert Lober • Jason G Parker	2019-08-06
On the Merge of k-NN Graph Wan-Lei Zhao • Peng-Cheng Lin • Chong-Wah Ngo	2019-08-02
Hierarchical Optimal Transport for Document Representation \| Mikhail Yurochkin • Sebastian Claici • Edward Chien • Farzaneh Mirzazadeh • Justin Solomon	2019-06-26
k-Nearest Neighbor Optimization via Randomized Hyperstructure Convex Hull Jasper Kyle Catapang	2019-06-11
A k-Nearest Neighbor Approach towards Multi-level Sequence Labeling Yue Chen • John Chen	2019-06-01
Graph based Nearest Neighbor Search: Promises and Failures Peng-Cheng Lin • Wan-Lei Zhao	2019-04-03
Detection of LDDoS Attacks Based on TCP Connection Parameters Michael Siracusano • Stavros Shiaeles • Bogdan Ghita	2019-03-12
Appearance-based Gesture recognition in the compressed domain Shaojie Xu • Anvesha Amaravati • Justin Romberg • Arijit Raychowdhury	2019-02-19
Graph-RISE: Graph-Regularized Image Semantic Embedding \| Da-Cheng Juan • Chun-Ta Lu • Zhen Li • Futang Peng • Aleksei Timofeev • Yi-Ting Chen • Yaxi Gao • Tom Duerig • Andrew Tomkins • Sujith Ravi # 3 IMAGE CLASSIFICATION ON INATURALIST	2019-02-14
Domain invariant hierarchical embedding for grocery products recognition Alessio Tonioni • Luigi Di Stefano	2019-02-02
Transfer Learning for Image-Based Malware Classification \| Niket Bhodia • Pratikkumar Prajapati • Fabio Di Troia • Mark Stamp	2019-01-21
Sentiment Classification of Customer Reviews about Automobiles in Roman Urdu Moin Khan • Kamran Malik	2018-12-30
Efficient Image Retrieval via Decoupling Diffusion into Online and Offline Processing \| Fan Yang • Ryota Hinami • Yusuke Matsui • Steven Ly • Shin'ichi Satoh # 1 IMAGE RETRIEVAL ON PAR106K	2018-11-27
Visual Font Pairing Shuhui Jiang • Zhaowen Wang • Aaron Hertzmann • Hailin Jin • Yun Fu	2018-11-19
Algorithms for screening of Cervical Cancer: A chronological review Yasha Singh • Dhruv Srivastava • P. S. Chandranand • Dr. Surinder Singh	2018-11-02
Discriminative Learning of Similarity and Group Equivariant Representations Shubhendu Trivedi	2018-08-30
Multi-feature Fusion for Image Retrieval Using Constrained Dominant Sets Leulseged Tesfaye Alemu • Marcello Pelillo	2018-08-15
Hybrid Diffusion: Spectral-Temporal Graph Filtering for Manifold Ranking Ahmet Iscen • Yannis Avrithis • Giorgos Tolias • Teddy Furon • Ondrej Chum	2018-07-23
Generative Models for Pose Transfer Patrick Chao • Alexander Li • Gokul Swamy	2018-06-24
Finding Original Image Of A Sub Image Using CNNs Raja Asim	2018-06-21
Analysis of the Effect of Unexpected Outliers in the Classification of Spectroscopy Data Frank G. Glavin • Michael G. Madden	2018-06-14
Anomaly Detection and Localization in Crowded Scenes by Motion-field Shape Description and Similarity-based Statistical Learning Xinfeng Zhang • Su Yang • Xinjian Zhang • Weishan Zhang • Jiulong Zhang	2018-05-27
DNN or k-NN: That is the Generalize vs. Memorize Question Gilad Cohen • Guillermo Sapiro • Raja Giryes	2018-05-17
Unsupervised Feature Learning via Non-Parametric Instance-level Discrimination \| Zhirong Wu • Yuanjun Xiong • Stella Yu • Dahua Lin	2018-05-05
Dynamic Ensemble Selection VS K-NN: why and when Dynamic Selection obtains higher classification performance? Rafael M. O. Cruz • Hiba H. Zakane • Robert Sabourin • George D. C. Cavalcanti	2018-04-21
The Resistance to Label Noise in K-NN and CNN Depends on its Concentration Amnon Drory • Oria Ratzon • Shai Avidan • Raja Giryes	2018-03-30
Recurrent Binary Embedding for GPU-Enabled Exhaustive Retrieval from Billion-Scale Semantic Vectors Ying Shan • Jian Jiao • Jie Zhu • JC Mao	2018-02-18
A Novel Hybrid Biometric Electronic Voting System: Integrating Finger Print and Face Recognition Shahram Najam Syed • Aamir Zeb Shaikh • Shabbar Naqvi	2018-01-05
Saliency Pattern Detection by Ranking Structured Trees \| Lei Zhu • Haibin Ling • Jin Wu • Huiping Deng • Jin Liu	2017-10-01
Face Clustering: Representation and Pairwise Constraints Yichun Shi • Charles Otto • Anil K. Jain	2017-06-15
Determining Song Similarity via Machine Learning Techniques and Tagging Information Renato L. F. Cunha • Evandro Caldeira • Luciana Fujii	2017-04-12
Distance Metric Learning using Graph Convolutional Networks: Application to Functional Brain Networks \| Sofia Ira Ktena • Sarah Parisot • Enzo Ferrante • Martin Rajchl • Matthew Lee • Ben Glocker • Daniel Rueckert	2017-03-07
Billion-scale similarity search with GPUs \| Jeff Johnson • Matthijs Douze • Hervé Jégou	2017-02-28
Dynamic time warping distance for message propagation classification in Twitter Siwar Jendoubi • Arnaud Martin • Ludovic Liétard • Boutheina Ben Yaghlane • Hend Ben Hadji	2017-01-26
Real-time Traffic Accident Risk Prediction based on Frequent Pattern Tree Lei Lin • Qian Wang • Adel W. Sadek	2017-01-20
Sentiment Analysis of Review Datasets Using Naive Bayes and K-NN Classifier Lopamudra Dey • Sanjay Chakraborty • Anuraag Biswas • Beepa Bose • Sweta Tiwari	2016-10-31
PCA-aided Fully Convolutional Networks for Semantic Segmentation of Multi-channel fMRI Lei Tai • Haoyang Ye • Qiong Ye • Ming Liu	2016-10-06
Segmentation and Classification of Skin Lesions for Disease Diagnosis Sumithra R • Mahamad Suhil • D. S. Guru	2016-09-12
Polysemous codes \| Matthijs Douze • Hervé Jégou • Florent Perronnin	2016-09-07
A Comparative Study of Text Preprocessing Approaches for Topic Detection of User Utterances Roman Sergienko • Muhammad Shan • Wolfgang Minker	2016-05-01
Novelty Detection in MultiClass Scenarios with Incomplete Set of Class Labels Nomi Vinokurov • Daphna Weinshall	2016-04-21
Mahalanobis Distance Metric Learning Algorithm for Instance-based Data Stream Classification Jorge Luis Rivero Perez • Bernardete Ribeiro • Carlos Morell Perez	2016-04-17
Analysis of k-Nearest Neighbor Distances with Application to Entropy Estimation Shashank Singh • Barnabás Póczos	2016-03-28
Authenticating users through their arm movement patterns Rajesh Kumar • Vir V Phoha • Rahul Raina	2016-03-07
A general framework for the IT-based clustering methods Teng Qiu • Yongjie Li	2015-06-19
A Single-Pass Classifier for Categorical Data Kieran Greer	2015-03-09
SHOE: Supervised Hashing with Output Embeddings Sravanthi Bondugula • Varun Manjunatha • Larry S. Davis • David Doermann	2015-01-30
A Robust and Efficient Method for Improving Accuracy of License Plate Characters Recognition Reza Azad • Hamid Reza Shayegh • Hamed Amiri	2014-07-24
A Bayes consistent 1-NN classifier Aryeh Kontorovich • Roi Weiss	2014-07-01
Compressive Mining: Fast and Optimal Data Mining in the Compressed Domain Michail Vlachos • Nikolaos Freris • Anastasios Kyrillidis	2014-05-22
Applying Supervised Learning Algorithms and a New Feature Selection Method to Predict Coronary Artery Disease Hubert Haoyang Duan	2014-02-03
Geometric Feature Based Face-Sketch Recognition Sourav Pramanik • Debotosh Bhattacharjee	2013-12-05
An Approach: Modality Reduction and Face-Sketch Recognition Sourav Pramanik • Dr. Debotosh Bhattacharjee	2013-12-05
An Efficient Index for Visual Search in Appearance-based SLAM Kiana Hajebi • Hong Zhang	2013-09-27
Face Recognition Algorithms based on Transformed Shape Features Sambhunath Biswas • Amrita Biswas	2012-07-11
Similarity Learning for Provably Accurate Sparse Linear Classification Aurelien Bellet • Amaury Habrard • Marc Sebban	2012-06-27
A New Fuzzy Stacked Generalization Technique and Analysis of its Performance Mete Ozay • Fatos T. Yarman Vural	2012-04-01

Tasks

TASK	PAPERS	SHARE
Image Retrieval	5	8.06%
Dimensionality Reduction	4	6.45%
Metric Learning	4	6.45%
Sentiment Analysis	3	4.84%
Feature Selection	3	4.84%
Image Classification	3	4.84%
Object Detection	3	4.84%
Quantization	3	4.84%
Imputation	2	3.23%

Usage Over Time

This feature is experimental; we are continuously improving our matching algorithm.

Components

COMPONENT	TYPE	Add Remove
🤖 No Components Found	You can add them if they exist; e.g. Mask R-CNN uses RoIAlign

Categories

Add Remove

Non-Parametric Regression

Non-Parametric Classification