r - R中的距离聚类

Question

我有一个整数向量，我希望将其分成簇，以便任何两个簇之间的距离大于下限，并且在任何簇内，两个元素之间的距离小于上限。

例如，假设我们有以下向量:

1、4、5、6、9、29、32、36

并将上述下界和上界分别设置为19和9，下面的两个向量应该是可能的结果:

1、4、5、6、9

29、32、36

---

感谢@flodel 的评论，我意识到这种聚类可能是不可能的。所以我想稍微修改一下问题:

如果我只施加 between 聚类距离下限，有哪些可能的聚类方法？如果我只强加 within 聚类距离上限，有哪些可能的聚类方法？

Answer 1

如果我只施加聚类间距离下限，有哪些可能的聚类方法？

具有单链接的层次聚类:

x <- c(1, 4, 5, 6, 9, 29, 32, 46, 55)
tree <- hclust(dist(x), method = "single")
split(x, cutree(tree, h = 19))

# $`1`
# [1] 1 4 5 6 9
# 
# $`2`
# [1] 29 32 46 55

---

如果我只施加聚类内距离上限，有哪些可能的聚类方法？

具有完整链接的层次聚类:

x <- c(1, 4, 5, 6, 9, 20, 26, 29, 32)
tree <- hclust(dist(x), method = "complete")
split(x, cutree(tree, h = 9))

# $`1`
# [1] 1 4 5 6 9
# 
# $`2`
# [1] 20
# 
# $`3`
# [1] 26 29 32