Graph-Based Change Detection for Condition Monitoring of Rotating Machines: Techniques for Graph Similarity

Detection of structural changes in machine state attracts increasing attention for the monitoring and prognosis of rotating machinery. Very recently, the graph model has been introduced and adopted for modeling of normal machine state so as to investigate the likelihood of potential changes by the use of Martingale-test. This paper expands the potential of the graph model toward correlation-analysis-based monitoring applications, where the problem of measuring graph similarity is the main challenge due to domain specificity. We first investigated six typical schemes taken from other areas for this purpose, and found that they show discriminative capacities when dealing with changes with different types in the machine condition monitoring scenarios. Subsequently, based on a procedure called “method of ranks,” we have chosen four schemes among them which are potentially promising for our usage. Meanwhile, based on these metrics, two machine learning based similarity metrics are proposed to further improve their practical values by combining them. At last, comprehensive theoretical interpretations and comparisons of presented methods are made both in simulated scenarios and real-engineering monitoring applications.

[1]  Joseph Mathew,et al.  A COMPARISON OF AUTOREGRESSIVE MODELING TECHNIQUES FOR FAULT DIAGNOSIS OF ROLLING ELEMENT BEARINGS , 1996 .

[2]  Horst Bunke,et al.  Detection of Abnormal Change in a Time Series of Graphs , 2002, J. Interconnect. Networks.

[3]  Tzung-Pei Hong,et al.  Feature selection and replacement by clustering attributes , 2014, Vietnam Journal of Computer Science.

[4]  Balbir S. Dhillon,et al.  Early fault diagnosis of rotating machinery based on wavelet packets—Empirical mode decomposition feature extraction and neural network , 2012 .

[5]  Guoliang Lu,et al.  A novel framework of change-point detection for machine monitoring , 2017 .

[6]  Young-Koo Lee,et al.  Confident wrapper-type semi-supervised feature selection using an ensemble classifier , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[7]  Brandon Pincombea,et al.  Anomaly Detection in Time Series of Graphs using ARMA Processes , 2007 .

[8]  D. W. Zimmerman,et al.  Relative Power of the Wilcoxon Test, the Friedman Test, and Repeated-Measures ANOVA on Ranks , 1993 .

[9]  Finding Groups of Graphs in Databases , 2002 .

[10]  André Calero Valdez,et al.  On Graph Entropy Measures for Knowledge Discovery from Publication Network Data , 2013, CD-ARES.

[11]  Yongtang Shi,et al.  A Note on Distance-based Graph Entropies , 2014, Entropy.

[12]  Olivier Fercoq Perron vector optimization applied to search engines , 2011, 1111.2234.

[13]  Andreas Kerren,et al.  MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering , 2016, IEEE Transactions on Visualization and Computer Graphics.

[14]  Nishchal K. Verma,et al.  Intelligent Condition Based Monitoring Using Acoustic Signals for Air Compressors , 2016, IEEE Transactions on Reliability.

[15]  Albert Y. Zomaya,et al.  Ensemble-Based Wrapper Methods for Feature Selection and Class Imbalance Learning , 2013, PAKDD.

[16]  Zhongxiao Peng,et al.  Expert system development for vibration analysis in machine condition monitoring , 2008, Expert Syst. Appl..

[17]  Gang Niu,et al.  Dempster–Shafer regression for multi-step-ahead time-series prediction towards data-driven machinery prognosis , 2009 .

[18]  Joseph Mathew,et al.  A review on prognostic techniques for non-stationary and non-linear rotating systems , 2015 .

[19]  Jérôme Antoni,et al.  A subspace method for the blind extraction of a cyclostationary source , 2005, 2005 13th European Signal Processing Conference.

[20]  Raja Ishak Raja Hamzah,et al.  Acoustic Emission Signal Analysis and Artificial Intelligence Techniques in Machine Condition Monitoring and Fault Diagnosis: A Review , 2014 .

[21]  Matthias Dehmer,et al.  A history of graph entropy measures , 2011, Inf. Sci..

[22]  Khaled F. Alotaibi,et al.  Non-metric multi-dimensional scaling for distance-based privacy-preserving data mining , 2014 .

[23]  Alexander Gammerman,et al.  Testing Exchangeability On-Line , 2003, ICML.

[24]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[25]  Matthias Dehmer,et al.  Information processing in complex networks: Graph entropy and information functionals , 2008, Appl. Math. Comput..

[26]  Zhigang Tian,et al.  An Integrated Prognostics Method Under Time-Varying Operating Conditions , 2015, IEEE Transactions on Reliability.

[27]  E. Trucco,et al.  On the information content of graphs: Compound symbols; Different states for each point , 1956 .

[28]  Daniel A. Spielman,et al.  Spectral Graph Theory and its Applications , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[29]  Hu Min,et al.  Filter-Wrapper Hybrid Method on Feature Selection , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[30]  N. Rashevsky Life, information theory, and topology , 1955 .

[31]  Ding Yi,et al.  Time series analysis and its application , 2008, 2008 Chinese Control and Decision Conference.

[32]  Raphael T. Haftka,et al.  Recent developments in structural sensitivity analysis , 1989 .

[33]  C E Shannon,et al.  The mathematical theory of communication. 1963. , 1997, M.D. computing : computers in medical practice.

[34]  Robert B. Randall,et al.  THE RELATIONSHIP BETWEEN SPECTRAL CORRELATION AND ENVELOPE ANALYSIS IN THE DIAGNOSTICS OF BEARING FAULTS AND OTHER CYCLOSTATIONARY MACHINE SIGNALS , 2001 .

[35]  N. K. Verma,et al.  Smartphone application for fault recognition , 2012, 2012 Sixth International Conference on Sensing Technology (ICST).

[36]  Jose Miguel Puerta,et al.  A GRASP algorithm for fast hybrid (filter-wrapper) feature subset selection in high-dimensional datasets , 2011, Pattern Recognit. Lett..

[37]  Guoliang Lu,et al.  Graph-based structural change detection for rotating machinery monitoring , 2018 .

[38]  Swagatam Das,et al.  Feature weighting and selection with a Pareto-optimal trade-off between relevancy and redundancy , 2017, Pattern Recognit. Lett..

[39]  Michael I. Jordan,et al.  Distance Metric Learning with Application to Clustering with Side-Information , 2002, NIPS.

[40]  Jie Liu,et al.  Adaptive Change Detection for Long-Term Machinery Monitoring Using Incremental Sliding-Window , 2017 .

[41]  Steven X. Ding,et al.  A Survey of Fault Diagnosis and Fault-Tolerant Techniques—Part II: Fault Diagnosis With Knowledge-Based and Hybrid/Active Approaches , 2015, IEEE Transactions on Industrial Electronics.

[42]  Zhiqiang Ge,et al.  Fault detection in non-Gaussian vibration systems using dynamic statistical-based approaches , 2010 .

[43]  Hector Garcia-Molina,et al.  Web graph similarity for anomaly detection , 2010, Journal of Internet Services and Applications.

[44]  Rong Jin,et al.  Distance Metric Learning: A Comprehensive Survey , 2006 .

[45]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[46]  Yongtang Shi,et al.  Extremality of degree-based graph entropies , 2014, Inf. Sci..

[47]  Philip S. Yu,et al.  GraphScope: parameter-free mining of large time-evolving graphs , 2007, KDD '07.

[48]  Marcos Raydan,et al.  On the geometrical structure of symmetric matrices , 2013 .

[49]  Horst Bunke,et al.  A Graph-Theoretic Approach to Network Dynamics , 2007 .

[50]  Swagatam Das,et al.  Simultaneous feature selection and weighting - An evolutionary multi-objective optimization approach , 2015, Pattern Recognit. Lett..

[51]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[52]  Minqiang Xu,et al.  A fault diagnosis scheme for planetary gearboxes using modified multi-scale symbolic dynamic entropy and mRMR feature selection , 2017 .

[53]  Tan Tien Nguyen,et al.  Machine Performance Degradation Assessment and Remaining Useful Life Prediction Using Proportional Hazard Model and SVM , 2012 .

[54]  Lawrence B. Holder,et al.  Anomaly detection in data represented as graphs , 2007, Intell. Data Anal..

[55]  Menad Sidahmed,et al.  CYCLOSTATIONARY APPROACH AND BILINEAR APPROACH: COMPARISON, APPLICATIONS TO EARLY DIAGNOSIS FOR HELICOPTER GEARBOX AND CLASSIFICATION METHOD BASED ON HOCS , 2001 .

[56]  E. Trucco A note on the information content of graphs , 1956 .

[57]  Jay Lee,et al.  A novel method for machine performance degradation assessment based on fixed cycle features test , 2009 .

[58]  Rahul Kumar Sevakula,et al.  Pattern Analysis Framework With Graphical Indices for Condition-Based Monitoring , 2017, IEEE Transactions on Reliability.

[59]  Xiaoming Xu,et al.  A Filter Approach to Feature Selection Based on Mutual Information , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[60]  David He,et al.  Hidden semi-Markov model-based methodology for multi-sensor equipment health diagnosis and prognosis , 2007, Eur. J. Oper. Res..

[61]  Luis J. de Miguel,et al.  Experimental analysis of change detection algorithms for multitooth machine tool fault detection , 2009 .

[62]  M. Sheldon,et al.  The use and interpretation of the Friedman test in the analysis of ordinal-scale data in repeated measures designs. , 1996, Physiotherapy research international : the journal for researchers and clinicians in physical therapy.

[63]  Marcos Raydan,et al.  Geometrical properties of the Frobenius condition number for positive definite matrices , 2008 .

[64]  Rolf Isermann,et al.  Model-based fault-detection and diagnosis - status and applications , 2004, Annu. Rev. Control..

[65]  Diego Cabrera,et al.  Hierarchical feature selection based on relative dependency for gear fault diagnosis , 2015, Applied Intelligence.