聚类(part3)--高级聚类算法

学习笔记,仅供参考,有错必纠


文章目录

    • 聚类方法
      • 高级聚类算法
        • 谱聚类
        • 高维数据聚类
        • 基于非负数矩阵分解的聚类
        • 不确定数据聚类



聚类方法


高级聚类算法


谱聚类


谱聚类使用数据相似矩阵而不是原始数据,利用邻接矩阵的特征向量可以确定数据集划分的性质工作。谱聚类通常包括3个步骤:

  • 利用所有的数据点构造相似图(相似度矩阵)
  • 将数据点嵌入一个图拉普拉斯特征向量更加容易发现簇的空间
  • 利用一个经典的算法(例如k-均值算法)对嵌入数据进行划分

聚类(part3)--高级聚类算法_第1张图片


高维数据聚类


  • 维度诅咒

聚类(part3)--高级聚类算法_第2张图片

你可能感兴趣的:(机器学习,机器学习,聚类)