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 条
  • [41] Algorithm based on counting for mining frequent items over data stream
    Zhu, Ranwei
    Wang, Peng
    Liu, Majin
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2011, 48 (10): : 1803 - 1811
  • [42] Data Mining Frequent Temporal Events In Agrieconomic Time Series
    Correa, F. E.
    Gama, J.
    Correa, P. L. P.
    Alves, L. R. A.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (07) : 2329 - 2334
  • [43] Frequent Recombination Events in Leishmania donovani: Mining Population Data
    Rogozin, Igor B.
    Charyyeva, Arzuv
    Sidorenko, Ivan A.
    Babenko, Vladimir N.
    Yurchenko, Vyacheslav
    PATHOGENS, 2020, 9 (07): : 1 - 12
  • [44] Mining frequent itemsets in a stream
    Calders, Toon
    Dexters, Nele
    Gillis, Joris J. M.
    Goethals, Bart
    INFORMATION SYSTEMS, 2014, 39 : 233 - 255
  • [45] Mining frequent itemsets in a stream
    Calders, Toon
    Dexters, Nele
    Goethals, Bart
    ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 83 - +
  • [46] Frequent Items Mining on Data Stream Using Hash-Table and Heap
    Shan, Zhang
    Ling, Chen
    Li, Tu
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 141 - +
  • [47] Maximal and closed frequent itemsets mining from uncertain database and data stream
    Momtaz, Maliha
    Ferdaus, Abu Ahmed
    Ahmed, Chowdhury Farhan
    Samiullah, Mohammad
    International Journal of Data Science, 2019, 4 (03): : 237 - 259
  • [48] A model and an algorithm to mine maximal frequent itemsets from multidimensional data stream
    Mao, Guo-Jun
    Sun, Xiao-Xi
    Zong, Dong-Jun
    Beijing Gongye Daxue Xuebao/Journal of Beijing University of Technology, 2010, 36 (06): : 820 - 827
  • [49] Interactive Mining of Frequent Patterns in a Data Stream of Time-Fading Models
    Lin, Ming-Yen
    Hsueh, Sue-Chen
    Wang, Chung-Yi
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, PROCEEDINGS, 2008, : 513 - +
  • [50] Efficient Incremental Itemset Tree for Approximate Frequent Itemset Mining On Data Stream
    Bai, Pavitra S.
    Kumar, Ravi G. K.
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2016, : 239 - 242