Matches in SemOpenAlex for { <https://semopenalex.org/work/W9743498> ?p ?o ?g. }
- W9743498 abstract "A matrix M over a fixed alphabet is k-anonymous if every row in M has at least k - 1 identical copies in M. Making a matrix k- anonymous by replacing a minimum number of entries with an additional *-symbol (called suppressing entries) is known to be NP-hard. This task arises in the context of privacy-preserving publishing. We propose and analyze the computational complexity of an enhanced anonymization model where the user of the k-anonymized data may additionally guide the selection of the candidate matrix entries to be suppressed. The basic idea is to express this by means of pattern vectors which are part of the input. This can also be interpreted as a sort of clustering process. It is motivated by the observation that the value of matrix entries may significantly differ, and losing one (by suppression) may be more harmful than losing the other, which again may very much depend on the intended use of the anonymized data. We show that already very basic special cases of our new model lead to NP-hard problems while others allow for (fixed-parameter) tractability results." @default.
- W9743498 created "2016-06-24" @default.
- W9743498 creator A5012560459 @default.
- W9743498 creator A5031210702 @default.
- W9743498 creator A5033021388 @default.
- W9743498 creator A5077431744 @default.
- W9743498 date "2011-01-01" @default.
- W9743498 modified "2023-10-01" @default.
- W9743498 title "Pattern-Guided Data Anonymization and Clustering" @default.
- W9743498 cites W1527254034 @default.
- W9743498 cites W1544829330 @default.
- W9743498 cites W1606657688 @default.
- W9743498 cites W1880832693 @default.
- W9743498 cites W2069845605 @default.
- W9743498 cites W2083748805 @default.
- W9743498 cites W2142406320 @default.
- W9743498 doi "https://doi.org/10.1007/978-3-642-22993-0_19" @default.
- W9743498 hasPublicationYear "2011" @default.
- W9743498 type Work @default.
- W9743498 sameAs 9743498 @default.
- W9743498 citedByCount "3" @default.
- W9743498 countsByYear W97434982012 @default.
- W9743498 countsByYear W97434982013 @default.
- W9743498 countsByYear W97434982015 @default.
- W9743498 crossrefType "book-chapter" @default.
- W9743498 hasAuthorship W9743498A5012560459 @default.
- W9743498 hasAuthorship W9743498A5031210702 @default.
- W9743498 hasAuthorship W9743498A5033021388 @default.
- W9743498 hasAuthorship W9743498A5077431744 @default.
- W9743498 hasBestOaLocation W97434982 @default.
- W9743498 hasConcept C106487976 @default.
- W9743498 hasConcept C108827166 @default.
- W9743498 hasConcept C112876837 @default.
- W9743498 hasConcept C11413529 @default.
- W9743498 hasConcept C123201435 @default.
- W9743498 hasConcept C124101348 @default.
- W9743498 hasConcept C134400042 @default.
- W9743498 hasConcept C138885662 @default.
- W9743498 hasConcept C151730666 @default.
- W9743498 hasConcept C154945302 @default.
- W9743498 hasConcept C159985019 @default.
- W9743498 hasConcept C162324750 @default.
- W9743498 hasConcept C179799912 @default.
- W9743498 hasConcept C187736073 @default.
- W9743498 hasConcept C192562407 @default.
- W9743498 hasConcept C199360897 @default.
- W9743498 hasConcept C23123220 @default.
- W9743498 hasConcept C2776945810 @default.
- W9743498 hasConcept C2779343474 @default.
- W9743498 hasConcept C2780451532 @default.
- W9743498 hasConcept C41008148 @default.
- W9743498 hasConcept C41895202 @default.
- W9743498 hasConcept C73555534 @default.
- W9743498 hasConcept C80444323 @default.
- W9743498 hasConcept C81917197 @default.
- W9743498 hasConcept C86803240 @default.
- W9743498 hasConcept C88548561 @default.
- W9743498 hasConceptScore W9743498C106487976 @default.
- W9743498 hasConceptScore W9743498C108827166 @default.
- W9743498 hasConceptScore W9743498C112876837 @default.
- W9743498 hasConceptScore W9743498C11413529 @default.
- W9743498 hasConceptScore W9743498C123201435 @default.
- W9743498 hasConceptScore W9743498C124101348 @default.
- W9743498 hasConceptScore W9743498C134400042 @default.
- W9743498 hasConceptScore W9743498C138885662 @default.
- W9743498 hasConceptScore W9743498C151730666 @default.
- W9743498 hasConceptScore W9743498C154945302 @default.
- W9743498 hasConceptScore W9743498C159985019 @default.
- W9743498 hasConceptScore W9743498C162324750 @default.
- W9743498 hasConceptScore W9743498C179799912 @default.
- W9743498 hasConceptScore W9743498C187736073 @default.
- W9743498 hasConceptScore W9743498C192562407 @default.
- W9743498 hasConceptScore W9743498C199360897 @default.
- W9743498 hasConceptScore W9743498C23123220 @default.
- W9743498 hasConceptScore W9743498C2776945810 @default.
- W9743498 hasConceptScore W9743498C2779343474 @default.
- W9743498 hasConceptScore W9743498C2780451532 @default.
- W9743498 hasConceptScore W9743498C41008148 @default.
- W9743498 hasConceptScore W9743498C41895202 @default.
- W9743498 hasConceptScore W9743498C73555534 @default.
- W9743498 hasConceptScore W9743498C80444323 @default.
- W9743498 hasConceptScore W9743498C81917197 @default.
- W9743498 hasConceptScore W9743498C86803240 @default.
- W9743498 hasConceptScore W9743498C88548561 @default.
- W9743498 hasLocation W97434981 @default.
- W9743498 hasLocation W97434982 @default.
- W9743498 hasOpenAccess W9743498 @default.
- W9743498 hasPrimaryLocation W97434981 @default.
- W9743498 hasRelatedWork W1517036688 @default.
- W9743498 hasRelatedWork W1886025061 @default.
- W9743498 hasRelatedWork W1995665378 @default.
- W9743498 hasRelatedWork W2022657287 @default.
- W9743498 hasRelatedWork W2052806235 @default.
- W9743498 hasRelatedWork W2127104097 @default.
- W9743498 hasRelatedWork W2136114025 @default.
- W9743498 hasRelatedWork W2159024459 @default.
- W9743498 hasRelatedWork W2386518407 @default.
- W9743498 hasRelatedWork W2465370408 @default.
- W9743498 hasRelatedWork W2794656549 @default.
- W9743498 hasRelatedWork W2797479689 @default.