Data Mining: Concepts and Techniques, 3rd Edition

11.6 Exercises

11.1 Traditional clustering methods are rigid in that they require each object to belong exclusively to only one cluster. Explain why this is a special case of fuzzy clustering. You may use k-means as an example.

11.2 AllElectronics carries 1000 products, P₁, …, P₁₀₀₀. Consider customers Ada, Bob, and Cathy such that Ada and Bob purchase three products in common, , and P₃. 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 ? What if Jaccard similarity (Chapter 2) is used? What ...