面向置换检验的冗余对比模式过滤算法
来源：计算机工程杂志2022年第1期北京时间：
作者：吴军, 欧阳艾嘉, 张琳
单位：遵义师范学院 信息工程学院, 贵州 遵义 563000
摘要：置换检验方法在进行对比模式挖掘时，返回结果中存在许多冗余对比模式。利用Charm方法挖掘样本集合中的对比模式，提出基于固定属性置换的FSPRP和FEPRP算法，依次为不同长度的对比模式构建零分布，从而过滤冗余对比模式。FSPRP算法通过生成一定数量的置换样本集合构建零分布，FEPRP算法则通过计算每个模式的对比性度量值分布合并建立零分布。实验结果表明，FSPRP和FEPRP算法相较于比较约束法能够过滤较多数量的冗余对比模式，并且FEPRP算法生成的零分布更接近精确零分布。
关键词：数据挖掘,对比模式挖掘,置换检验,冗余对比模式过滤,固定属性置换
基金资助：国家自然科学基金（61662090）；贵州省教育厅青年科技人才成长项目（黔教合KY字［2017］250）；贵州省教育厅工程研究中心项目（黔教合KY字［2016］018）。
