聚类算法常用的有哪三类算法
时间: 2023-11-10 14:55:31 浏览: 97
几种常用的聚类算法matlab及python实现
聚类算法常用的有以下三类算法:
1. 基于划分的聚类算法:如K-Means算法,将数据集划分为k个簇,然后迭代地执行质心的更新和数据点的重新分配,直到簇不再发生变化。
2. 基于层次的聚类算法:如AGNES算法和DIANA算法,将数据集看做一个层次结构,并通过不断合并或分割簇来构建这个结构,最终得到一个簇的树形图。
3. 基于密度的聚类算法:如DBSCAN算法,将数据集看做是由不同的密度区域组成,通过寻找密度相对较高的区域来确定簇的边界,从而实现聚类。
阅读全文