球极平面逆投影迭代谱聚类算法
CSTR:
作者:
作者单位:

西北工业大学自动化学院,西安710129

作者简介:

何力

通讯作者:

中图分类号:

TP391.4

基金项目:

教育部博士点基金项目(20096102110027);航天科技创新基金项目(CASC201104);航空科学基金项目(2012ZC53043).


Iterative spectral clustering by inverse stereographic projection
Author:
Affiliation:

School of Automation,Northwestern Polytechnical University,Xi’an 710129

Fund Project:

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

    提出一种相似矩阵迭代修正并聚类算法, 分为偏振定理的谱分离数据和球极平面逆投影的几何分离数据两步. 首先将数据谱分解, 得到低维距离矩阵; 然后投影到双随机矩阵, 隐式进行一次球极平面逆投影, 几何对称分离数据; 最后解算投影后坐标, 得到新相似矩阵. 实验在人工合成数据和自然数据上进行, 结果表明所提出算法修正了数据的相似度, 并获得了正确的聚类个数, 对尺度参数变化有较强的鲁棒性, 聚类性能比修正前有较大提升.

    Abstract:

    A method of iterative spectral clustering based on the inverse stereographic projection is proposed. The proposed method contains two steps for data clustering, one by the polarization theorem as the spectral clustering, the other by the inverse stereographic projection. Firstly, the affinity matrix of input data is eigen-decomposed, leading to the embedding of data in a low-dimensional space. The Euclidean distance matrix of the embedded data is then projected to its nearest
    doubly stochastic matrix. This approach is shown as a critical step to implicitly call the inverse stereographic projection that maps data into a hyper sphere. The last step is to solve the center and the scale factor of the hyper sphere. Experiments on the challenging synthetic data and the Iris and Wine data sets demonstrate the successful use of the proposed method in modifying the affinity matrix, and the modified affinity matrix can obtain better clustering results than the original one.

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

何力 曲仕茹.球极平面逆投影迭代谱聚类算法[J].控制与决策,2014,29(3):396-402

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-11-29
  • 最后修改日期:2013-03-04
  • 录用日期:
  • 在线发布日期: 2014-03-20
  • 出版日期:
文章二维码