×

基于循环矩阵投影的Nyström扩展。 (中文。英文摘要) Zbl 1463.68057号

摘要:与随机抽样近似方法不同,设计了一种基于循环矩阵的投影方法来近似核矩阵。首先,通过随机抽样获得矩阵的近似草图。然后构造一个圆形矩阵作为投影矩阵,将输入数据空间的数据近似映射到特征空间。最后,通过特征空间上的奇异值分解对传统的Nyström方法进行了扩展。与其他典型的矩阵逼近方法相比,改进的Nyström方法具有时间复杂度低、重建精度高等优点。我们对四个实际数据集的实证研究证实了我们的理论发现,并证明我们提出的随机投影方法确实可以达到令人满意的重建精度。

MSC公司:

68T05型 人工智能中的学习和自适应系统
15甲18 特征值、奇异值和特征向量
15A23型 矩阵的因子分解
65层55 低阶矩阵逼近的数值方法;矩阵压缩
PDF格式BibTeX公司 XML格式引用
全文: 内政部