BriefGPT.xyz
Ask
alpha
关键词
frobenius norm
搜索结果 - 26
计算非负矩阵分解 - 可证明的
该研究论文旨在研究非负矩阵分解问题,提出适用于每个常数 r 的精确和近似 NMF 的多项式时间算法,同时在 3-SAT 子指数时间算法假设下展示了精确 NMF 的难度证明,并提供了一个可以运行在 n,m 和 r 的多项式时间内的算法,该算法
→
PDF
13 years ago
基于列的最优低秩矩阵重构
证明对于任意实值矩阵 X,在正整数 r≥k 的情况下,存在 X 的 r 个列的子集,将 X 投影到其中一个列的线性组合中,得出的结果将是 Frobenius 范数下的 X 的最佳秩 - k 逼近的一个近似值等于 sqrt ((r + 1)
→
PDF
13 years ago
基于列的矩阵重构的近最优解
该研究论文考虑使用矩阵的列进行低秩重构,并提出了渐近最优的谱范数和 Frobenius 范数重构算法。
PDF
13 years ago
协方差矩阵估计的最优收敛速率
本文针对协方差矩阵在多元统计分析中的核心作用,利用 tapering 估计器和 risk 的概念研究得出了协方差矩阵在算子范数和 Frobenius 范数下的最优收敛率及基于这一理论的最小极限上界。
PDF
14 years ago
列子集选择问题的改进近似算法
本文通过一个新的两阶段算法,随机选择行矩阵中相应基于前 K 大的奇异空间的概率分布,又应用确定性列选择程序,以 Frobenius 范数和谱范数为衡量指标,分别得到 A 和其最佳秩 K 近似之间的较优边界
PDF
16 years ago
广义秩受限矩阵逼近
本文探讨矩阵的秩约束 Frobenius 范数逼近问题,即对于 $m$ 乘 $n$ 矩阵 $A$,求出秩不超过 $k$ 的矩阵。
PDF
18 years ago
Prev
Next