一种条件函数依赖挖掘算法的分析与实现
周健昌
刘波
1.暨南大学信息科学与技术学院 广州 5106322.暨南大学信息科学与技术学院 广州 510632
摘要：条件函数依赖(Conditional Functional Dependence,CFD)的挖掘是一种重要的数据库分析技术,它是在函数依赖(Functional Dependence,FD)挖掘的基础上加入条件分析功能扩展而来,当前被应用于数据质量检测.CFD挖掘是在FD挖掘的基础上通过条件分析进行更细粒度的信息挖掘,其时间复杂度较高.文章详细介绍一种经典的CFD挖掘方法(即CTANE算法),对其实现方法提出了优化措施,并通过实验比较了不同实现方法的效率,得出了优化措施改进效率的结论.
关键词：数据挖掘数据质量一致性检测数据清洗条件函数依赖CTANE算法
分类号：TP311.13(计算技术、计算机技术)
资助基金：广东省科技攻关计划(2010B010600026)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 8-11 )
英文信息