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 LiuNathan O{'}HaraAlex RubinerRachel DraelosCynthia Rudin
2020-07-01
Missing Features Reconstruction Using a Wasserstein Generative Adversarial Imputation Network
Magda FriedjungováDaniel VašataMaksym BalatskoMarcel Jiřina
2020-06-21
Performance Accuration Method of Machine Learning for Diabetes Prediction
| ALI MurtadhoDwi Harini Sulistyawati
2020-05-01
Neuromorphic Nearest-Neighbor Search Using Intel's Pohoiki Springs
E. Paxon FradyGarrick OrchardDavid FloreyNabil ImamRuokun LiuJoyesh MishraJonathan TseAndreas WildFriedrich T. SommerMike Davies
2020-04-27
Predict the model of a camera
Ciro Javier Diaz Penedo
2020-03-29
RAB: Provable Robustness Against Backdoor Attacks
| Maurice WeberXiaojun XuBojan KarlasCe ZhangBo Li
2020-03-19
Exploration of Surgeons' Natural Skills for Robotic Catheterization
Olatunji Mumini OmisoreWenjing DuTao ZhouShipeng HanKamen IvanovYousef Al-HandarishLei Wang
2020-03-06
Fuzzy k-Nearest Neighbors with monotonicity constraints: Moving towards the robustness of monotonic noise
| Sergio GonzálezSalvador GarcíaSheng-Tun LiRobert JohnFrancisco Herrera
2020-03-05
An Efficient Framework for Automated Screening of Clinically Significant Macular Edema
Renoh Johnson ChalakkalFaizal HafizWaleed AbdullaAkshya Swain
2020-01-20
Searching for Legal Clauses by Analogy. Few-shot Semantic Retrieval Shared Task
Łukasz BorchmannDawid WiśniewskiAndrzej GretkowskiIzabela KosmalaDawid JurkiewiczŁukasz SzałkiewiczGabriela PałkaKarol KaczmarekAgnieszka KaliskaFilip Graliński
2019-11-10
Missing Features Reconstruction and Its Impact on Classification Accuracy
Magda FriedjungováDaniel VašataMarcel 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 PeriNeal GuptaW. Ronny HuangLiam FowlChen ZhuSoheil FeiziTom GoldsteinJohn P. Dickerson
2019-09-29
k-Relevance Vectors for Pattern Classification
Peyman Hosseinzadeh KassaniSara Hosseinzadeh Kassani
2019-09-18
Detecting Adversarial Samples Using Influence Functions and Nearest Neighbors
Gilad CohenGuillermo SapiroRaja Giryes
2019-09-15
A Bug or a Suggestion? An Automatic Way to Label Issues
Yuxiang ZhuMinxue PanYu PeiTian 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 DillerSha CaoBeth EyRobert LoberJason G Parker
2019-08-06
On the Merge of k-NN Graph
Wan-Lei ZhaoPeng-Cheng LinChong-Wah Ngo
2019-08-02
Hierarchical Optimal Transport for Document Representation
| Mikhail YurochkinSebastian ClaiciEdward ChienFarzaneh MirzazadehJustin 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 ChenJohn Chen
2019-06-01
Graph based Nearest Neighbor Search: Promises and Failures
Peng-Cheng LinWan-Lei Zhao
2019-04-03
Detection of LDDoS Attacks Based on TCP Connection Parameters
Michael SiracusanoStavros ShiaelesBogdan Ghita
2019-03-12
Appearance-based Gesture recognition in the compressed domain
Shaojie XuAnvesha AmaravatiJustin RombergArijit Raychowdhury
2019-02-19
Graph-RISE: Graph-Regularized Image Semantic Embedding
| Da-Cheng JuanChun-Ta LuZhen LiFutang PengAleksei TimofeevYi-Ting ChenYaxi GaoTom DuerigAndrew TomkinsSujith Ravi
2019-02-14
Domain invariant hierarchical embedding for grocery products recognition
Alessio TonioniLuigi Di Stefano
2019-02-02
Transfer Learning for Image-Based Malware Classification
| Niket BhodiaPratikkumar PrajapatiFabio Di TroiaMark Stamp
2019-01-21
Sentiment Classification of Customer Reviews about Automobiles in Roman Urdu
Moin KhanKamran Malik
2018-12-30
Efficient Image Retrieval via Decoupling Diffusion into Online and Offline Processing
| Fan YangRyota HinamiYusuke MatsuiSteven LyShin'ichi Satoh
2018-11-27
Visual Font Pairing
Shuhui JiangZhaowen WangAaron HertzmannHailin JinYun Fu
2018-11-19
Algorithms for screening of Cervical Cancer: A chronological review
Yasha SinghDhruv SrivastavaP. S. ChandranandDr. 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 AlemuMarcello Pelillo
2018-08-15
Hybrid Diffusion: Spectral-Temporal Graph Filtering for Manifold Ranking
Ahmet IscenYannis AvrithisGiorgos ToliasTeddy FuronOndrej Chum
2018-07-23
Generative Models for Pose Transfer
Patrick ChaoAlexander LiGokul 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. GlavinMichael G. Madden
2018-06-14
Anomaly Detection and Localization in Crowded Scenes by Motion-field Shape Description and Similarity-based Statistical Learning
Xinfeng ZhangSu YangXinjian ZhangWeishan ZhangJiulong Zhang
2018-05-27
DNN or k-NN: That is the Generalize vs. Memorize Question
Gilad CohenGuillermo SapiroRaja Giryes
2018-05-17
Unsupervised Feature Learning via Non-Parametric Instance-level Discrimination
| Zhirong WuYuanjun XiongStella YuDahua Lin
2018-05-05
Dynamic Ensemble Selection VS K-NN: why and when Dynamic Selection obtains higher classification performance?
Rafael M. O. CruzHiba H. ZakaneRobert SabourinGeorge D. C. Cavalcanti
2018-04-21
The Resistance to Label Noise in K-NN and CNN Depends on its Concentration
Amnon DroryOria RatzonShai AvidanRaja Giryes
2018-03-30
Recurrent Binary Embedding for GPU-Enabled Exhaustive Retrieval from Billion-Scale Semantic Vectors
Ying ShanJian JiaoJie ZhuJC Mao
2018-02-18
A Novel Hybrid Biometric Electronic Voting System: Integrating Finger Print and Face Recognition
Shahram Najam SyedAamir Zeb ShaikhShabbar Naqvi
2018-01-05
Saliency Pattern Detection by Ranking Structured Trees
| Lei ZhuHaibin LingJin WuHuiping DengJin Liu
2017-10-01
Face Clustering: Representation and Pairwise Constraints
Yichun ShiCharles OttoAnil K. Jain
2017-06-15
Determining Song Similarity via Machine Learning Techniques and Tagging Information
Renato L. F. CunhaEvandro CaldeiraLuciana Fujii
2017-04-12
Distance Metric Learning using Graph Convolutional Networks: Application to Functional Brain Networks
| Sofia Ira KtenaSarah ParisotEnzo FerranteMartin RajchlMatthew LeeBen GlockerDaniel Rueckert
2017-03-07
Billion-scale similarity search with GPUs
| Jeff JohnsonMatthijs DouzeHervé Jégou
2017-02-28
Dynamic time warping distance for message propagation classification in Twitter
Siwar JendoubiArnaud MartinLudovic LiétardBoutheina Ben YaghlaneHend Ben Hadji
2017-01-26
Real-time Traffic Accident Risk Prediction based on Frequent Pattern Tree
Lei LinQian WangAdel W. Sadek
2017-01-20
Sentiment Analysis of Review Datasets Using Naive Bayes and K-NN Classifier
Lopamudra DeySanjay ChakrabortyAnuraag BiswasBeepa BoseSweta Tiwari
2016-10-31
PCA-aided Fully Convolutional Networks for Semantic Segmentation of Multi-channel fMRI
Lei TaiHaoyang YeQiong YeMing Liu
2016-10-06
Segmentation and Classification of Skin Lesions for Disease Diagnosis
Sumithra RMahamad SuhilD. S. Guru
2016-09-12
Polysemous codes
| Matthijs DouzeHervé JégouFlorent Perronnin
2016-09-07
A Comparative Study of Text Preprocessing Approaches for Topic Detection of User Utterances
Roman SergienkoMuhammad ShanWolfgang Minker
2016-05-01
Novelty Detection in MultiClass Scenarios with Incomplete Set of Class Labels
Nomi VinokurovDaphna Weinshall
2016-04-21
Mahalanobis Distance Metric Learning Algorithm for Instance-based Data Stream Classification
Jorge Luis Rivero PerezBernardete RibeiroCarlos Morell Perez
2016-04-17
Analysis of k-Nearest Neighbor Distances with Application to Entropy Estimation
Shashank SinghBarnabás Póczos
2016-03-28
Authenticating users through their arm movement patterns
Rajesh KumarVir V PhohaRahul Raina
2016-03-07
A general framework for the IT-based clustering methods
Teng QiuYongjie Li
2015-06-19
A Single-Pass Classifier for Categorical Data
Kieran Greer
2015-03-09
SHOE: Supervised Hashing with Output Embeddings
Sravanthi BondugulaVarun ManjunathaLarry S. DavisDavid Doermann
2015-01-30
A Robust and Efficient Method for Improving Accuracy of License Plate Characters Recognition
Reza AzadHamid Reza ShayeghHamed Amiri
2014-07-24
A Bayes consistent 1-NN classifier
Aryeh KontorovichRoi Weiss
2014-07-01
Compressive Mining: Fast and Optimal Data Mining in the Compressed Domain
Michail VlachosNikolaos FrerisAnastasios 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 PramanikDebotosh Bhattacharjee
2013-12-05
An Approach: Modality Reduction and Face-Sketch Recognition
Sourav PramanikDr. Debotosh Bhattacharjee
2013-12-05
An Efficient Index for Visual Search in Appearance-based SLAM
Kiana HajebiHong Zhang
2013-09-27
Face Recognition Algorithms based on Transformed Shape Features
Sambhunath BiswasAmrita Biswas
2012-07-11
Similarity Learning for Provably Accurate Sparse Linear Classification
Aurelien BelletAmaury HabrardMarc Sebban
2012-06-27
A New Fuzzy Stacked Generalization Technique and Analysis of its Performance
Mete OzayFatos 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%

Components

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

Categories