The paper is concerned with the problem of automatic detection and correction of errors into massive datasets. As customary, erroneous data records are detected by formulating a set of rules. Such rules are here encoded into linear inequalities. This allows to check the set of rules for inconsistencies and redundancies by using a polyhedral mathematics approach. Moreover, it allows to correct erroneous data records by introducing the minimum changes through an integer linear programming approach. Results of a particularization of the proposed procedure to a real-world case of census data correction are reported.
Error Correction for Massive Data Sets / Bruni, Renato. - In: OPTIMIZATION METHODS & SOFTWARE. - ISSN 1055-6788. - STAMPA. - 20(2005), pp. 295-314. [10.1080/10556780512331318281]
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Titolo: | Error Correction for Massive Data Sets | |
Autori: | BRUNI, Renato (Corresponding author) | |
Data di pubblicazione: | 2005 | |
Rivista: | ||
Citazione: | Error Correction for Massive Data Sets / Bruni, Renato. - In: OPTIMIZATION METHODS & SOFTWARE. - ISSN 1055-6788. - STAMPA. - 20(2005), pp. 295-314. [10.1080/10556780512331318281] | |
Handle: | http://hdl.handle.net/11573/443276 | |
Appartiene alla tipologia: | 01a Articolo in rivista |
File allegati a questo prodotto
File | Note | Tipologia | Licenza | |
---|---|---|---|---|
VE_2005_11573-443276.pdf | Versione editoriale (versione pubblicata con il layout dell'editore) | Tutti i diritti riservati (All rights reserved) | Administrator Richiedi una copia |