Mikroaggregation är en familj av metoder för statistisk informationskontroll (SDC) av mikrodata (register över enskilda personer och/eller företag), dvs. för att maskera mikrodata så att de kan släppas utan att lämna ut privat information om de underliggande individerna. Mikroaggregationsteknik används för närvarande av många statistikbyråer. Principen för mikroaggregation är att gruppera ursprungliga databasposter till små aggregat före publiceringen. Varje aggregat bör innehålla minst k-poster för att förhindra offentliggörande av individuell information, där k är ett konstant värde förinställt av databeskyddaren. Förutom att det är en bra maskeringsmetod har mikroaggregation nyligen visat sig vara användbart för att uppnå k-anonymitet. I k-anonymitet anger parametern k den maximala godtagbara risken för offentliggörande, så att när ett värde för k har valts, är det enda jobb som återstår att maximera dataverktyget: om mikroaggregation används för att genomföra k-anonymitet, kan maximeringsverktyget uppnås genom att mikroaggregatera optimalt, dvs.. med minsta variabilitetsförlust inom grupper. Tyvärr, optimal mikroaggregation kan bara beräknas i polynom tid för univariat data. För multivariata data har det visat sig vara NP-hard. Vi presenterar i detta papper en polynom-tid approximation till microagregate multivariat numeriska data för vilka gränser till optimal mikroaggregation kan härledas minst för två olika optimala kriterier: minimum inom grupper Euclidean avstånd och minimum inom grupper summan av kvadrater. Utöver det teoretiska intresset av att vara det första mikroaggregationsförslaget med beprövade approximationsbegränsningar för alla k, har vår metod empiriskt visat sig vara jämförbar med den bästa tillgängliga heuristiken för multivariatmikroaggregation.
Att uppnå optimal multivariat mikroaggregation är NP-hård REF.
A polynomial-time approximation to optimal multivariate microaggregation
{'venue': 'Comput. Math. Appl.', 'journal': 'Comput. Math. Appl.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}