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.

Efficient Parallel Algorithm For Mining Association Rules Based On Master-Slave Model

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Effective Mining Algorithm of Association Rules Based on Benefit Measure

A Set Operation Based Algorithm for Association Rules Mining

Parallel Algorithm for Mining Fuzzy Association Rules

Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example

Dtgc-Tree: A New Strategy Of Association Rules Mining

Density-Based Mining of Quantitative Association Rules

Research on algorithm of association rules in Distributed Database System

Parallel mining and application of fuzzy association rules

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

An improved parallel association rules algorithm based on MapReduce framework for big data

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

Node Association Rule Mining in Wireless Sensor Networks

PCAR: An Efficient Approach for Mining Association Rules

Efficient Method for Mining Multiple-Level and Generalized Association Rules

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

Mining insightful classification rules directly and efficiently

A Parallel/Distributed Algorithmic Framework for Mining All Quantitative Association Rules

Hierarchical Approach for Online Mining--Emphasis towards Software Metrics

Mining of Multi-Relational Association Rules