马丁·温赖特。 估算“错误”的图形模型:计算限制设置的好处。 (英语) Zbl 1222.62114号 J.马赫。学习。物件。 7, 1829-1859 (2006). 小结:考虑马尔可夫随机场中的联合参数估计和预测问题:即基于初始数据集估计模型参数,然后使用拟合模型对新的带噪观测值进行预测(例如平滑、去噪、插值)。在有限计算的限制下,我们分析了一种联合方法,其中使用相同的凸变分松弛构造拟合参数的M估计,并对预测步骤进行近似边缘化。本文的关键结果是,在计算受限的情况下,使用不一致的参数估计器(即即使在无限数据限制下也返回“错误”模型的估计器)是有益的,因为由此产生的误差可以部分补偿使用近似预测技术所产生的误差。在这个结果的基础上,我们分析了基于凸变分松弛的M-估计的渐近性质,并建立了一个Lipschitz稳定性性质,该性质适用于一类广泛的凸变分方法。除了唯一全局最优解的明显优点外,该稳定性结果还为使用基于凸变分松弛的消息传递方法提供了额外的激励。我们表明,基于加权和产品算法的联合估计/预测大大优于基于普通和产品的常用启发式算法。 引用于7文件 MSC公司: 62M40型 随机字段;图像分析 2005年6月2日 马尔可夫过程:估计;隐马尔可夫模型 65C60个 统计中的计算问题(MSC2010) 关键词:马尔可夫随机场;信仰传播;变分法;参数估计;预测误差;算法稳定性 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Wainwright},J.Mach。学习。第7号决议,1829--1859(2006年;Zbl 1222.62114) 全文: 链接