| 基于核矩阵的Isomap增量学习算法研究 |
| |
| 引用本文： | 王耀南, 张 莹, 李春生. 基于核矩阵的Isomap增量学习算法研究[J]. 计算机研究与发展, 2009, 46(9): 1515-1522. |
| |
| 作者姓名： | 王耀南 张莹 李春生 |
| |
| 作者单位： | 湖南大学电气与信息工程学院,长沙,410082;湖南大学电气与信息工程学院,长沙,410082;广东商学院数学与计算科学系,广州,510320 |
| |
| 基金项目： | 国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目，国家自然科学基金重点项目 |
| |
| 摘 要： | Isomap算法嵌入向量求解依赖于所有的初始样本，在增加新数据时需要较长时间重新计算所有数据样本间的测地距离.为了提高运算速度，提出一种基于核函数的增量学习Isomap算法，将测地距离矩阵当作一个核矩阵，并通过常数增加的方法保证测地距离矩阵满足Mercer条件，算法只需要计算新增点与原有数据点间的测地距离.与核主成分算法一样，新增点的投影值计算变为核矩阵上的特征分解.在Swiss，Helix和多姿态人脸数据中的实验结果表明,算法大大降低了计算复杂度，有利于快速发现隐藏在高维空间的低维流形分布.
|
| 关 键 词： | 流形学习 Isomap算法 测地距离 增量学习 核矩阵 |
Kernel Matrix Based Incremental Learning Isomap Algorithm |
| |
| Wang Yaonan, Zhang Ying, Li Chunsheng. Kernel Matrix Based Incremental Learning Isomap Algorithm[J]. Journal of Computer Research and Development, 2009, 46(9): 1515-1522. |
| |
| Authors: | Wang Yaonan Zhang Ying Li Chunsheng |
| |
| Affiliation: | 1(College of Electrical and Information Engineering, Hunan University, Changsha 410082) 2(Department of Mathematics & Computer Science, Guangdong University of Business Studies, Guangzhou 510320) |
| |
| Abstract: | The Isomap algorithm operates in batch mode,meaning that all data should to be available when training is done.However,in many scenarios the data come sequentially and the effect of the data is accumulated.When new data is added,it takes a long time to update the geodesic distance matrix including all data points.In order to improve the computing speed,a kernel based incremental learning Isomap algorithm(ILIsomap) is proposed.The geodesic distance matrix can be interpreted as a kernel matrix,and then ILIsom... |
| |
| Keywords: | manifold learning Isomap algorithm geodesic distance incremental learning kernel matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
