Recent content by getUsername
-
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...- getUsername
- Post #4
- Forum: Calculus and Beyond Homework Help
-
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.- getUsername
- Post #3
- Forum: Calculus and Beyond Homework Help
-
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...- getUsername
- Thread
- Average Linkage Metric Metric space Properties Space
- Replies: 3
- Forum: Calculus and Beyond Homework Help