基于开项集剪枝的常量条件函数依赖挖掘

摘要：

为了减小常量条件函数依赖的搜索空间,提高挖掘效率,针对常量条件函数依赖挖掘算法CFDMiner,提出了一系列剪枝优化策略.理论研究发现,CFDMiner的输入——关系数据的全部开项集和闭项集对产生有效的常量条件函数依赖仍然存在很多无效、冗余的项集.从理论上证明了通过合理剪枝,选取开项集的子集与对应的闭项集,能够得到与原算法一致的结果.实验表明:相比原始算法CFDMiner,优化后的算法搜索空间更小,实际数据集上平均挖掘效率提高4～5倍.

关键词：条件函数依赖、函数依赖、开项集、闭项集、剪枝

所属期刊栏目：56

分类号：TP311.131(计算技术、计算机技术)

资助基金：国家自然科学基金;中国博士后科学基金特别资助项目;解放军理工大学预研项目

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

页数：共9页

页码：253-261