arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.03499math.NAcs.NA
收藏

在max-plus半环上的线性回归:算法与应用

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

James Hook

AI总结:

本文提出在max-plus半环上进行回归的理论、算法及应用,展示如何利用max-plus 2-范数回归解决三个不同反问题:从噪声时间序列推断max-plus线性动力学系统模型、从最短路径信息推断网络边长、以及拟合max-plus多项式函数。

摘要:

本文介绍了在max-plus半环上进行回归的理论、算法及应用。我们展示了如何利用max-plus 2-范数回归来获得三个不同反问题的最大似然估计。具体而言,包括从噪声时间序列记录中推断max-plus线性动力学系统模型,从最短路径信息中推断网络边长,以及拟合max-plus多项式函数到数据。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑