On exploring the power-law relationship in the itemset support distribution

Kun Ta Chuang*, Jiun-Long Huang, Ming Syan Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We identify and explore in this paper an important phenomenon which points out that the power-law relationship appears in the distribution of itemset supports. Characterizing such a relationship will benefit many applications such as providing the direction of tuning the performance of the frequent-itemset mining. Nevertheless, due to the explosive number of itemsets, it will be prohibitively expensive to retrieve characteristics of the power-law relationship in the distribution of itemset supports. As such, we also propose in this paper a valid and cost-effective algorithm, called algorithm PPL, to extract characteristics of the distribution without the need of discovering all itemsets in advance. Experimental results demonstrate that algorithm PPL is able to efficiently extract the characteristics of the power-law relationship with high accuracy.

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings
Pages682-699
Number of pages18
DOIs
StatePublished - 10 Jul 2006
Event10th International Conference on Extending Database Technology, EDBT 2006 - Munich, Germany
Duration: 26 Mar 200631 Mar 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3896 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Extending Database Technology, EDBT 2006
CountryGermany
CityMunich
Period26/03/0631/03/06

Fingerprint Dive into the research topics of 'On exploring the power-law relationship in the itemset support distribution'. Together they form a unique fingerprint.

  • Cite this

    Chuang, K. T., Huang, J-L., & Chen, M. S. (2006). On exploring the power-law relationship in the itemset support distribution. In Advances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings (pp. 682-699). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3896 LNCS). https://doi.org/10.1007/11687238_41