User Tools

Site Tools


keynote:lesson04

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
keynote:lesson04 [2010/06/26 19:34]
10921021
keynote:lesson04 [2021/04/13 21:35] (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步后数据点的分布渐趋相似。若图为连通的,则最终的结果与初始点的选取无关。
keynote/lesson04.1277552050.txt.gz · Last modified: 2021/04/13 21:34 (external edit)