计算机工程

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

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

关键词：数据挖掘,对比模式挖掘,置换检验,冗余对比模式过滤,固定属性置换

基金：国家自然科学基金（61662090）；贵州省教育厅青年科技人才成长项目（黔教合KY字［2017］250）；贵州省教育厅工程研究中心项目（黔教合KY字［2016］018）。

置换检验方法在进行对比模式挖掘时，返回结果中存在许多冗余对比模式。利用Charm方法挖掘样本集合中的对比模式，提出基于固定属性置换的FSPRP和FEPRP算法，依次为不同长度的对比模式构建零分布，从而过滤冗余对比模式。FSPRP算法通过生成一定数量的置换样本集合构建零分布，FEPRP算法则通过计算每个模式的对比性度量值分布合并建立零分布。实验结果表明，FSPRP和FEPRP算法相较于比较约束法能够过滤较多数量的冗余对比模式，并且FEPRP算法生成的零分布更接近精确零分布。

来源：2022年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第1期