Clustering transactional data streams

被引:0
|
作者
Li, Yanrong [1 ]
Gopalan, Raj P. [1 ]
机构
[1] Curtin Univ Technol, Dept Comp, Kent St, Bentley, WA 6102, Australia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The challenge of mining data streams is three fold. Firstly, an algorithm for a particular data mining task is subject to the sequential one-pass constraint; secondly, it must work under bounded resources such as memory and disk space; thirdly, it should have capabilities to answer time-sensitive queries. Dealing with transactional data streams is even more challenging due to their high dimensionality and sparseness. In this paper, algorithms for clustering transactional data streams are proposed by incorporating the incremental clustering algorithm INCLUS into the equal-width time window model and the elastic time window model. These algorithms can efficiently cluster a transactional data stream in one pass and answer time sensitive queries at different granularities with limited resources.
引用
收藏
页码:1069 / +
页数:2
相关论文
共 50 条
  • [1] (k, l)-Clustering for Transactional Data Streams Anonymization
    Tekli, Jimmy
    Al Bouna, Bechara
    Issa, Youssef Bou
    Kamradt, Marc
    Haraty, Ramzi
    [J]. INFORMATION SECURITY PRACTICE AND EXPERIENCE (ISPEC 2018), 2018, 11125 : 544 - 556
  • [2] Clustering data streams
    Guha, S
    Mishra, N
    Motwani, R
    O'Callaghan, L
    [J]. 41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 359 - 366
  • [3] Hancock: A language for analyzing transactional data streams
    Cortes, C
    Fisher, K
    Pregibon, D
    Rogers, A
    Smith, F
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2004, 26 (02): : 301 - 338
  • [4] Efficient reservoir sampling for transactional data streams
    Dash, Manoranjan
    Ng, Willie
    [J]. ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 662 - +
  • [5] Volatility Drift Prediction for Transactional Data Streams
    Koh, Yun Sing
    Huang, David Tse Jung
    Pearce, Chris
    Dobbie, Gillian
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 1091 - 1096
  • [6] Clustering Relational Data: A Transactional Approach
    Costa, Gianni
    Cuzzocrea, Alfredo
    Manco, Giuseppe
    Ortale, Riccardo
    [J]. ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 25 - 32
  • [7] Anomaly intrusion detection by clustering transactional audit streams in a host computer
    Park, Nam Hun
    Oh, Sang Hyun
    Lee, Won Suk
    [J]. INFORMATION SCIENCES, 2010, 180 (12) : 2375 - 2389
  • [8] Clustering Text Data Streams
    刘玉葆
    蔡嘉荣
    印鉴
    傅蔚慈
    [J]. Journal of Computer Science & Technology, 2008, 23 (01) : 112 - 128
  • [9] Clustering text data streams
    Liu, Yu-Bao
    Cai, Jia-Rong
    Yin, Jian
    Fu, Ada Wai-Chee
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (01) : 112 - 128
  • [10] Correlation Clustering in Data Streams
    Ahn, Kook Jin
    Cormode, Graham
    Guha, Sudipto
    McGregor, Andrew
    Wirth, Anthony
    [J]. ALGORITHMICA, 2021, 83 (07) : 1980 - 2017