Order Determination for Probabilistic Functions of Finite Markov Chains

Thumbnail Image
Files
MS_87-4.pdf(626.18 KB)
No. of downloads: 290
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.
Notes
Rights