Title :
An information-theoretic characterization of Markov random fields and its applications
Author :
Yeung, Raymond W. ; Lee, Tony T. ; Ye, Zhongxing
Author_Institution :
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
We obtain a non-redundant characterization of a Markov random field (MRF) in terms of the unconditional joint entropies of the random variables involved. A canonical form for information expressions conditioning on a MRF is identified, and the dimension of the Shannon´s information measures of a MRF is determined
Keywords :
Markov processes; entropy; random processes; Markov random fields; Shannon´s information measures; information theory; nonredundant characterization; random variables; unconditional joint entropies; undirected graph; Atomic measurements; Constraint theory; Entropy; Markov random fields; Particle measurements; Random variables; Set theory;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708657
