Error Localization for Erroneous Data: Continuous Data, Linear Constraints
- 1 September 1988
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 9 (5) , 922-931
- https://doi.org/10.1137/0909063
Abstract
Data gathered in surveys, questionnaires, and censuses often contain a significant proportion of errors. If each record that fails a set of constraints (edits) is to be corrected, a reasonable model is to find the smallest (cheapest) set of fields which can be changed to yield a passing record. The problem is solved for continuous data and linear constraints using both a cutting plane algorithm based on the set-covering approach and a heuristic based on the simplex method. Extensive computational results are given.Keywords
This publication has 8 references indexed in Scilit:
- Editing and Imputation for Quantitative Survey DataJournal of the American Statistical Association, 1987
- Optimal Imputation of Erroneous Data: Categorical Data, General EditsOperations Research, 1986
- A Mathematical Programming Approach to Editing of Continuous Survey DataSIAM Journal on Scientific and Statistical Computing, 1984
- A Systematic Approach to Automatic Edit and ImputationJournal of the American Statistical Association, 1976
- A Heuristic Adjacent Extreme Point Algorithm for the Fixed Charge ProblemManagement Science, 1976
- A Probabilistic Model for Identifying Errors in Data EditingJournal of the American Statistical Association, 1972
- A Procedure for Automatic Data EditingJournal of the American Statistical Association, 1967
- Algorithm for finding a general formula for the non-negative solutions of a system of linear inequalitiesUSSR Computational Mathematics and Mathematical Physics, 1965