一种增量发现条件函数依赖的算法

• 作者: 刘建勋 李丁月 翟海军
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 条件函数依赖 增量式算法 数据库
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 数据挖掘
• 页码范围: 149-155
• 页数: 7页
• 分类号: TP31
• 字数: 5986字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.08.024

摘要

数据库频繁更新会导致满足条件的条件函数依赖(CFDs)发生变化,为获取准确的条件函数依赖,可以在更新后的数据库上重新执行发现过程,但这种方法会导致大量时间都浪费在对原始数据集的重复处理上.针对这种情况,在CFINDER算法基础上,提出了一个增量发现务件函数依赖的算法CFUP.当数据库中增加新数据集时,CFUP在已有的CFDs的基础上,去掉不满足条件的CFDs,发现满足条件的新CFDs.实验表明,该算法能有效地进行条件函数依赖的增量式更新,与重新运行CFINDER算法相比,减少了原始数据集的扫描次数,提高了更新CFDs的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建勋	湖南科技大学知识处理与网络化制造湖南省教育厅重点实验室	106	714	13.0	22.0
2	李丁月	湘潭大学信息工程学院	1	1	1.0	1.0
3	翟海军	湖南科技大学知识处理与网络化制造湖南省教育厅重点实验室	1	1	1.0	1.0