不确定时间序列中不确定频繁模式的确定方法

摘要

本发明提出了一种不确定时间序列中不确定频繁模式的确定方法，属于时间序列处理领域。该方法包括以下步骤：S1、选择不确定频繁模式的类型并设定次数阈值和概率阈值η，其中不确定频繁模式的类型包括最小出现模式和非重叠出现模式；S2、根据不确定频繁模式的类型，计算各候选模式在不确定时间序列中的有效实例，并确定各候选模式的类型为第一种候选模式还是第二种候选模式；S3、采用动态规划技术判断第一种候选模式是否为不确定频繁模式；S4、结合状态空间压缩编码技术和模糊规划技术判断第二种候选模式是否为不确定频繁模式。本发明可以精确确定不确定时间序列中不确定频繁模式，此外，采用状态空间压缩编码技术提高了计算效率。

主权项

1.一种不确定时间序列中不确定频繁模式的确定方法，其特征在于包括以下步骤：S1、选择不确定时间序列中不确定频繁模式的类型并设定不确定频繁模式的次数阈值和概率阈值η，其中不确定频繁模式的类型包括最小出现模式和非重叠出现模式，且为正整数，η为[0，1]之间的小数；S2、根据不确定频繁模式的类型，计算各候选模式在不确定时间序列中的有效实例：若不确定频繁模式的类型为最小出现模式，则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不包括其他实例的实例，若不确定频繁模式的类型为非重叠出现模式，则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不相互重叠的实例；确定各候选模式的类型：如果候选模式对应的任意两个有效实例可以相互独立出现在不确定时间序列中则确定该候选模式为第一种候选模式；否则确定该候选模式为第二种候选模式；S3、针对第一种候选模式，采用动态规划技术计算第一种候选模式出现次数X大于次数阈值的概率并且在时判定该第一种候选模式为不确定频繁模式；S4、针对第二种候选模式，采用状态空间压缩编码技术计算第二种候选模式出现次数X大于次数阈值的概率并且在时判定该第二种候选模式为不确定频繁模式。