[发明专利]一种基于卫星时序关联关系算法的优化方法及装置

权利要求书

1.一种基于卫星时序关联关系算法的优化方法，其特征在于，包括以下步骤：

获取经过预处理的卫星时序数据，并将所述卫星时序数据输入至关联关系分析算法；

所述关联关系分析算法基于所述卫星时序数据，对所述卫星时序数据中的多条时间序列进行知识挖掘，以挖掘出序列间的频繁模式；

对挖掘出的所述序列间的频繁模式进行优化，筛选出更具有关联性的频繁模式，删减无意义频繁模式；

在所述对挖掘出的所述序列间的频繁模式进行优化中包括：

对n个源参数频繁模式指向1个目标参数频繁模式进行优化，删除其余无意义的源参数频繁模式；

对1个源参数频繁模式指向n个目标参数频繁模式进行优化，删除其余无意义的目标参数频繁模式；

在所述对n个源参数频繁模式指向1个目标参数频繁模式进行优化，删除其余无意义的源参数频繁模式中包括：

对挖掘出的长度为2的频繁模式，设左侧为源参数频繁模式，右侧为目标参数频繁模式；

将左侧的n个所述源参数频繁模式的位置与右侧的1个所述目标参数频繁模式的位置进行比较；

选择与所述目标参数时间间隔最近的所述源参数频繁模式作为所有频繁模式的代表，并删除其余无意义的源参数频繁模式。

2.根据权利要求1所述的基于卫星时序关联关系算法的优化方法，其特征在于，在所述挖掘出序列间的频繁模式之前还包括：挖掘序列内的频繁模式。

3.根据权利要求2所述的基于卫星时序关联关系算法的优化方法，其特征在于，在所述挖掘序列内的频繁模式中包括：

设定的最小支持度计数、最大支持度计数及连接的最大长度；其中，最小支持度计数记为min_s，最大支持度计数记为max_s，连接的最大长度记为windowsize；

选出长度为1的所述序列内的频繁模式，所述长度为1的频繁模式为还未连接的所述序列内的频繁模式集，将未连接的所述序列内的频繁模式集计为IFPS_1；

将所述IFPS_1内的符号两两相连，生成长度为2的候选频繁模式集，对所述候选频繁模式集进行扫描，找出每个候选频繁模式的位置列表，并记录为候选频繁模式集位置列表；

基于所述候选频繁模式集位置列表，将一个所述候选频繁模式的位置列表长度分别与设定的min_s及max_s进行比较，如果所述候选频繁模式在min_s至max_s范围内，即认定该候选频繁模式为频繁模式，将所述候选频繁模式加入IFPS_2中，否则，则删除该候选频繁模式；其中，IFPS_2为长度为2的频繁模式集；

用两个长度为k-1的频繁模式生成长度为k的候选频繁模式，判断两个长度为K-1的频繁模式中的第一个频繁模式去除第一个符号后的序列是否和第二个模式去除最后一个符号后的序列相同，如果相同，则将这两个频繁模式进行连接；

利用该两个频繁模式的位置列表生成新的位置列表，若新位置列表长度符合min_s及max_s的支持度范围，则将该候选频繁模式加入长度为k的频繁模式集中；

重复执行“在用两个长度为k-1的频繁模式生成长度为k的候选频繁模式时”和“利用这两个频繁模式的位置列表生成新的位置列表”的步骤及之后的步骤，直至频繁模式长度达到设定的windowsize，以挖掘出所有的序列内频繁模式。