Geek Answers Handbook

Calculate the Hamming distance between two identical datasets

How to calculate the Hamming distance between two data sets of the same points? Both datasets look exactly the same. http://postimg.org/image/u11qnsolh/

There are two data sets with the same number of points.
total points -19

The first data set contains 3 clusters.
Cluster A has 4 points in it.
Cluster B has 2 points in it.
Cluster C has 4 points in it.

The remaining points are outside the cluster

The second data set contains 3 clusters.
Cluster A has 8 points in it.
Cluster B has 5 points in it.
Cluster C has 6 points in it.

+4
1

:

enter image description here

:

L = {{1,2,3,4}, {5,6}, {7}, {8}, {9}, {10}, {11}, {12}, {13}, {14,15,17,18}, {16}, {19}}

R = {{1,2,3,4,5,6,7,8}, {9,10,11,12,13}, {14,15,16,17,18,19}}

[1] ( 2), X, Y, :

enter image description here

[2] ( 3.4), :

enter image description here

enter image description here

:

L ⋃ R = {{1,2,3,4,5,6,7,8}, {9,10,11,12,13}, {14,15,16,17,18,19 }}

L - R = {{}}

R - L = {{5,6,7,8}, {1,2,3,4,7,8}, {1,2,3,4,5,6,8}, {1, 2,3,4,5,6,7}, {10,11,12,13}, {9,11,12,13}, {9,10,12,13}, {9,10,11, 13}, {9,10,11,12}, {16,19}, {14,15,17,18,19}, {14,15,16,17,18}}

(LR) ⋃ (RL) = {{}, {5,6,7,8}, {1,2,3,4,7,8}, {1,2,3,4,5, 6,8}, {1,2,3,4,5,6,7}, {10,11,12,13}, {9,11,12,13}, {9,10,12,13}, {9,10,11,13}, {9,10,11,12}, {16,19}, {14,15,17,18,19}, {14,15,16,17,18} }

| (L-R) ⋃ (R-L) | = 13

| L ⋃ R | = 3

d (L, R) = 13/3 = 4.333

[1] [, , ]

[2] - [Delfmann, Herwig, Lis, Stein]

+1

More articles:


All Articles