%0 Journal Article
%T 一种解决大规模数据集问题的核主成分分析算法
%A 史卫亚？
%A 郭跃飞？
%A 薛向阳？
%J 软件学报
%P 2153-2159
%D 2009
%X 提出一种大规模数据集求解核主成分的计算方法.首先使用gram矩阵生成一个gram-power矩阵,根据线性代数的理论可知,新形成的矩阵和原先的gram矩阵具有相同的特征向量.因此,可以把gram矩阵的每一列看成核空间迭代算法的输入样本,这样,无须使用特征分解即可迭代地计算出核主成分.该算法的空间复杂度只有o(m);在大规模数据集的情况下,时间复杂度也降低为o(pkm).实验结果表明了所提出算法的有效性.更为重要的是,在大规模数据集的情况下,当传统的特征分解技术无法使用时,该方法仍然可以提取非线性特征.
%K 核主成分分析
%K gram矩阵
%K 大规模数据集
%K 协方差无关
%K 特征分解
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3391&flag=1