A two-stage methodology for sequence classification based on sequential pattern mining and optimization

  • Authors:
  • Themis P. Exarchos;Markos G. Tsipouras;Costas Papaloukas;Dimitrios I. Fotiadis

  • Affiliations:
  • Department of Medical Physics, Medical School, University of Ioannina, GR 45110 Ioannina, Greece and Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, ...;Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, P.O. Box 1186, GR 45110 Ioannina, Greece;Department of Biological Applications and Technology, University of Ioannina, GR 45110 Ioannina, Greece;Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, P.O. Box 1186, GR 45110 Ioannina, Greece and Institute of Biomedical Technol ...

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a methodology for sequence classification, which employs sequential pattern mining and optimization, in a two-stage process. In the first stage, a sequence classification model is defined, based on a set of sequential patterns and two sets of weights are introduced, one for the patterns and one for classes. In the second stage, an optimization technique is employed to estimate the weight values and achieve optimal classification accuracy. Extensive evaluation of the methodology is carried out, by varying the number of sequences, the number of patterns and the number of classes and it is compared with similar sequence classification approaches.