Patent ID: 11921846
Assignee: YAHOO ASSETS LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 6:
7. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions that when executed by a processor associated with a computing device perform a method comprising:
receiving a distributional similarity request identifying a pair of real sample sets, each real sample set of the pair comprising a number of real observations;
determining a pair of random sample sets for the pair of real sample sets, the determination comprising, for a random sample set of the pair, selecting a number of random observations from a domain of observations corresponding to the pair of real sample sets;
determining a pair of perturbed sample sets corresponding to the pair of real sample sets, a first perturbed sample set of the pair comprising a first one of the pair of real sample sets and a first one of the pair of random sample sets and a second perturbed sample set of the pair comprising a second one of the pair of real sample sets and a second one of the pair of random sample sets;
determining a pair of probability distributions corresponding to the pair of perturbed sample sets, a first probability distribution of the pair corresponding to the first perturbed sample set and comprising a probability for each of the number of real and random observations in the first perturbed set, a second probability distribution of the pair corresponding to the second perturbed sample set and comprising a probability for the each of the number of real and random observations in the second perturbed set; and
automatically generating a distributional similarity measure using the pair of probability distributions corresponding to the pair of perturbed sample sets, the distribution similarity measure corresponding to the pair of perturbed sample sets representing a degree of similarity between the pair of real sample sets associated the with distributional similarity request.