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

总第275期 计算机与数字工程 Vo1．40No．9 2012年第 9期 Computer DigitalEngineering 8 一 种条件函数依赖挖掘算法的分析与实现 周健 昌 刘 波 (暨南大学信息科学与技术学院 广州 510632) 摘 要 条件函数依赖(ConditionalFunctionalDependence，CFD)的挖掘是一种重要的数据库分析技术，它是在函数依赖 (Functional Dependence，FD)挖掘 的基础上加入条件分析功能扩展而来，当前被应用于数据质量检测 。CFD挖掘是在 FD挖掘的基础上通过条件分析 进行更细粒度的信息挖掘，其时间复杂度较高。文章详细介绍一种经典的CFD挖掘方法 (即CTANE算法)，对其实现方法提出了优化措 施，并通过实验比较了不同实现方法的效率，得出了优化措施改进效率的结论。 关键词 数据挖掘；数据质量；一致性检测；