U.S. Department of Commerce

Research Reports

You are here: Census.govSubjects A to ZResearch Reports Sorted by Year › Abstract of RRS2002/02
Skip top of page navigation

Extending the Fellegi-Holt Model of Statistical Data Editing

William E. Winkler and Bor-Chung Chen

KEY WORDS: set-covering; integer programming; error localization

ABSTRACT

This paper provides extensions to the theory and the computational aspects of the Fellegi-Hold Model of Editing (JASA 1976). If implicit edits can be generated prior to editing, then error localization (finding the minimum number of fields to impute) can be quite rapid. In some situations, not all of the implicit edits can be generated because of the great number (> 10^30) of distinct edit patterns. The ideas in this paper are intended to determine more rapidly the approximate minimal number of fields to change in situations where not all implicit edits can be generated prior to editing. As a special case, the formal validity of Bankierís Nearest-Neighbour Imputation Method (NIM) is demonstrated.

CITATION:

Source: U.S. Census Bureau, Statistical Research Division

Created: 02-FEB-2002


Source: U.S. Census Bureau | Statistical Research Division | (301) 763-3215 (or chad.eric.russell@census.gov) |   Last Revised: October 08, 2010