返回
Nested barycentric coordinate system as an explicit feature map for polyhedra approximation and learning tasks
DOI:10.1007/s10994-024-06596-x.png)
摘要
En 中文
We introduce a new embedding technique based on a nested barycentric coordinate system. We show that our embedding can be used to transform the problems of polyhedron approximation, piecewise linear classification and convex regression into one of finding a linear classifier or regressor in a higher dimensional (but nevertheless quite sparse) representation. Our embedding maps a piecewise linear function into an everywhere-linear function, and allows us to invoke well-known algorithms for the latter problem to solve the former. We explain the applications of our embedding to the problems of approximating separating polyhedra-in fact, it can approximate any convex body and unions of convex bodies-as well as to classification by separating polyhedra, and to piecewise linear regression.
Keyword:
Feature map
Embedding
Polyhedron approximation
Function approximation
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
引用论文
NONPARAMETRIC LEAST SQUARES ESTIMATION OF A MULTIVARIATE CONVEX REGRESSION FUNCTION多元凸回归函数的非参数最小二乘估计
ANNALS OF STATISTICS
IF3.7
MOCSS: Multi-omics data clustering and cancer subtyping via shared and specific representation learning
iScience
IF0

