Solving the error localization problem by means of Vertex generation

Research output: Contribution to journalArticleScientificpeer-review


To automate the data editing process the so-called error localization problem, i.e., the problem of identifying the erroneous fields in an erroneous record, has to be solved. A paradigm for identifying errors automatically has been proposed by Fellegi and Holt in 1976. Over the years their paradigm has been generalized to: the data of a record should be made to satisfy all edits by changing the values of the variables with the smallest possible sum of reliability weights. A reliability weight of a variable is non-negative number that expresses how reliable one considers the value of this variable to be. Given this paradigm the resulting mathematical problem has to be solved. In the present paper we examine how vertex generation methods can be used to solve this mathematical problem in mized data, i.e., a combination of categorical (discrete) and numerical (continuous) data. The main aim of this paper is not to present new results, but rather to combine the ideas of several other papers in order to give a “complete”, self-contained description of the use of vertex generation methods to solve the error localization problem in mixed data. In our exposition we will focus on describing how methods for numerical data can be adapted to mixed data.
Original languageUndefined/Unknown
Pages (from-to)71-79
JournalSurvey Methodology
Issue number1
Publication statusPublished - 2003
Externally publishedYes

Cite this