一次性条件下的三支序列模式挖掘

来源：计算机工程与科学杂志2024年第7期北京时间：

作者：杨仕琦, 武优西, 耿萌, 李艳

单位：1.河北工业大学人工智能与数据科学学院，天津 300401；2.河北工业大学经济管理学院，天津 300401

摘要：一次性条件下的序列模式挖掘旨在从序列数据中挖掘出带有间隙约束的重复序列模式。然而，现有方法不考虑用户的兴趣度，将序列中的每个字符视作同等重要，导致许多用户不感兴趣的冗余模式被发现。为了解决这个问题，将三支决策思想引入序列模式挖掘领域，提出了一次性条件下的三支序列模式挖掘问题及其求解算法。在支持度计算方面，该算法基于深度优先搜索和回溯的策略，结合三支模式的特点以高效求解模式支持度。在候选模式生成方面，该算法采用模式连接策略缩减候选模式数量。此外，该算法还采用了并行化方案充分利用现代处理器的多核性能，提高算法的挖掘效率。最后，实验结果验证了研究一次性条件下的三支序列模式挖掘问题的意义和算法的高效性。

关键词：序列模式挖掘,三支决策,三支序列模式,一次性,并行化算法,

基金资助：河北省自然科学基金(F2020202013)