arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.02069math.NAcs.NA
收藏

低秩矩阵近似中的快速特征分解

Fast Eigen Decomposition for Low-Rank Matrix Approximation

Faculty of Engineering, Shinshu University(信州大学工学部)

Youhei Akimoto

AI总结:

本文提出一种高效算法,用于计算由向量自外积加权和构成的矩阵(如数据协方差矩阵)的特征分解。该算法不同于仅适用于非负权重的奇异值分解,支持正负权重。

摘要:

本文提出了一种高效的算法,用于计算由向量自外积加权和构成的矩阵(如数据协方差矩阵)的特征分解。已知的计算此类矩阵特征分解的算法是奇异值分解,但该方法仅在所有权重非负时可用。我们提出的算法接受正负权重。

英文摘要:

In this paper we present an efficient algorithm to compute the eigen decomposition of a matrix that is a weighted sum of the self outer products of vectors such as a covariance matrix of data. A well known algorithm to compute the eigen decomposition of such matrices is though the singular value decomposition, which is available only if all the weights are nonnegative. Our proposed algorithm accepts both positive and negative weights.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑