高级检索

半环Markov性质的研究

Research on the Markov Properties of Semirings

  • 摘要: 为进一步简化信息论中的复杂问题,利用Shirshov算法对特定的生成关系进行约化,给出Markov链的反向链、子链等仍是Markov链的简化代数方法证明;在利用半环刻画Markov链的基础上,进一步研究Markov随机场的刻画,利用Shirshov算法计算Markov随机场生成关系的Gröbner-Shirshov基,得到由该生成关系生成的半环Markov标准型;由该标准型得到随机变量形成Markov随机场的代数方法判断,以及联合熵、条件熵和互信息等信息量的标准型表示。最后以1个具体的Markov随机场为例,计算其生成关系的Gröbner-Shirshov基及标准型,得到随机变量 X_1,X_2,X_3,X_4 ,形成此处Markov随机场当且仅当对任意 p\in K_4,y_p=\theta , 其中 K_4=\left\\mathrm9,10,11\right\ 。

     

    Abstract: To further simplify the complex problems in information theory, the Shirshov algorithm was utilizedused to reduce the specific generation relations, providing an algebraic method a simplified algebraic method was given to prove that Markov chain’ sthe reverse chain and subchain of a Markov chain remainedwere still Markov chain. Based on characterizing Markov chains using semiringsOn the basis of describing Markov chain by using semiring, the characterization of Markov random field was furtherly studied. The Shirshov algorithm was employed to calculate the Gröbner-Shirshov basis of the generation relationship of Markov random field, obtaining the semiring Markov normal form generated by these relations.The Shirshov algorithm was used to calculate the Gröbner-Shirshov basis of Markov random field generation relationship, and the standard form of semiring generated by the generation relationship was obtained. From this standard form, an algebraic method was derived to determine whether random variables form a Markov random field. Additionally, standard forms for representing joint entropy, conditional entropy, and mutual information were obtained, as well as the standard representations of information measures such as joint entropy, conditional entropy, and mutual information. Finally, a specific Markov random field was used as an example to compute the Gröbner-Shirshov basis and normal form of its generating relations. It was concluded that the random variables X_1,X_2,X_3,X_4 , form the Markov random field if and only if for any p\in K_4,y_p=\theta , K_4=\left\\mathrm9,10,11\right\ .

     

/

返回文章
返回