DIANA算法和AGNES算法的异同
时间: 2023-11-30 09:43:27 浏览: 175
Diana.rar_DIANA算法_层次 聚类_层次聚类diana_聚类算法diana
5星 · 资源好评率100%
DIANA算法和AGNES算法都是层次聚类算法,但是它们的不同点在于聚类的过程。具体来说,它们的异同点如下:
1. 相同点:都是自下而上的聚类过程,都可以用于处理连续型数据和离散型数据。
2. 不同点:DIANA算法是自顶向下的分裂聚类算法,而AGNES算法是自底向上的凝聚聚类算法。DIANA算法首先将所有对象放在一个簇中,然后根据一定的规则(如最大欧氏距离)将该簇分成两个簇,然后递归地对每个簇进行相同的操作,直到达到用户指定的簇数目或两个簇之间的距离超过了某个阈值。而AGNES算法则是将每个对象看作一个簇,然后将距离最近的两个簇合并成一个新的簇,直到达到用户指定的簇数目或两个簇之间的距离超过了某个阈值。
3. DIANA算法的时间复杂度比AGNES算法高,但是DIANA算法的聚类效果比AGNES算法好。
阅读全文