基于标准置换检验的差异序列模式挖掘算法

来源：计算机应用研究杂志2021年第3期北京时间：

作者：吴军,欧阳艾嘉,张琳,

单位：遵义师范学院信息工程学院,贵州遵义563000；

摘要：为了去除差异序列模式挖掘算法返回结果中的假阳性差异序列模式，提出了一个基于标准置换假设检验的算法SP-DSP。该算法首先运用GSP算法挖掘频繁序列模式，然后基于growth rate阈值生成差异序列模式候选集，并运用标准置换检验计算候选集合中每个模式的p-value，最后运用多重假设检验度量过滤假阳性差异序列模式。实验结果证明SP-DSP算法能够去除掉一定数量的假阳性模式并尽可能地保留真差异序列模式，从而促进后续分类任务正确率的提升。

关键词：差异序列模式挖掘,模式评估,多重假设检验,标准置换检验,

基金资助：贵州省教育厅青年科技人才成长项目(黔教合KY字［2017］250)；贵州省科技厅联合基金项目(黔科合LH字［2017］7069)；；