Efficient estimation of the cardinality of large data sets
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
Keyword(s):
International audience Giroire has recently proposed an algorithm which returns the $\textit{approximate}$ number of distinct elements in a large sequence of words, under strong constraints coming from the analysis of large data bases. His estimation is based on statistical properties of uniform random variables in $[0,1]$. In this note we propose an optimal estimation, using Kullback information and estimation theory.
1990 ◽
Vol 6
(2)
◽
pp. 211-219
◽
Keyword(s):
An example of spectrum imaging used for comparison of EELS quantitative analysis techniques on Al-Li
1991 ◽
Vol 49
◽
pp. 726-727
1992 ◽
Vol 50
(2)
◽
pp. 1488-1489
Keyword(s):
2018 ◽
Vol 2018
(6)
◽
pp. 38-39
Keyword(s):