Comparing K-Nearest Neighbors and Potential Energy Method in classification problem. A case study using KNN applet by E.M. Mirkes and real life benchmark data sets

11/05/2012
by   Yanshan Shi, et al.
0

K-nearest neighbors (KNN) method is used in many supervised learning classification problems. Potential Energy (PE) method is also developed for classification problems based on its physical metaphor. The energy potential used in the experiments are Yukawa potential and Gaussian Potential. In this paper, I use both applet and MATLAB program with real life benchmark data to analyze the performances of KNN and PE method in classification problems. The results show that in general, KNN and PE methods have similar performance. In particular, PE with Yukawa potential has worse performance than KNN when the density of the data is higher in the distribution of the database. When the Gaussian potential is applied, the results from PE and KNN have similar behavior. The indicators used are correlation coefficients and information gain.

READ FULL TEXT

page 14

page 15

page 16

page 17

page 18

research
06/28/2016

A Local Density-Based Approach for Local Outlier Detection

This paper presents a simple but effective density-based outlier detecti...
research
06/19/2019

Solver Recommendation For Transport Problems in Slabs Using Machine Learning

The use of machine learning algorithms to address classification problem...
research
05/11/2016

EEF: Exponentially Embedded Families with Class-Specific Features for Classification

In this letter, we present a novel exponentially embedded families (EEF)...
research
06/01/2018

k-nearest neighbors prediction and classification for spatial data

We propose a nonparametric predictor and a supervised classification bas...
research
08/09/2016

Classification with the pot-pot plot

We propose a procedure for supervised classification that is based on po...
research
11/08/2020

Locally Adaptive Nearest Neighbors

When training automated systems, it has been shown to be beneficial to a...
research
09/06/2016

Animal Classification System: A Block Based Approach

In this work, we propose a method for the classification of animal in im...

Please sign up or login with your details

Forgot password? Click here to reset