DocumentCode
2032037
Title
Exponential Curvature of Markov Models
Author
Takeuchi, Jun ; Kawabata, Tsutomu
Author_Institution
Kyushu Univ., Fukuoka
fYear
2007
fDate
24-29 June 2007
Firstpage
2891
Lastpage
2895
Abstract
We prove that the non FSMX tree model is not an exponential family. It is noted in [Weinberger et al., 95] that the tree source is classified into two classes; a FSMX source or not, depending on shape of the context tree. The FSMX source is a tree source and a finite state machine. It is known that the FSMX model is an exponential family. In this situation our concern is whether the non FSMX tree model is an exponential family or not. This paper´s contribution is to show that the non FSMX tree model is not an exponential family. Hence, for the tree model, to be an FSMX model is a necessary and sufficient condition for to be an exponential family.
Keywords
Markov processes; finite state machines; trees (mathematics); Markov models; exponential curvature; exponential family; non finite state machine X tree model; Automata; Classification tree analysis; Context modeling; Data compression; Information science; Intersymbol interference; Parametric statistics; Shape; Stochastic processes; Tellurium;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557657
Filename
4557657
Link To Document