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

2017/12/10 by Hook, James
#FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1712.03499

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.

Related

• Max-plus Linear Inverse Problems: 2-norm regression and system\n identification of max-plus linear dynamical systems with Gaussian noise
• Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression
• Lipschitz Unimodal and Isotonic Regression on Paths and Trees
• Nonlinear Regression without i.i.d. Assumption
• Max-Linear Regression by Convex Programming