Abstract: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.

Research on Algorithms for Association Rules Mining Based on FP-tree

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Dtgc-Tree: A New Strategy Of Association Rules Mining

Association Rules Mining Based on the Discriminative Concept Lattice

An Improved Algorithm Based on FP-growth

An FP-tree construction algorithm based on exchanging nodes

Research on Fast Association Rule Mining Algorithm

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

A Fast Algorithm for Maintenance of Association Rules in Incremental Databases

Research of Improved FP-Growth Algorithm in Association Rules Mining

Fuzzy Clustering Algorithm Based on Tree for Association Rules

A FP Growth Algorithm Based on MapReduce Model and It′s Application

FP-tree and COFI Based Approach for Mining of Multiple Level Association Rules in Large Databases

Interactive association rules mining based on FP-Tree and its application in education management

Mining temporal association rules with frequent itemsets tree.

An Improved Fuzzy Association Rules Algorithm and Its Application on Fault Diagnosis

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Parallel mining and application of fuzzy association rules

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