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 条
  • [1] On finding frequent elements in a data stream
    Charikar, Moses
    Chen, Kevin
    Farach-Colton, Martin
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 584 - +
  • [2] Finding frequent items over data stream
    Tu, Li
    Chen, Ling
    Journal of Computational Information Systems, 2010, 6 (12): : 4127 - 4134
  • [3] Finding frequent items in a turnstile data stream
    Hung, Regant Y. S.
    Lai, Kwok Fai
    Ting, Hing Fung
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2008, 5092 : 498 - 509
  • [4] Finding Frequent Structures in XML Stream Data
    Hwang, Jeong Hee
    Gu, Mi Sug
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE OF COMPUTATIONAL SCIENCES AND ITS APPLICATIONS, 2009, : 3 - +
  • [5] Efficiently Handling Boundary Frequent Elements in Stream Data
    Shah, Chandni
    Maniar, Minal
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2017), 2017, : 152 - 156
  • [6] A Novel Approach for Finding Frequent Itemsets in Data Stream
    Chandra, B.
    Bhaskar, Shalini
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2013, 28 (03) : 217 - 241
  • [7] A New Approach for Mining Frequent Items in Data Stream
    Tu, Li
    Chen, Ling
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL II, 2010, : 225 - 228
  • [8] An Algorithm for Mining Frequent Closed Itemsets in Data Stream
    Dai, Caiyan
    Chen, Ling
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL I, 2010, : 281 - 284
  • [9] Prediction of frequent items to one dimensional stream data
    Chai, Duck Jin
    Kim, Eun Hee
    Jin, Long
    Hwang, Buhyun
    Ryu, Keun Ho
    ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 353 - 360
  • [10] Approximate Frequent Pattern Discovery Over Data Stream
    Kerdprasop, Kittisak
    Kerdprasop, Nittaya
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 26, PARTS 1 AND 2, DECEMBER 2007, 2007, 26 : 478 - +