arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1403.0873math.STcs.DMcs.LGstat.MEstat.MLstat.TH
收藏

拟阵回归

Matroid Regression

Freie Universität Berlin(柏林自由大学)

Franz J Király, Louis Theran

摘要:

我们提出了一种代数组合方法求解大型稀疏线性系方程局部-也就是说,一种方法,它可以计算单个评估的信号,而不计算整个信号。该方法只在稀疏的系统,而不是在其大小的规模,并允许提供任何解决方案的方法的误差估计。在我们的方法的核心是所谓的回归拟阵,与稀疏模式,它允许取代大矩阵的逆与核矩阵的逆是恒定的大小相关联的组合对象。我们表明,我们的方法提供了最好的线性无偏估计(BLUE)的设置和高斯噪声假设下的最小方差无偏估计(MVUE),此外,我们表明,要反转的核矩阵的大小可以与准确性进行权衡。

英文摘要:

We propose an algebraic combinatorial method for solving large sparse linear systems of equations locally - that is, a method which can compute single evaluations of the signal without computing the whole signal. The method scales only in the sparsity of the system and not in its size, and allows to provide error estimates for any solution method. At the heart of our approach is the so-called regression matroid, a combinatorial object associated to sparsity patterns, which allows to replace inversion of the large matrix with the inversion of a kernel matrix that is constant size. We show that our method provides the best linear unbiased estimator (BLUE) for this setting and the minimum variance unbiased estimator (MVUE) under Gaussian noise assumptions, and furthermore we show that the size of the kernel matrix which is to be inverted can be traded off with accuracy.

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

↑