| 基于相似性保持和特征变换的高维数据聚类改进算法 |
| |
| 引用本文： | 王家耀,谢明霞,郭建忠,陈科.基于相似性保持和特征变换的高维数据聚类改进算法[J].测绘学报,2011,40(3):269-275. |
| |
| 作者姓名： | 王家耀 谢明霞 郭建忠 陈科 |
| |
| 作者单位： | 1. 信息工程大学测绘学院,河南郑州,450052
2. 信息工程大学测绘学院,河南郑州450052;75719部队,湖北武汉430074 |
| |
| 基金项目： | 国家863计划(2009AA12Z228); 国家科技支撑计划课题(2007BAH16B03) |
| |
| 摘 要： | 提出一种基于相似性保持和特征变换的高维数据聚类改进算法.首先,通过相似性度量函数计算得到高维空间对象相似度矩阵,并利用近邻法、Floyd最短路径算法将相似度矩阵转换为最短路径距离矩阵；然后,将高维特征变换转化为遗传优化问题,利用特征变换降维后的二维数据进行k-均值聚类,并根据(高维坐标,降维后二维坐标)值进行RBF神经...
|
| 关 键 词： | 特征变换 高维数据聚类 相似度 降维 |
| 收稿时间： | 2010-03-10 |
| 修稿时间： | 2010-09-27 |
Improved High Dimensional Data Clustering Algorithm Based on Similarity Preserving and Feature Transformation |
| |
| WANG Jiayao,XIE Mingxia,GUO Jianzhong,CHEN Ke.Improved High Dimensional Data Clustering Algorithm Based on Similarity Preserving and Feature Transformation[J].Acta Geodaetica et Cartographica Sinica,2011,40(3):269-275. |
| |
| Authors: | WANG Jiayao XIE Mingxia GUO Jianzhong CHEN Ke |
| |
| Institution: | WANG Jiayao1,XIE Mingxia1,2,GUO Jianzhong 1,CHEN Ke1 1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China,2.75719 Troup,Wuhan 430074 |
| |
| Abstract: | Improved high dimensional data clustering algorithm based on similarity preserving and feature transformation is proposed.Firstly,gain the similarity matrix of high dimensional data with the designed similarity measure function,and translate it into distance matrix of the shortest path through the nearest neighbor searching method and the algorithm Floyd.Then,translate high dimensional feature transformation into the optimization and resolve this optimization problem with genetic algorithm.The reduced data ... |
| |
| Keywords: | feature transformation high dimensional data clustering similarity measure dimensionality reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
