这是...马尔可夫基础?
What is... a Markov basis?
摘要:
这篇短文定义了马尔可夫基。目的是向数学家介绍统计概念。
英文摘要:
This short piece defines a Markov basis. The aim is to introduce the statistical concept to mathematicians.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
What is... a Markov basis?
Sonja Petrović
这篇短文定义了马尔可夫基。目的是向数学家介绍统计概念。
This short piece defines a Markov basis. The aim is to introduce the statistical concept to mathematicians.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
Running Markov chain without Markov basis
由Diaconis和Sturmfels(1998)提出的马尔可夫基方法论,激发了十多年对马尔可夫基的研究。它也促使了环面理想的Grobner基计算算法的改进,例如在4ti2中实现的算法。然而,目前已知的显式形式的马尔可夫基只对一些相对简单的模型,如可分解的列联表的模型。此外,马尔可夫基计算的一般算法往往无法产生马尔可夫基,即使是中等规模的模型在一个实际的时间量。因此,到目前为止,我们不能进行精确的测试的基础上马尔可夫基础方法的许多重要的实际问题。在这篇文章中,我们建议使用格基进行精确的测试,在马尔可夫基地是未知的情况下。格基的计算比马尔可夫基的计算简单得多。通过大量的例子,我们证明了格基方法的实用性。我们还检查,它的性能是可比的马尔可夫基地的问题,马尔可夫基地是已知的。
The Markov basis of $K_{3,N}$
本文档解释了如何获得具有二进制节点的完全二部图$K_{3,N}$的图形模型的马尔可夫基。计算说明了arXiv:1404.6392中开发的理论,该理论解释了如何计算复曲面纤维积的马尔可夫基。
Connecting tables with zero-one entries by a subset of a Markov basis
我们讨论了连接表与零一一条目的一个子集的马尔可夫基础。在本文中,作为一个马尔可夫基础,我们考虑的Graver基础,它对应于唯一的最小马尔可夫基础的劳伦斯提升的原始配置。由于Graver基往往很大,所以澄清条件是很有意义的,使得Graver基的子集,特别是最小马尔可夫基本身,连接具有0 - 1条目的表。我们给出了一些理论结果的连通表与零-一个项目。我们还研究了一些常见的模型,其中没有零一限制的表的最小马尔可夫基不连接具有零一条目的表。
A Markov basis for two-state toric homogeneous Markov chain model without initial parameters
对于任意长度的无参数二状态复曲面齐次马尔可夫链模型,导出了一个由至多三次移动组成的马尔可夫基,其中初态为无参数。我们的基础包括三度和一度的移动,这改变了初始频率,除了二度和一度的移动的复曲面齐次马尔可夫链模型与参数的初态。
Markov basis and Groebner basis of Segre-Veronese configuration for testing independence in group-wise selections
我们考虑在选择组合有一些限制的情况下,在分组选择中检验独立性。我们提出的选择,这是很容易进行条件测试的马尔可夫链蒙特卡罗(MCMC)方法的频率数据模型。当对组合的限制可以用Segre-Veronese配置来描述时,由二次移动组成的Gröbner基的显式形式很容易用于执行马尔可夫链。我们以日本大学入学考试的国家中心考试为例说明我们的设置。我们还应用我们的方法来测试独立的假设,涉及在一个以上的基因座或单倍型的等位基因在同一条染色体上的基因型。
Minimal Markov basis for tests of main effect models for $2^{p-1}$ fractional factorial designs of resolution $p$
我们考虑离散响应变量设计实验中因子效应的条件精确检验。与列联表分析类似,马尔可夫链蒙特卡罗方法可用于执行精确检验,特别是当零分布的大样本近似较差并且条件样本空间的枚举不可行时。为了在适当的样本空间上构造连通的马尔可夫链,一种常见的方法是计算马尔可夫基。理论上,马尔可夫基可以被刻画为多项式环中的一个良好指定的复曲面理想的生成元,并且可以用计算代数软件来计算。然而,马尔可夫基的计算有时甚至对于中等大小的问题也变得不可行。本文给出了分解$p$的部分析因设计$2^{p-1}$的主效应模型的极小Markov基的封闭形式表达式。
Markov bases and generalized Lawrence liftings
整数向量构形的极小马尔可夫基对应于相伴格理想的极小二项式生成集。给出了极小Markov基的元素在泛Gr{\”o}bner基和Graver基内的充要条件.本文研究了任意矩阵$A\in\mathcal{M}_{m\times n}(\Bbb{Z})$和$B\in\mathcal{M}_{p\times n}(\Bbb{Z})$的广义Lawrence提升的马氏基的性质,并证明了在所关心的情形下,任意两个马氏基的{ \em复杂性}是相同的.
Markov chain Monte Carlo methods for the regular two-level fractional factorial designs and cut ideals
已知图$G$的二元图模型的马尔可夫基对应于$G$的悬置$\widehat{G}$的割理想$I_{\widehat{G}}$的二项式生成元的集合。本文给出了割理想在统计中的另一个应用。证明了截理想的一组二项式生成元是某些正则两水平部分因子设计的马氏基。作为应用,我们给出了至多由两个关系定义的设计的二次马尔可夫基。
Degree Bounds for a Minimal Markov Basis for the Three-State Toric Homogeneous Markov Chain Model
本文研究了三状态复曲面齐次马尔可夫链模型及其三种特殊情况,即:(i)当初态参数为常数时,(ii)无自环时,(iii)当这两种情况同时满足时。作为一个关键的工具,与模型相关联的有向多重图,状态图,我们给出了一个界限上的顶点数的多面体与模型,它不依赖于时间。在此基础上,我们还猜想了多胞形的f-向量的稳定性,分析了半群的正规性,给出了马氏基的度的理论界。
Markov bases of binary graph models
本文研究了二元列联表的图模型的由马尔可夫基元的最大度给出的图的拓扑不变量。我们描述了一个度四马尔可夫基础的模型时,底层图是一个循环,并推广到完全二部图$K_{2,n}$的结果。我们还给出了一个组合分类的程度2和3马尔可夫基移动以及Buchberg自由算法计算移动的任意给定的程度。最后,当底层图是森林时,我们计算模型的代数度。
An introduction to computational algebraic statistics
本文介绍了马尔可夫基的基本概念,它是交换代数和统计学之间的第一个联系。马尔可夫基的概念首先由Diaconis和Sturmfels(1998)引入,用于马尔可夫链蒙特卡罗方法对列联表的条件检验问题。在这种方法中,我们利用一个连接的马尔可夫链在给定的条件样本空间估计的P值的各种条件测试的数字。马尔可夫基在这个论点中起着重要的作用,因为它保证了链的连通性,这是估计的无偏性所需要的,对于任意条件样本空间。作为另一个重要的点,马尔可夫基被刻画为多项式环的良好指定的环面理想的生成元。这种交换代数和统计之间的联系是Diaconis和Sturmfels(1998)的主要结果。在这第一篇论文之后,马尔可夫基被交换代数和统计学的许多研究人员深入研究,这产生了一个有吸引力的领域,称为计算代数统计。本文对列联表和马尔可夫基的马尔可夫链蒙特卡罗方法作了评述,并给出了一些基本的例子。文中还给出了用代数软件Macaulay 2和统计软件R.读者还可以在Aoki,Hara and Takemura(2012)中找到本文所考虑问题的理论细节以及关于马尔可夫基的结构和示例的各种结果。
Markov chain Monte Carlo test of toric homogeneous Markov chains
马尔可夫链模型用于各种领域,例如行为科学或计量经济学。虽然模型的拟合优度通常通过大样本近似来评估,但如果样本量不大,则最好使用条件检验。研究了复曲面齐次马尔可夫链模型的条件检验的马尔可夫基,该模型是通常齐次马尔可夫链模型的包络指数族。我们给出了以下情况下的马尔可夫基的完整描述:i)两个状态,任意长度,ii)任意有限状态空间和长度为3。一般情况仍然是一种推测。我们还提出了一个数值例子的条件测试的基础上,我们的马尔可夫基础。
Markov bases and subbases for bounded contingency tables
本文研究了单元元素有上界的列联表的马尔可夫基的计算。在一定模型下,无界列联表的马尔可夫基一般不同于有界表的马尔可夫基。Rapallo(2007)应用Lawrence提升来计算单元条目有界的列联表的马尔可夫基。然而,在这个过程中,人们必须计算与设计矩阵相关的理想的通用Gröbner基,该设计矩阵通常大于任何约化的Gröbner基。因此,这在中小型问题中也是不可行的。本文研究了独立模型下有界双向列联表,证明了如果单元格上的界为正,它们不是结构零,所有$2 \times 2$子项的基本移动集合连接具有给定边距的所有表。本文最后提出了一个公开问题,即如果已知给定的裕度是正的,我们想找到关于结构零点集的充要条件,使得所有$2 \times 2$子式的基本移动集连接所有具有给定裕度的不完全列联表.
On connectivity of fibers with positive marginals in multiple logistic regression
在本文中,我们考虑精确测试的多元逻辑斯谛回归,协变量的水平是等间距,通过马尔可夫贝斯。在多元逻辑斯谛回归的通常应用中,对于协变量的每个水平组合,样本量是正的。在这种情况下,我们不需要一个完整的马尔可夫基,这保证了所有光纤的连通性。我们首先给出了多重泊松回归的显式马尔可夫基。通过Lawrence提升的基础上,在二元逻辑斯谛回归的情况下,我们显示了一个简单的马尔可夫基的子集,连接所有的纤维与一个积极的样本量的协变量水平的每个组合。
Markov chain Monte Carlo methods for the Box-Behnken designs and centrally symmetric configurations
我们考虑马尔可夫链蒙特卡罗方法计算条件p值的统计模型计数数据中出现的Box-Behnken设计。我们考虑的统计模型是响应曲面法中一阶模型的离散版本。在我们的模型中,Markov基是构造样本空间上连通马尔可夫链的关键概念,它被刻画为根系D_n的中心对称构形的环面理想的生成元.我们展示了这些情况下的Groebner基地的结构。给出了一个虚数据集的数值例子。
Markov Bases for Typical Block Effect Models of Two-way Contingency Tables
列联表统计模型的马尔可夫基为用马尔可夫链蒙特卡罗方法进行模型的条件检验提供了一个有用的工具。本文给出了双向列联表的变点模型和块对角效应模型的Markov基的显式表示,并利用实际数据进行了条件检验。
Geometry of Higher-Order Markov Chains
本文给出了马尔可夫链的Raftery混合转移分布模型的素理想的显式Gröbner基,它由线性型和行列式二次型组成。当状态是二进制时,对应的投影簇是线性空间,模型本身由交叉多面体中的两个单形组成,并且似然函数通常具有两个局部极大值。在一般的非二进制的情况下,该模型对应于一个塞格雷品种的锥。
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。