-
题名关系数据中函数依赖检测方法
被引量：6
- 1
-
-
作者
钟评
李战怀
陈群
-
机构
西北工业大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2017年第1期207-222,共16页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2012CB316203)
国家自然科学基金(61332006
+2 种基金
61472321)
西北工业大学基础研究基金(3102014JSJ0013
3102014JSJ0005)资助~~
-
文摘
在数据质量研究中函数依赖被广泛用于关系数据不一致性的修复.然而,不一致修复问题面临的一个主要挑战是如何从包含有错误的关系数据中自动发现有效的函数依赖(Functional Dependence,FD).目前基于统计度量置信度的FD自动发现方法经常找出大量近似成立但无效的FD.如果直接利用这些FD修复数据,会产生更多错误.针对该问题,文中提出了一种基于数据语义分析的函数依赖检测方法.该方法通过条件概率来分析属性值和元组的数据置信度,进而计算函数依赖成立的置信度.文中同时提出了利用关系数据构建马尔科夫毯贝叶斯网络用以计算数据置信度的方法.最后文中通过实验在模拟数据和真实数据上验证了基于数据语义的置信度计算方法在自动检测中的精确度优于基于统计的计算方法,并且在交互式检测应用场景中数据语义的置信度所需用户工作量少于基于统计的方法.
-
关键词
数据质量
函数依赖
数据置信度
条件概率
-
Keywords
data quality
functional dependency
data confidence
conditional probability
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名上下文不一致性检测及消除的研究
被引量：2
- 2
-
-
作者
张奕男
吴刚
-
机构
上海交通大学软件学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第9期116-118,129,共4页
-
基金
国家863项目(2009AA01Z123)资助
-
文摘
在普适计算环境下,由于获得的上下文信息存在不一致性,使得上下文感知应用无法正常进行响应。研究了普适计算环境下的上下文不一致性的检测及消除,针对其提出了基于置信度数据库的反馈机制,并且丰富和扩展了上下文不一致性的消除算法。实现了相关算法,并通过实验给出了各个算法的效率和正确性的比较。
-
关键词
上下文不一致性
检测
消除
置信度数据库
-
Keywords
Inconsistency of context
Detect
Eliminate
Confidence measure database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
