FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185630596> ?p ?o ?g. }

• W3185630596 endingPage "30" @default.
• W3185630596 startingPage "1" @default.
• W3185630596 abstract "The streams where multiple transactions are associated with the same key are prevalent in practice, e.g., a customer has multiple shopping records arriving at different time. Itemset frequency estimation on such streams is very challenging since sampling based methods, such as the popularly used reservoir sampling, cannot be used. In this article, we propose a novel k -Minimum Value (KMV) synopsis based method to estimate the frequency of itemsets over multi-transaction streams. First, we extract the KMV synopses for each item from the stream. Then, we propose a novel estimator to estimate the frequency of an itemset over the KMV synopses. Comparing to the existing estimator, our method is not only more accurate and efficient to calculate but also follows the downward-closure property. These properties enable the incorporation of our new estimator with existing frequent itemset mining (FIM) algorithm (e.g., FP-Growth) to mine frequent itemsets over multi-transaction streams. To demonstrate this, we implement a KMV synopsis based FIM algorithm by integrating our estimator into existing FIM algorithms, and we prove it is capable of guaranteeing the accuracy of FIM with a bounded size of KMV synopsis. Experimental results on massive streams show our estimator can significantly improve on the accuracy for both estimating itemset frequency and FIM compared to the existing estimators." @default.
• W3185630596 created "2021-08-02" @default.
• W3185630596 creator A5010419481 @default.
• W3185630596 creator A5025881601 @default.
• W3185630596 creator A5038127535 @default.
• W3185630596 creator A5039239339 @default.
• W3185630596 creator A5045198704 @default.
• W3185630596 date "2021-07-21" @default.
• W3185630596 modified "2023-09-25" @default.
• W3185630596 title "A Synopsis Based Approach for Itemset Frequency Estimation over Massive Multi-Transaction Stream" @default.
• W3185630596 cites W1493892051 @default.
• W3185630596 cites W1553409264 @default.
• W3185630596 cites W1972525637 @default.
• W3185630596 cites W1979819093 @default.
• W3185630596 cites W1980242380 @default.
• W3185630596 cites W1983811663 @default.
• W3185630596 cites W1992363839 @default.
• W3185630596 cites W2006683254 @default.
• W3185630596 cites W2012301399 @default.
• W3185630596 cites W2014832886 @default.
• W3185630596 cites W2017062116 @default.
• W3185630596 cites W2028944004 @default.
• W3185630596 cites W2045487373 @default.
• W3185630596 cites W2045646326 @default.
• W3185630596 cites W2048117100 @default.
• W3185630596 cites W2058935772 @default.
• W3185630596 cites W2064379477 @default.
• W3185630596 cites W2078825395 @default.
• W3185630596 cites W2079136461 @default.
• W3185630596 cites W2079978553 @default.
• W3185630596 cites W2080234606 @default.
• W3185630596 cites W2091835598 @default.
• W3185630596 cites W2102476072 @default.
• W3185630596 cites W2103175056 @default.
• W3185630596 cites W2110893883 @default.
• W3185630596 cites W2111091497 @default.
• W3185630596 cites W2113139394 @default.
• W3185630596 cites W2114469075 @default.
• W3185630596 cites W2129501055 @default.
• W3185630596 cites W2139786672 @default.
• W3185630596 cites W2140914274 @default.
• W3185630596 cites W2152637787 @default.
• W3185630596 cites W2159393864 @default.
• W3185630596 cites W2167973519 @default.
• W3185630596 cites W2413139494 @default.
• W3185630596 cites W2480979371 @default.
• W3185630596 cites W2603439383 @default.
• W3185630596 cites W2606279103 @default.
• W3185630596 cites W2724859488 @default.
• W3185630596 cites W2755216013 @default.
• W3185630596 cites W2783141051 @default.
• W3185630596 cites W2921404976 @default.
• W3185630596 cites W2951487503 @default.
• W3185630596 cites W2971194171 @default.
• W3185630596 cites W2991104566 @default.
• W3185630596 cites W3046185161 @default.
• W3185630596 cites W3157916638 @default.
• W3185630596 cites W4252403066 @default.
• W3185630596 doi "https://doi.org/10.1145/3465238" @default.
• W3185630596 hasPublicationYear "2021" @default.
• W3185630596 type Work @default.
• W3185630596 sameAs 3185630596 @default.
• W3185630596 citedByCount "1" @default.
• W3185630596 countsByYear W31856305962023 @default.
• W3185630596 crossrefType "journal-article" @default.
• W3185630596 hasAuthorship W3185630596A5010419481 @default.
• W3185630596 hasAuthorship W3185630596A5025881601 @default.
• W3185630596 hasAuthorship W3185630596A5038127535 @default.
• W3185630596 hasAuthorship W3185630596A5039239339 @default.
• W3185630596 hasAuthorship W3185630596A5045198704 @default.
• W3185630596 hasBestOaLocation W31856305962 @default.
• W3185630596 hasConcept C105795698 @default.
• W3185630596 hasConcept C106131492 @default.
• W3185630596 hasConcept C124101348 @default.
• W3185630596 hasConcept C127722929 @default.
• W3185630596 hasConcept C140779682 @default.
• W3185630596 hasConcept C185429906 @default.
• W3185630596 hasConcept C2778484313 @default.
• W3185630596 hasConcept C31972630 @default.
• W3185630596 hasConcept C33923547 @default.
• W3185630596 hasConcept C41008148 @default.
• W3185630596 hasConcept C75949130 @default.
• W3185630596 hasConcept C76155785 @default.
• W3185630596 hasConcept C77088390 @default.
• W3185630596 hasConcept C89198739 @default.
• W3185630596 hasConceptScore W3185630596C105795698 @default.
• W3185630596 hasConceptScore W3185630596C106131492 @default.
• W3185630596 hasConceptScore W3185630596C124101348 @default.
• W3185630596 hasConceptScore W3185630596C127722929 @default.
• W3185630596 hasConceptScore W3185630596C140779682 @default.
• W3185630596 hasConceptScore W3185630596C185429906 @default.
• W3185630596 hasConceptScore W3185630596C2778484313 @default.
• W3185630596 hasConceptScore W3185630596C31972630 @default.
• W3185630596 hasConceptScore W3185630596C33923547 @default.
• W3185630596 hasConceptScore W3185630596C41008148 @default.
• W3185630596 hasConceptScore W3185630596C75949130 @default.
• W3185630596 hasConceptScore W3185630596C76155785 @default.
• W3185630596 hasConceptScore W3185630596C77088390 @default.

• next