基于属性预扫描的不确定性函数依赖挖掘

• 作者: 卫强 周晓沧
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据库 数据挖掘 带有满意度函数依赖 散列度
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 经济管理
• 页码范围: 920-924
• 页数: 5页
• 分类号: TP311.13
• 语种: 中文

摘要

函数依赖是关系数据库和数据建模中所需的关键约束知识.在海量数据中挖掘函数依赖时为降低噪音干扰和提高效率,该文采用带有满意度函数依赖的概念及挖掘带有满意度函数依赖的算法(MFDD),对噪音进行测度与表达,并有效挖掘得到函数依赖最小集.利用对属性散列度的测度概念,在带有满意度函数依赖的理论框架内采用3条优化策略,实现了属性预扫描算法.结果表明:基于该算法可显著提高挖掘效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫强		5	50	4.0	5.0
2	周晓沧		1	0	0.0	0.0