Fast and Memory Efficient Mining of High Utility Itemsets in Data Streams

被引:47
作者
Li, Hua-Fu [1 ]
Huang, Hsin-Yun [2 ]
Chen, Yi-Cheng [2 ]
Liu, Yu-Jiun [2 ]
Lee, Suh-Yin [2 ]
机构
[1] Kainan Univ, Dept Comp Sci, Tao Yuan, Taiwan
[2] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu, Taiwan
来源
ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS | 2008年
关键词
D O I
10.1109/ICDM.2008.107
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Efficient mining of high utility itemsets has become one of the most interesting data mining tasks with broad applications. In this paper, we proposed two efficient one-pass algorithms, MHUI-BIT and MHUI-TID, for mining high utility itemsets from data streams within a transaction-sensitive sliding window. Two effective representations of item information and an extended lexicographical tree-based summary data structure are developed to improve the efficiency of mining high utility itemsets. Experimental results show that the proposed algorithms outperform than the existing algorithms for mining high utility itemsets from data streams.
引用
收藏
页码:881 / +
页数:2
相关论文
共 13 条
[1]
Agrawal R., 1994, Proceedings of the 20th International Conference on Very Large Data Bases. VLDB'94, P487
[2]
Chan R, 2003, P 3 IEEE INT C DAT M
[3]
Moment: Maintaining closed frequent itemsets over a stream sliding window [J].
Chi, Y ;
Wang, HX ;
Yu, PS ;
Muntz, RR .
FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, :59-66
[4]
Golab L, 2003, SIGMOD REC, V32, P5, DOI 10.1145/776985.776986
[5]
Incremental updates of closed frequent itemsets over continuous data streams [J].
Li, Hlia-Fu ;
Ho, Chin-Chuan ;
Lee, Suh-Yin .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :2451-2458
[6]
DSM-FI: an efficient algorithm for mining frequent itemsets in data streams [J].
Li, Hua-Fu ;
Shan, Man-Kwan ;
Lee, Suh-Yin .
KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 17 (01) :79-97
[7]
Mining frequent itemsets over data streams using efficient window sliding techniques [J].
Li, Hua-Fu ;
Lee, Suh-Yin .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) :1466-1477
[8]
Liu Y, 2005, P ACM INT C UT BAS D
[9]
Manku GS., 2002, P 28 INT C VER LARG, P346, DOI 10.1016/B978-155860869-6/50038-X
[10]
TSENG VS, 2006, P ACM INT C UT BAS D