Pattern matching of alarm sequences by using an improved Smith-Waterman algorithm

Cheng Li; Yuanfei Tu; Shenkai Gu; Yinghao Zheng; Xiaojian Yang; Chaochao Li; Yun Ke; Jiwei Hu

doi:10.1117/12.2629128

7 March 2022 Pattern matching of alarm sequences by using an improved Smith-Waterman algorithm

Cheng Li, Yuanfei Tu, Shenkai Gu, Yinghao Zheng, Xiaojian Yang, Chaochao Li, Yun Ke, Jiwei Hu

Proceedings Volume 12167, Third International Conference on Electronics and Communication; Network and Computer Technology (ECNCT 2021); 121672Y (2022) https://doi.org/10.1117/12.2629128
Event: 2021 Third International Conference on Electronics and Communication, Network and Computer Technology, 2021, Harbin, China

Abstract

Alarm flooding is one of the important problems affecting industrial safety in modern industry. Finding similar alarm sequences and clustering the disordered alarm flood sequences by a reasonable pattern matching method is an effective way to realize alarm rationalization. In this paper, the element in an alarm flood sequence is represented by an alarm tag and a priority level. Based on this representation approach, we improved the Smith-Waterman algorithm by modified the score strategy based on alarm priorities and proposed a similarity score-based sequence segmentation method for reducing the computation cost. The effectiveness of our method was demonstrated by analyzing alarm data from an actual refinery diesel hydrogenation unit.

Citation Download Citation

Cheng Li, Yuanfei Tu, Shenkai Gu, Yinghao Zheng, Xiaojian Yang, Chaochao Li, Yun Ke, and Jiwei Hu "Pattern matching of alarm sequences by using an improved Smith-Waterman algorithm", Proc. SPIE 12167, Third International Conference on Electronics and Communication; Network and Computer Technology (ECNCT 2021), 121672Y (7 March 2022); https://doi.org/10.1117/12.2629128

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available