Compression Algorithm of Beidou Position Redundant Data Based on Time Series Clustering

Aiming at data redundancy problems appeared in the data collection process of Beidou user machine position,the paper analyzes the reason caused by data redundancy.Compression algorithm of redundant data based on time series clustering is proposed.The algorithm which adopts the clustering method based on density puts the data sets into the same cluster,which have the same movement characteristics.According to the cluster diameter to determine whether the cluster is redundant data,then compress the redundant data.Experimental results show the algorithm can correctly identify the redundant data and implement data compression.