Extend natural neighbor: a novel classification method with self-adaptive neighborhood parameters in different stages

12/07/2016
by   Ji Feng, et al.
0

Various kinds of k-nearest neighbor (KNN) based classification methods are the bases of many well-established and high-performance pattern-recognition techniques, but both of them are vulnerable to their parameter choice. Essentially, the challenge is to detect the neighborhood of various data sets, while utterly ignorant of the data characteristic. This article introduces a new supervised classification method: the extend natural neighbor (ENaN) method, and shows that it provides a better classification result without choosing the neighborhood parameter artificially. Unlike the original KNN based method which needs a prior k, the ENaNE method predicts different k in different stages. Therefore, the ENaNE method is able to learn more from flexible neighbor information both in training stage and testing stage, and provide a better classification result.

READ FULL TEXT
research
12/07/2018

Local Distribution in Neighborhood for Classification

The k-nearest-neighbor method performs classification tasks for a query ...
research
06/22/2022

Nearest Neighbor Classification based on Imbalanced Data: A Statistical Approach

In a classification problem, where the competing classes are not of comp...
research
04/30/2020

A more secure IPv6 neighborhood process

The process of neighborhood establishment in an IPv6 network is made out...
research
05/29/2019

An adaptive nearest neighbor rule for classification

We introduce a variant of the k-nearest neighbor classifier in which k i...
research
08/14/2016

Bayesian Model Selection Methods for Mutual and Symmetric k-Nearest Neighbor Classification

The k-nearest neighbor classification method (k-NNC) is one of the simpl...
research
01/12/2015

Navigating the Semantic Horizon using Relative Neighborhood Graphs

This paper is concerned with nearest neighbor search in distributional s...
research
09/27/2018

A Novel and Efficient Data Point Neighborhood Construction Algorithm based on Apollonius Circle

Neighborhood construction models are important in finding connection amo...

Please sign up or login with your details

Forgot password? Click here to reset