census.gov Notification
Due to the lapse of federal funding, portions of this website are not being updated. Any inquiries submitted via www.census.gov will not be answered until appropriations are enacted.

Set-Covering and Editing Discrete Data

Skip Navigation
Within Library

Set-Covering and Editing Discrete Data

Written by:
Working Paper Number: RR98-01

Introduction

Set-covering and Editing Discrete Data
Download Set-covering and Editing Discrete Data [PDF - <1.0 MB]

This paper describes new set covering algorithms associated with the DISCRETE edit system. DISCRETE is based on the Fellegi-Holt model (JASA 1976) of editing. A new implicit-edit generation algorithm replaces algorithms of Garfinkel, Kunnathur, and Liepins (Operations Research 1986) and Winkler (1995). The new set-covering algorithms correctly generate implicit edits for large subclasses and reduce computation during implicit-edit generation by as much as two orders of magnitude.

Others in Series

Working Paper
Editing Discrete Data
October 01, 1997
Editing Discrete Data
Working Paper
Balancing and Ratio Editing with the New SPEER System
November 01, 1997
Balancing and Ratio Editing with the New SPEER System
Working Paper
Producing Public-Use Microdata That Are Analytically Valid And Conf...
April 22, 1998
Producing Public-Use Microdata That Are Analytically Valid And Confidential
View All

Related Information

Page Last Revised - October 28, 2021