Multi-objective Optimization Evolutionary Algorithms Applied to Paroxysmal Atrial Fibrillation Diagnosis Based on the k-Nearest Neighbours Classifier

  • Authors:
  • Francisco de Toro;Eduardo Ros Vidal;Sonia Mota;Julio Ortega

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, multi-objective optimization is applied to determine the parameters for a k-nearest neighbours classifier that has been used in the diagnosis of Paroxysmal Atrial Fibrillation (PAF), in order to get optimal combinations of classification rate, sensibility and specificity. We have considered three different evolutionary algorithms for implementing the multi-objective optimization of parameters: the Single Front Genetic Algorithm (SFGA), an improved version of SFGA, called New Single Front Genetic Algorithm (NSFGA), and the Strength Pareto Evolutionary Algorithm (SPEA). The experimental results and the comparison of the different methods, done by using the hypervolume metric, show that multi-objective optimization constitutes an adequate alternative to combinatorial scanning techniques.