基于数据源分析的数据增强方法

为了发现并解决多数据源之间的各种错误和差异,对基于数据源分析的数据增强方法进行研究。提出系统的冲突模式和最小更新序列2个概念,最小更新序列是各数据源之间各种冲突的紧凑表示形式,更新序列内的操作顺序能够识别冲突之间的依赖关系,给出寻找最小更新序列的2个算法:贪婪转移算法和转移近似算法,并进行实验验证。验证结果表明:提出的2个算法具有有效性,可以协助人们进行数据源和数据值的质量评估工作。