• Home
  • Search
  • Nearest Neighbor Classifiers Versus Random Forests and Support Vector Machines
  • Cite Icon12
  • https://doi.org/10.1109/icdm.2019.00164Copy DOI Icon

Nearest Neighbor Classifiers Versus Random Forests and Support Vector Machines

  • Nov 1, 2019
  • Saket Sathe +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Recent experimental studies have shown that the support vector machine and the random forest are "stand out" models that outperform most other supervised learning methods in benchmarked evaluations on real-world data sets. Studies have also established that both these models are closely related to nearest neighbor classifiers. Due to this connection, one would expect a similar performance from a nearest neighbor classifier; however, the latter lags greatly behind the support vector machine and the random forest in most evaluations. On the contrary, the nearest neighbor classifier has great theoretical potential because of its ability to model complex decision boundaries with low bias. Furthermore, it theoretically guarantees an error of no more than twice the Bayes error rate on an infinite data set. In this paper, we examine this obvious disconnect between the great theoretical promise and empirical reality of the nearest neighbor classifier. An additional point is that the random forest and support vector machine can be considered eager forms of the (lazy) nearest neighbor classifier. Inspired by the connections between nearest neighbor classifiers, support vector machines and random forest models, we propose a nearest neighbor classifier that is competitive to these models.

Similar Papers
  • PDF
  • Research Article
  • Citations5

Prediction of Lumbar Drainage-Related Meningitis Based on Supervised Machine Learning Algorithms

  • Jun 28, 2022
  • Frontiers in Public Health
  • Peng Wang +6
  • Research Article
  • Citations5

Comparative study of different machine learning models in landslide susceptibility assessment: A case study of Conghua District, Guangzhou, China

  • Jan 01, 2024
  • China Geology
  • Ao Zhang +10
  • Conference Article
  • Citations4

Detection of Cardiac Disease and Association with Family History using Machine Learning

  • Dec 10, 2021
  • Deepak Kumar +4
  • Research Article
  • Citations14

Prediction and feature selection of low birth weight using machine learning algorithms

  • Oct 12, 2024
  • Journal of Health, Population and Nutrition
  • Tasneem Binte Reza +1
  • Research Article
  • Citations115

Developing machine learning models with multi-source environmental data to predict wheat yield in China

  • Mar 01, 2022
  • Computers and Electronics in Agriculture
  • Linchao Li +14
  • Research Article
  • Citations26

Cancer survival classification using integrated data sets and intermediate information.

  • Jun 21, 2014
  • Artificial Intelligence in Medicine
  • Shinuk Kim +2
  • Research Article

A machine learning approach to predict self-efficacy in breast cancer survivors

  • Aug 19, 2025
  • BMC Medical Informatics and Decision Making
  • İsmail Toygar +7
  • Research Article
  • Citations2

Distinguishing lymphoma from benign lymph node diseases in fever of unknown origin using PET/CT radiomics

  • Nov 13, 2024
  • EJNMMI Research
  • Xinchao Zhang +11
  • PDF
  • Research Article
  • Citations105

A Google Earth Engine Approach for Wildfire Susceptibility Prediction Fusion with Remote Sensing Data of Different Spatial Resolutions

  • Jan 30, 2022
  • Remote Sensing
  • Sepideh Tavakkoli Piralilou +6
  • Research Article

Construction and preliminary validation of machine learning predictive models for cervical cancer screening based on human DNA methylation

  • Feb 23, 2025
  • Zhonghua zhong liu za zhi [Chinese journal of oncology]
  • Y Yang +9
  • PDF
  • Research Article
  • Citations27

Mapping of Soil Total Nitrogen Content in the Middle Reaches of the Heihe River Basin in China Using Multi-Source Remote Sensing-Derived Variables

  • Dec 07, 2019
  • Remote Sensing
  • Tao Zhou +5
  • Research Article
  • Citations18

Development and Validation of Machine Learning Models to Predict Epidermal Growth Factor Receptor Mutation in Non-Small Cell Lung Cancer: A Multi-Center Retrospective Radiomics Study.

  • Apr 13, 2022
  • Cancer Control
  • Yafeng Liu +12
  • PDF
  • Research Article
  • Citations23

Generalization of a Deep Learning Model for Continuous Glucose Monitoring–Based Hypoglycemia Prediction: Algorithm Development and Validation Study

  • May 24, 2024
  • JMIR Medical Informatics
  • Jian Shao +6
  • Research Article
  • Citations50

Predicting in-hospital mortality in ICU patients with sepsis using gradient boosting decision tree

  • May 14, 2021
  • Medicine
  • Ke Li +4
  • Research Article
  • Citations90

Introducing two Random Forest based methods for cloud detection in remote sensing images

  • May 02, 2018
  • Advances in Space Research
  • Nafiseh Ghasemian +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.