基于有向无环图的频繁模式挖掘算法

摘要：

针对关联规则挖掘中因频繁扫描数据库导致内存负担重、挖掘频繁项集效率不高的问题,提出一种基于有向无环图的挖掘算法DAGFIM.对候选项集构建二进制表,计算构建二进制表支持度作为有向无环图边权值;采用人工设置阈值判断计算出的边权值是否需要保留,若待处理的变权值大于阈值,则在图中予以保留,反之,对该边做"剔除"处理,整个构建过程只需扫描一次数据库,不会产生候选项集.实验结果表明,该算法具有较好的性能,有效提高了频繁项集的挖掘效率.

关键词：关联规则、二进制表、有向无环图、频繁项集、支持度

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西科技攻关计划基金项目桂科攻1598019-6;广西可信软件重点实验室重点课题基金项目kx201504;桂林电子科技大学研究生教育创新计划基金项目2016YJCX65;桂林市科学研究与技术开发计划基金项目2016010406-4

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

页数：共5页

页码：1237-1241