用最小元数函数表示分段线性函数
Representing Piecewise-Linear Functions by Functions with Minimal Arity
AI总结:
本文研究了连续分段线性函数表示为max函数线性组合所需的最小参数个数,建立了函数诱导的空间剖分与所需参数个数之间的直接联系。
摘要:
任何连续分段线性函数 $F\colon \mathbb{R}^{n}\to \mathbb{R}$ 都可以表示为至多 $n+1$ 个仿射线性函数的 $\max$ 函数的线性组合。在我们之前的论文 [``Representing piecewise linear functions by functions with small arity'', AAECC, 2023] 中,我们证明了 $n+1$ 个参数的上界是紧的。在本文中,我们通过建立函数 $F$ 与任何此类分解所需的最小参数个数之间的对应关系来扩展这一结果。我们表明,由函数 $F$ 诱导的输入空间 $\mathbb{R}^{n}$ 的剖分与 $\max$ 函数中的参数个数有直接联系。
英文摘要:
Any continuous piecewise-linear function $F\colon \mathbb{R}^{n}\to \mathbb{R}$ can be represented as a linear combination of $\max$ functions of at most $n+1$ affine-linear functions. In our previous paper [``Representing piecewise linear functions by functions with small arity'', AAECC, 2023], we showed that this upper bound of $n+1$ arguments is tight. In the present paper, we extend this result by establishing a correspondence between the function $F$ and the minimal number of arguments that are needed in any such decomposition. We show that the tessellation of the input space $\mathbb{R}^{n}$ induced by the function $F$ has a direct connection to the number of arguments in the $\max$ functions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。