Conference proceeding
Using attribute value lattice to find closed frequent itemsets
Proceedings of SPIE, v 5098(1), pp 28-36
25 Mar 2003
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Finding all closed frequent itemsets is a key step of association rule mining since the non-redundant association rule can be inferred from all the closed frequent itemsets. In this paper we present a new method for finding closed frequent itemsets based on attribute value lattice. In the new method, we argue that vertical data representation and attribute value lattice can find all closed frequent itemsets efficiently, thus greatly improve the efficiency of association rule mining algorithm. We discuss how these techniques and methods are applied to find closed frequent itemsets. In our method, the data are represented vertically; each frequent attribute value is associated with its granule, which is represented as a hybrid bitmap. Based on the partial order defined between the attribute values among the databases, an attribute value lattice is constructed, which is much smaller compared with the original databases. Instead of searching all the items in the databases, which is adopted by almost all the association rule algorithms to find frequent itemsets, our method only searches the attribute-value lattice. A bottom-up breadth-first approach is employed to search the attribute value lattice to find the closed frequent itemsets.
Metrics
Details
- Title
- Using attribute value lattice to find closed frequent itemsets
- Creators
- Tsau Y Lin - San Jose State UniversityXiaohua T Hu - Drexel UniversityEric Louie - IBM Research - Almaden
- Publication Details
- Proceedings of SPIE, v 5098(1), pp 28-36
- Conference
- Data Mining and Knowledge Discovery: Theory, Tools, and Technology V, 5th
- Publisher
- Society of Photo-Optical Instrumentation Engineers (SPIE)
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000183604800004
- Scopus ID
- 2-s2.0-0041325222
- Other Identifier
- 991019189134204721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Software Engineering
- Engineering, Electrical & Electronic