ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (9): 1958-1965.doi: 10.7544/issn1000-1239.2017.20160498

Previous Articles     Next Articles

Optimization Algorithm of Association Rule Mining for EMU Operation and Maintenance Efficiency

Zhang Chun, Zhou Jing   

  1. (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) (Engineering Research Center of Network Management Technology for High Speed Railway(Beijing Jiaotong University), Ministry of Education, Beijing 100044)
  • Online:2017-09-01

Abstract: With the increase of EMU operation time and mileage, EMU operation and maintenance system has accumulated a large amount of data. Using the high-performance association rule mining algorithms to quickly find useful information from the EMU operation and maintenance data, is of significant importance for improving the operation and maintenance efficiency of the key components of the EMU. In the view of the characteristics of EMU operation and maintenance data—huge volume and low value density, we design the AMPHP algorithm based on the approximate minimal perfect Hash function. Compared with the traditional DHP algorithm, it can filter out all the infrequent item sets without additional database scanning. In order to break the limitation of the single machine algorithm and further improve the performance of the algorithm, we use the idea of SON algorithm for reference to parallelize the AMPHP algorithm and finally propose the AMPHP-SON algorithm. Some experiments have been performed on the operation and maintenance data of EMU traction motor. The experimental result shows that the AMPHP-SON algorithm has good time performance and the rules dug out can be effectively used to guide the optimization of the repair class and repair system of EMU, so as to improve the efficiency of EMU operation and maintenance.

Key words: association rules mining, DHP (direct hashing and pruning) algorithm, approximate minimum perfect Hash function, SON algorithm, EMU

CLC Number: