Summary queries for frequent itemsets mining | |
Zhang, Shichao ; Jin, Zhi ; Lu, Jingli | |
刊名 | journal of systems and software
![]() |
2010 | |
关键词 | Frequent pattern discovery Summary query Support distribution ASSOCIATION RULES PATTERNS SUPPORT |
DOI | 10.1016/j.jss.2009.09.026 |
英文摘要 | There are many advanced techniques that can efficiently mine frequent itemsets using a minimum-support. However, the question that remains unanswered is whether the minimum-support can really help decision makers to make decisions. In this paper, we study four summary queries for frequent itemsets mining, namely, (1) finding a support-average of itemsets, (2) finding a support-quantile of itemsets, (3) finding the number of itemsets that greater/less than the support-average, i.e., an approximated distribution of itemsets, and (4) finding the relative frequency of an itemset (compared its frequency with that of other itemsets in the same dataset). With these queries, a decision maker will know whether an itemset in question is greater/less than the support-quantile; the distribution of itemsets; and the frequentness of an itemset. Processing these summary queries is challenging, because the minimum-support constraint cannot be used to prune infrequent itemsets. In this paper, we propose several simple yet effective approximation solutions. We conduct extensive experiments for evaluating Our strategy, and illustrate that the proposed approaches can well model and capture the statistical parameters (summary queries) of itemsets in a database. (C) 2009 Elsevier Inc. All rights reserved.; Computer Science, Software Engineering; Computer Science, Theory & Methods; SCI(E); EI; 1; ARTICLE; 3; 405-411; 83 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/244688] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Zhang, Shichao,Jin, Zhi,Lu, Jingli. Summary queries for frequent itemsets mining[J]. journal of systems and software,2010. |
APA | Zhang, Shichao,Jin, Zhi,&Lu, Jingli.(2010).Summary queries for frequent itemsets mining.journal of systems and software. |
MLA | Zhang, Shichao,et al."Summary queries for frequent itemsets mining".journal of systems and software (2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论