U.S. flag

An official website of the United States government

Skip Header


Editing Discrete Data

Written by:
Working Paper Number RR97-04

Abstract

This paper describes theory, computational algorithms, and software associated with the DISCRETE edit system. The prototype DISCRETE edit system is based on the Fellegi-Holt model (JASA 1976) of editing. A new implicit-edit generation algorithm replaces an algorithm of Garfinkel, Kunnathur, and Liepins (Operations Research 1986). A characterization specific to the edit situation reduces the amount of information needed in the integer programs used for error localization. Even with moderate-size problems, computation during error localization is reduced by two orders of magnitude.

Related Information


Page Last Revised - October 28, 2021
Is this page helpful?
Thumbs Up Image Yes Thumbs Down Image No
NO THANKS
255 characters maximum 255 characters maximum reached
Thank you for your feedback.
Comments or suggestions?

Top

Back to Header