满根树的概率分布
Probability Distribution on Full Rooted Trees
摘要:
全根树的递归和分层结构适用于表示各种领域中的统计模型,例如数据压缩、图像处理和机器学习。在大多数情况下,完全有根树不是随机变量;因此,避免过拟合的模型选择变得有问题。解决这一问题的一种方法是假设满根树的先验分布。这使得基于贝叶斯决策理论的最优模型选择成为可能。例如,通过将低先验概率分配给复杂模型,最大后验概率估计器防止选择复杂模型。此外,我们可以平均所有模型的加权后验。在本文中,我们提出了一个概率分布上的一组满根树。它的参数表示适合于使用递归函数计算我们的分布的性质,例如众数、期望和后验分布。虽然在以前的研究中已经提出了这样的分布,但它们只适用于特定的应用。因此,我们提取了它们的数学本质成分,并导出了新的广义方法来计算期望、后验分布等。
英文摘要:
The recursive and hierarchical structure of full rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. In most of these cases, the full rooted tree is not a random variable; as such, model selection to avoid overfitting becomes problematic. A method to solve this problem is to assume a prior distribution on the full rooted trees. This enables the optimal model selection based on the Bayes decision theory. For example, by assigning a low prior probability to a complex model, the maximum a posteriori estimator prevents the selection of the complex one. Furthermore, we can average all the models weighted by their posteriors. In this paper, we propose a probability distribution on a set of full rooted trees. Its parametric representation is suitable for calculating the properties of our distribution using recursive functions, such as the mode, expectation, and posterior distribution. Although such distributions have been proposed in previous studies, they are only applicable to specific applications. Therefore, we extract their mathematically essential components and derive new generalized methods to calculate the expectation, posterior distribution, etc.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。