一种条件函数依赖挖掘算法的分析与实现

• 作者: 刘波 周健昌
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 数据挖掘 数据质量 一致性检测 数据清洗 条件函数依赖 CTANE算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 8-11
• 分类号: TP311.13
• 字数: 4652字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2012.09.003

摘要

条件函数依赖(Conditional Functional Dependence,CFD)的挖掘是一种重要的数据库分析技术,它是在函数依赖(Functional Dependence,FD)挖掘的基础上加入条件分析功能扩展而来,当前被应用于数据质量检测.CFD挖掘是在FD挖掘的基础上通过条件分析进行更细粒度的信息挖掘,其时间复杂度较高.文章详细介绍一种经典的CFD挖掘方法(即CTANE算法),对其实现方法提出了优化措施,并通过实验比较了不同实现方法的效率,得出了优化措施改进效率的结论.

作者信息

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