Online Algorithms For Parameter Mean And Variance Estimation In Dynamic Regression Models

We study the problem of estimating the parameters of a regression model from a set of observations, each consisting of a response and a predictor. The response is assumed to be related to the predictor via a regression model of unknown parameters. Often, in such models the parameters to be estimated are assumed to be constant. Here we consider the more general scenario where the parameters are allowed to evolve over time, a more natural assumption for many applications. We model these dynamics via a linear update equation with additive noise that is often used in a wide range of engineering applications, particularly in the well-known and widely used Kalman filter (where the system state it seeks to estimate maps to the parameter values here). We derive an approximate algorithm to estimate both the mean and the variance of the parameter estimates in an online fashion for a generic regression model. This algorithm turns out to be equivalent to the extended Kalman filter. We specialize our algorithm to the multivariate exponential family distribution to obtain a generalization of the generalized linear model (GLM). Because the common regression models encountered in practice such as logistic, exponential and multinomial all have observations modeled through an exponential family distribution, our results are used to easily obtain algorithms for online mean and variance parameter estimation for all these regression models in the context of time-dependent parameters. Lastly, we propose to use these algorithms in the contextual multi-armed bandit scenario, where so far model parameters are assumed static and observations univariate and Gaussian or Bernoulli. Both of these restrictions can be relaxed using the algorithms described here, which we combine with Thompson sampling to show the resulting performance on a simulation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2018

The decoupled extended Kalman filter for dynamic exponential-family factorization models

We specialize the decoupled extended Kalman filter (DEKF) for online par...
research
02/12/2020

Online Learning of the Kalman Filter with Logarithmic Regret

In this paper, we consider the problem of predicting observations genera...
research
05/21/2019

A Kalman particle filter for online parameter estimation with applications to affine models

In this paper we address the problem of estimating the posterior distrib...
research
11/28/2021

Using the Softplus Function to Construct Alternative Link Functions in Generalized Linear Models and Beyond

Response functions linking regression predictors to properties of the re...
research
08/23/2023

Extended Linear Regression: A Kalman Filter Approach for Minimizing Loss via Area Under the Curve

This research enhances linear regression models by integrating a Kalman ...
research
08/18/2022

Data-driven modeling of beam loss in the LHC

In the Large Hadron Collider, the beam losses are continuously measured ...

Please sign up or login with your details

Forgot password? Click here to reset