计算机应用

作者：代震龙, 韩萌, 杨文艳, 朱诗能, 杨书蓉

单位：北方民族大学 计算机科学与工程学院，银川 750021

关键词：序列模式挖掘,树结构,列表结构,分布式框架

基金：国家自然科学基金资助项目(62062004);宁夏自然科学基金资助项目(2023AAC03315);北方民族大学创新项目(YCX24350)

序列模式挖掘（SPM）旨在从数据库中发现有趣的模式或规律，从而为用户决策提供支持与指导。近年来，对SPM相关算法的研究日益深入。随着大规模数据的出现，已经提出许多适用于并行环境的序列算法。因此，对现有的串并行序列挖掘算法进行综述。首先，对于序列模式串行挖掘算法进行结构化的分类，即依据算法采用的数据结构将算法划分为树结构、列表结构和链式结构等，全面总结不同结构的优势与不足，并详细归纳各算法的优缺点；其次，对于序列模式并行挖掘算法，首次根据存储结构的不同特点对现有的分布式框架进行分类，分析不同分布式框架的优缺点，并依据框架对并行算法进行介绍与分析；最后，针对现有SPM算法的不足，讨论下一步的研究方向。

来源：2025年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2025年第7期