ASSOCIATION RULES ALGORITHM AND ITS APPLICATION IN THE MAINTENANCE OF THE TUNNEL

作者：Zhang W X^*; Fan Y H; Zhang J X

来源：International Journal of Simulation Modelling, 2014, 13(4): 458-471.

DOI：10.2507/IJSIMM13(4)CO16

• Data Mining
• Association Rule
• Frequent Itemsets
• FP-Tree
• Tunnel Safety Issue

In this paper, effective data mining methods are adopted for the tunnel management information system to deal with safety issue data and work out the relationship among these safety issues in order to estimate risk, establish intelligent decision support, provide basis of governance for railway maintenance departments and remedy the defects of the existed management information systems. In view of the bottleneck of Apriori algorithm, two new algorithms are proposed in this paper. The first is AprioriN algorithm based on arrays, which converts the operation on database to the operation on memory via coding. The second is a high performance association rule mining algorithm based on FP-tree, which accelerates the speed of traverse itemsets by adding an extra data structure. During the second scan of the database, a matrix is generated to save frequent 2-itemsets when the basic FP-tree is created. This paper attempts the improved algorithms to improve the efficiency.

• 出版日期2014-12
• 单位北京交通大学