Back to Search
Start Over
Fitting feature-dependent Markov chains.
- Source :
- Journal of Global Optimization; Nov2023, Vol. 87 Issue 2-4, p329-346, 18p
- Publication Year :
- 2023
-
Abstract
- We describe a method for fitting a Markov chain, with a state transition matrix that depends on a feature vector, to data that can include missing values. Our model consists of separate logistic regressions for each row of the transition matrix. We fit the parameters in the model by maximizing the log-likelihood of the data minus a regularizer. When there are missing values, the log-likelihood becomes intractable, and we resort to the expectation-maximization (EM) heuristic. We illustrate the method on several examples, and describe our efficient Python open-source implementation. [ABSTRACT FROM AUTHOR]
- Subjects :
- MARKOV processes
LOGISTIC regression analysis
HEURISTIC
PYTHON programming language
Subjects
Details
- Language :
- English
- ISSN :
- 09255001
- Volume :
- 87
- Issue :
- 2-4
- Database :
- Complementary Index
- Journal :
- Journal of Global Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 173367253
- Full Text :
- https://doi.org/10.1007/s10898-022-01198-0