Inter-cluster distances a Three widely used ways of defining the inter-cluster distance, i.e., the distance between two separate clusters. are o single linkage method(nearest neighbor) d(i, j)=mn xeC, yEC 4(xy) complete linkage method (furthest neighbor) d(i,j)=max xeC vec d(x, y)) o average linkage method (unweighted pair-group average d(i,j)=avgrec vecd(x,y))23 Inter-cluster distances ◼ Three widely used ways of defining the inter-cluster distance, i.e., the distance between two separate clusters, are o single linkage method (nearest neighbor): o complete linkage method (furthest neighbor): o average linkage method (unweighted pair-group average): d(i, j) = min xCi, yCj d(x, y) d(i, j) = max xCi, yCj d(x, y) d(i, j) = avgxCi, yCj d(x, y)