Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

In-stream frequent itemset mining with output proportional memory footprint

 
: Trabold, D.; Boley, M.; Mock, M.; Horváth, T.

:
Volltext (PDF; )

Bergmann, R.:
LWA 2015 Workshops: KDML, FGWM, IR, and FGDB. Proceedings. Online resource : Trier, Germany, October 7-9, 2015
2015 (CEUR Workshop Proceedings 1458)
http://ceur-ws.org/Vol-1458/
S.93-104
Conference "Learning, Knowledge, Adaptation" (LWA) <17, 2015, Trier>
Workshop on Knowledge Discovery, Data Mining and Machine Learning (KDML) <2015, Trier>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IAIS ()

Abstract
We propose an online partial counting algorithm based on statistical inference that approximates itemset frequencies from data streams. The space complexity of our algorithm is proportional to the number of frequent itemsets in the stream at any time. Furthermore, the longer an itemset is frequent the closer is the approximation to its frequency, implying that the results become more precise as the stream evolves. We empirically compare our approach in terms of correctness and memory footprint to CARMA and Lossy Counting. Though our algorithm outperforms only CARMA in correctness, it requires much less space than both of these algorithms providing an alternative to Lossy Counting when the memory available is limited.

: http://publica.fraunhofer.de/dokumente/N-418252.html