EUVIMEDEUVIMED entdecken
Crossref

Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams

Yukun Cao, Yuan Feng, Xike Xie

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →