2 ms·
One method is to use capture-recapture sampling. He takes a sample of the images of size N and remembers them. Then he takes another sample of the images with s
by Spivak 10y ago
One method is to use capture-recapture sampling. He takes a sample of the images of size N and remembers them. Then he takes another sample of the images with size M and notes that K of them are repeated. Then an estimator for the total number of images is given by NM/K.
Or more concretely, if you take a random sample of 100 images and remember them, then take another sample of 100 images and you recognize half 50 of them. Then you're reasonably confident that 100 is half of the images.
(This does assume that the images presented follow a discrete uniform distribution but it's probably a good assumption given how people write software.)