Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams
Proceedings of the AAAI Conference on Artificial Intelligence · 26.06.2023 · 37 (6) · 6916-6924
DOI: 10.1609/aaai.v37i6.25846 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 26.06.2023. Verfasst von Yukun Cao und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref).
Abstract (Originalsprache)
To estimate item frequencies of data streams with limited space, sketches are widely used in real applications, including real-time web analytics, network monitoring, and self-driving. Sketches can be viewed as a model which maps the identifier of a stream item to the corresponding frequency domain. Starting from the premise, we envision a neural data structure, which we term the meta-sketch, to go beyond the basic structure of conventional sketches. The meta-sketch learns basic sketching abilities from meta-tasks constituted with synthetic datasets following Zipf distributions in the pre-training phase, and can be fast adapted to real (skewed) distributions in the adaption phase. Extensive experiments demonstrate the performance gains of the meta-sketch and offer insights into our proposals.
Zitieren
APA
Cao, Y., Feng, Y., & Xie, X. (2023). Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams. Proceedings of the AAAI Conference on Artificial Intelligence, 37(6), 6916-6924. https://doi.org/10.1609/aaai.v37i6.25846
Vancouver
Cao Y, Feng Y, Xie X. Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams. Proceedings of the AAAI Conference on Artificial Intelligence. 2023;37(6):6916-6924. doi:10.1609/aaai.v37i6.25846
BibTeX
@article{Cao2023,
author = {Cao, Yukun and Feng, Yuan and Xie, Xike},
title = {Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2023},
volume = {37},
number = {6},
pages = {6916--6924},
doi = {10.1609/aaai.v37i6.25846}
}
EUVIMED