.png){kind=icon}
返回
A branch-and-cut algorithm for the continuous error localization problem in data cleaning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2005.10.016.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data collected by statistical agencies may contain mistakes made during the acquisition, transcription and coding process. Thus, before using all this information to infer statistical properties, the statistical agencies must check the consistency of their information. To this end, each record has to be tested on a set of consistency rules. Therefore, if one of these records does not meet all the consistency rules, it must be established which fields have to be modified in order to make the new record valid with respect to that set of consistency rules. Among all the possible solutions, statistical agencies are interested in finding one in which the number of fields that should be modified is minimum, thus leading to a combinatorial optimization problem known as the Error Localization Problem. This article approaches the optimization problem of finding the smallest set of fields whose values must be changed in order to satisfy a given set of consistency rules. With this purpose in mind an Integer Linear Programming model is proposed for the particular case in which the fields are continuous values and the consistency rules are given by linear inequalities. This model is solved through a branch-and-cut approach based on a Benders' decomposition. The new proposal is compared to others previously published in the literature and tested on benchmark instances. The overall performance of these new algorithms succeeded in solving to optimality difficult instances with up to 100 fields in a record in about 1 min of a personal computer. (c) 2005 Elsevier Ltd. All rights reserved.
Keyword:
editing and imputation
integer linear programming
Benders' decomposition
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
High potential for reducing folic acid‐preventable spina bifida and anencephaly, and related stillbirth and child mortality, in Ethiopia在埃塞俄比亚，具有降低叶酸可预防性脊柱裂和无脑畸形以及相关死产和儿童死亡率的巨大潜力。
PREAI
分享收藏The Association Between Coffee Consumption and Nonalcoholic Fatty Liver Disease in the South Korean General Population咖啡摄入与非酒精性脂肪肝在韩国一般人群中的关联
PREAI
分享收藏
THE DISTRIBUTION OF QUERCETIN AND QUERCETIN GLYCOSIDES IN VEGETABLE COMPONENTS OF THE HUMAN DIET槲皮素和槲皮素糖苷在人类膳食蔬菜成分中的分布
PREAI
分享收藏
查看更多内容