Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973056687> ?p ?o ?g. }
- W1973056687 endingPage "36" @default.
- W1973056687 startingPage "25" @default.
- W1973056687 abstract "We consider differentially private frequent itemset mining. We begin by exploring the theoretical difficulty of simultaneously providing good utility and good privacy in this task. While our analysis proves that in general this is very difficult, it leaves a glimmer of hope in that our proof of difficulty relies on the existence of long transactions (that is, transactions containing many items). Accordingly, we investigate an approach that begins by truncating long transactions, trading off errors introduced by the truncation with those introduced by the noise added to guarantee privacy. Experimental results over standard benchmark databases show that truncating is indeed effective. Our algorithm solves the classical frequent itemset mining problem, in which the goal is to find all itemsets whose support exceeds a threshold. Related work has proposed differentially private algorithms for the top- k itemset mining problem (find the k most frequent itemsets.) An experimental comparison with those algorithms show that our algorithm achieves better F -score unless k is small." @default.
- W1973056687 created "2016-06-24" @default.
- W1973056687 creator A5017678555 @default.
- W1973056687 creator A5029588621 @default.
- W1973056687 creator A5042354812 @default.
- W1973056687 date "2012-11-01" @default.
- W1973056687 modified "2023-10-16" @default.
- W1973056687 title "On differentially private frequent itemset mining" @default.
- W1973056687 cites W1873763122 @default.
- W1973056687 cites W1990503647 @default.
- W1973056687 cites W2016602956 @default.
- W1973056687 cites W2023612196 @default.
- W1973056687 cites W2045487373 @default.
- W1973056687 cites W2079995851 @default.
- W1973056687 cites W2091644709 @default.
- W1973056687 cites W2095576022 @default.
- W1973056687 cites W2104803737 @default.
- W1973056687 cites W2123453946 @default.
- W1973056687 cites W2132223977 @default.
- W1973056687 cites W2154086287 @default.
- W1973056687 cites W2164778205 @default.
- W1973056687 cites W2911978475 @default.
- W1973056687 cites W3020511868 @default.
- W1973056687 cites W3137654308 @default.
- W1973056687 cites W4252403066 @default.
- W1973056687 doi "https://doi.org/10.14778/2428536.2428539" @default.
- W1973056687 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3771517" @default.
- W1973056687 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24039383" @default.
- W1973056687 hasPublicationYear "2012" @default.
- W1973056687 type Work @default.
- W1973056687 sameAs 1973056687 @default.
- W1973056687 citedByCount "72" @default.
- W1973056687 countsByYear W19730566872013 @default.
- W1973056687 countsByYear W19730566872014 @default.
- W1973056687 countsByYear W19730566872015 @default.
- W1973056687 countsByYear W19730566872016 @default.
- W1973056687 countsByYear W19730566872017 @default.
- W1973056687 countsByYear W19730566872018 @default.
- W1973056687 countsByYear W19730566872019 @default.
- W1973056687 countsByYear W19730566872020 @default.
- W1973056687 countsByYear W19730566872021 @default.
- W1973056687 countsByYear W19730566872022 @default.
- W1973056687 countsByYear W19730566872023 @default.
- W1973056687 crossrefType "journal-article" @default.
- W1973056687 hasAuthorship W1973056687A5017678555 @default.
- W1973056687 hasAuthorship W1973056687A5029588621 @default.
- W1973056687 hasAuthorship W1973056687A5042354812 @default.
- W1973056687 hasBestOaLocation W19730566872 @default.
- W1973056687 hasConcept C106195933 @default.
- W1973056687 hasConcept C11413529 @default.
- W1973056687 hasConcept C115961682 @default.
- W1973056687 hasConcept C119857082 @default.
- W1973056687 hasConcept C124101348 @default.
- W1973056687 hasConcept C13280743 @default.
- W1973056687 hasConcept C154945302 @default.
- W1973056687 hasConcept C162324750 @default.
- W1973056687 hasConcept C185798385 @default.
- W1973056687 hasConcept C187736073 @default.
- W1973056687 hasConcept C205649164 @default.
- W1973056687 hasConcept C2780451532 @default.
- W1973056687 hasConcept C38652104 @default.
- W1973056687 hasConcept C41008148 @default.
- W1973056687 hasConcept C75949130 @default.
- W1973056687 hasConcept C77088390 @default.
- W1973056687 hasConcept C99221444 @default.
- W1973056687 hasConcept C99498987 @default.
- W1973056687 hasConceptScore W1973056687C106195933 @default.
- W1973056687 hasConceptScore W1973056687C11413529 @default.
- W1973056687 hasConceptScore W1973056687C115961682 @default.
- W1973056687 hasConceptScore W1973056687C119857082 @default.
- W1973056687 hasConceptScore W1973056687C124101348 @default.
- W1973056687 hasConceptScore W1973056687C13280743 @default.
- W1973056687 hasConceptScore W1973056687C154945302 @default.
- W1973056687 hasConceptScore W1973056687C162324750 @default.
- W1973056687 hasConceptScore W1973056687C185798385 @default.
- W1973056687 hasConceptScore W1973056687C187736073 @default.
- W1973056687 hasConceptScore W1973056687C205649164 @default.
- W1973056687 hasConceptScore W1973056687C2780451532 @default.
- W1973056687 hasConceptScore W1973056687C38652104 @default.
- W1973056687 hasConceptScore W1973056687C41008148 @default.
- W1973056687 hasConceptScore W1973056687C75949130 @default.
- W1973056687 hasConceptScore W1973056687C77088390 @default.
- W1973056687 hasConceptScore W1973056687C99221444 @default.
- W1973056687 hasConceptScore W1973056687C99498987 @default.
- W1973056687 hasIssue "1" @default.
- W1973056687 hasLocation W19730566871 @default.
- W1973056687 hasLocation W19730566872 @default.
- W1973056687 hasLocation W19730566873 @default.
- W1973056687 hasLocation W19730566874 @default.
- W1973056687 hasLocation W19730566875 @default.
- W1973056687 hasOpenAccess W1973056687 @default.
- W1973056687 hasPrimaryLocation W19730566871 @default.
- W1973056687 hasRelatedWork W112744582 @default.
- W1973056687 hasRelatedWork W1485630101 @default.
- W1973056687 hasRelatedWork W1963525473 @default.
- W1973056687 hasRelatedWork W2081245617 @default.
- W1973056687 hasRelatedWork W2081647779 @default.
- W1973056687 hasRelatedWork W2384217159 @default.