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: Vives i Santa Eulàlia, Josep, 1963-
Nebrera, Jaime
Keywords: Algorismes computacionals
Tesis
Processament de dades
Teoria de l'estimació
Mineria de dades
Computer algorithms
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 SizeFormat 
memoria.pdfMemòria1.16 MBAdobe PDFView/Open
codi_font.zipCodi font1.33 MBzipView/Open


This item is licensed under a Creative Commons License Creative Commons