[发明专利]一种基于时间序列特殊点的卫星遥测数据聚类方法

摘要

本发明提供了一种基于时间序列特殊点的卫星遥测数据聚类方法。步骤1：对原始时间序列序列集合X＝[X1,X2,…,Xl]，使用Zscore算法预处理；步骤2：使用SPSegmentation分割表示方法，提取每条原始时间序列Xi的所有特殊点，形成特殊点序列SPSi＝[xi(tp1),xi(tp2),…,xi(tpk)]，来替代原始序列作为聚类输入；步骤3：对任意两条特殊点序列SPSi和SPSj进行对应时间位置补齐处理，且使两SPS中各元素对应次序的特殊点，在原始时间轴上时间位置对齐；步骤4：对已经成对对齐的特殊点序列，进行相似性系数计算。由于已经进行序列对齐，可适用于大多数相似性度量计算，最终得到PSPS_Dist相似性矩阵；步骤5：采用凝聚层次聚类算法，实现时间序列聚类。