Accelerated multiple alarm flood sequence alignment for abnormality pattern mining. (October 2019)

• Record Type: Journal Article
• Authors: Lai, Shiqi; Yang, Fan; Chen, Tongwen; Cao, Liang
• Is Part Of: Journal of process control. Volume 82(2019)
• Page Start: 44
• Page End: 57
• Publication Date: 2019-10
• Subjects: Alarm flood analysis -- Industrial alarm monitoring -- Time-stamped sequences -- Multiple sequence alignment -- Smith–Waterman algorithm; Process control -- Periodicals; Fabrication -- Contrôle -- Périodiques; Process control; Periodicals; Electronic journals; 660.281
• DOI: 10.1016/j.jprocont.2019.06.004
• Languages: English
• ISSNs: 0959-1524

Abstract

Abstract: Alarm floods can interfere with operators and may therefore cause or aggravate industrial accidents. A novel algorithm is proposed for pattern mining in multiple alarm floods. Unlike traditional methods which either cannot deal with multiple sequences with time stamps or suffer from high computational cost, the computational complexity of this proposed algorithm is reduced significantly by introducing a generalized pairwise sequence alignment method and a progressive multiple sequence alignment approach. Two types of alignment refinement methods are developed to improve the alignment accuracy. The effectiveness of the proposed algorithm is tested using a dataset from a real chemical plant.