On a mathematical relationship between the fixed point and the closed itemset in association rule mining

Authors:
Tian-rui Li;Da Ruan;Tianmin Huang;Yang Xu
Affiliations:
Department of Mathematics, School of Science, Southwest Jiaotong University, Chengdu, P.R. China;The Belgian Nuclear Research Centre (SCK∙CEN), Mol, Belgium;Department of Mathematics, School of Science, Southwest Jiaotong University, Chengdu, P.R. China;Department of Mathematics, School of Science, Southwest Jiaotong University, Chengdu, P.R. China
Venue:
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Year:
2005

Citing 6
Cited 1

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Efficient mining of association rules using closed itemset lattices

Information Systems
Data mining: concepts and techniques

Data mining: concepts and techniques
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
Mining Non-Redundant Association Rules

Data Mining and Knowledge Discovery
An algorithm for mining lower closed itemsets

PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies

Key roles of closed sets and minimal generators in concise representations of frequent patterns

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Association rule mining is one of important research topics in knowledge discovery and data mining. Recent promising direction of association rule mining is mainly to mine closed itemsets. Based on the Galois closed operators, a mathematical relationship between the fixed point and closed itemset in association rule mining is discussed and several properties are obtained. To mine all frequent closed itemsets is equal to build the fixed point lattice and mine its all points that satisfy support constraints. A new method for visualization of association rules based on the generalized association rule base is also proposed.