Anomaly Detection by Using Streaming K-Means and Batch K-Means

被引:0
|
作者
Wang, Zhuo [1 ]
Zhou, Yanghui [2 ]
Li, Gangmin [2 ]
机构
[1] Univ Liverpool, Dept Comp Sci, Liverpool, Merseyside, England
[2] XiAn JiaoTong Liverpool Univ, Dept Comp Sci & Software Engn, Suzhou, Peoples R China
关键词
big data; k-means clustering; streaming k-means clustering; cluster distribution; optimized K-value;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces K-Means algorithm as new technique for detecting anomaly. Data analysis has been applied to industry field widely and plays important role in it. However, conventional data analysis method cannot process large-scale data in considerable time and waste lots of computing resources. Conversely, Batch processing and Stream processing are equipped with property of processing data in short time interval, especially stream processing, can process data in real-time. This paper also compares Batch K-Means processing with Streaming K-Means processing according to distance, cost value and cluster distribution factors. Moreover, this paper also discusses how to reach optimized K value of Batch K-means model and Streaming K-means model, analyzes attributes of Batch K-Means processing and Streaming K-Means processing and finds limitations of these two processing models. Finally, the paper proposes limitations of research experiment and future improvement of clustering technique.
引用
收藏
页码:11 / 17
页数:7
相关论文
共 50 条
  • [41] The K-Means with Mini Batch Algorithm for Topics Detection on Online News
    Fitriyani, Siti Rofiqoh
    Murfi, Hendri
    [J]. 2016 4TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICOICT), 2016,
  • [42] Power Consumption Predicting and Anomaly Detection Based on Transformer and K-Means
    Zhang, Junfeng
    Zhang, Hui
    Ding, Song
    Zhang, Xiaoxiong
    [J]. FRONTIERS IN ENERGY RESEARCH, 2021, 9
  • [43] Improved K-means algorithm for manufacturing process anomaly detection and recognition
    Zhou Xiaomin
    Peng Wei
    Shi Haibo
    [J]. 1st International Symposium on Digital Manufacture, Vols 1-3, 2006, : 1036 - 1041
  • [44] A Modified K-means Algorithms - Bi-Level K-Means Algorithm
    Yu, Shyr-Shen
    Chu, Shao-Wei
    Wang, Ching-Lin
    Chan, Yung-Kuan
    Chuang, Chia-Yi
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFT COMPUTING IN INFORMATION COMMUNICATION TECHNOLOGY, 2014, : 10 - 13
  • [45] A Modified K-means Algorithm - Two-Layer K-means Algorithm
    Liu, Chen-Chung
    Chu, Shao-Wei
    Chan, Yung-Kuan
    Yu, Shyr-Shen
    [J]. 2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 447 - 450
  • [46] Power Consumption Predicting and Anomaly Detection Based on Transformer and K-Means
    Zhang, Junfeng
    Zhang, Hui
    Ding, Song
    Zhang, Xiaoxiong
    [J]. Ding, Song (dingsong1129@163.com), 1600, Frontiers Media S.A. (09):
  • [47] Improved K-means Algorithm for Manufacturing Process Anomaly Detection and Recognition
    ZHOU Xiaomin~(1
    [J]. 武汉理工大学学报, 2006, (S3) : 1036 - 1041
  • [48] Improved K-means algorithm for manufacturing process anomaly detection and recognition
    Zhou, Xiaomin
    Peng, Wei
    Shi, Haibo
    [J]. Wuhan Ligong Daxue Xuebao/Journal of Wuhan University of Technology, 2006, 28 (SUPPL. 1): : 1036 - 1041
  • [49] Research of K-MEANS Algorithm based on Information Entropy in Anomaly Detection
    Li Han
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 71 - 74
  • [50] Sorted K-Means Towards the Enhancement of K-Means to Form Stable Clusters
    Arora, Preeti
    Virmani, Deepali
    Jindal, Himanshu
    Sharma, Mritunjaya
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORKS, 2017, 508 : 479 - 486