arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12195stat.MLcs.DScs.LGmath.PRmath.STstat.TH
收藏

重心编码模型中的测度估计

Measure Estimation in the Barycentric Coding Model

Tufts University(塔夫茨大学)

Matthew Werenski, Ruijie Jiang, Abiy Tasissa, Shuchin Aeron, James M. Murphy

摘要:

研究了重心编码模型下的测度估计问题,其中假设未知测度属于有限个已知测度集的Wasserstein-2重心集.在此模型下估计一个测度等价于估计未知的重心坐标。我们提供了新的几何,统计和计算的见解下的测量估计,包括三个主要结果。我们的第一个主要结果利用黎曼几何的Wasserstein-2空间提供了一个程序,用于恢复的重心坐标作为解决方案的二次优化问题,假设访问真正的参考措施。基本的几何洞察力是,这个二次问题的参数是由从给定的措施,定义的参考措施的最佳位移映射之间的内积。然后,我们的第二个主要结果建立了一个算法,用于解决所有的措施时,通过i.i.d.经验观察的坐标在的坐标。样品我们证明了该算法的精确收敛速度-由基本措施和它们的维数的平滑度决定-从而保证其统计一致性。最后,我们展示了实用的估计程序在三个应用领域:(i)高斯测量的协方差估计;(ii)图像处理;和(iii)自然语言处理。

英文摘要:

This paper considers the problem of measure estimation under the barycentric coding model (BCM), in which an unknown measure is assumed to belong to the set of Wasserstein-2 barycenters of a finite set of known measures. Estimating a measure under this model is equivalent to estimating the unknown barycentric coordinates. We provide novel geometrical, statistical, and computational insights for measure estimation under the BCM, consisting of three main results. Our first main result leverages the Riemannian geometry of Wasserstein-2 space to provide a procedure for recovering the barycentric coordinates as the solution to a quadratic optimization problem assuming access to the true reference measures. The essential geometric insight is that the parameters of this quadratic problem are determined by inner products between the optimal displacement maps from the given measure to the reference measures defining the BCM. Our second main result then establishes an algorithm for solving for the coordinates in the BCM when all the measures are observed empirically via i.i.d. samples. We prove precise rates of convergence for this algorithm -- determined by the smoothness of the underlying measures and their dimensionality -- thereby guaranteeing its statistical consistency. Finally, we demonstrate the utility of the BCM and associated estimation procedures in three application areas: (i) covariance estimation for Gaussian measures; (ii) image processing; and (iii) natural language processing.

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

↑