基于Grassmann流形的谱聚类分析算法
CSTR:
作者:
作者单位:

1. 天津大学电子信息工程学院天津300072; 2. 沈阳大学信息工程学院沈阳110044

作者简介:

通讯作者:

中图分类号:

TP391;TH89

基金项目:

国家自然科学基金(61503274,61603415)、辽宁省博士启动基金(201501090)资助项目


Spectrum clustering analysis algorithm based on Grassmann manifold
Author:
Affiliation:

1. School of Electronic Informatin Engineering, Tianjin University, Tianjin 300072, China; 2. School of Information Engineering, Shenyang University, Shenyang 110044, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在标准谱聚类分析算法中,基于欧氏空间的度量不能完全反映数据集合复杂的空间分布特性,导致聚类结果不够准确。而使用流形空间能够更准确的描述数据之间的几何结构关系。在基于规范化拉普拉斯矩阵的谱聚类算法基础上,研究Grassmann流形的光滑曲面的空间表达方式,应用适合度量数据点之间距离的特性,提出基于Grassmann距离度量的改进的谱聚类分析算法,在流形空间上分析待聚类数据点之间的相似性。实验结果表明,该算法不仅能够对分布在相同或不同子空间上的数据进行有效聚类,而且能够对具有复杂几何结构的数据集合进行分析,在流形空间上进行有效聚类。

    Abstract:

    In the standard spectrum clustering algorithm, the metric based on Euclidean space cannot represent the complicate space distribution feature of some data set, which might lead to the clustering result inaccuracy. While the geometric relationship between data can be described more precise by manifold space. The special expression on curved surface is researched, the feature which is more fit for measuring the distance between data is applied, and an improved spectrum clustering analysis algorithm based on the distance metric under Graasmann manifold is proposed. The similarity between data is analyzed under manifold space. The experimental results show that the proposed algorithm can cluster data set either belonging the same or different subspace more accurately, furthermore, it can cluster data set with more complicate geometric structure under manifold space efficiently.

    参考文献
    相似文献
    引证文献
引用本文

谢英红,何宇清,王楠.基于Grassmann流形的谱聚类分析算法[J].电子测量与仪器学报,2017,31(3):338-342

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-07-20
  • 出版日期:
文章二维码