| 谢英红,何宇清,王楠.基于Grassmann流形的谱聚类分析算法[J].电子测量与仪器学报,2017,31(3):338-342 |
| 基于Grassmann流形的谱聚类分析算法 |
| Spectrum clustering analysis algorithm based on Grassmann manifold |
| |
| DOI：10.13382/j.jemi.2017.03.002 |
| 中文关键词: 聚类分析 Grassmann 流形 谱聚类 距离度量 流形空间 |
| 英文关键词:clustering analysis Grasmann manifold spectrum clustering distance metric manifold space |
| 基金项目:国家自然科学基金(61503274，61603415)、辽宁省博士启动基金（201501090）资助项目 |
|
|
| Author | Institution |
| Xie Yinghong | 1. School of Electronic Informatin Engineering, Tianjin University, Tianjin 300072, China; 2. School of Information Engineering, Shenyang University, Shenyang 110044, China |
| He Yuqing | School of Electronic Informatin Engineering, Tianjin University, Tianjin 300072, China |
| Wang Nan | School of Information Engineering, Shenyang University, Shenyang 110044, China |
|
| 摘要点击次数: 3168 |
| 全文下载次数: 17834 |
| 中文摘要: |
| 在标准谱聚类分析算法中，基于欧氏空间的度量不能完全反映数据集合复杂的空间分布特性，导致聚类结果不够准确。而使用流形空间能够更准确的描述数据之间的几何结构关系。在基于规范化拉普拉斯矩阵的谱聚类算法基础上，研究Grassmann流形的光滑曲面的空间表达方式，应用适合度量数据点之间距离的特性，提出基于Grassmann距离度量的改进的谱聚类分析算法，在流形空间上分析待聚类数据点之间的相似性。实验结果表明，该算法不仅能够对分布在相同或不同子空间上的数据进行有效聚类，而且能够对具有复杂几何结构的数据集合进行分析，在流形空间上进行有效聚类。 |
| 英文摘要: |
| 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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
