[发明专利]近似保序序列模式挖掘方法

权利要求书

1.一种存储可执行指令的一个或多个计算机可读存储介质，当被一个或多个处理器执行时，使所述一个或多个处理器执行以下程序：其特征在于，该程序执行近似保序序列模式挖掘方法，该方法包括下述内容：

输入时间序列S、局部约束δ、全局约束γ和最小支持度阈值minsup；

获得2长度的频繁(δ-γ)保序模式集合fre₂，2长度的(δ-γ)保序模式P及其对应的索引存储起来，

采用模式融合策略在长度为L的频繁(δ-γ)保序模式集合fre_L基础上生成长度为L+1的(δ-γ)候选模式集合cand_L+1，L≥2；

记录每个长度为L的频繁(δ-γ)保序模式及记录每个频繁(δ-γ)保序模式所对应的索引，同时记录融合成L+1长度的(δ-γ)候选模式P与所对应的融合成该候选模式的两个L长度的频繁(δ-γ)保序模式之间的对应关系；两个L长度的频繁(δ-γ)保序模式按照前后顺序分别记为P_a和P_b，

根据P_a和P_b的索引及出现位置，在模式P_a在时间序列S上出现位置的右边延伸一个元素形成一组候选序列，再在模式P_b在时间序列S上出现位置的左边延伸一个元素形成另一组候选序列，删去两组候选序列中重复的序列，所得到集合就是(δ-γ)候选模式P的所有候选序列；

再通过排序算法将(δ-γ)候选模式P的这些候选序列都转换为相对顺序表示的模式即保序模式，然后将这个(δ-γ)候选模式与它的每个候选序列进行(δ-γ)保序匹配；匹配成功，则(δ-γ)候选模式的支持度加一，并将该候选序列的出现位置记录下来，确定该(δ-γ)候选模式的支持度；

根据(δ-γ)候选模式的支持度与最小支持度阈值minsup的关系确定该(δ-γ)候选模式是否为频繁的(δ-γ)保序模式；

当长度为L的频繁(δ-γ)保序模式集合fre_L不为空且长度为L+1的(δ-γ)候选模式集合cand_L+1不为空时，重复上述过程，直到长度为L的频繁(δ-γ)保序模式集合fre_L为空或长度为L+1的(δ-γ)候选模式集合cand_L+1为空，完成近似保序序列模式挖掘，提高计算机程序运行时间序列近似保序模式挖掘的效率。

2.根据权利要求1所述的计算机可读存储介质，其特征在于，(δ-γ)保序匹配的具体过程是：将P每个位置的元素值P_i与候选序列对应位置的元素值进行(δ-γ)保序匹配，其中i为不大于模式P长度的自然数，若P在每个位置的元素值P_i与该候选序列对应位置的元素值的局部误差都小于等于局部约束δ，所有位置的局部误差之和小于等于全局约束γ，则匹配成功，该(δ-γ)候选模式的支持度加一，并将该候选序列的出现位置记录下来；如果匹配不成功，则匹配下一个候选序列；当处理完模式P所有的候选序列后，若模式P的支持度大于等于给定的最小支持度阈值minsup，则该(δ-γ)候选模式就是一个频繁的(δ-γ)保序模式，将这个候选模式P放入到长度为L+1的频繁(δ-γ)保序模式集合fre_L中，并将(δ-γ)候选模式P及其对应的的索引存储起来；如此循环，直到将L+1长度的(δ-γ)候选模式集合cand_L+1中所有(δ-γ)候选模式处理完毕。