Genetic nearest feature plane

  • Authors:
  • Loris Nanni;Alessandra Lumini

  • Affiliations:
  • DEIS-University of Bologna, viale Risorgimento 2, 40126 Bologna, Italy;DEIS-University of Bologna, viale Risorgimento 2, 40126 Bologna, Italy

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 12.05

Visualization

Abstract

The problem addressed in this paper concerns the complexity reduction of the nearest feature plane classifier, so that it may be applied also in dataset where the training set contains many patterns. This classifier considers, to classify a test pattern, the subspaces created by each combination of three training patterns. The main problem is that in dataset of high cardinality this method is unfeasible. A genetic algorithm is here used for dividing the training patterns in several clusters which centroids are used to build the feature planes used to classify the test set. The performance improvement with respect to other nearest neighbor based classifiers is validated through experiments with several benchmark datasets.