Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048346983> ?p ?o ?g. }
- W2048346983 endingPage "526" @default.
- W2048346983 startingPage "505" @default.
- W2048346983 abstract "Sampling-based methods have previously been proposed for the problem of finding interesting associations in data, even for low-support items. While these methods do not guarantee precise results, they can be vastly more efficient than approaches that rely on exact counting. However, for many similarity measures no such methods have been known. In this paper, we show how a wide variety of measures can be supported by a simple biased sampling method. The method also extends to find high-confidence association rules. We demonstrate theoretically that our method is superior to exact methods when the threshold for “interesting similarity/confidence” is above the average pairwise similarity/confidence, and the average support is not too low. Our method is particularly advantageous when transactions contain many items. We confirm in experiments on standard association mining benchmarks that we obtain a significant speedup on real data sets. Reductions in computation time of over an order of magnitude, and significant savings in space, are observed." @default.
- W2048346983 created "2016-06-24" @default.
- W2048346983 creator A5014293815 @default.
- W2048346983 creator A5083023276 @default.
- W2048346983 date "2011-06-17" @default.
- W2048346983 modified "2023-09-23" @default.
- W2048346983 title "Finding associations and computing similarity via biased pair sampling" @default.
- W2048346983 cites W1553409264 @default.
- W2048346983 cites W1675727887 @default.
- W2048346983 cites W1979740015 @default.
- W2048346983 cites W1979943645 @default.
- W2048346983 cites W1999848435 @default.
- W2048346983 cites W2011015278 @default.
- W2048346983 cites W2012833704 @default.
- W2048346983 cites W2026562765 @default.
- W2048346983 cites W2037965136 @default.
- W2048346983 cites W2038142281 @default.
- W2048346983 cites W2043670592 @default.
- W2048346983 cites W2048779798 @default.
- W2048346983 cites W2061779725 @default.
- W2048346983 cites W2081193615 @default.
- W2048346983 cites W2097184821 @default.
- W2048346983 cites W2100417212 @default.
- W2048346983 cites W2105436061 @default.
- W2048346983 cites W2116427863 @default.
- W2048346983 cites W2121516976 @default.
- W2048346983 cites W2122529145 @default.
- W2048346983 cites W2140937627 @default.
- W2048346983 cites W2167973519 @default.
- W2048346983 cites W2210278139 @default.
- W2048346983 cites W2608151934 @default.
- W2048346983 cites W4231916799 @default.
- W2048346983 cites W4248966671 @default.
- W2048346983 doi "https://doi.org/10.1007/s10115-011-0428-y" @default.
- W2048346983 hasPublicationYear "2011" @default.
- W2048346983 type Work @default.
- W2048346983 sameAs 2048346983 @default.
- W2048346983 citedByCount "13" @default.
- W2048346983 countsByYear W20483469832012 @default.
- W2048346983 countsByYear W20483469832013 @default.
- W2048346983 countsByYear W20483469832015 @default.
- W2048346983 countsByYear W20483469832016 @default.
- W2048346983 countsByYear W20483469832017 @default.
- W2048346983 countsByYear W20483469832020 @default.
- W2048346983 countsByYear W20483469832021 @default.
- W2048346983 crossrefType "journal-article" @default.
- W2048346983 hasAuthorship W2048346983A5014293815 @default.
- W2048346983 hasAuthorship W2048346983A5083023276 @default.
- W2048346983 hasBestOaLocation W20483469832 @default.
- W2048346983 hasConcept C103278499 @default.
- W2048346983 hasConcept C105795698 @default.
- W2048346983 hasConcept C106131492 @default.
- W2048346983 hasConcept C111919701 @default.
- W2048346983 hasConcept C11413529 @default.
- W2048346983 hasConcept C115961682 @default.
- W2048346983 hasConcept C124101348 @default.
- W2048346983 hasConcept C140779682 @default.
- W2048346983 hasConcept C154945302 @default.
- W2048346983 hasConcept C184898388 @default.
- W2048346983 hasConcept C193524817 @default.
- W2048346983 hasConcept C31972630 @default.
- W2048346983 hasConcept C33923547 @default.
- W2048346983 hasConcept C41008148 @default.
- W2048346983 hasConcept C44249647 @default.
- W2048346983 hasConcept C45374587 @default.
- W2048346983 hasConcept C68339613 @default.
- W2048346983 hasConceptScore W2048346983C103278499 @default.
- W2048346983 hasConceptScore W2048346983C105795698 @default.
- W2048346983 hasConceptScore W2048346983C106131492 @default.
- W2048346983 hasConceptScore W2048346983C111919701 @default.
- W2048346983 hasConceptScore W2048346983C11413529 @default.
- W2048346983 hasConceptScore W2048346983C115961682 @default.
- W2048346983 hasConceptScore W2048346983C124101348 @default.
- W2048346983 hasConceptScore W2048346983C140779682 @default.
- W2048346983 hasConceptScore W2048346983C154945302 @default.
- W2048346983 hasConceptScore W2048346983C184898388 @default.
- W2048346983 hasConceptScore W2048346983C193524817 @default.
- W2048346983 hasConceptScore W2048346983C31972630 @default.
- W2048346983 hasConceptScore W2048346983C33923547 @default.
- W2048346983 hasConceptScore W2048346983C41008148 @default.
- W2048346983 hasConceptScore W2048346983C44249647 @default.
- W2048346983 hasConceptScore W2048346983C45374587 @default.
- W2048346983 hasConceptScore W2048346983C68339613 @default.
- W2048346983 hasIssue "3" @default.
- W2048346983 hasLocation W20483469831 @default.
- W2048346983 hasLocation W20483469832 @default.
- W2048346983 hasLocation W20483469833 @default.
- W2048346983 hasLocation W20483469834 @default.
- W2048346983 hasOpenAccess W2048346983 @default.
- W2048346983 hasPrimaryLocation W20483469831 @default.
- W2048346983 hasRelatedWork W2048346983 @default.
- W2048346983 hasRelatedWork W2144447093 @default.
- W2048346983 hasRelatedWork W2181794186 @default.
- W2048346983 hasRelatedWork W2347219288 @default.
- W2048346983 hasRelatedWork W2348097614 @default.
- W2048346983 hasRelatedWork W2383867189 @default.
- W2048346983 hasRelatedWork W2953156120 @default.
- W2048346983 hasRelatedWork W3128179121 @default.