Estudio y análisis de Recordinality

Autor:	Montes Sanabria, Jordi
Přispěvatelé:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació, Martínez Parra, Conrado
Předmět:	probalilistic algorithm random-order model Informàtica [Àrees temàtiques de la UPC] distinct sampling random permutation Algorismes algorisme probabilístic permutació aleatòria Flux de dades data stream Algorithms mostreig aleatori
Zdroj:	Recercat. Dipósit de la Recerca de Catalunya instname UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC)
Popis:	En aquest projecte s'analitza de forma pràctica Recordinality, un algorisme que estima la cardinalitat d'elements en un flux de dades comptan't el nombre de k-records que ocorren en ell. In this project Recordinality is analyzed in practical way. Recordinality is an algorithm that can estimate the number of distinct elements in a stream by counting the number of k-records ocurring in it. The algorithm has some interesting propeties, such as providing a random sample of set underlyin
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::5a34e551164068b3409223b4c45d29e1 http://hdl.handle.net/2117/80015 Zobrazit plný text záznamu