arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.09519stat.MLcs.LG
收藏

Max-plus统计杠杆分数

Max-plus statistical leverage scores

James Hook

摘要:

复矩阵$A\in\mathbb{C}^{n\times d}$的统计杠杆分数记录了列$(A)$与$\mathbb{C}^n$中的坐标轴之间的对齐程度。这些分数用于解决某些数值线性代数问题的随机抽样算法。在本文中,我们提出了一个最大加代数模拟统计杠杆得分。我们表明,最大加统计杠杆得分可以用来计算普列普列的一般矩阵的常规统计杠杆得分的精确渐近行为,也提供了一种新的方法来近似固定或复杂矩阵的常规统计杠杆得分。用max-plus分数近似复杂矩阵分数的优点是可以非常快速地计算max-plus分数。这种近似通常精确到一个数量级或数量级内,并且在已知真实分数变化很大的实际问题中应该有用。

英文摘要:

The statistical leverage scores of a complex matrix $A\in\mathbb{C}^{n\times d}$ record the degree of alignment between col$(A)$ and the coordinate axes in $\mathbb{C}^n$. These score are used in random sampling algorithms for solving certain numerical linear algebra problems. In this paper we present a max-plus algebraic analogue for statistical leverage scores. We show that max-plus statistical leverage scores can be used to calculate the exact asymptotic behavior of the conventional statistical leverage scores of a generic matrices of Puiseux series and also provide a novel way to approximate the conventional statistical leverage scores of a fixed or complex matrix. The advantage of approximating a complex matrices scores with max-plus scores is that the max-plus scores can be computed very quickly. This approximation is typically accurate to within an order or magnitude and should be useful in practical problems where the true scores are known to vary widely.

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

↑