基于循环矩阵投影的Nyström扩展

作     者：刘静姝 王莉 刘惊雷 LIU Jing-shu;WANG Li;LIU Jing-lei

作者机构：太原理工大学大数据学院山西晋中030600 烟台大学计算机与控制工程学院山东烟台264005 

基　　金：国家自然科学基金资助项目(61872260,61572419) 山西省自然科学基金资助项目(201703D421013) 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2020年第55卷第7期

页      码：55-66页

摘      要：不同于采样矩阵近似方法,设计了一种基于随机循环矩阵投影来实现矩阵的近似。首先,利用随机采样得到一个初始矩阵的近似轮廓,然后构造循环嵌入矩阵,将该循环矩阵作为投影矩阵,从而将输入数据空间的初始轮廓嵌入到一个低维的特征子空间上,最后在特征子空间上进行奇异值分解,从而扩展了传统的Nyström方法。与其他典型的矩阵近似方法相比,所设计的Nyström方法具有时间复杂度低、重构精度高的优点。最后通过实验证实了所设计的循环矩阵投影方法的有效性,可以实现对传统Nyström方法的有效扩展。

主 题 词：Nyström方法 循环矩阵 维度约简 随机投影 重构精度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.6040/j.issn.1671-9352.0.2019.318

馆 藏 号：203956272...