gpt4 book ai didi

algorithm - 使用比例阈值进行聚类

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:23:26 26 4
gpt4 key购买 nike

我开始学习聚类,所以这可能是一个基本问题。思路是用一个1维和N维的 float 数组生成簇,取每个簇的每个维度的平均值,进入簇的数组元素应该在这样的范围内:

elem_val >= cluster_mean - (cluster_mean * threshold)
elem_val <= cluster_mean + (cluster_mean * threshold)

因此集群的限制与集群的平均值成正比。

如果聚类平均值为 [3.5, 5.0, 2.5],并且阈值为 0.1,则该聚类的每个维度的限制将为 [3.15 至 3.85、4.5 至 5.5、2.25 至 2.75]。

哪种聚类算法最适合实现这一点,自动计算聚类数?

最佳答案

层次聚类通常很容易实现并产生很好的结果。您有两种方法:凝聚和 split ,但大多数研究都使用凝聚。

在聚合版本中,您首先将每个元素视为一个簇,然后计算所有元素之间的距离并根据该距离(即,如果它小于阈值)加入两个簇...

聚类之间的距离可以是它们的均值之间的距离,或者最大/最小距离(阅读:单链式聚类,完全链式聚类)

关于algorithm - 使用比例阈值进行聚类,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23969100/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com