Title: Optimised search strategies to improve structural pattern recognition techniques

Authors: Augusto Pereira, Jesus Vega, Ana Portas, Rodrigo Castro, Andrea Murari, JET-EFDA contributors

Addresses: JET-EFDA, Culham Science Centre, OX14 3DB, Abingdon, UK; Asociacion EURATOM/CIEMAT, Avda. Complutense 22, 28040 Madrid, Spain. ' JET-EFDA, Culham Science Centre, OX14 3DB, Abingdon, UK; Asociacion EURATOM/CIEMAT, Avda. Complutense 22, 28040 Madrid, Spain. ' JET-EFDA, Culham Science Centre, OX14 3DB, Abingdon, UK; Asociacion EURATOM/CIEMAT, Avda. Complutense 22, 28040 Madrid, Spain. ' JET-EFDA, Culham Science Centre, OX14 3DB, Abingdon, UK; Asociacion EURATOM/CIEMAT, Avda. Complutense 22, 28040 Madrid, Spain. ' Consorzio RFX – Associazione EURATOM ENEA per la Fusione, I-35127 Padua, Italy. ' JET-EFDA, Culham Science Centre, OX14 3DB, Abingdon, UK

Abstract: 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 measures (to compare how similar two objects are); but there is not a single solution to handle these key elements. This paper provides a new solution to the localisation and extraction of similar patterns in time-series data. Alternative searches are proposed to objectively increase the recognition of similar patterns so as to achieve better results on the data retrieval. These search strategies have been studied with excellent results in the detection of long subpatterns. Long subpatterns are not very 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 analysed strategies, which are formally based on statistical criteria and some aspects of probability theory.

Keywords: pattern recognition; data retrieval; search optimisation; nuclear fusion; long patterns.

DOI: 10.1504/IJNKM.2010.031151

International Journal of Nuclear Knowledge Management, 2010 Vol.4 No.1, pp.18 - 24

Published online: 22 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article