Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/68943
Title: | Estimación del top-$k$ |
Author: | Martínez López, Carlos |
Director/Tutor: | Vives i Santa Eulàlia, Josep, 1963- Nebrera, Jaime |
Keywords: | Algorismes computacionals Treballs de fi de grau Processament de dades Teoria de l'estimació Mineria de dades Computer algorithms Bachelor's theses Data processing Estimation theory Data mining |
Issue Date: | 30-Jun-2015 |
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. |
Note: | 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 |
URI: | http://hdl.handle.net/2445/68943 |
Appears in Collections: | Programari - Treballs de l'alumnat Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 1.16 MB | Adobe PDF | View/Open |
codi_font.zip | Codi font | 1.33 MB | zip | View/Open |
This item is licensed under a Creative Commons License