图模型推断函数个数的界
组合数学
2007-06-13 v1 统计理论
定量方法
统计理论
摘要
有向和无向图模型（分别称为贝叶斯网络和马尔可夫随机场）是广泛领域（从计算生物学到概率人工智能）中的重要统计工具。我们给出了任意图模型推断函数个数的上界。对于固定参数个数，该界关于模型大小是多项式的，从而改进了Pachter和Sturmfels给出的指数上界。我们还通过构造一族隐马尔可夫模型，其推断函数个数渐近地与该上界一致，证明了我们的界在最多相差常数因子意义下是紧的。最后，我们将此界应用于计算生物学中使用的一个序列比对模型。
引用
@article{arxiv.math/0610233,
title = {Bounds on the number of inference functions of a graphical model},
author = {Sergi Elizalde and Kevin Woods},
journal= {arXiv preprint arXiv:math/0610233},
year = {2007}
}
备注
19 pages, 7 figures