Optimized search strategies to improve structural pattern recognition techniques

A. Pereira, J. Vega, A. Portas, R. Castro, A. Murari

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

Structural pattern recognition techniques are an efficient way to apply a pattern oriented data retrieval paradigm. Some techniques have already been implemented in the JET Analysis Cluster (JAC) by means of a general purpose tool (software application) to allow the identification of similar patterns (structural shapes) inside temporal evolution signals. Data retrieval methods are based on three essential aspects: feature extraction (to reduce signal dimensionality), the classification system (to index objects according to some criteria) and similarity measure (to compare how similar two objects are), but there is not a single solution or unique criterion to handle these key elements. This paper provides a new solution to the localization and extraction of similar patterns in timeseries data. Alternative searches are proposed to objectively increase the recognition of similar patterns so as to achieve better results on the data retrieval. In the proposed approach, patterns are represented by string of characters. Looking for patterns means looking for characters. The recognition problem is translated into a character-matching problem. Thinner search strategies have been studied with excellent results in the detection of long subpattems. Long subpatterns are not so easy to identify since even a single mismatch in one character can compromise similarity between two patterns. Identifying long patterns in a fast, fault tolerant and intelligent way is the aim of the analyzed strategies, formally based on statistical criteria and some aspects of probability theory.
Original languageEnglish
Publication statusPublished - 2008
Externally publishedYes
EventComputational Intelligence in Decision and Control - 8th International FLINS Conference - , Spain
Duration: 1 Jan 2008 → …

Conference

ConferenceComputational Intelligence in Decision and Control - 8th International FLINS Conference
CountrySpain
Period1/1/08 → …

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Information Systems and Management
  • Control and Systems Engineering

Cite this

Pereira, A., Vega, J., Portas, A., Castro, R., & Murari, A. (2008). Optimized search strategies to improve structural pattern recognition techniques. Paper presented at Computational Intelligence in Decision and Control - 8th International FLINS Conference, Spain.