Abstract:An efficient way is developed to find the valid association rules among the infrequent items, which is seldom mentioned by other researchers. A new disk-based data structure, called T&barbelow;ransactional C&barbelow;o-O&barbelow;ccurrence M&barbelow;atrix, in short TCOM, is designed to combine the advantages of both transactional oriented (horizontal) layout and item oriented (vertical) layout of the database. So any itemsets could be randomly accessed and counted without full scan of the original database or the TCOM, which significantly increases the efficiency of the algorithms. Then two similar compressed matrix structures that reside in the memory are constructed during the mining process based on TCOM for different applications. Both structures only contain the infrequent items and incorporate a forest-like structure. One of them is called R&barbelow;educed T&barbelow;ransactional C&barbelow;o-O&barbelow;ccurrence M&barbelow;atrix, in short RTCOM and is suitable for the applications such as mining large databases or on the machines with relative small memory space. By changing the status of the RTCOM, with a little more memory space required, the infrequent patterns and the valid association rules among infrequent items can be mined out. Another compressed structure is a variant of RTCOM which is called S&barbelow;imple T&barbelow;ransactional C&barbelow;o-O&barbelow;ccurrence M&barbelow;atrix, in short SiTCOM. The codes that we develop on this structure generally consume more memory space but definitely are more efficient. So SiTcom is suitable for the machines with large memory space. Both RTCOM and SiTcom, with a little change of the algorithms, are also suitable for solving frequency association rule mining problem.

A Fast Algorithm for Maintenance of Association Rules in Incremental Databases

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

An improved incremental algorithm for maintaining discovered association rules

Dtgc-Tree: A New Strategy Of Association Rules Mining

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Gc-Tree: A Fast Online Algorithm For Mining Frequent Closed Itemsets

An Incremental Method for Mining Generalized Association Rules Based on Extended Canonical-Order Tree

Incremental Maintenance of Discovered Spatial Colocation Patterns

Association Rules Mining Based on the Discriminative Concept Lattice

A Decremental Algorithm of Frequent Itemset Maintenance for Mining Updated Databases

AFOPT-tax: an Efficient Method for Mining Generalized Frequent Itemsets

Mining and incremental update for fuzzy association rules

An Incremental Rare Association Rule Mining Approach with a Life Cycle Tree Structure Considering Time-Sensitive Data

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

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Efficient Algorithm For Mining Temporal Association Rule

Efficient association rule mining among infrequent items

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

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

A Distributed Method for Fast Mining Frequent Patterns From Big Data