An efficient algorithm for mining high utility itemsets with negative item values in large databases
檔案
- 000269198600036.pdf (555.2 KB, Adobe PDF)
日期
2009-09-15
類型
系所
期刊名稱
APPLIED MATHEMATICS AND COMPUTATION
卷期與頁次
第 215 卷第 2 期,頁 767–778
ISSN
0096-3003
語言
英文
摘要
Utility itemsets typically consist of items with different values such as utilities, and the aim of utility mining is to identify the itemsets with highest utilities. In the past studies on utility mining, the values of utility itemsets were considered as positive. In some applications, however, an itemset may be associated with negative item values. Hence, discovery of high utility itemsets with negative item values is important for mining interesting patterns like association rules. In this paper, we propose a novel method, namely HUINIV (High Utility Itemsets with Negative Item Values)-Mine, for efficiently and effectively mining high utility itemsets from large databases with consideration of negative item values. To the best of our knowledge, this is the first work that considers the concept of negative item values in utility mining. The novel contribution of HUINIV-Mine is that it can effectively identify high utility itemsets by generating fewer high transaction-weighted utilization itemsets such that the execution time can be reduced substantially in mining the high utility itemsets. In this way, the process of discovering all high utility itemsets with consideration of negative item values can be accomplished effectively with less requirements on memory space and CPU I/O. This meets the critical requirements of temporal and spatial efficiency for mining high utility itemsets with negative item values. Through experimental evaluation, it is shown that HUINIV-Mine outperforms other methods substantially by generating much less candidate itemsets under different experimental conditions. (C) 2009 Elsevier Inc. All rights reserved.
所屬典藏
期刊論文引用此條目
Chu, C.-J., Tseng, V. S., & Liang, T. (2009). An efficient algorithm for mining high utility itemsets with negative item values in large databases. APPLIED MATHEMATICS AND COMPUTATION, 215(2), 767–778. https://doi.org/10.1016/j.amc.2009.05.066
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/6676