Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

memoria.pdf (1.13 MB)
codi_font.zip (1.3 MB)

Document type

Bachelor thesis

Publication date

2015-06-30

Publication license

cc-by-nc-nd (c) Carlos Martínez López, 2015
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/68943

Estimación del top-$k$

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

The large amount of data stored in the last two decades makes us to create new algorithms that can treat this information and elicit the desired statistical analysis. In this paper we study the algorithms that find the most common elements k, top-k in a dataset or in a Data Stream. The algorithms must make a minimum memory usage, so the results will be an estimate, trying to minimize possible error. At the end of this work will be expose own implementation.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Jaime Nebrera i Josep Vives i Santa Eulàlia

Subject

Algorismes computacionals, Treballs de fi de grau, Processament de dades, Teoria de l'estimació, Mineria de dades

Subject (English)

Computer algorithms, Bachelor's theses, Data processing, Estimation theory, Data mining

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques
Programari - Treballs de l'alumnat

Citation

MARTÍNEZ LÓPEZ, Carlos. Estimación del top-$k$. [consulted: 8 of August of 2026]. Available at: https://hdl.handle.net/2445/68943

Export metadata

JSON - METS

Share record