Skip to main content
Presentation
GA-Facilitated KNN Classifier Optimization with Varying Similarity Measures
Proceedings of the 2005 IEEE Congress on Evolutionary Computation
  • Michael R. Peterson, Wright State University - Main Campus
  • Travis E. Doom, Wright State University - Main Campus
  • Michael L. Raymer, Wright State University - Main Campus
Document Type
Conference Proceeding
Publication Date
9-1-2005
Abstract
Genetic algorithms are powerful tools for k-nearest neighbors classifier optimization. While traditional knn classification techniques typically employ Euclidian distance to assess pattern similarity, other measures may also be utilized. Previous research demonstrates that GAs can improve predictive accuracy by searching for optimal feature weights and offsets for a cosine similarity-based knn classifier. GA-selected weights determine the classification relevance of each feature, while offsets provide alternative points of reference when assessing angular similarity. Such optimized classifiers perform competitively with other contemporary classification techniques. This paper explores the effectiveness of GA weight and offset optimization for knowledge discovery using knn classifiers with varying similarity measures. Using Euclidian distance, cosine similarity, and Pearson correlation, untrained classifiers are compared with weight-optimized classifiers for several datasets. Simultaneous weight and offset optimization experiments are also performed for cosine similarity and Pearson correlation. This type of optimization represents a novel technique for maximizing Pearson correlation-based knn performance. While unoptimized cosine and Pearson classifiers often perform worse than their Euclidian counterparts, optimized cosine and Pearson classifiers typically show equivalent or improved performance over optimized Euclidian classifiers. In some cases, offset optimization provides further improvement for knn classifiers employing cosine similarity or Pearson correlation.
Comments

Presented at the IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, September 2-5, 2005.

Posted with permission from IEEE.

DOI
10.1109/CEC.2005.1555009
Citation Information
Michael R. Peterson, Travis E. Doom and Michael L. Raymer. "GA-Facilitated KNN Classifier Optimization with Varying Similarity Measures" Proceedings of the 2005 IEEE Congress on Evolutionary Computation Vol. 3 (2005) p. 2514 - 2521 ISSN: 0780393635
Available at: http://works.bepress.com/travis_doom/56/