Analyzing trends by symbolic episode representation and sequence alignment

B. Balasko, Z. Banko, J. Abonyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Data analysis is often associated with quantitative techniques because of the large amount of data and easy-to-use statistical tools. Qualitative trend analysis (QTA) techniques always have to be guided with some data reduction method, e.g. principal component analysis (PCA) or segmentation, and the preprocessed, lowered size data can be analyzed for further aims. Derivative-based segmentation methods are presented which are popular in fault diagnosis. If there is an adequate distance measure, one is able to qualify, compare or classify different time series. This article proposes segmentation-based alignment techniques based on dynamic distance measure: time warping (DTW) and a recently developed one, which uses pairwise sequence alignment - a common tool in Bioinformatics - to align triangular episode sequences. Both techniques highly depend on the pre-defined distance or similarity measure between the trends because they try to find the minimal distance or maximal similarity path. These two techniques are compared and qualified on handwriting data based case study. It has been shown that symbolic episode segmentation based sequence alignment aided by prior knowledge of the operators can handle qualitative trend analysis and thus it is able to monitor and qualify operating processes.

Original languageEnglish
Title of host publication2007 Mediterranean Conference on Control and Automation, MED
DOIs
Publication statusPublished - Dec 1 2007
Event2007 Mediterranean Conference on Control and Automation, MED - Athens, Greece
Duration: Jul 27 2007Jul 29 2007

Publication series

Name2007 Mediterranean Conference on Control and Automation, MED

Other

Other2007 Mediterranean Conference on Control and Automation, MED
CountryGreece
CityAthens
Period7/27/077/29/07

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Analyzing trends by symbolic episode representation and sequence alignment'. Together they form a unique fingerprint.

  • Cite this

    Balasko, B., Banko, Z., & Abonyi, J. (2007). Analyzing trends by symbolic episode representation and sequence alignment. In 2007 Mediterranean Conference on Control and Automation, MED [4433862] (2007 Mediterranean Conference on Control and Automation, MED). https://doi.org/10.1109/MED.2007.4433862