一种基于FLCSS与k-medoids的卫星信号群体事件挖掘方法
基本信息
申请号 | CN202111524483.1 | 申请日 | - |
公开(公告)号 | CN114186594A | 公开(公告)日 | 2022-03-15 |
申请公布号 | CN114186594A | 申请公布日 | 2022-03-15 |
分类号 | G06K9/00(2022.01)I;G06K9/62(2022.01)I | 分类 | 计算;推算;计数; |
发明人 | 战永盛;余安东;王鹏珍 | 申请(专利权)人 | 电信科学技术第五研究所有限公司 |
代理机构 | 成都立新致创知识产权代理事务所(特殊普通合伙) | 代理人 | 刘俊 |
地址 | 610000四川省成都市锦江区大慈寺路22号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种基于FLCSS与k‑medoids的卫星信号群体事件挖掘方法,包括:提取每个信号发生各类事件对应的时间戳的时间序列数据,对不同信号时间序列数据进行相似度计算,得到相似度矩阵;对相似度矩阵进行k‑medoids聚类,得到若干聚类簇,对应若干个信号群体事件的划分。本发明通过对FLCSS算法使用动态规划从序列整体角度进行计算,在使寻找到的公共子序列尽量长的同时也使每对公共点距离尽量小,避免了原算法可能导致的每对公共点都处于距离阈值边界的不合理情况;对k‑medoids聚类的结果进行进一步的调优,最大限度的利用原始数据,补上被遗漏的簇,并剔除掉不属于任何簇的样本。 |
