• 基于地标点表示的谱聚类方法

    • 摘要:

      本发明公开了一种基于地标点表示的谱聚类方法,其实施步骤如下:1)输入数据X和聚类数k;2)在数据X中通过Kmeans聚类算法或者随机采样产生P个地标点;3)将所述数据X基于所述P个地标点构建稀疏表示矩阵Z;4)根据所述稀疏表示矩阵Z计算ZTZ的前k个特征向量A;5)根据所述稀疏表示矩阵Z计算Z的右奇异向量得到ZZT的前k个特征向量BT;6)对特征向量BT的每一行通过Kmeans聚类算法进行Kmeans聚类,最终输出聚类结果.本发明具有谱聚类算法效率高、计算复杂度低、聚类效果好的优点.

    • 专利类型:

      发明专利

    • 申请/专利号:

      CN201210168089.3

    • 申请日期:

      2012.05.24

    • 公开/公告号:

      CN102799891A

    • 公开/公告日:

      2012-11-28

    • 发明人:

      蔡登 陈鑫磊 何晓飞

    • 申请人:

      浙江大学

    • 主分类号:

      G06K9/62(2006.01)I,G,G06,G06K,G06K9

    • 分类号:

      G06K9/62(2006.01)I,G,G06,G06K,G06K9,G06K9/62

    • 主权项:

      一种基于地标点表示的谱聚类方法,其特征在于其实施步骤如下:1)输入数据X和聚类数k;2)在数据X中通过Kmeans聚类算法或者随机采样产生P个地标点;3)将所述数据X基于所述P个地标点构建稀疏表示矩阵Z;4)根据所述稀疏表示矩阵Z计算ZTZ的前k个特征向量A;5)根据所述稀疏表示矩阵Z计算Z的右奇异向量得到ZZT的前k个特征向量BT;6)对特征向量BT的每一行通过Kmeans聚类算法进行Kmeans聚类,最终输出聚类结果.