Abstract
In consequence of the characteristics of interdependence, inter-constraint, and highly coupling for complex equipment systems, there are complex correlations between equipments. Then a large number of diversified fault records are produced from the operating process of systems, and these fault records become reflected forms about correlation failures. Determining how to use the fault information feature words—mined from failure records—of equipment effectively to obtain the correlation failure relationship between the equipment becomes the focus of this paper. Given this, we propose the improved FP-Growth algorithm which is obtained through optimizing the classical correlation rule mining algorithm, with experimental results proving it to be actually efficient on running time for mining frequent patterns; based on the improved FP-Growth, correlation analysis is carried out based on the fault information feature words of equipment, then correlation failure rules are extracted, and a correlation failure model is established. At last, taking the CRH2 EMU traction system as example, the correlation failure rules are obtained and a correlation failure model for this system is established, thereby verifying the validity and practicability of the improved algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ordonez C, Zhao K (2011) Evaluating association rules and decision trees to predict multiple target attributes. Intell Data Anal 15(2):173–192
Chi X, Fang ZW (2011) Review of association rule mining algorithm in data mining. In: IEEE 3rd international conference on communication software and networks (ICCSN). IEEE, pp 512–516
Shen B (2011) In: Research on the technologies of association rules. Zhejiang University Publisher, Zhejiang, pp 3–12 (in Chinese)
Agrawal R, Imieliński T, Swami A (1993) Mining association rules between sets of items in large databases. ACM sigmod record. ACM 22(2):207–216
Han J (2000) Mining frequent patterns without candidate generation. In: Proceedings of the international conference on management of data, dallas, 2000 ACM-SIGMOD. ACM, pp 1–12
Singh AK, Kumar A, Maurya AK (2014) An empirical analysis and comparison of apriori and FP-growth algorithm for frequent pattern mining. In: International conference on advanced communication control and computing technologies (ICACCCT). IEEE, pp 1599–1602
Li YB, Tang H, Zhang C et al (2011) Frequent pattern mining algorithm based on improved FP-tree. J Comput Appl 31(1):101–105 in Chinese
Li L, Zhai D, Jin F (2003) A parallel algorithm for frequent itemsets mining. J China Railway Soc 25(6):71–75 (in Chinese)
Chen XS, Zhang S, Tong H et al (2014) FP-Growth algorithm based on the boolean matrix and mapreduce. J South China Univ Technol, vol 1
Taktak W, Slimani Y (2014) MS-FP-growth: a multi-support version of FP-growth algorithm. Int J Hybrid Inf Technol 7(3):155–156
Shao F, Yu Z, Wang J et al (2009) Data mining principle and algorithm, 2nd edn. Science Press, Beijing, pp 8–23 (in Chinese)
Acknowledgments
The project is supported by the independent subject (Grant No. I14K00451) and National High Technology Research and Development Program of China (863 Program) (Grant No. T13B200011).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Wang, S., Lin, S. (2016). Correlation Failure Analysis Based on the Improved FP-Growth Algorithm. In: Qin, Y., Jia, L., Feng, J., An, M., Diao, L. (eds) Proceedings of the 2015 International Conference on Electrical and Information Technologies for Rail Transportation. Lecture Notes in Electrical Engineering, vol 378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49370-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-49370-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-49368-7
Online ISBN: 978-3-662-49370-0
eBook Packages: EnergyEnergy (R0)