Return to search

The Use of bioinformatics techniques to perform time-series trend matching and prediction

Process operators often have process faults and alarms due to recurring failures on process
equipment. It is also the case that some processes do not have enough input information
or process models to use conventional modelling or machine learning techniques for early
fault detection.
A proof of concept for online streaming prediction software based on matching process
behaviour to historical motifs has been developed, making use of the Basic Local
Alignment Search Tool (BLAST) used in the Bioinformatics field. Execution times of as
low as 1 second have been recorded, demonstrating that online matching is feasible.
Three techniques have been tested and compared in terms of their computational
effciency, robustness and selectivity, with results shown in Table 1:
• Symbolic Aggregate Approximation combined with PSI-BLAST
• Naive Triangular Representation with PSI-BLAST
• Dynamic Time Warping
Table 1: Properties of different motif-matching methods
Property SAX-PSIBLAST TER-PSIBLAST DTW
Noise tolerance (Selectivity) Acceptable Inconclusive Good
Vertical Shift tolerance None Perfect Poor
Matching speed Acceptable Acceptable Fast
Match speed scaling O < O(mn) O < O(mn) O(mn)
Dimensionality Reduction Tolerance Good Inconclusive Acceptable
It is recommended that a method using a weighted confidence measure for each technique
be investigated for the purpose of online process event handling and operator alerts. Keywords: SAX, BLAST, motif-matching, Dynamic Time Warping / Dissertation (MEng)--University of Pretoria, 2012. / Chemical Engineering / unrestricted

Identiferoai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:up/oai:repository.up.ac.za:2263/37061
Date January 2012
CreatorsTransell, Mark Marriott
ContributorsSandrock, Carl, marktransell@gmail.com
PublisherUniversity of Pretoria
Source SetsSouth African National ETD Portal
LanguageEnglish
Detected LanguageEnglish
TypeDissertation
Rights© 2014 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.

Page generated in 0.0025 seconds