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.

A Fast Compression Algorithm for Rule Set

DOT: Towards Fast Decision Tree Packet Classification by Optimizing Rule Partitions

Decision tree algorithm based on compacted rule-space

MiCuts: Combing Bit-Based Cutting and Splitting for Efficient Packet Classification

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

Dtgc-Tree: A New Strategy Of Association Rules Mining

Fast Matrix Computation Algorithms Based on RAVT for Rules Extraction

A Fast and Efficient Fractal Image Compression Algorithm

Improving Graph Compression for Efficient Resource-Constrained Graph Analytics

Fast Translation Rule Matching for Syntax-based Statistical Machine Translation.

Method of Internet Mass Information Rules Optimization

CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression.

Replication Free Rule Grouping for Packet Classification

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

Rules Reduction for Real Value Information System Based on Fuzzy Similarity

Rough Decision Rules Extraction and Reduction Based on Granular Computing

Association Rule Algorithm Based on Bitmap and Granular Computing

Two-stage Rule Extraction Algorithm and Effectiveness Measurement Based on Rough Sets

HARD: Bit-Split String Matching Using a Heuristic Algorithm to Reduce Memory Demand

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

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