Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074780997> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2074780997 endingPage "221" @default.
- W2074780997 startingPage "210" @default.
- W2074780997 abstract "We consider sequential pattern mining in situations where there is uncertainty about which source an event is associated with. We model this in the probabilistic database framework and consider the problem of enumerating all sequences whose expected support is sufficiently large. Unlike frequent itemset mining in probabilistic databases [C. Aggarwal et al. KDD’09; Chui et al., PAKDD’07; Chui and Kao, PAKDD’08], we use dynamic programming (DP) to compute the probability that a source supports a sequence, and show that this suffices to compute the expected support of a sequential pattern. Next, we embed this DP algorithm into candidate generate-and-test approaches, and explore the pattern lattice both in a breadth-first (similar to GSP) and a depth-first (similar to SPAM) manner. We propose optimizations for efficiently computing the frequent 1-sequences, for re-using previously-computed results through incremental support computation, and for elmiminating candidate sequences without computing their support via probabilistic pruning. Preliminary experiments show that our optimizations are effective in improving the CPU cost." @default.
- W2074780997 created "2016-06-24" @default.
- W2074780997 creator A5001025361 @default.
- W2074780997 creator A5059028956 @default.
- W2074780997 date "2011-01-01" @default.
- W2074780997 modified "2023-09-24" @default.
- W2074780997 title "Mining Sequential Patterns from Probabilistic Databases" @default.
- W2074780997 cites W1608194207 @default.
- W2074780997 cites W1900998199 @default.
- W2074780997 cites W1995541812 @default.
- W2074780997 cites W2002298107 @default.
- W2074780997 cites W2041763948 @default.
- W2074780997 cites W2052296830 @default.
- W2074780997 cites W2068383400 @default.
- W2074780997 cites W2110796598 @default.
- W2074780997 cites W2140937627 @default.
- W2074780997 cites W2143182259 @default.
- W2074780997 cites W2168196587 @default.
- W2074780997 cites W2172146718 @default.
- W2074780997 doi "https://doi.org/10.1007/978-3-642-20847-8_18" @default.
- W2074780997 hasPublicationYear "2011" @default.
- W2074780997 type Work @default.
- W2074780997 sameAs 2074780997 @default.
- W2074780997 citedByCount "29" @default.
- W2074780997 countsByYear W20747809972012 @default.
- W2074780997 countsByYear W20747809972013 @default.
- W2074780997 countsByYear W20747809972014 @default.
- W2074780997 countsByYear W20747809972015 @default.
- W2074780997 countsByYear W20747809972016 @default.
- W2074780997 countsByYear W20747809972018 @default.
- W2074780997 countsByYear W20747809972019 @default.
- W2074780997 countsByYear W20747809972020 @default.
- W2074780997 countsByYear W20747809972021 @default.
- W2074780997 countsByYear W20747809972022 @default.
- W2074780997 crossrefType "book-chapter" @default.
- W2074780997 hasAuthorship W2074780997A5001025361 @default.
- W2074780997 hasAuthorship W2074780997A5059028956 @default.
- W2074780997 hasBestOaLocation W20747809972 @default.
- W2074780997 hasConcept C108010975 @default.
- W2074780997 hasConcept C11413529 @default.
- W2074780997 hasConcept C121332964 @default.
- W2074780997 hasConcept C124101348 @default.
- W2074780997 hasConcept C149490388 @default.
- W2074780997 hasConcept C154945302 @default.
- W2074780997 hasConcept C2778112365 @default.
- W2074780997 hasConcept C2779662365 @default.
- W2074780997 hasConcept C37404715 @default.
- W2074780997 hasConcept C41008148 @default.
- W2074780997 hasConcept C45374587 @default.
- W2074780997 hasConcept C49937458 @default.
- W2074780997 hasConcept C54355233 @default.
- W2074780997 hasConcept C62520636 @default.
- W2074780997 hasConcept C6557445 @default.
- W2074780997 hasConcept C80444323 @default.
- W2074780997 hasConcept C86803240 @default.
- W2074780997 hasConceptScore W2074780997C108010975 @default.
- W2074780997 hasConceptScore W2074780997C11413529 @default.
- W2074780997 hasConceptScore W2074780997C121332964 @default.
- W2074780997 hasConceptScore W2074780997C124101348 @default.
- W2074780997 hasConceptScore W2074780997C149490388 @default.
- W2074780997 hasConceptScore W2074780997C154945302 @default.
- W2074780997 hasConceptScore W2074780997C2778112365 @default.
- W2074780997 hasConceptScore W2074780997C2779662365 @default.
- W2074780997 hasConceptScore W2074780997C37404715 @default.
- W2074780997 hasConceptScore W2074780997C41008148 @default.
- W2074780997 hasConceptScore W2074780997C45374587 @default.
- W2074780997 hasConceptScore W2074780997C49937458 @default.
- W2074780997 hasConceptScore W2074780997C54355233 @default.
- W2074780997 hasConceptScore W2074780997C62520636 @default.
- W2074780997 hasConceptScore W2074780997C6557445 @default.
- W2074780997 hasConceptScore W2074780997C80444323 @default.
- W2074780997 hasConceptScore W2074780997C86803240 @default.
- W2074780997 hasLocation W20747809971 @default.
- W2074780997 hasLocation W20747809972 @default.
- W2074780997 hasLocation W20747809973 @default.
- W2074780997 hasLocation W20747809974 @default.
- W2074780997 hasOpenAccess W2074780997 @default.
- W2074780997 hasPrimaryLocation W20747809971 @default.
- W2074780997 hasRelatedWork W1578673849 @default.
- W2074780997 hasRelatedWork W1975616635 @default.
- W2074780997 hasRelatedWork W2035412162 @default.
- W2074780997 hasRelatedWork W2044761658 @default.
- W2074780997 hasRelatedWork W2066628308 @default.
- W2074780997 hasRelatedWork W2117725414 @default.
- W2074780997 hasRelatedWork W2138513411 @default.
- W2074780997 hasRelatedWork W2348501199 @default.
- W2074780997 hasRelatedWork W2362264899 @default.
- W2074780997 hasRelatedWork W2950926269 @default.
- W2074780997 isParatext "false" @default.
- W2074780997 isRetracted "false" @default.
- W2074780997 magId "2074780997" @default.
- W2074780997 workType "book-chapter" @default.