面向置换检验的冗余对比模式过滤算法

摘要：

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

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

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;贵州省教育厅青年科技人才成长项目;贵州省教育厅工程研究中心项目

在线出版日期：2022-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：75-84