FCILINK: Mining Frequent Closed Itemsets Based on a Link Structure between Transactions

Kyong Rok Han () and Jae Yearn Kim ()
Additional contact information
Kyong Rok Han: Department of Industrial Engineering, Hanyang University, Seoul, Republic of Korea
Jae Yearn Kim: Department of Industrial Engineering, Hanyang University, Seoul, Republic of Korea

Journal of Information & Knowledge Management (JIKM), 2005, vol. 04, issue 04, 257-267

Abstract: The problem of discovering association rules between items in a database is an emerging area of research. Its goal is to extract significant patterns or interesting rules from large databases. Recent studies of mining association rules have proposed a closure mechanism. It is no longer necessary to mine the set of all of the frequent itemsets and their association rules. Rather, it is sufficient to mine the frequent closed itemsets and their corresponding rules. In the past, a number of algorithms for mining frequent closed itemsets have been based on items. In this paper, we use the transaction itself for mining frequent closed itemsets. An efficient algorithm called FCILINK is proposed that is based on a link structure between transactions. A given database is scanned once and then a much smaller sub-database is scanned twice. Our experimental results show that our algorithm is faster than previously proposed methods. Furthermore, our approach is significantly more efficient for dense databases.

Keywords: Association rules; closed itemsets; link structure (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219649205001213
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:04:y:2005:i:04:n:s0219649205001213

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649205001213

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().