条件函数依赖的增量计算

• 作者: 刘波 周健昌
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 增量计算 条件函数依赖 数据挖掘
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 2640-2647
• 页数: 8页
• 分类号: TP311.13
• 字数: 8785字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2015.11.33

摘要

条件函数依赖是对传统函数依赖的扩展,它通过引入条件模式,使其语义比函数依赖更精确、表达能力更强.然而,条件函数依赖的计算需要消耗较多的时间,为了提高条件函数依赖挖掘的效率,研究了条件函数依赖增量维护方法.针对数据集增加、删除、修改3种情况分别分析了条件函数依赖集变化规律,提出了条件函数依赖的增量计算算法,从而能够在数据库变化情况下,高效、动态地维护条件函数依赖.同时,在理论上对算法中关键步骤的正确性进行了论证,并通过实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周健昌	暨南大学信息科学技术学院	4	31	3.0	4.0
2	刘波	暨南大学信息科学技术学院	35	214	8.0	13.0