【摘 要】
：
为了减小常量条件函数依赖的搜索空间,提高挖掘效率,针对常量条件函数依赖挖掘算法CFDMiner,提出了一系列剪枝优化策略。理论研究发现,CFDMiner的输入——关系数据的全部开项
【基金项目】
：
国家自然科学基金资助项目(61371196);中国博士后科学基金特别资助项目(201003797);解放军理工大学预研基金项目(20110604;41150301)
论文部分内容阅读
为了减小常量条件函数依赖的搜索空间,提高挖掘效率,针对常量条件函数依赖挖掘算法CFDMiner,提出了一系列剪枝优化策略。理论研究发现,CFDMiner的输入——关系数据的全部开项集和闭项集对产生有效的常量条件函数依赖仍然存在很多无效、冗余的项集。从理论上证明了通过合理剪枝,选取开项集的子集与对应的闭项集,能够得到与原算法一致的结果。实验表明:相比原始算法CFDMiner,优化后的算法搜索空间更小,实际数据集上平均挖掘效率提高4~5倍。
其他文献
在数据库以及集成系统中通常存在违背数据约束的不一致查询问题。修复是解决该问题的主要手段之一,但目前还缺乏基于修复、约束与查询的统一模型研究。提出了基于删除元组修
根据反相离子对色谱法的原理,建立了检测牛奶中硫氰酸钠质量浓度的高效液相色谱方法。前处理使用乙睛沉淀蛋白,碱性氧化铝SPE柱除去部分水溶性维生素、氨基酸,离心脱脂。以磷
目的总结在ICU镇痛和镇静安全管理中应用医护合作策略的有效性。方法筛选2013年10月至2014年10月在我院工作的医护人员,将其分成对照组(n=145例,施以普通医护管理);同时筛选2
<正>呼吸机是一种常见的急救类医疗器械,能够使呼吸功能障碍的患者得到有效的救治,是医院不可或缺的急救设备。目前,MAQUET Servo-s呼吸机是我院最常使用的呼吸机,它具有性能
微生物是城市内河生态系统的重要组成部分,其多样性与水环境密切相关。以16S rRNA基因作为原核细菌分子标记,应用PCR-DGGE、定量PCR、克隆和测序方法,分析经生态修复工程处理
综述了航空发动机半个世纪来由活塞式发动机—涡轮喷气发动机—涡轮风扇发动机的发展历史。概要介绍了跨世纪民用飞机发动机的发展情况 ,充分说明了发动机在飞机发展中所起的
气体中硫化物的脱除是保证煤化工企业合成氨和尿素生产装置长周期稳定运行的关键,是该生产过程控制的重点部位。通过几种常用脱硫塔的分析,对高硫份煤制气生产合成氨,采用二
采用苯乙烯-丙烯腈-马来酸酐三元共聚物(SAM树脂)代替PC/ABS合金中的部分SAN树脂,研究了SAM树脂在SAN树脂中的含量对不同胶含量的PC/ABS合金性能的影响。结果发现,用SAM树脂
城市大气污染问题已经引起广泛的关注,其中对城市中大气污染物的迁移扩散过程还需进一步研究。为了探究城市复杂地形下大气污染物扩散预测的新模式,采用计算流体力学方法,建
<正>多年来,我园努力办"让社会认可、让家长放心、让孩子开心,人民满意的学前教育",全面推进素质教育。我们改变过去孤军奋战、单一封闭的办园模式,面向社会,成为没有围墙的