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

摘要

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

主权项

一种不确定时间序列中不确定频繁模式的确定方法，其特征在于包括以下步骤：S1、选择不确定时间序列中不确定频繁模式的类型并设定不确定频繁模式的次数阈值和概率阈值η，其中不确定频繁模式的类型包括最小出现模式和非重叠出现模式，且为正整数，η为[0，1]之间的小数；S2、根据不确定频繁模式的类型，计算各候选模式在不确定时间序列中的有效实例：若不确定频繁模式的类型为最小出现模式，则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不包括其他实例的实例，若不确定频繁模式的类型为非重叠出现模式，则该候选模式对应的有效实例是指该候选模式在不确定时间序列的所有实例中不相互重叠的实例；确定各候选模式的类型：如果候选模式对应的任意两个有效实例可以相互独立出现在不确定时间序列中则确定该候选模式为第一种候选模式；否则确定该候选模式为第二种候选模式；S3、针对第一种候选模式，采用动态规划技术计算第一种候选模式出现次数X大于次数阈值的概率并且在时判定该第一种候选模式为不确定频繁模式；S4、针对第二种候选模式，采用状态空间压缩编码技术计算第二种候选模式出现次数X大于次数阈值的概率并且在时判定该第二种候选模式为不确定频繁模式；所述步骤S4中采用状态空间压缩编码技术计算第二种候选模式出现次数X大于次数阈值的概率的过程由以下步骤组成：A‑1、将不确定时间序列的实例分别由状态编码向量v表示，其中该状态编码向量中包含用于表示对应不确定时间序列的实例中第二种候选模式出现的个数的元素；A‑2、基于嵌入式马氏链模型，分别计算出不确定时间序列中每一实例出现之后，当前不确定时间序列的实例中分别包括个第二种候选模式的实例出现的概率，从而列出该状态编码向量对应的概率矩阵；A‑3、从时间点t_i开始，根据公式计算出第二种候选模式出现次数X大于不确定频繁模式的次数阈值的概率其中表示不确定时间序列中以t_i为开始时间点的实例出现之后，当前不确定时间序列的实例中包含有u个第二种候选模式的实例出现的概率；A‑4、将该概率与不确定频繁模式的概率阈值η进行比较：在时判定该第二候选模式为不确定频繁模式。