This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
keynote:lesson04 [2010/06/26 19:34] 10921021 |
keynote:lesson04 [2023/08/19 21:02] (current) |
||
---|---|---|---|
Line 23: | Line 23: | ||
===== 4.1.2 几种聚类方法 ===== | ===== 4.1.2 几种聚类方法 ===== | ||
- | ==== 1.层次(从顶到下)聚类 ==== | + | ==== 1.层次(自底向上)聚类 ==== |
* **__思想__:** 顺序地将最近的两个点/类合并; | * **__思想__:** 顺序地将最近的两个点/类合并; | ||
* **__具体过程__** | * **__具体过程__** | ||
Line 47: | Line 47: | ||
- 若两点间无边,则其权值为0; | - 若两点间无边,则其权值为0; | ||
- 变换成概率矩阵 {{:keynote:24.jpg|}}; | - 变换成概率矩阵 {{:keynote:24.jpg|}}; | ||
- | * **__随机流动的性质__** | + | * **__随机漫步的性质__** |
* {{:keynote:26.jpg|}} | * {{:keynote:26.jpg|}} | ||
* 随着t的增大,t步后数据点的分布渐趋相似。若图为连通的,则最终的结果与初始点的选取无关。 | * 随着t的增大,t步后数据点的分布渐趋相似。若图为连通的,则最终的结果与初始点的选取无关。 |