Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008105172> ?p ?o ?g. }
- W2008105172 endingPage "921" @default.
- W2008105172 startingPage "892" @default.
- W2008105172 abstract "We present a multidisciplinary solution to the problems of anonymous microaggregation and clustering, illustrated with two applications, namely privacy protection in databases, and private retrieval of location-based information. Our solution is perturbative, is based on the same privacy criterion used in microdata k-anonymization, and provides anonymity through a substantial modification of the Lloyd algorithm, a celebrated quantization design algorithm, endowed with numerical optimization techniques. Our algorithm is particularly suited to the important problem of k-anonymous microaggregation of databases, with a small integer k representing the number of individual respondents indistinguishable from each other in the published database. Our algorithm also exhibits excellent performance in the problem of clustering or macroaggregation, where k may take on arbitrarily large values. We illustrate its applicability in this second, somewhat less common case, by means of an example of location-based services. Specifically, location-aware devices entrust a third party with accurate location information. This party then uses our algorithm to create distortion-optimized, size-constrained clusters, where k nearby devices share a common centroid location, which may be regarded as a distorted version of the original one. The centroid location is sent back to the devices, which use it when contacting untrusted location-based information providers, in lieu of the exact home location, to enforce k-anonymity. We compare the performance of our novel algorithm to the state-of-the-art microaggregation algorithm MDAV, on both synthetic and standardized real data, which encompass the cases of small and large values of k. The most promising aspect of our proposed algorithm is its capability to maintain the same k-anonymity constraint, while outperforming MDAV by a significant reduction in data distortion, in all the cases considered." @default.
- W2008105172 created "2016-06-24" @default.
- W2008105172 creator A5016493866 @default.
- W2008105172 creator A5041097112 @default.
- W2008105172 creator A5071199124 @default.
- W2008105172 date "2011-10-01" @default.
- W2008105172 modified "2023-10-07" @default.
- W2008105172 title "An algorithm for k-anonymous microaggregation and clustering inspired by the design of distortion-optimized quantizers" @default.
- W2008105172 cites W1521028737 @default.
- W2008105172 cites W1967904815 @default.
- W2008105172 cites W1979488042 @default.
- W2008105172 cites W1998449509 @default.
- W2008105172 cites W2012346645 @default.
- W2008105172 cites W2029743828 @default.
- W2008105172 cites W2031618446 @default.
- W2008105172 cites W2033472483 @default.
- W2008105172 cites W2039752655 @default.
- W2008105172 cites W2050033277 @default.
- W2008105172 cites W2059123013 @default.
- W2008105172 cites W2087070363 @default.
- W2008105172 cites W2094501559 @default.
- W2008105172 cites W2096899416 @default.
- W2008105172 cites W2101460029 @default.
- W2008105172 cites W2106994558 @default.
- W2008105172 cites W2109334766 @default.
- W2008105172 cites W2109394932 @default.
- W2008105172 cites W2109591264 @default.
- W2008105172 cites W2109808436 @default.
- W2008105172 cites W2113071357 @default.
- W2008105172 cites W2119067110 @default.
- W2008105172 cites W2121887837 @default.
- W2008105172 cites W2129751437 @default.
- W2008105172 cites W2142803455 @default.
- W2008105172 cites W2147080696 @default.
- W2008105172 cites W2147324825 @default.
- W2008105172 cites W2150593711 @default.
- W2008105172 cites W2155057508 @default.
- W2008105172 cites W2155857880 @default.
- W2008105172 cites W2157802651 @default.
- W2008105172 cites W2159024459 @default.
- W2008105172 cites W2166816543 @default.
- W2008105172 cites W4254197176 @default.
- W2008105172 doi "https://doi.org/10.1016/j.datak.2011.06.005" @default.
- W2008105172 hasPublicationYear "2011" @default.
- W2008105172 type Work @default.
- W2008105172 sameAs 2008105172 @default.
- W2008105172 citedByCount "22" @default.
- W2008105172 countsByYear W20081051722013 @default.
- W2008105172 countsByYear W20081051722014 @default.
- W2008105172 countsByYear W20081051722015 @default.
- W2008105172 countsByYear W20081051722016 @default.
- W2008105172 countsByYear W20081051722017 @default.
- W2008105172 countsByYear W20081051722018 @default.
- W2008105172 countsByYear W20081051722019 @default.
- W2008105172 countsByYear W20081051722020 @default.
- W2008105172 countsByYear W20081051722022 @default.
- W2008105172 crossrefType "journal-article" @default.
- W2008105172 hasAuthorship W2008105172A5016493866 @default.
- W2008105172 hasAuthorship W2008105172A5041097112 @default.
- W2008105172 hasAuthorship W2008105172A5071199124 @default.
- W2008105172 hasConcept C11413529 @default.
- W2008105172 hasConcept C124101348 @default.
- W2008105172 hasConcept C126780896 @default.
- W2008105172 hasConcept C137822555 @default.
- W2008105172 hasConcept C144024400 @default.
- W2008105172 hasConcept C149923435 @default.
- W2008105172 hasConcept C154945302 @default.
- W2008105172 hasConcept C178005623 @default.
- W2008105172 hasConcept C194257627 @default.
- W2008105172 hasConcept C23123220 @default.
- W2008105172 hasConcept C2776257435 @default.
- W2008105172 hasConcept C2777706471 @default.
- W2008105172 hasConcept C2778355071 @default.
- W2008105172 hasConcept C28855332 @default.
- W2008105172 hasConcept C2908647359 @default.
- W2008105172 hasConcept C2988416141 @default.
- W2008105172 hasConcept C31258907 @default.
- W2008105172 hasConcept C38652104 @default.
- W2008105172 hasConcept C41008148 @default.
- W2008105172 hasConcept C52130261 @default.
- W2008105172 hasConcept C73555534 @default.
- W2008105172 hasConcept C99221444 @default.
- W2008105172 hasConceptScore W2008105172C11413529 @default.
- W2008105172 hasConceptScore W2008105172C124101348 @default.
- W2008105172 hasConceptScore W2008105172C126780896 @default.
- W2008105172 hasConceptScore W2008105172C137822555 @default.
- W2008105172 hasConceptScore W2008105172C144024400 @default.
- W2008105172 hasConceptScore W2008105172C149923435 @default.
- W2008105172 hasConceptScore W2008105172C154945302 @default.
- W2008105172 hasConceptScore W2008105172C178005623 @default.
- W2008105172 hasConceptScore W2008105172C194257627 @default.
- W2008105172 hasConceptScore W2008105172C23123220 @default.
- W2008105172 hasConceptScore W2008105172C2776257435 @default.
- W2008105172 hasConceptScore W2008105172C2777706471 @default.
- W2008105172 hasConceptScore W2008105172C2778355071 @default.
- W2008105172 hasConceptScore W2008105172C28855332 @default.
- W2008105172 hasConceptScore W2008105172C2908647359 @default.
- W2008105172 hasConceptScore W2008105172C2988416141 @default.