Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080939910> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2080939910 abstract "We introduce the Pair Streaming Engine (PairSE) that detects frequent pairs in a data stream of transactions. Our algorithm finds the most frequent pairs with high probability, and gives tight bounds on their frequency. It is particularly space efficient for skewed distribution of pair supports, confirmed for several real-world datasets. Additionally, the algorithm parallelizes easily, which opens up for real-time processing of large transactions. Unlike previous algorithms we make no assumptions on the order of arrival of transactions and pairs. Our algorithm builds upon approaches for frequent items mining in data streams. We show how to efficiently scale these approaches to handle large transactions. We report experimental results showcasing precision and recall of our method. In particular, we find that often our method achieves excellent precision, returning identical upper and lower bounds on the supports of the most frequent pairs." @default.
- W2080939910 created "2016-06-24" @default.
- W2080939910 creator A5014293815 @default.
- W2080939910 creator A5069687493 @default.
- W2080939910 creator A5083023276 @default.
- W2080939910 date "2011-12-01" @default.
- W2080939910 modified "2023-09-25" @default.
- W2080939910 title "Frequent Pairs in Data Streams: Exploiting Parallelism and Skew" @default.
- W2080939910 cites W139562302 @default.
- W2080939910 cites W1493892051 @default.
- W2080939910 cites W1506285740 @default.
- W2080939910 cites W151938044 @default.
- W2080939910 cites W1553409264 @default.
- W2080939910 cites W1597161471 @default.
- W2080939910 cites W1675727887 @default.
- W2080939910 cites W1826290430 @default.
- W2080939910 cites W1839329870 @default.
- W2080939910 cites W2006355640 @default.
- W2080939910 cites W2030969394 @default.
- W2080939910 cites W2037965136 @default.
- W2080939910 cites W2048105574 @default.
- W2080939910 cites W2069980026 @default.
- W2080939910 cites W2113139394 @default.
- W2080939910 cites W2115482638 @default.
- W2080939910 cites W2116427863 @default.
- W2080939910 cites W2138101451 @default.
- W2080939910 cites W4783835 @default.
- W2080939910 doi "https://doi.org/10.1109/icdmw.2011.87" @default.
- W2080939910 hasPublicationYear "2011" @default.
- W2080939910 type Work @default.
- W2080939910 sameAs 2080939910 @default.
- W2080939910 citedByCount "3" @default.
- W2080939910 countsByYear W20809399102012 @default.
- W2080939910 countsByYear W20809399102015 @default.
- W2080939910 crossrefType "proceedings-article" @default.
- W2080939910 hasAuthorship W2080939910A5014293815 @default.
- W2080939910 hasAuthorship W2080939910A5069687493 @default.
- W2080939910 hasAuthorship W2080939910A5083023276 @default.
- W2080939910 hasBestOaLocation W20809399102 @default.
- W2080939910 hasConcept C11413529 @default.
- W2080939910 hasConcept C124101348 @default.
- W2080939910 hasConcept C173608175 @default.
- W2080939910 hasConcept C2778484313 @default.
- W2080939910 hasConcept C2781172179 @default.
- W2080939910 hasConcept C41008148 @default.
- W2080939910 hasConcept C43711488 @default.
- W2080939910 hasConcept C76155785 @default.
- W2080939910 hasConcept C89198739 @default.
- W2080939910 hasConceptScore W2080939910C11413529 @default.
- W2080939910 hasConceptScore W2080939910C124101348 @default.
- W2080939910 hasConceptScore W2080939910C173608175 @default.
- W2080939910 hasConceptScore W2080939910C2778484313 @default.
- W2080939910 hasConceptScore W2080939910C2781172179 @default.
- W2080939910 hasConceptScore W2080939910C41008148 @default.
- W2080939910 hasConceptScore W2080939910C43711488 @default.
- W2080939910 hasConceptScore W2080939910C76155785 @default.
- W2080939910 hasConceptScore W2080939910C89198739 @default.
- W2080939910 hasLocation W20809399101 @default.
- W2080939910 hasLocation W20809399102 @default.
- W2080939910 hasOpenAccess W2080939910 @default.
- W2080939910 hasPrimaryLocation W20809399101 @default.
- W2080939910 hasRelatedWork W1439745913 @default.
- W2080939910 hasRelatedWork W1491899005 @default.
- W2080939910 hasRelatedWork W1578204257 @default.
- W2080939910 hasRelatedWork W1850053445 @default.
- W2080939910 hasRelatedWork W1972912085 @default.
- W2080939910 hasRelatedWork W2023505575 @default.
- W2080939910 hasRelatedWork W2047588290 @default.
- W2080939910 hasRelatedWork W2080939910 @default.
- W2080939910 hasRelatedWork W2353191142 @default.
- W2080939910 hasRelatedWork W3095555187 @default.
- W2080939910 isParatext "false" @default.
- W2080939910 isRetracted "false" @default.
- W2080939910 magId "2080939910" @default.
- W2080939910 workType "article" @default.