A Multi-measure Nearest Neighbor Algorithm for Time Series Classification

  • Authors:
  • Fábio Fabris;Idilio Drago;Flávio M. Varejão

  • Affiliations:
  • Computer Science Department, Goiabeiras, Federal University of Espírito Santo, Vitória, Brazil 29060900;Computer Science Department, Goiabeiras, Federal University of Espírito Santo, Vitória, Brazil 29060900;Computer Science Department, Goiabeiras, Federal University of Espírito Santo, Vitória, Brazil 29060900

  • Venue:
  • IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we have evaluated some techniques for the time series classification problem. Many distance measures have been proposed as an alternative to the Euclidean Distance in the Nearest Neighbor Classifier. To verify the assumption that the combination of various similarity measures may produce a more accurate classifier, we have proposed an algorithm to combine several measures based on weights. We have carried out a set of experiments to verify the hypothesis that the new algorithm is better than the classical ones. Our results show an improvement over the well-established Nearest-Neighbor with DTW (Dynamic Time Warping), but in general, they were obtained combining few measures in each problem used in the experimental evaluation.