一种基于FLCSS与k-medoids的卫星信号群体事件挖掘方法

摘要

本发明涉及一种基于FLCSS与k‑medoids的卫星信号群体事件挖掘方法，包括：提取每个信号发生各类事件对应的时间戳的时间序列数据，对不同信号时间序列数据进行相似度计算，得到相似度矩阵；对相似度矩阵进行k‑medoids聚类，得到若干聚类簇，对应若干个信号群体事件的划分。本发明通过对FLCSS算法使用动态规划从序列整体角度进行计算，在使寻找到的公共子序列尽量长的同时也使每对公共点距离尽量小，避免了原算法可能导致的每对公共点都处于距离阈值边界的不合理情况；对k‑medoids聚类的结果进行进一步的调优，最大限度的利用原始数据，补上被遗漏的簇，并剔除掉不属于任何簇的样本。