Prototype Generation Using Multiobjective Particle Swarm Optimization for Nearest Neighbor Classification

doi:10.1109/TCYB.2015.2487318

Return

Prototype Generation Using Multiobjective Particle Swarm Optimization for Nearest Neighbor Classification

2016-12-01

PRE

Weiwei Hu

Ying Tan *

DOI：10.1109/TCYB.2015.2487318

Original

Original request for help

Save

Abstract

En 中文

The nearest neighbor (NN) classifier suffers from high time complexity when classifying a test instance since the need of searching the whole training set. Prototype generation is a widely used approach to reduce the classification time, which generates a small set of prototypes to classify a test instance instead of using the whole training set. In this paper, particle swarm optimization is applied to prototype generation and two novel methods for improving the classification performance are presented: 1) a fitness function named error rank and 2) the multiobjective (MO) optimization strategy. Error rank is proposed to enhance the generation ability of the NN classifier, which takes the ranks of misclassified instances into consideration when designing the fitness function. The MO optimization strategy pursues the performance on multiple subsets of data simultaneously, in order to keep the classifier from overfitting the training set. Experimental results over 31 UCI data sets and 59 additional data sets show that the proposed algorithm outperforms nearly 30 existing prototype generation algorithms.

Keywords:

Error rank

multiobjective (MO) optimization

nearest neighbor (NN) classification

particle swarm optimization (PSO)

prototype generation

AI Summary

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