一种基于Rymon枚举树的快速挖掘无关集算法
许普乐1
纪允2
1.芜湖职业技术学院教务处,安徽芜湖,2410062.浙江出入境检验检疫局信息化管理处,浙江杭州,310016
摘要：针对传统的挖掘算法在挖掘δ无关集时存在重复生成候选项集、遍历子项集等导致挖掘效率过低的问题,提出一个无关集判断定律,进而给出一种快速挖掘无关集算法FMFS.该算法利用Rymon枚举树作为搜索空间,结合一定的剪枝策略,再利用这个无关集判断定律对候选项集进行快速筛选.实验结果表明,该算法不仅能够挖掘出所有的无关集,且挖掘过程中的时间消耗优于目前已有算法.
关键词：数据挖掘频繁项集精简表示δ无关集Rymon枚举树剪枝策略
分类号：TP311(计算技术、计算机技术)
资助基金：安徽省高等学校自然科学研究重点项目(KJ2017A552)高等学校优秀青年人才支持计划重点项目(gxyqZD2016591)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 103-108 )
英文信息