arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.08387math.STcs.ITmath.ITstat.MLstat.TH
收藏

连续概率模型的归一化最大似然计算基础

Foundation of Calculating Normalized Maximum Likelihood for Continuous Probability Models

Atsushi Suzuki, Kota Fukuzawa, Kenji Yamanishi

AI总结:

该研究解决了连续概率模型下基于最大似然估计量分布积分计算归一化最大似然码长的方法正确性证明问题,借助几何测度论余面积公式提出新分解方法完成证明,完善了NML模型选择准则的理论基础。

摘要:

归一化最大似然(NML)码长是基于最小描述长度原理的常用模型选择准则,准则会选择NML码长最短的模型。计算NML码长的一种常用方法是使用由最大似然估计量的分布定义的函数的和(针对离散模型)或积分(针对连续模型)。虽然该方法已被证明能正确计算离散模型的NML码长,但针对连续情形尚无相关证明,因此该方法能否准确计算连续模型的NML码长一直不明确。本文对该问题给出了肯定解答,证明了该方法在连续情形下同样正确。值得注意的是,完成连续情形的证明并非易事,不能仅通过将离散情形中的求和替换为积分来实现,因为离散模型证明中应用于求和的分解技巧不适用于连续模型证明中的积分。为克服这一困难,我们引入了一种基于几何测度论中余面积公式的新型分解方法,这是构建连续情形证明的关键所在。

英文摘要:

The normalized maximum likelihood (NML) code length is widely used as a model selection criterion based on the minimum description length principle, where the model with the shortest NML code length is selected. A common method to calculate the NML code length is to use the sum (for a discrete model) or integral (for a continuous model) of a function defined by the distribution of the maximum likelihood estimator. While this method has been proven to correctly calculate the NML code length of discrete models, no proof has been provided for continuous cases. Consequently, it has remained unclear whether the method can accurately calculate the NML code length of continuous models. In this paper, we solve this problem affirmatively, proving that the method is also correct for continuous cases. Remarkably, completing the proof for continuous cases is non-trivial in that it cannot be achieved by merely replacing the sums in discrete cases with integrals, as the decomposition trick applied to sums in the discrete model case proof is not applicable to integrals in the continuous model case proof. To overcome this, we introduce a novel decomposition approach based on the coarea formula from geometric measure theory, which is essential to establishing our proof for continuous cases.

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

↑