Linear regression over the max-plus semiring: algorithms and applications

From MaRDI portal




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.












This page was built for publication: Linear regression over the max-plus semiring: algorithms and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6295055)