Abstract:An association rule typically strives for discovering a dependency among attributes with respect to the externally defined parameters like support threshold and confidence threshold. As an important database discovery method, the kernel of association rule mining is the acquisition of large itemsets. It is an important field of data mining to represent the support and confidence of items that are purchased together in supermarket domain. In this paper, a novel limited concept lattice is first proposed for the transaction data itemsets modeling. Concept lattice is a form of a concept hierarchy in which each node represents a subset of objects (extent) with their common properties (intent). The Hasse diagram of the lattice represents a generalization / specialization relationship between the concepts. Therefore, the lattice and Hasse diagram corresponding to a set of objects described by some properties can be used as an effective tool for symbolic data analysis and knowledge acquisition. Based on this lattice structure, an algorithm, LCLL, is presented to incrementally generate large itemsets visually. The algorithm works by means of attaching frequency information to each lattice node, the corresponding support measure can be obtained with the limited lattice. Besides, the edges in the Hasse diagram of the new lattice must be modified: the generator of a new node is always its child, and original parent of the generator is updated. When a node is deleted till the frequency value turns to zero, the node and the edges between its parents and children are not deleted, but tagged. The key point lies in adding edges when searching for the new node's parents, the large itemsets can be obtained by judging whether the cardinal and frequency value of the node exceeds the threshold or not. And accordingly, association rules can be identified. The approach is especially efficient when the database is dynamically updated (insertion, deletion or simultaneous insertion and deletion). Compared with K. Hu's approach [5], our algorithm generates all the association rules with much less time complexity. The time complexity of the proposed algorithm has a relationship of inverse proportion with the cardinal of the transactions, which means the applicability of the approach to the supermarket.

Incremental Mining Large Itemsets with Constraints in Dynamic Databases

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

A Novel Incremental Algorithm For Mining Frequent Itemsets

Mining Productive Itemsets in Dynamic Databases

An efficient approach for interactive mining of frequent itemsets

Dtgc-Tree: A New Strategy Of Association Rules Mining

A decremental algorithm for maintaining frequent itemsets in dynamic databases

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

Efficient Mining for Frequent Itemsets with Multiple Convertible Constraints

An Efficient Algorithm for Mining Large Item Sets

An Efficient Incremental Algorithm for Frequent Itemsets Mining in Distorted Databases with Granular Computing

Incremental frequent itemsets mining based on frequent pattern tree and multi-scale

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Constraint-Based Graph Mining in Large Database

Pushing Multiple Convertible Constrains into Frequent Itemsets Mining

A Decremental Algorithm of Frequent Itemset Maintenance for Mining Updated Databases

Algorithms for Mining Frequent Itemsets with Multi-Predication Constraints Based on Frequent Pattern Growth

Efficiently Mining Frequent Itemsets on Massive Data

Mining Sequential Patterns with Constraints in Large Databases

IPHM: Incremental periodic high-utility mining algorithm in dynamic and evolving data environments

A Limited Lattice Structure for Incremental Association Mining.