k-Nearest Neighbor Optimization via Randomized Hyperstructure Convex Hull

06/11/2019
by   Jasper Kyle Catapang, et al.
0

In the k-nearest neighbor algorithm (k-NN), the determination of classes for test instances is usually performed via a majority vote system, which may ignore the similarities among data. In this research, the researcher proposes an approach to fine-tune the selection of neighbors to be passed to the majority vote system through the construction of a random n-dimensional hyperstructure around the test instance by introducing a new threshold parameter. The accuracy of the proposed k-NN algorithm is 85.71 accuracy of the conventional k-NN algorithm is 80.95 Haberman's Cancer Survival dataset, and 94.44 compared to the conventional's 88.89 proposed k-NN algorithm is also on par with the conventional support vector machine algorithm accuracy, even on the Banknote Authentication and Iris datasets, even surpassing the accuracy of support vector machine on the Seeds dataset.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2019

An enhanced KNN-based twin support vector machine with stable learning rules

Among the extensions of twin support vector machine (TSVM), some scholar...
research
04/07/2019

Proposing a Localized Relevance Vector Machine for Pattern Classification

Relevance vector machine (RVM) can be seen as a probabilistic version of...
research
11/21/2017

Efficient Implementation of a Recognition System Using the Cortex Ventral Stream Model

In this paper, an efficient implementation for a recognition system base...
research
06/24/2007

Metric Embedding for Nearest Neighbor Classification

The distance metric plays an important role in nearest neighbor (NN) cla...
research
01/09/2013

An Approach for Classification of Dysfluent and Fluent Speech Using K-NN And SVM

This paper presents a new approach for classification of dysfluent and f...
research
07/16/2021

In-Bed Person Monitoring Using Thermal Infrared Sensors

The world is expecting an aging population and shortage of healthcare pr...
research
08/02/2019

On the Merge of k-NN Graph

K-nearest neighbor graph is the fundamental data structure in many disci...

Please sign up or login with your details

Forgot password? Click here to reset