基于条件函数依赖的挖掘算法研究

• 作者: 张方舟 高晓松
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 条件函数依赖 数据质量 数据清洗 CTANE算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP301.6
• 字数: 4129字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.05.014

摘要

由于采用函数依赖( Functional Dependency,FD)对数据库的检测和修复还不够充分,现提出了条件函数依赖( Con-ditional Functional Dependency,CFD),其是在FD的基础上加入了语义约束。条件函数依赖的挖掘是一种重要的数据库分析技术,CFD挖掘是在FD挖掘的基础上通过条件分析进行更细粒度的信息挖掘,其时间复杂度较高。文中主要介绍了CFD的相关概念及CFD经典挖掘算法之一—CTANE,并对该算法效率进行改进。改进后的算法不仅可以提高数据挖掘过程中操作的效率,同时也将节省数据的存储空间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张方舟	东北石油大学计算机与信息技术学院	36	70	5.0	6.0
2	高晓松	东北石油大学计算机与信息技术学院	5	22	3.0	4.0