lisa聚类图有公式吗
时间: 2024-05-23 14:10:54 浏览: 42
AP聚类_AP聚类有监督_ap聚类_
5星 · 资源好评率100%
LISA (Linear time Incremental clustering based on Similarity Aggregation) 聚类算法的核心是采用了层次聚类的思想,将数据点逐步合并成为簇。其聚类过程可以用以下公式表示:
1. 初始化阶段:将每个数据点都看作一个簇。
2. 合并阶段:对于每一对簇 $i$ 和 $j$,计算它们的相似度 $S_{ij}$,然后选择相似度最大的一对簇合并成一个新的簇 $k$。
$$S_{ij} = \frac{|C_i|}{|C_i| + |C_j|}\cdot sim(C_i, C_j)$$
其中,$C_i$ 和 $C_j$ 表示簇 $i$ 和 $j$ 中的数据点集合,$|C_i|$ 和 $|C_j|$ 分别表示它们的大小,$sim(C_i, C_j)$ 表示簇 $i$ 和 $j$ 之间的相似度。
3. 更新阶段:将新的簇 $k$ 加入到簇集合中,并更新相似度矩阵。
4. 重复步骤2和3,直到只剩下一个簇或者达到预定的簇的数量。
以上是 LISA 聚类算法的一般公式,具体实现中可能会有一些变化。
阅读全文