Self-adaptive Clustering Data Stream Algorithm Based on SSMC-Tree

被引:0
|
作者
Yang, Kehua [1 ]
HeqingGao [1 ]
Chen, Lin [1 ]
Yuan, Qiong [1 ]
机构
[1] Hunan Univ, Lab Embedded Syst & Network, Changsha 410082, Hunan, Peoples R China
关键词
Data Stream; Data Mining; Hierarchic Clustering;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Due to the data stream is real-time, fast, unlimited, one-pass, clustering data stream requires algorithms which are capable to process the data stream in the limited time and memory. In this paper, we propose a clustering algorithm based on the improved similarity search tree (SSMC-Tree), and introduce buffer, hitchhike processing and local aggregation strategy, it can adapt to different speed data stream. We adopt an outlier processing mechanism by introducing potential core-micro-cluster buffer and outlier micro-cluster buffer to process noise in the data stream. Experimental results show that our algorithm can adapt to the high-speed data stream with noise.
引用
收藏
页码:342 / 345
页数:4
相关论文
共 50 条
  • [41] Self-adaptive evolutionary algorithm for multispectral remote sensing image clustering
    Chang, Dongxia
    Zhang, Xianda
    Zheng, Changwen
    [J]. MIPPR 2007: MULTISPECTRAL IMAGE PROCESSING, 2007, 6787
  • [42] FASTBEE: A Fast and Self-adaptive Clustering Algorithm Towards to Edge Computing
    Du, Haizhou
    Zeng, Shuqin
    Dou, Tingting
    Fang, Wei
    Wang, Yi
    Zhang, Chenlu
    [J]. 2018 5TH IEEE INTERNATIONAL CONFERENCE ON CYBER SECURITY AND CLOUD COMPUTING (IEEE CSCLOUD 2018) / 2018 4TH IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING AND SCALABLE CLOUD (IEEE EDGECOM 2018), 2018, : 128 - 133
  • [43] A study on the algorithm of fuzzy self-adaptive Kohonen clustering network (FSKCN)
    Wu Xiao-Jun
    Lu Jie-Ping
    Wang Shi-Tong
    Ni Xiuqing
    Yang Jingyu
    [J]. 2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 325 - 332
  • [44] An adaptive grid-density based data stream clustering algorithm based on uncertainty model
    Liu, Zhuo
    Yang, Yue
    Zhang, Jianpei
    Yang, Jing
    Chu, Yan
    Zhang, Zebao
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2014, 51 (11): : 2518 - 2527
  • [45] A Self-Adaptive Denoising Algorithm Based on Genetic Algorithm for Photon-Counting Lidar Data
    Zhang, Guo
    Lian, Weiqi
    Li, Shaoning
    Cui, Hao
    Jing, Maoqiang
    Chen, Zhenwei
    [J]. IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2022, 19
  • [46] OPOSSAM: Online Prediction of Stream Data Using Self-adaptive Memory
    Yamaguchi, Akihiro
    Maya, Shigeru
    Inagi, Tatsuya
    Ueno, Ken
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 2355 - 2364
  • [47] Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering
    Lu, Yang
    Cheung, Yiu-Ming
    Tang, Yuan Yan
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (03) : 1598 - 1612
  • [48] K-Means Clustering Based on Self-adaptive Weight
    Zhang, Yuzhu
    Shi, Hualin
    Zhang, Damin
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1540 - 1544
  • [49] Self-adaptive trajectory prediction method based on density clustering
    School of Computer Science and Engineering, Xi'an University of Technology, Xi'an, China
    [J]. J. Comput. Inf. Syst, 7 (2449-2461): : 2449 - 2461
  • [50] A Multispectral Thermometry Based on the Self-adaptive Cuckoo Algorithm
    Yang, Zemeng
    Zhang, Yucun
    Kong, Tao
    [J]. INTERNATIONAL JOURNAL OF MULTIPHYSICS, 2024, 18 (03) : 1386 - 1400