大师兄的数据分析学习笔记(二十八）：聚类（四）

大师兄的数据分析学习笔记(二十七）：聚类（三）
大师兄的数据分析学习笔记(二十九）：关联

六、图分裂

• 图分裂算法分为两个阶段：

1. 根据坐标点的关系，形成连通图。
2. 将多个连通图进行逐一分裂。

• 其中第一阶段可以用DBSCAN之类的算法找到最大范围的点数，并用边连接起来。
  
• 第二阶段可以利用以下两个因子来判断分裂：

1. 承受系数：
2. 分裂阈值：

• 算法特点：

1. 从顶向下计算，与基本层次聚类思路相反。
2. 图建立方式和分裂方式非常灵活。