Frequent events and epochs in data stream

被引:0
|
作者
Cabaj, Krzysztof [1 ]
机构
[1] Warsaw Univ Technol, Inst Comp Sci, PL-00665 Warsaw, Poland
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Currently used data-mining algorithms treat data globally. Nevertheless, with such methods, potentially useful knowledge that relates to local phenomena may be undetected. In this paper, we introduce new patterns in a form of local frequent events and epochs, boundaries of which correspond to discovered changes in a data stream. A local frequent event is an event which occurs in some period of time frequently, but not necessarily in the whole data stream. Such an event will be called a frequent event in a data stream. An epoch is understood as a sufficiently large group of frequent events that occur in a similar part of the data stream. The epochs are defined in such a way that they do not overlap are separated by so called change periods. In the paper, we discuss some potential applications of the proposed knowledge. Preliminary experiments are described as well.
引用
收藏
页码:475 / 484
页数:10
相关论文
共 50 条
  • [21] Towards a new approach for mining frequent itemsets on data stream
    Chedy Raïssi
    Pascal Poncelet
    Maguelonne Teisseire
    Journal of Intelligent Information Systems, 2007, 28 : 23 - 36
  • [22] A sliding window algorithm for mining frequent itemsets on data stream
    Liu, Junqiang
    Li, Xiurong
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 637 - 639
  • [23] MapReduce Based Frequent Itemset Mining Algorithm on Stream Data
    Chaudhary, Hemant
    Yadav, Deepak Kumar
    Bhatnagar, Rajat
    Chandrasekhar, Uddagiri
    2015 GLOBAL CONFERENCE ON COMMUNICATION TECHNOLOGIES (GCCT), 2015, : 586 - 591
  • [24] Mining frequent generators and closures in data streams with FGC-Stream
    Martin, Tomas
    Valtchev, Petko
    Roux, Louis-Romain
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (08) : 3295 - 3335
  • [25] Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
    Ting, Hing-Fung
    Lee, Lap-Kei
    Chan, Ho-Leung
    Lam, Tak-Wah
    ALGORITHMS, 2011, 4 (03) : 200 - 222
  • [26] Mining non-derivable frequent itemsets over data stream
    Li, Haifeng
    Chen, Hong
    DATA & KNOWLEDGE ENGINEERING, 2009, 68 (05) : 481 - 498
  • [27] Frequent Items Mining on Data Stream Based on Time Fading Factor
    Zhang, Shan
    Chen, Ling
    Tu, Li
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 336 - +
  • [28] Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
    Chan, Ho-Leung
    Lam, Tak-Wah
    Lee, Lap-Kei
    Ting, Hing-Fung
    APPROXIMATION AND ONLINE ALGORITHMS, 2010, 5893 : 49 - 61
  • [29] A Fast and Efficient Algorithm for Finding Frequent Items over Data Stream
    Chen, Ling
    Chen, Yixin
    Tu, Li
    JOURNAL OF COMPUTERS, 2012, 7 (07) : 1545 - 1554
  • [30] Mining compressed frequent itemsets over data stream in sliding windows
    Zhao, Li
    Tong, Yongxin
    Yu, Dan
    Ma, Shilong
    Chen, Mengdong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 713 - 717