US 12,189,583 B2
Methods and apparatus to estimate cardinality through ordered statistics
Michael R. Sheppard, Holland, MI (US)
Assigned to The Nielsen Company (US), LLC, New York, NY (US)
Filed by The Nielsen Company (US), LLC, New York, NY (US)
Filed on Jul. 29, 2022, as Appl. No. 17/877,671.
Claims priority of provisional application 63/256,341, filed on Oct. 15, 2021.
Claims priority of provisional application 63/331,361, filed on Apr. 15, 2022.
Prior Publication US 2023/0120709 A1, Apr. 20, 2023
Int. Cl. G06F 16/21 (2019.01)
CPC G06F 16/21 (2019.01) 12 Claims
OG exemplary drawing
 
1. A computing system comprising a processor, the computing system configured to perform a set of acts comprising:
selecting a sample dataset from a reference dataset of media assets;
partitioning the sample dataset into m mutually exclusive subsets of samples of approximately equal size, wherein m is an integer greater than three, and wherein partitioning the sample dataset comprises populating a first set of memory locations in a memory with a first subset of samples of the m subsets of samples and assigning a first register to be a working storage location for a value representing the first subset;
estimating a ratio of a sample weighted average and empirical cumulative distribution of a largest order statistic from at least one of the m subsets; and
generating an estimate of a total cardinality of the reference dataset by multiplying the ratio by m.