Computing short-interval transition matrices of a discrete-time Markov chain from partially observed data

Theodore Charitos1, Peter R de Waal, Linda C van der Gaag

  • 1Department of Information and Computing Sciences, Utrecht University, P.O. Box 80 089, 3508 TB Utrecht, The Netherlands. theodore@cs.uu.nl

Summary

This study introduces a regularization technique to accurately compute short-interval transition matrices for chronic disease modeling. The method ensures valid matrices, overcoming limitations of traditional decomposition methods for Markov chain analysis.

Related Concept Videos

Linear time-invariant Systems01:23

Linear time-invariant Systems

A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be calculated...
BIBO stability of continuous and discrete -time systems01:24

BIBO stability of continuous and discrete -time systems

System stability is a fundamental concept in signal processing, often assessed using convolution. For a system to be considered bounded-input bounded-output (BIBO) stable, any bounded input signal must produce a bounded output signal. A bounded input signal is one where the modulus does not exceed a certain constant at any point in time.
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system.
State Space to Transfer Function01:21

State Space to Transfer Function

The conversion of state-space representation to a transfer function is a fundamental process in system analysis. It provides a method for transitioning from a time-domain description to a frequency-domain representation, which is crucial for simplifying the analysis and design of control systems.
The transformation process begins with the state-space representation, characterized by the state equation and the output equation. These equations are typically represented as:
Multi-input and Multi-variable systems01:22

Multi-input and Multi-variable systems

Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence of...
Basic Continuous Time Signals01:22

Basic Continuous Time Signals

Basic continuous-time signals include the unit step function, unit impulse function, and unit ramp function, collectively referred to as singularity functions. Singularity functions are characterized by discontinuities or discontinuous derivatives.
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
Transition State Theory01:25

Transition State Theory

Transition-state theory, also known as activated-complex theory, provides a molecular-level explanation of reaction rates in both gas-phase and solution-phase reactions. It extends earlier kinetic models by considering the formation of a short-lived, high-energy configuration during a reaction.The progress of a chemical reaction can be represented using a reaction profile, which plots potential energy against the reaction coordinate. As two reactant molecules approach one another, their...