Order Determination for Probabilistic Functions of Finite Markov Chains
Order Determination for Probabilistic Functions of Finite Markov Chains
Files
Publication or External Link
Date
1987
Authors
Finesso, Lorenzo
Advisor
Baras, John S.
Citation
DRUM DOI
Abstract
Let {Y sub t} be a stationary stochastic process with values in the finite set YY. We model {Y sub t} as a probabilistic function of a finite state Markov Chain {X sub t} i.e. X sub t is such that: P[Y sub t | X sup t, Y sup t-1] = P[Y sub t | X sub t] Define the cardinality of the state space of {X sub t} as the order of the model. The problem is to determine the order given the observations {y sub 1, y sub 2, y sub T}. We show that under mild conditions on the probability distribution function P sub Y (.) of {Y sub t} the order is identifiable and can be consistently determined from the data.