JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]


Journal of Information Science and Engineering, Vol. 30 No. 2, pp. 463-481


CPM Algorithm for Mining Association Rules from Databases of Engineering Design Instances


ZHIYONG MA1,+, QINGYING QIU2 AND PEIEN FENG2
1The Faculty of Mechanical Engineering and Mechanics
Ningbo University
Ningbo, 315211 P.R. China
2State Key Lab of CAD&CG
Zhejiang University
Hangzhou, 310027 P.R. China

 


    In this paper, we propose an algorithm for mining associating rules based on transaction combination, attribute combination, pattern comparison and comparative pattern mapping (CPM), aiming at the databases with a large number of attributes but a small number of transactions which are common in engineering design. There are four main steps in the CPM algorithm. First, it scans and expands the database and converts it into a Boolean matrix. Second, it compresses the Boolean matrix to construct a transaction combination matrix (TCM) and an attribute combination matrix (ACM) for further calculation. Third, it generates comparative patterns by comparing every transaction with other transactions in the ACM and stores the comparative patterns in a CP-tree. Finally, it obtains all frequent closed itemsets by picking up the frequent nodes of each branch in the last layer of the CP-tree and eliminating false frequent closed nodes, and all frequent itemsets are found by disassembling the frequent closed itemsets. By comparing CPM with Apriori, FP-Growth, nonordfp and FPgrowth*, it is indicated that CPM has a satisfactory performance in mining associating rules from databases with multiple attributes, especially for associating rules with low minimum support degree.


Keywords: association rule, transaction combination, attribute combination, pattern comparison, comparative pattern mapping

  Retrieve PDF document (JISE_201402_11.pdf)