DocumentCode
175539
Title
Mining status-set Sequential Pattern based on frequent itemset for failure prediction in a temporal database with multiple status items monitored
Author
Yingying Yuan ; Yiyong Xiao ; Jie Zhang ; Yun Tian
Author_Institution
Sch. of Reliability & Syst. Eng., Beihang Univ., Beijing, China
fYear
2014
fDate
May 31 2014-June 2 2014
Firstpage
5314
Lastpage
5319
Abstract
In this study, we investigate the problem of status sequential pattern mining (SSPM) based on frequent status set for failure prediction. We present a general sequential pattern mining framework with new definitions (e.g., frequent status itemset) and redefinitions (e.g., Sequence, Sequential Pattern) on sequential patterns for the field of failure prediction with multiple status items monitored. Some new indexes such as coverage rate (CR), hold rate (HR), and factor set (FS) are introduced to discover interesting Strong SSP and related factor set of some important status itemsets. The Apriori-like algorithms are also developed particularly for SSPM with high computational efficiency, and numeric examples are provided to demonstrate the process of SSPM for failure prediction. It shows that the proposed algorithm for SSPM is effective, capable of discovering meaningful sequential patterns with user-interested coverage rate and hold rate.
Keywords
data mining; system recovery; temporal databases; Apriori-like algorithms; SSPM; computational efficiency; coverage rate; factor set; failure prediction; frequent itemset; frequent status set; hold rate; multiple status item monitoring; status-set sequential pattern mining; temporal database; user-interested coverage rate; Algorithm design and analysis; Data mining; Inspection; Itemsets; Monitoring; Prediction algorithms; Failure Prediction; Frequent Status Itemset; Status Monitoring; Status-set Sequential Pattern Mining;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location
Changsha
Print_ISBN
978-1-4799-3707-3
Type
conf
DOI
10.1109/CCDC.2014.6852212
Filename
6852212
Link To Document