Using the data in Exercise 24, compute the silhouette coefficient for each point, each of the two clusters, and the overall clustering. Cluster 1 contains {P1, P2}, Cluster 2 contains {P3, P4}. The dissimilarity matrix that we obtain from the similarity matrix is the following:
Let a indicate the average distance of a point to other points in its cluster.
Let b indicate the minimum of the average distance of a point to points in
another cluster.
Point P1: SC = 1- a/b = 1 - 0.1/((0.65+0.55)/2)= 5/6 = 0.833
Point P2: SC = 1- a/b = 1 - 0.1/((0.7+0.6)/2) = 0.846
Point P2: SC = 1- a/b = 1 - 0.3/((0.65+0.7)/2) = 0.556
Point P2: SC = 1- a/b = 1 - 0.3/((0.55+0.6)/2) = 0.478
Cluster 1 Average SC = (0.833+0.846)/2 = 0.84
Cluster 2 Average SC = (0.556+0.478)/2 = 0.52
Overall Average SC = (0.840+0.517)/2 = 0.68
You might also like to view...
________ is the process of encoding e-mail so that only the person with a corresponding key can decode and read the message
Fill in the blank(s) with correct word
Business managers usually take data from tables and queries and put them into ________ for decision making
Fill in the blank(s) with correct word
A good way to know what fields you will need is to think of what reports you might need later
Indicate whether the statement is true or false
A ____ firewall combines several different security technologies, such as packet filtering, application-level gateways, and VPNs.
A. dual-homed B. packet filtering C. hybrid D. multi-purpose