Sequential pattern mining applied to aeroengine condition monitoring with uncertain health data

Numerical algorithms that can assess Engine Health Monitoring (EHM) data in aeroengines are influenced by the high level of uncertainty inherent to gas path measurements and engine-to-engine variability. Among them, fuzzy rule-based techniques have been successfully used due to their robustness towards noisy signals and their capability to learn human-readable rules from data. These techniques are useful in detecting the presence of certain types of abnormal events or general engine deterioration, through the identification of specific combinations of EHM signals associated with these specific cases. However, there are also other types of engine events that manifest themselves as an ordered sequence of otherwise normal combinations of the EHM signals. These combinations are dismissed when considered in isolation as the current existing techniques cannot assess them. In this paper it is proposed to use sequence mining techniques in order to obtain fuzzy rules from uncertain EHM data which can in turn be used to identify the cases where an engine event is determined as a sequence of otherwise normal combinations of EHM signals. The results are subsequently tested on a representative sample of aeroengine data.

[1]  Dimitri N. Mavris,et al.  Diagnostics of Highly Degraded Industrial Gas Turbines Using Bayesian Networks , 2011 .

[2]  Louis A. Urban,et al.  Gas Path Analysis Applied to Turbine Engine Condition Monitoring , 1973 .

[3]  Jian Pei,et al.  Mining Access Patterns Efficiently from Web Logs , 2000, PAKDD.

[4]  Zhenglu Yang,et al.  LAPIN: Effective Sequential Pattern Mining Algorithms by Last Position Induction for Dense Databases , 2007, DASFAA.

[5]  Jinyan Li,et al.  Identifying good diagnostic gene groups from gene expression profiles using the concept of emerging patterns. , 2002 .

[6]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[7]  Inés Couso,et al.  Interval-valued Blind Source Separation Applied to AI-based Prognostic Fault Detection of Aircraft Engines , 2014, J. Multiple Valued Log. Soft Comput..

[8]  Ankhbayar Yukhuu,et al.  Mining sequential patterns by PrefixSpan algorithm with approximation , 2008 .

[9]  Anastassios G. Stamatis.  Engine Condition Monitoring and Diagnostics , 2013 .

[10]  Stephan Staudacher,et al.  Probabilistic Engine Maintenance Modeling for Varying Environmental and Operating Conditions , 2010 .

[11]  Inés Couso,et al.  Advocating the Use of Imprecisely Observed Data in Genetic Fuzzy Systems , 2007, IEEE Transactions on Fuzzy Systems.

[12]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[13]  Kotagiri Ramamohanarao,et al.  Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers , 2006, IEEE Transactions on Knowledge and Data Engineering.

[14]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[15]  Jinyan Li,et al.  CAEP: Classification by Aggregating Emerging Patterns , 1999, Discovery Science.

[16]  José Francisco Martínez Trinidad,et al.  Fuzzy emerging patterns for classifying hard domains , 2011, Knowledge and Information Systems.

[17]  Huaping Hu,et al.  HVSM: A New Sequential Pattern Mining Algorithm Using Bitmap Representation , 2005, ADMA.

[18]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[19]  David A. Clifton,et al.  Aircraft engine health monitoring using density modelling and extreme value statistics , 2009 .

[20]  Gerhard Tutz,et al.  A CART-based approach to discover emerging patterns in microarray data , 2003, Bioinform..

[21]  Manish Gupta,et al.  Mining Low-Support Discriminative Patterns from Dense and High-Dimensional Data , 2012, IEEE Transactions on Knowledge and Data Engineering.

[22]  Yen-Liang Chen,et al.  Discovering fuzzy time-interval sequential patterns in sequence databases , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Didier Dubois,et al.  Interval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability , 2005, EUSFLAT Conf..

[24]  Yi Lu,et al.  Position Coded Pre-order Linked WAP-Tree for Web Log Sequential Pattern Mining , 2003, PAKDD.

[25]  Inés Couso,et al.  Engine Health Monitoring for engine fleets using fuzzy radviz , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[26]  T. Hong,et al.  Mining fuzzy sequential patterns from multiple-item transactions , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[27]  Jiawei Han,et al.  Classification of software behaviors for failure detection: a discriminative pattern mining approach , 2009, KDD.

[28]  Jian Pei,et al.  Sequence Data Mining , 2007, Advances in Database Systems.

[29]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[30]  Tim J. Carter,et al.  Common failures in gas turbine blades , 2005 .

[31]  Douglas Probert,et al.  Implications of engine deterioration for a high-pressure turbine-blade's low-cycle fatigue (LCF) life-consumption , 1999 .

[32]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[33]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[34]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[35]  Stephan Staudacher,et al.  Optimizing the Architecture of Civil Turbofan Engines to Improve Life Cycle Costs/Value Added , 2004 .

[36]  Florent Masseglia,et al.  The PSP Approach for Mining Sequential Patterns , 1998, PKDD.

[37]  Cláudia Antunes,et al.  Sequential Pattern Mining Algorithms: Trade-offs between Speed and Memory , 2004 .

[38]  Stephen Ogaji,et al.  Parameter selection for diagnosing a gas-turbine's performance-deterioration , 2002 .

[39]  Huiqing Liu,et al.  Simple rules underlying gene expression profiles of more than six subtypes of acute lymphoblastic leukemia (ALL) patients , 2003, Bioinform..

[40]  Inés Couso,et al.  Aeroengine prognosis through genetic distal learning applied to uncertain Engine Health Monitoring data , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[41]  Wei Gong,et al.  An improved prefixspan algorithm research for sequential pattern mining , 2011, 2011 IEEE International Symposium on IT in Medicine and Education.

[42]  Nizar R. Mabroukeh,et al.  A taxonomy of sequential pattern mining algorithms , 2010, CSUR.

[43]  Yi-Chung Hu,et al.  Discovery of fuzzy sequential patterns for fuzzy partitions in quantitative attributes , 2001, Proceedings ACS/IEEE International Conference on Computer Systems and Applications.

[44]  Jamshid Shanbehzadeh,et al.  Fuzzy Sequence Mining for Similar Mental Concepts , 2011 .

[45]  Umeshwar Dayal,et al.  PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth , 2001, ICDE 2001.

[46]  Kotagiri Ramamohanarao,et al.  Instance-Based Classification by Emerging Patterns , 2000, PKDD.

[47]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[48]  Céline Fiot,et al.  From Crispness to Fuzziness: Three Algorithms for Soft Sequential Pattern Mining , 2007, IEEE Transactions on Fuzzy Systems.

[49]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

[50]  Saeed Ziaei-Rad,et al.  Failure analysis of Ti6Al4V gas turbine compressor blades , 2008 .