Integer local search heuristics for the microaggregation problem
| Autor: | Ferrando Piedrabuena, Erik |
|---|---|
| Přispěvatelé: | Castro Pérez, Jordi, Gentile, Claudio, Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: |
Operations Research
Programming (Mathematics) Statistical Disclosure Control Microaggregation Programació (Matemàtica) 90 Operations research mathematical programming::90C Mathematical programming [Classificació AMS] Data privacy Clustering Matemàtiques i estadística::Investigació operativa::Optimització [Àrees temàtiques de la UPC] |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Popis: | Data privacy is a very important topic and there are several techniques that aim to provide it. The field of statistical disclosure control is a subset of these techniques and aims to reduce the risk of re-identifying an individual from disseminated data. In particular, the application of Operations Re- search (OR) techniques to the microaggregation problem, which is considered one of the best methods for microdata protection and is known to be NP-hard, has been discussed over various papers. The OR techniques applied to this problem provide an upper bound on the optimal microaggrega- tion and the aim is to improve this bound with new heuristics. Using real data that is typically used in the literature, our computational results show, that dramatic improvements are obtained relative to the literature s most popular heuristics and quite efficiently |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|