Given the set of cluster labels and similarity matrix shown in Tables 8.4 and 8.5, respectively, compute the correlation between the similarity matrix and the ideal similarity matrix, i.e., the matrix whose ijth entry is 1 if two objects belong to the same cluster, and 0 otherwise.


We need to compute the correlation between the vector x =< 1, 0, 0, 0, 0, 1 >
and the vector y =< 0.8, 0.65, 0.55, 0.7, 0.6, 0.3 >, which is the correlation

between the off-diagonal elements of the distance matrix and the ideal simi-
larity matrix.
We get:
Standard deviation of the vector x : ?x = 0.5164
Standard deviation of the vector y : ?y = 0.1703
Covariance of x and y: cov(x, y) = ?0.200
Therefore, corr(x, y) = cov(x, y)/?x?y = ?0.227

Computer Science & Information Technology

You might also like to view...

Which of the following most completely describes the steps for setting up event handling for a GUI component?

a. Create a class that represents the event handler, attach the JFrame to a JWindow object and register the event handler. b. Implement an appropriate event-listener interface and register the event handler. c. Create a class that represents the event handler and implement an appropriate event-listener interface. d. Create a class that represents the event handler, implement an appropriate event-listener interface and register the event handler.

Computer Science & Information Technology

Using ________ is a simple way to provide professional, consistent formatting

Fill in the blank(s) with correct word

Computer Science & Information Technology

Table cell highlighting specifies the color that will display in a table if ________ are inserted, deleted, merged or split

Fill in the blank(s) with correct word

Computer Science & Information Technology

As the network engineer, you are provided with the following IP address and subnet mask 172.16.10.22 255.255.255.240. What is the valid host range for this IP address?

A) 172.16.10.20 through 172.16.10.22 B) 172.16.10.1 through 172.16.10.255 C) 172.16.10.16 through 172.16.10.23 D) 172.16.10.17 through 172.16.10.31 E) 172.16.10.17 through 172.16.10.30

Computer Science & Information Technology