Recent content by getUsername

  1. G

    Does Average Linkage satisfy the properties of metric space?

    I think property one holds for average linkage. e.g. A = { (0,1) (0,0) } average d(A,A) = 0.5 Obviously this is greater than 0 in the case where x = y. However the property states that d(x,y) can be 0 if and only if x = y. This is still true because d(x,y) will only equal to 0 when x = y...
  2. G

    Does Average Linkage satisfy the properties of metric space?

    Yes, I think you might be correct about property 1. I sort of glazed over it as I had already proven that property for Single Linkage and Complete Linkage. I didn't consider the case of d(A,A)=0 where A has more than one data point.
  3. G

    Does Average Linkage satisfy the properties of metric space?

    Homework Statement A dissimilarity measure d(x, y) for two data points x and y typically satisfy the following three properties: 1. d(x, y) ≥ 0 and d(x, y) = 0 if and only if x = y 2. d(x, y) = d(y, x) 3. d(x,z) ≤ d(x, y) + d(y,z)The following method has been proposed for measuring the...
Back
Top