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

Kun Ta Chuang, Jiun Long Huang, Ming Syan Chen

研究成果: Conference contribution

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Advances in Database Technology - EDBT 2006 - 10th International Conference on Extending Database Technology, Proceedings
頁面682-699
頁數18
DOIs
出版狀態Published - 2006
事件10th International Conference on Extending Database Technology, EDBT 2006 - Munich, Germany
持續時間: 2006 3月 262006 3月 31

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3896 LNCS
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other10th International Conference on Extending Database Technology, EDBT 2006
國家/地區Germany
城市Munich
期間06-03-2606-03-31

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 一般電腦科學

指紋

深入研究「On exploring the power-law relationship in the itemset support distribution」主題。共同形成了獨特的指紋。

引用此