In: Advanced Math
AllElectronics carries 1000 products, P1, . . . , P1000.
Consider customers Ada, Bob, and Cathy such that Ada and Bob purchase three products in common, P1, P2, and P3. For the other 997 products, Ada and Bob independently purchase seven of them randomly.
Cathy purchases 10 products, randomly selected from the 1000 products.
- In Euclidean distance, what is the probability that dist(Ada,Bob) > dist(Ada,Cathy)?
- What if Jaccard similarity is used?