JSM 2004 - Toronto

Abstract #301331

This is the preliminary program for the 2004 Joint Statistical Meetings in Toronto, Canada. Currently included in this program is the "technical" program, schedule of invited, topic contributed, regular contributed and poster sessions; Continuing Education courses (August 7-10, 2004); and Committee and Business Meetings. This on-line program will be updated frequently to reflect the most current revisions.

To View the Program:
You may choose to view all activities of the program or just parts of it at any one time. All activities are arranged by date and time.

The views expressed here are those of the individual authors
and not necessarily those of the ASA or its board, officers, or staff.

Back to main JSM 2004 Program page
Activity Number: 404
Type: Contributed
Date/Time: Thursday, August 12, 2004 : 8:30 AM to 10:20 AM
Sponsor: Section on Statistical Computing
Abstract - #301331
Title: The Cutting Plane Algorithm in the Error Localization Problem
Author(s): Bor-Chung Chen*+ and William E. Winkler
Companies: U.S. Census Bureau and U.S. Census Bureau
Address: 4700 Silver Hill Rd., Stop 9100, Washington, DC, 20233-9100,
Keywords: redundant covers ; subcovers ; integer programming ; optimization
Abstract:

The edit generation in the Fellegi-Holt model (1976) is a NP-hard problem. It is very difficult to generally generate a complete set of edits for the error localization problem in the model. A cutting plane algorithm is desired for the error localization problem if an edit-failing record is not able to be filled in with the observed explicit and implicit edits as described in Garfinkel, Kunnathur, and Liepins (GKL). We will describe a modified cutting plane algorithm of GKL Algorithm 2 to speed up the error localization process for the practical applications of the Fellegi-Holt editing model. We will show some numerical examples for the alternative approaches with and without generating the unobserved implicit edits.

  • The address information is for the authors that have a + after their name.
  • Authors who are presenting talks have a * after their name.

Back to the full JSM 2004 program

JSM 2004 For information, contact jsm@amstat.org or phone (888) 231-3473. If you have questions about the Continuing Education program, please contact the Education Department.
Revised March 2004