【摘 要】
：
核主成分分析方法是使用核方法将经典的线性算法主成分分析推广到高维空间,用来处理复杂非线性数据的一种常用的特征提取算法,该算法首先在高维空间中计算所有样本之间的核矩
【机 构】
：
河南工业大学信息科学与工程学院,郑州450001粮食信息处理与控制教育部重点实验室,郑州450001;复旦大学计算机科学技术学院,上海,200433;
论文部分内容阅读
核主成分分析方法是使用核方法将经典的线性算法主成分分析推广到高维空间,用来处理复杂非线性数据的一种常用的特征提取算法,该算法首先在高维空间中计算所有样本之间的核矩阵,然后使用特征分解技术计算核矩阵的特征解,其计算的时间和空间复杂度分别为O(m2)和O(m3).然而在大规模数据集的情况下,由于储存和计算的问题无法进行正常的求解.文中提出首先使用幂迭代方法计算核矩阵的高阶特征解,然后重复使用Schur-Weilandt收缩方法分别计算出核矩阵的其它阶特征解.文中算法在计算过程中,不需要像传统的计算方法那样需要事先存储核矩阵,空间复杂度只有O(m).通过在模拟和真实数据的实验结果充分验证了算法的有效性.
其他文献
我们认为,2006年最让安全企业感到欣喜的是用户越来越重视网络和信息的安全,虽然今年本行业总体来说比较平淡,没有特别的技术创新,但用户的支持和关注是我们最大的动力。用户
经济不断发展,对水利水电工程建筑有了更高的要求,在施工阶段应用到防渗墙施工形式,针对技术形式的具体要求,在后续应用阶段需要对技术方式进行分析,采用新型施工技术,提升工
城乡规划决策理念是统筹城乡发展的重要基础,在大数据时代背景下,社会经济不断发展,城乡规划脚步不断加快,在城乡规划决策理念中应用大数据能极大推动城乡的经济和社会发展,
近年来村庄规划作为最基层的法定规划越来越受到镇(街)政府、规划管理部门、农业企业和普通居民的关注,农村区域的规划编制、规划管理已进入法制化运行阶段,本文从村庄规划编
4月10日,延边州召开农村工作会议,提出今后要坚持把解决好“三农”问题作为重中之重,坚持农业农村优先发展,按照“产业兴旺、生态宜居、乡风文明、治理有效、生活富裕”的总
位于重灾区的茂名高州市，因多个河堤水库崩塌，致使几万亩的鱼虾塘全部被淹，水产养殖受到重创。