布鲁尼，雷纳托 通过SAT解算器解决大型数据集的错误纠正。 （英语） Zbl 1204.68177号 Giunchiglia，Enrico（编辑）等，可满足性测试的理论和应用。2003年5月5日至8日，意大利圣玛格丽塔·利古雷，第六届国际SAT会议。选定的修订论文。柏林：施普林格出版社（ISBN 3-540-20851-8/pbk）。莱克特。注释计算。科学。2919, 229-241 (2004). 摘要：本文研究的是将错误数据自动检测和更正为大型数据集的问题。因此，所采用的过程应具有计算效率。与往常一样，这里使用基于规则的方法定义错误：所有且只有与一组规则相关的数据记录才被声明为正确。之后，应通过尽可能多地使用其中包含的正确信息来更正错误记录。通过将这样的问题编码到命题逻辑中，对于每个错误记录，我们都有一个命题逻辑公式，我们需要一个具有特定属性的模型。因此，可以通过定制的SAT解算器快速解决校正问题。提出了对困难情况进行有效编码的技术。有关整个系列，请参见[Zbl 1030.00034号]. MSC公司： 第68页第15页 定理证明（演绎、解析等）（MSC2010） 03B05号 经典命题逻辑 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 第68页第27页 人工智能中的逻辑 软件：莱布尼兹 PDF格式BibTeX公司 XML格式引用 \textit{R.Bruni}，莱克特。注释计算。科学。2919、229--241（2004；Zbl 1204.68177） 全文： 内政部