In this work we investigate partition models, the subset of log-linear models for which one can perform the iterative proportional scaling (IPS) algorithm to numerically compute the maximum likelihood estimate (MLE). Partition models include families of models such as hierarchical models and balanced, stratified staged trees. We define a sufficient condition, called the Generalized Running Intersection Property (GRIP), on the matrix representation of a partition model under which IPS algorithm produces the exact MLE in one cycle. Additionally we connect the GRIP to the toric fiber product and to previous results for hierarchical models and balanced, stratified staged trees. This leads to a characterization of balanced, stratified staged trees in terms of the GRIP.
翻译:在这项工作中,我们调查分区模型,即可以进行迭代比例缩放算法的对数线模型子集,以计算最大概率估计值(MLE)。分区模型包括诸如等级模型和平衡、分层分层的分层树木等模型的组合。我们根据一种分区模型的矩阵表示,即IPS算法在一个周期内产生准确的MLE,确定了一个充分的条件,即通用流转分层属性(GRIP)。此外,我们将GRIP与托里纤维产品以及以前在等级模型和平衡、分层分层树木方面的结果联系起来。这导致对平衡、分层分层的树木的定性。