Abstract:Traditional association rule mining algorithms can have a long runtime, high memory consumption, and generate a huge number of rules. Browsing through numerous rules and adjusting parameters to find just enough rules is a tedious task for users, who are often only interested in finding the strongest rules. Hence, many recent studies have focused on mining the top-k most frequent association rules that have a minimum confidence so as to limit the number of rules by ranking them by frequency. Though this redefined task has many applications, the performance of current algorithms remains an issue. To address this issue, this paper presents a novel algorithm named FTARM (Fast Top-K Association Rule Miner) to efficiently find the set of top-k association rules using a novel technique called Rule Generation Property Pruning (RGPP). This technique reduces the search space by analyzing the internal relationships between items of the database to be mined and the parameters set by users. Furthermore, a novel candidate pruning property is used by this technique to speed up the mining process. FTARM’s efficiency was evaluated on various public benchmark datasets. A substantial reduction of the association rule mining time and memory usage was observed, and that FTARM has good scalability, which can benefit to many applications.

Mining Association Rules Based on Deep Pruning Strategies

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Mining Item-Item and Between-Set Correlated Association Rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

Effective Mining Algorithm of Association Rules Based on Benefit Measure

A Set Operation Based Algorithm for Association Rules Mining

Density-Based Mining of Quantitative Association Rules

Association Rules Mining Based on the Discriminative Concept Lattice

Node Association Rule Mining in Wireless Sensor Networks

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

PCAR: An Efficient Approach for Mining Association Rules

Visual Analysis of User-Driven Association Rule Mining

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Research on algorithm of association rules in Distributed Database System

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

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

An Effective Mining Algorithm for Weighted Association Rules in Communication Networks

An Efficient Algorithm for Mining Multilevel Association Rule Based on Pincer Search

Mining of Multi-Relational Association Rules

Fast Top-K association rule mining using rule generation property pruning

An Improved Apriori Algorithm in Association Rules