Abstract:Association rule mining techniques can generate a large volume of sequential data when implemented on transactional databases. Extracting insights from a large set of association rules has been found to be a challenging process. When examining a ruleset, the fundamental question is how to summarise and represent meaningful mined knowledge efficiently. Many algorithms and strategies have been developed to address issue of knowledge extraction; however, the effectiveness of this process can be limited by the data structures. A better data structure can sufficiently affect the speed of the knowledge extraction process. This paper proposes a novel data structure, called the Trie of rules, for storing a ruleset that is generated by association rule mining. The resulting data structure is a prefix-tree graph structure made of pre-mined rules . This graph stores the rules as paths within the prefix-tree in a way that similar rules overlay each other. Each node in the tree represents a rule where a consequent is this node, and an antecedent is a path from this node to the root of the tree. The evaluation showed that the proposed representation technique shows significant value. It compresses a ruleset with no data loss and benefits in terms of time for basic operations such as searching for a specific rule, which is the base for many knowledge discovery methods. Moreover, our method demonstrated a significant improvement in graph traversal time compared to traditional data structures.

Fast Matrix Computation Algorithms Based on RAVT for Rules Extraction

Fast Matrix Computation Algorithms Based on Rough Attribute Vector Tree Method in RDSS

Matrix Computation for Data Cleaning and Rule Extraction in Knowledge System

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Dynamic Rule-extracting and Reduced Attributes Algorithm Based on Discernibility Matrix

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

A MapReduce-Based Architecture for Rule Matching in Production System

A Fast Compression Algorithm for Rule Set

Research on Rule Matching Model Based on Spark

An Improved Rete Algorithm Based on Double Hash Filter and Node Indexing for Distributed Rule Engine

MPI-Based Twi-extraction of Traffic State Evaluation Rules

Reasoning Makes Good Annotators : an Automatic Task-specific Rules Distilling Framework for Low-resource Relation Extraction

A Matrix Algorithm for Mining Association Rules.

Ruleformer: Context-aware Rule Mining over Knowledge Graph.

New Approach to Optimize the Time of Association Rules Extraction

Efficient Massive Medical Rules Parallel Processing Algorithms.

Exploring the trie of rules: a fast data structure for the representation of association rules

A Fast Algorithm for Mining Association Rules