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 条
  • [31] Balanced Parallel Frequent Pattern Mining Over Massive Data Stream
    Fu, Xi
    Shi, Lei
    Li, Jing
    2017 THIRD IEEE INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2017), 2017, : 50 - 59
  • [32] An Algorithm for Mining Frequent Items on Data Stream Using Fading Factor
    Chen, Ling
    Zhang, Shan
    Tu, Li
    2009 IEEE 33RD INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOLS 1 AND 2, 2009, : 845 - +
  • [33] Multi-Source Data Stream Online Frequent Episode Mining
    You, Tao
    Li, Yamin
    Sun, Bingkun
    Du, Chenglie
    IEEE ACCESS, 2020, 8 : 107465 - 107478
  • [34] An Efficient Algorithm for Mining Frequent Closed Itemsets over Data Stream
    Li Guodong
    Xia Kewen
    NEW TRENDS IN MECHATRONICS AND MATERIALS ENGINEERING, 2012, 151 : 570 - 575
  • [35] Mining Closed Frequent Itemsets in the Sliding Window over Data Stream
    Mao Yinmin
    Yang Lumin
    Li Hong
    Chen Zhigang
    Liu Lixin
    2009 IEEE YOUTH CONFERENCE ON INFORMATION, COMPUTING AND TELECOMMUNICATION, PROCEEDINGS, 2009, : 146 - 149
  • [36] Improve frequent closed itemsets mining over data stream with bitmap
    Li, Haifeng
    Chen, Hong
    PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 399 - 404
  • [37] An Efficient Algorithm for Maintaining Frequent Closed Itemsets over Data Stream
    Yen, Show-Jane
    Lee, Yue-Shi
    Wu, Cheng-Wei
    Lin, Chin-Lin
    NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 767 - 776
  • [38] Moment plus : Mining Closed Frequent Itemsets over Data Stream
    Li, Haifeng
    Chen, Hong
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 612 - 619
  • [39] Mining frequent generators and closures in data streams with FGC-Stream
    Tomas Martin
    Petko Valtchev
    Louis-Romain Roux
    Knowledge and Information Systems, 2023, 65 : 3295 - 3335
  • [40] Mining frequent items in data stream using time fading model
    Chen, Ling
    Mei, Qingling
    INFORMATION SCIENCES, 2014, 257 : 54 - 69