Adaptive edited natural neighbor algorithm

Lijun Yang

doi:10.1016/j.neucom.2016.12.040

Return

Adaptive edited natural neighbor algorithm

2017-03-01

PRE

Lijun Yang

朱

朱庆生 (Qingsheng Zhu) *

Jinlong Huang

Dongdong Cheng

DOI：10.1016/j.neucom.2016.12.040

Original

Original request for help

Save

Abstract

En 中文

Reduction techniques can reduce prohibitive computational costs and the storage requirements for classifying patterns while maintaining classification accuracy. The edited nearest neighbor rule is one of the most popular reduction technique, which removes noisy patterns that are not correctly classified by their k-nearest neighbors. However, selection of neighborhood parameters is an unsolved problem for the traditional neighborhood construction algorithms such as k-nearest neighbor and epsilon-neighborhood. To solve the problem, we present a novel editing algorithm called adaptive Edited Natural Neighbor algorithm (ENaN). ENaN aims to eliminate the noisy patterns based on the concept of natural neighbor which are obtained adaptively by the search algorithm of natural neighbor. The main advantages are that ENaN does not need any parameters and can degrade the effect of noisy patterns. The adaptive ENaN algorithm can be easily applied into other reduction algorithms as a noisy filter. Experiments show that the proposed approach effectively removes the noisy patterns while keeping more reasonable class boundaries and improves the performance of two condensation methods in terms of both accuracy and reduction rate greatly.

Keywords:

Instance reduction

Natural neighbor

K-nearest neighbor

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.