计算机应用研究2021，Issue(3) ：710-713.DOI:10.19734/j.issn.1001-3695.2020.04.0058

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

Mining discriminative sequential patterns based on standard permutation testing

吴军 欧阳艾嘉 张琳
计算机应用研究2021，Issue(3) ：710-713.DOI:10.19734/j.issn.1001-3695.2020.04.0058
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Mining discriminative sequential patterns based on standard permutation testing

吴军 1欧阳艾嘉 1张琳1
扫码查看

作者信息

  • 1. 遵义师范学院 信息工程学院,贵州 遵义563000
  • 折叠

摘要

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

关键词

差异序列模式挖掘/模式评估/多重假设检验/标准置换检验

引用本文复制引用

基金项目

贵州省教育厅青年科技人才成长项目(黔教合KY字[2017250)

贵州省科技厅联合基金(黔科合LH字[20177069)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
被引量1
参考文献量2
段落导航相关论文