Linear regression over the max-plus semiring: algorithms and applications
Numerical Analysis
2017-12-12 v1
Abstract
In this paper we present theory, algorithms and applications for regression over the max- plus semiring. We show how max-plus 2-norm regression can be used to obtain maximum likelihood estimates for three different inverse problems. Namely inferring a max-plus linear dynamical systems model from a noisy time series recording, inferring the edge lengths of a network from shortest path information and fitting a max-plus polynomial function to data.
Cite
@article{arxiv.1712.03499,
title = {Linear regression over the max-plus semiring: algorithms and applications},
author = {James Hook},
journal= {arXiv preprint arXiv:1712.03499},
year = {2017}
}