Question: Problem 2 ( Clustering with Hamming Distance ) : The K - clustering algorithm is used to separate inputs into distinct groups based on its
Problem Clustering with Hamming Distance: The Kclustering algorithm is used to separate inputs into distinct groups based on its attributes. Let's classify three objects in binary space based on three attributes:
Object is round, is orange, is large,
Object is round, is orange, not large
Object not round, not orange, is large
Let's also set two centers at
is round, not orange, not large
not round, not orange, large
What is the Hamming distance between these Objects and these centers? After recentering which cluster would Object A fall into?
Hint: To update cluster centers in binary space, calculate the mode most common value for each attribute among the assigned objects and set these as the new attributes of the center.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
