| 使用迭代方法求解核主成分分析 |
| |
| 引用本文： | 史卫亚,郭跃飞.使用迭代方法求解核主成分分析[J].小型微型计算机系统,2013,34(8). |
| |
| 作者姓名： | 史卫亚 郭跃飞 |
| |
| 作者单位： | 1. 河南工业大学信息科学与工程学院,郑州450001;粮食信息处理与控制教育部重点实验室,郑州450001
2. 复旦大学计算机科学技术学院,上海,200433 |
| |
| 基金项目： | 河南省教育厅自然科学研究计划项目，河南工业大学博士基金项目，国家自然科学基金项目，河南省科技厅重点科技攻关项目，郑州市科技发展计划项目 |
| |
| 摘 要： | 核主成分分析方法是使用核方法将经典的线性算法主成分分析推广到高维空间,用来处理复杂非线性数据的一种常用的特征提取算法,该算法首先在高维空间中计算所有样本之间的核矩阵,然后使用特征分解技术计算核矩阵的特征解,其计算的时间和空间复杂度分别为O(m2)和O(m3).然而在大规模数据集的情况下,由于储存和计算的问题无法进行正常的求解.文中提出首先使用幂迭代方法计算核矩阵的高阶特征解,然后重复使用Schur-Weilandt收缩方法分别计算出核矩阵的其它阶特征解.文中算法在计算过程中,不需要像传统的计算方法那样需要事先存储核矩阵,空间复杂度只有O(m).通过在模拟和真实数据的实验结果充分验证了算法的有效性.
|
| 关 键 词： | 核主成分分析 核矩阵 大数据集 特征分解 幂迭代 |
To Solve Kernel Principal Component Analysis Using Iterative Method |
| |
| SHI Wei-ya
,
GUO Yue-fei.To Solve Kernel Principal Component Analysis Using Iterative Method[J].Mini-micro Systems,2013,34(8). |
| |
| Authors: | SHI Wei-ya GUO Yue-fei |
| |
| Abstract: | |
| |
| Keywords: | KPCA kernel matrix large-scale data set eigen-decomposition power iteration |
| 本文献已被 万方数据 等数据库收录！ |
|
