Interactive mining of high utility patterns over data streams

被引:66
|
作者
Ahmed, Chowdhury Farhan [1 ]
Tanbeer, Syed Khairuzzaman [1 ]
Jeong, Byeong-Soo [1 ]
Choi, Ho-Jin [2 ]
机构
[1] Kyung Hee Univ, Dept Comp Engn, Youngin Si 446701, Kyunggi Do, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Comp Sci, Taejon 305701, South Korea
关键词
Data mining; Knowledge discovery; High utility pattern mining; Interactive mining; Incremental mining; Data streams; ASSOCIATION RULES; SLIDING-WINDOW; EFFICIENT ALGORITHM; FREQUENT ITEMSETS; TREE; SETS;
D O I
10.1016/j.eswa.2012.03.062
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
High utility pattern (HUP) mining over data streams has become a challenging research issue in data mining. When a data stream flows through, the old information may not be interesting in the current time period. Therefore, incremental HUP mining is necessary over data streams. Even though some methods have been proposed to discover recent HUPs by using a sliding window, they suffer from the level-wise candidate generation-and-test problem. Hence, they need a large amount of execution time and memory. Moreover, their data structures are not suitable for interactive mining. To solve these problems of the existing algorithms, in this paper, we propose a novel tree structure, called HUS-tree (high utility stream tree) and a new algorithm, called HUPMS (high utility pattern mining over stream data) for incremental and interactive HUP mining over data streams with a sliding window. By capturing the important information of stream data into an HUS-tree, our HUPMS algorithm can mine all the HUPs in the current window with a pattern growth approach. Furthermore, HUS-tree is very efficient for interactive mining. Extensive performance analyses show that our algorithm is very efficient for incremental and interactive HUP mining over data streams and significantly outperforms the existing sliding window-based HUP mining algorithms. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:11979 / 11991
页数:13
相关论文
共 50 条
  • [1] Mining top-k high utility patterns over data streams
    Zihayat, Morteza
    An, Aijun
    [J]. INFORMATION SCIENCES, 2014, 285 : 138 - 161
  • [2] Efficient Mining of High Utility Patterns over Data Streams with a Sliding Window Method
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    [J]. SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL-DISTRIBUTED COMPUTING 2010, 2010, 295 : 99 - 113
  • [3] High utility pattern mining over data streams with sliding window technique
    Ryang, Heungmo
    Yun, Unil
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 214 - 231
  • [4] An Efficient Algorithm for Mining Frequent Patterns over High Speed Data Streams
    Meng, Cai-xia
    [J]. 2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 319 - 323
  • [5] Mining multidimensional sequential patterns over data streams
    Raissi, Chedy
    Plantevit, Marc
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2008, 5182 : 263 - 272
  • [6] Memory-adaptive high utility sequential pattern mining over data streams
    Zihayat, Morteza
    Chen, Yan
    An, Aijun
    [J]. MACHINE LEARNING, 2017, 106 (06) : 799 - 836
  • [7] Damped window based high average utility pattern mining over data streams
    Yun, Unil
    Kim, Donggyu
    Yoon, Eunchul
    Fujita, Hamido
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 144 : 188 - 205
  • [8] Memory-adaptive high utility sequential pattern mining over data streams
    Morteza Zihayat
    Yan Chen
    Aijun An
    [J]. Machine Learning, 2017, 106 : 799 - 836
  • [9] RHUPS: Mining Recent High Utility Patterns with Sliding Window-based Arrival Time Control over Data Streams
    Baek, Yoonji
    Yun, Unil
    Kim, Heonho
    Nam, Hyoju
    Kim, Hyunsoo
    Lin, Jerry Chun-Wei
    Vo, Bay
    Pedrycz, Witold
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2021, 12 (02)
  • [10] Modified GUIDE (LM) algorithm for mining maximal high utility patterns from data streams
    Manike, Chiranjeevi
    Om, Hari
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2015, 8 (03) : 517 - 529