High utility itemsets mining
文献类型：期刊论文
| 作者 | Liu, Ying2; Li, Jianwei3; Liao, Wei-Keng1; Choudhary, Alok1; Shi, Yong4 |
| 刊名 | International journal of information technology & decision making
 |
| 出版日期 | 2010-11-01 |
| 卷号 | 9期号:6页码:905-934 |
| 关键词 | Data mining Utility mining Business intelligence |
| ISSN号 | 0219-6220 |
| DOI | 10.1142/s0219622010004159 |
| 通讯作者 | Liao, wei-keng(wkliao@ece.northwestern.edu) |
| 英文摘要 | High utility itemsets mining identifies itemsets whose utility satisfies a given threshold. it allows users to quantify the usefulness or preferences of items using different values. thus, it reflects the impact of different items. high utility itemsets mining is useful in decision-making process of many applications, such as retail marketing and web service, since items are actually different in many aspects in real applications. however, due to the lack of "downward closure property", the cost of candidate generation of high utility itemsets mining is intolerable in terms of time and memory space. this paper presents a two-phase algorithm which can efficiently prune down the number of candidates and precisely obtain the complete set of high utility itemsets. the performance of our algorithm is evaluated by applying it to synthetic databases and two real-world applications. it performs very efficiently in terms of speed and memory cost on large databases composed of short transactions, which are difficult for existing high utility itemsets mining algorithms to handle. experiments on real-world applications demonstrate the significance of high utility itemsets in business decision-making, as well as the difference between frequent itemsets and high utility itemsets. |
| WOS关键词 | FREQUENT ITEMSETS ; CONSTRAINTS ; DISCOVERY ; DATABASES |
| WOS研究方向 | Computer Science ; Operations Research & Management Science |
| WOS类目 | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Interdisciplinary Applications ; Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000283737100006 |
| 出版者 | WORLD SCIENTIFIC PUBL CO PTE LTD |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2408064 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Liao, Wei-Keng |
| 作者单位 | 1.Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA 2.Chinese Acad Sci, Sch Informat Sci & Engn, Grad Univ, Res Ctr Fictitious Econ & Data Sci, Beijing 100190, Peoples R China 3.Bloomberg LP, New York, NY 10022 USA 4.Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA |
| 推荐引用方式 GB/T 7714 | Liu, Ying,Li, Jianwei,Liao, Wei-Keng,et al. High utility itemsets mining[J]. International journal of information technology & decision making,2010,9(6):905-934. |
| APA | Liu, Ying,Li, Jianwei,Liao, Wei-Keng,Choudhary, Alok,&Shi, Yong.(2010).High utility itemsets mining.International journal of information technology & decision making,9(6),905-934. |
| MLA | Liu, Ying,et al."High utility itemsets mining".International journal of information technology & decision making 9.6(2010):905-934. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。