Question: Problem 2 ( Clustering with Hamming Distance ) : The K - clustering algorithm is used to separate inputs into distinct groups based on its

Problem 2(Clustering with Hamming Distance): The K-clustering 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 A= is round, is orange, is large,
Object B= is round, is orange, not large
Object C= not round, not orange, is large
Let's also set two centers at
c1= is round, not orange, not large
c2= not round, not orange, large
What is the Hamming distance between these Objects and these centers? After recentering c1 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.
 Problem 2(Clustering with Hamming Distance): The K-clustering algorithm is used to

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!