Efficient inference in state-space models through adaptive learning in online Monte Carlo expectation maximization
Donna Henderson1, Gerton Lunter2
1Wellcome Centre of Human Genetics, University of Oxford, Oxford, OX3 7BN UK.
Summary
Introspective Online Expectation Maximization (IOEM) adapts its learning rate, removing the need for manual tuning. This novel algorithm matches optimal Expectation Maximization (EM) performance and offers superior efficiency for complex models.
Area of Science:
- Computational Statistics
- Machine Learning
- Financial Modeling
Background:
- Expectation Maximization (EM) estimates parameters for latent variable models.
- Stochastic Approximation EM (SAEM) handles intractable statistics using Monte Carlo methods.
- Batch EM (BEM) and Online EM (OEM) are SAEM variants sensitive to learning rate parameters.
Purpose of the Study:
- To introduce Introspective Online Expectation Maximization (IOEM), an extension of OEM.
- To eliminate the need for manual learning rate selection in SAEM algorithms.
- To enhance the efficiency and applicability of EM-based parameter estimation.
Main Methods:
- Developed the Introspective Online Expectation Maximization (IOEM) algorithm.
- IOEM dynamically adapts the learning rate based on parameter update trends.
- Evaluated IOEM performance against optimal BEM and OEM across multiple models.
Main Results:
- IOEM demonstrates comparable efficiency to optimal BEM and OEM algorithms.
- IOEM's efficiency surpasses BEM/OEM with optimal learning rates in high-dimensional models.
- Successfully applied IOEM to fit financial time series models.
Conclusions:
- IOEM offers a robust and parameter-free alternative to existing SAEM methods.
- The adaptive learning rate mechanism enhances computational efficiency and stability.
- IOEM provides a valuable tool for complex statistical modeling, including financial applications.
Related Concept Videos
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
207
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
207
State Space Representation
435
The frequency-domain technique, commonly used in analyzing and designing feedback control systems, is effective for linear, time-invariant systems. However, it falls short when dealing with nonlinear, time-varying, and multiple-input multiple-output systems. The time-domain or state-space approach addresses these limitations by utilizing state variables to construct simultaneous, first-order differential equations, known as state equations, for an nth-order system.
Consider an RLC circuit, a...
Consider an RLC circuit, a...
435
Multi-input and Multi-variable systems
307
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...
In the absence of...
307
Observational Learning
713
Albert Bandura's observational learning, also known as imitation or modeling, occurs when a person observes and imitates another's behavior. It is a quicker process than operant conditioning. A well-known example is the Bobo doll study, where children who saw an adult acting aggressively towards the doll were more likely to act aggressively when left alone, compared to those who observed a nonaggressive adult. Many psychologists view observational learning as a form of latent learning...
713
State Space to Transfer Function
467
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:
The transformation process begins with the state-space representation, characterized by the state equation and the output equation. These equations are typically represented as:
467
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.0K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.0K

