软件学报

作者：张安珍，司佳宇，梁天宇，朱睿，邱涛

单位：张安珍，沈阳航空航天大学 计算机学院, 辽宁 沈阳 11013611,司佳宇，沈阳航空航天大学 计算机学院, 辽宁 沈阳 11013602,梁天宇，沈阳航空航天大学 计算机学院, 辽宁 沈阳 11013603,朱睿，沈阳航空航天大学 计算机学院, 辽宁 沈阳 11013604,邱涛，沈阳航空航天大学 计算机学院, 辽宁 沈阳 11013605

关键词：不一致数据;函数依赖;子集修复;概率图网络

基金：国家自然科学基金青年基金(62102271, 62002245); 辽宁省教育厅基础研究项目(JYT2020027)

不一致数据子集修复问题是数据清洗领域的重要研究问题, 现有方法大多是基于完整性约束规则的, 采用最小删除元组数量原则进行子集修复. 然而, 这种方法没有考虑删除元组的质量, 导致修复准确性较低. 为此, 提出规则与概率相结合的子集修复方法, 建模不一致元组概率使得正确元组的平均概率大于错误元组的平均概率, 求解删除元组概率和最小的子集修复方案. 此外, 为了减小不一致元组概率计算的时间开销, 提出一种高效的错误检测方法, 减小不一致元组规模. 真实数据和合成数据上的实验结果验证所提方法的准确性优于现有最好方法.

来源：2024年第9期

《软件学报》期刊编辑部

查看软件学报杂志2024年第9期