在max-plus半环上的线性回归:算法与应用
Linear regression over the max-plus semiring: algorithms and applications
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分析而来,可能存在错误,请以论文正文为准。