Comparison of the Smith-Waterman and Needleman-Wunsch algorithms for online similarity analysis of industrial alarm floods
Authors:
- 9 November 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Alarm floods are considered to be the major obstacles that prevent the smooth process operations of large-scale industrial facilities. During an alarm flood situation, industrial operators often get confused by too many alarms and thus have difficulties in observing and handling critical alarms. In recent years, sequence alignment based similarity analysis has emerged as an effective way to handle alarm floods. Alarm floods caused by the same fault are very likely to consist of the same group of alarms in a certain sequential order. Conducting realtime sequence alignment of industrial alarm floods can help operators to quickly recall the root cause and make prompt corrective actions. This paper proposes the online similarity analysis of alarm floods based on the Smith-Waterman and Needleman-Wunsch algorithms, and compares their differences and application conditions. Case studies are provided to illustrate the proposed online similarity analysis methods and the differences of the two sequence alignment algorithms.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada
- National Natural Science Foundation of China
This publication has 16 references indexed in Scilit:
- A method for pattern mining in multiple alarm flood sequencesChemical Engineering Research and Design, 2017
- A local alignment approach to similarity analysis of industrial alarm flood sequencesControl Engineering Practice, 2016
- Fault template extraction to assist operators during industrial alarm floodsEngineering Applications of Artificial Intelligence, 2016
- A weighted dissimilarity index to isolate faults during alarm floodsControl Engineering Practice, 2015
- Criteria-based alarm flood pattern recognition using historical data from automated production systems (aPS)Mechatronics, 2015
- Fault isolation by comparing alarm lists using a symbolic sequence matching algorithmIFAC Proceedings Volumes, 2014
- Pattern matching of alarm flood sequences by a modified Smith–Waterman algorithmChemical Engineering Research and Design, 2013
- Analysis of Alarm Sequences in a Chemical PlantLecture Notes in Computer Science, 2008
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970