Real-time progressive compression method of massive data based on improved clustering algorithm

被引:0
作者
Yang, Hengxiang [1 ]
Li, Lumin [1 ]
Li, Kai [1 ]
机构
[1] State Grid Xinjiang Informat & Telecommun Co, Urumqi 830000, Xinjiang, Peoples R China
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2023年 / 26卷 / 06期
关键词
Improved clustering algorithm; Massive data; Real-time progressive; Data compression; Clustering characteristics; Huffman coding;
D O I
10.1007/s10586-022-03780-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to realize the real-time progressive compression of massive data and ensure the quality of compressed data, a real-time progressive compression method of massive data based on improved clustering algorithm is proposed in this paper. Through the micro clustering stage of birch method based on K-Medoids clustering, Clustering Feature Tree hierarchy is constructed and numerical clustering features are extracted; Taking this feature as the input of macro clustering order, the Clustering Feature Tree leaf nodes are clustered based on the improved K-Medoids clustering method, and the clustering data cluster set is output; The set is used as the original data of real-time progressive compression, and the data is denoised and compressed by lifting format wavelet transform. On this basis, Huffman coding is used to compress the data losslessly. The test results show that this method has good clustering effect under the optimal number of clustering centers, can complete the real-time progressive compression of a large number of data, and the availability of compressed data is more than 92%.
引用
收藏
页码:3781 / 3791
页数:11
相关论文
共 22 条
[1]   Real-World Image Denoising with Deep Boosting [J].
Chen, Chang ;
Xiong, Zhiwei ;
Tian, Xinmei ;
Zha, Zheng-Jun ;
Wu, Feng .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (12) :3071-3087
[2]   An Improved Gravitational Clustering Based on Local Density [J].
Chen, Lei ;
Guo, Qinghua ;
Liu, Zhaohua ;
Chen, Long ;
Ning, HuiQin ;
Zhang, Youwei ;
Jin, Yu .
INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2021, 12 (01) :1-22
[3]   Fog-based Optimized Kronecker-Supported Compression Design for Industrial IoT [J].
Chen, Siguang ;
Wang, Zhihao ;
Zhang, Haijun ;
Yang, Geng ;
Wang, Kun .
IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2020, 5 (01) :95-106
[4]   Global Artificial Bee Colony Search Algorithm for Data Clustering [J].
Danish, Zeeshan ;
Shah, Habib ;
Tairan, Nasser ;
Ghazali, Rozaida ;
Badshah, Akhtar .
INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2019, 10 (02) :48-59
[5]  
Dong, 2020, J OCEAN U, V35, P468
[6]   An Improved Algorithm Based on Fast Search and Find of Density Peak Clustering for High-Dimensional Data [J].
Du, Hui ;
Ni, Yiyang ;
Wang, Zhihe .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
[7]   Design and Implementation of Hybrid Compression Algorithm for Personal Health Care Big Data Applications [J].
Kalaivani, S. ;
Tharini, C. ;
Saranya, K. ;
Priyanka, Kosireddy .
WIRELESS PERSONAL COMMUNICATIONS, 2020, 113 (01) :599-615
[8]  
Kavya, 2019, OXID COMMUN, V42, P151
[9]   Three-dimensional data compression and fast high-quality reconstruction for phased array weather radar [J].
Kawami R. ;
Kitahara D. ;
Hirabayashi A. ;
Yoshikawa E. ;
Kikuchi H. ;
Ushio T. .
IEEJ Transactions on Electronics, Information and Systems, 2020, 140 (01) :40-48
[10]  
[李绕波 Li Raobo], 2021, [激光与红外, Laser and Infrared], V51, P1129