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

CN 43—1258／TP 计算机工程与科学 第 35卷第 8期 2013年 8月 ISSN 1007—13OX ComputerEngineering Science Vo1．35．No．8，Aug．2013 文章编号 ：1007-130X(2013)08—0149—07 一 种增量发现条件函数依赖的算法 李丁月 ，刘建勋 ，翟海军 (1．湘潭大学信息工程学院，湖南 湘潭 411100； 2．湖南科技大学知识处理与网络化制造湖南省教育厅重点实验室，湖南 湘潭 411100) 摘 要 ：数据库频繁更新会导致满足条件的条件函数依赖 (CFDs)发生变化 ，为获取准确 的条件函数 依赖 ，可以在更新后的数据库上重新执行发现过程 ，但这种方法会导致大量时间都浪费在对原始数据集的 重复处理上。针对这种情况，在 CFINDER算法基础上 ，提 出了一个增量发现条件 函数依赖 的算法 CFUP。当数据库中增加新数据集时，CFUP在 已有的CFD