SET-COVERING AND EDITING DISCRETE DATA

作者: William E. Winkler

DOI:

关键词:

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

参考文章(4)
Laurence A. Wolsey, George L. Nemhauser, Integer and Combinatorial Optimization ,(1988)
I. P. Fellegi, D. Holt, A Systematic Approach to Automatic Edit and Imputation Journal of the American Statistical Association. ,vol. 71, pp. 17- 35 ,(1976) , 10.1080/01621459.1976.10481472
Roderick JA Little, Donald B Rubin, None, Statistical Analysis with Missing Data ,(1987)
R. S. Garfinkel, A. S. Kunnathur, G. E. Liepins, Optimal Imputation of Erroneous Data: Categorical Data, General Edits Operations Research. ,vol. 34, pp. 744- 751 ,(1986) , 10.1287/OPRE.34.5.744