Efficient algorithms for mining maximal high utility itemsets from data streams with different models

Bai En Shie, Philip S. Yu, S. Tseng*

*Corresponding author for this work

研究成果: Article同行評審

57 引文 斯高帕斯(Scopus)

摘要

Data stream mining is an emerging research topic in the data mining field. Finding frequent itemsets is one of the most important tasks in data stream mining with wide applications like online e-business and web click-stream analysis. However, two main problems existed in relevant studies: (1) The utilities (e.g.; importance or profits) of items are not considered. Actual utilities of patterns cannot be reflected in frequent itemsets. (2) Existing utility mining methods produce too many patterns and this makes it difficult for the users to filter useful patterns among the huge set of patterns. In view of this, in this paper we propose a novel framework, named GUIDE (Generation of maximal high Utility Itemsets from Data strEams), to find maximal high utility itemsets from data streams with different models, i.e.; landmark, sliding window and time fading models. The proposed structure, named MUI-Tree (Maximal high Utility Itemset Tree), maintains essential information for the mining processes and the proposed strategies further facilitates the performance of GUIDE. Main contributions of this paper are as follows: (1) To the best of our knowledge, this is the first work on mining the compact form of high utility patterns from data streams; (2) GUIDE is an effective one-pass framework which meets the requirements of data stream mining; (3) GUIDE generates novel patterns which are not only high utility but also maximal, which provide compact and insightful hidden information in the data streams. Experimental results show that our approach outperforms the state-of-the-art algorithms under various conditions in data stream environments on different models.

原文English
頁(從 - 到)12947-12960
頁數14
期刊Expert Systems with Applications
39
發行號17
DOIs
出版狀態Published - 1 十二月 2012

指紋 深入研究「Efficient algorithms for mining maximal high utility itemsets from data streams with different models」主題。共同形成了獨特的指紋。

引用此