| 距离保持投影非线性降维技术的可视化与分类 |
| |
| 引用本文： | 刘中华,周静波,陈燚,金忠.距离保持投影非线性降维技术的可视化与分类[J].电子学报,2009,37(8):1820-1825. |
| |
| 作者姓名： | 刘中华 周静波 陈燚 金忠 |
| |
| 作者单位： | 1. 南京理工大学计算机科学与技术学院,江苏南京,210094;河南科技大学电子信息工程学院,河南洛阳,471003
2. 南京理工大学计算机科学与技术学院,江苏南京,210094 |
| |
| 基金项目： | 高校博士学科点专项科研基金(No.20060288013);;国家自然科学基金(No.60632050,No.60873151);;国家863高技术研究发展计划(No.2006AA01Z119) |
| |
| 摘 要： | 本文对高维数据距离保持投影方法进行了改进和扩展,采用测地线距离代替欧氏距离,能够正确地展开数据所在的流形,同时又准确地保留了每个数据点到其最近邻点和部分近邻点之间的距离.为了减少邻域大小难以选取问题,采取了对邻域大小不甚敏感的P-ISOMAP算法.与原方法和ISOMAP等高维数据降维方法相比,本文方法能更好地对数据进行降维和可视化.并且,为了进行分类,本文扩展了新的分类技术.实验表明本文方法在可视化、降维和分类方面效果不错.
|
| 关 键 词： | 距离保持投影 ISOMAP 最小生成树 测地线距离 P-ISOMAP |
| 收稿时间： | 2008-08-26 |
Non-Linear Dimensionality Reduction Techniques of Distance-Preserving Projection for Visualization and Classification |
| |
| LIU Zhong-hua,ZHOU Jing-bo,CHEN Yi,JIN Zhong.Non-Linear Dimensionality Reduction Techniques of Distance-Preserving Projection for Visualization and Classification[J].Acta Electronica Sinica,2009,37(8):1820-1825. |
| |
| Authors: | LIU Zhong-hua ZHOU Jing-bo CHEN Yi JIN Zhong |
| |
| Affiliation: | 1;2;1.School of Computer Science and Technology;Nanjing University of Science and Technology;Nanjing;Jiangsu 210094;China;2.Electronic Information Engineering College;Henan University of Science and Technology;Luoyang;Henan 471003;China |
| |
| Abstract: | This paper has extended and improved the method of distance-preserving projection which substitutes an estimated geodesic distance for the conventional Euclidean distance.It can nuroll the data of nonlinear surface correctly and preserves exact distances of each data point to its nearest neighbor point and to some other near neighbors.In order to choose a suitable neighborhood size effectively,the P-ISOMAP algorithm which is much less sensitive to the neighborhood size is used.Contrasted with the original m... |
| |
| Keywords: | ISOMAP P-ISOMAP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
