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.

Restricted Rough Lattice-Based Implication Rules Discovery

Interesting Rough Lattice-Based Implication Rules Discovery

Association Rules Mining Based on the Discriminative Concept Lattice

A Limited Lattice Structure for Incremental Association Mining.

Lp - Association Rules mining based on rough concept lattice

Density-Based Mining of Quantitative Association Rules

From Intent Reducts for Attribute Implications to Approximate Intent Reducts for Association Rules

Concept Lattice Based Approach for Incremental Association Rules Mining

Data Mining Via Lattice Machine

Rules Extraction of Fuzzy Association Rules Lattice

ARCA: an Algorithm for Mining Association Rules Based Concept Lattice

Computationally Efficient Mining For Fuzzy Implication-Based Association Rules In Quantitative Databases

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

Dynamic Parallel Mining Algorithm of Association Rules Based on Interval Concept Lattice

Incremental Algorithm for Building Association Rule Lattice Based on Attribute Linked-List

Rule extraction based on linguistic-valued intuitionistic fuzzy layered concept lattice

Analysis of Association Rule Mining on Quantitative Concept Lattice

Rough Set Approach of Mining Rules from Relational Database

Mining positive and negative rules via one-sided fuzzy three-way concept lattices

Rough Control Rule Mining Model Based on Decision Interval Concept Lattice and Its Application

Rule optimization method and application based on interval concept lattice