arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2511.04422cs.LGcs.AIcs.CV
收藏

回归与分类等价性研究

On the Equivalence of Regression and Classification

Department of Electrical Engineering(电气工程系);Department of Civil Engineering(土木工程系);Indian Institute of Technology Delhi(印度理工学院德里)

Jayadeva, Naman Dwivedi, Hari Krishnan, N. M. Anoop Krishnan

AI总结:

本文证明超平面上M个样本的回归问题与2M个样本的线性可分分类问题一一等价,并据此提出可回归性度量和用于学习线性化映射的神经网络训练方法。

摘要:

回归与分类之间的形式化联系一直较为薄弱。尽管支持向量回归中使用了间隔最大化项 $\|w\|$,但它至多被解释为正则化项。我们证明,一个包含 $M$ 个样本且样本位于超平面上的回归问题,与一个包含 $2M$ 个样本的线性可分分类任务之间存在一一对应的等价关系。我们证明,在等价分类任务上进行间隔最大化会得到与传统方法不同的回归形式。利用这一等价性,我们提出了一种“可回归性”度量,可用于估计数据集回归的难度,而无需先为其学习模型。我们利用该等价性训练神经网络学习线性化映射,将输入变量变换到一个线性回归器足以胜任的空间中。

英文摘要:

A formal link between regression and classification has been tenuous. Even though the margin maximization term $\|w\|$ is used in support vector regression, it has at best been justified as a regularizer. We show that a regression problem with $M$ samples lying on a hyperplane has a one-to-one equivalence with a linearly separable classification task with $2M$ samples. We show that margin maximization on the equivalent classification task leads to a different regression formulation than traditionally used. Using the equivalence, we demonstrate a ``regressability'' measure, that can be used to estimate the difficulty of regressing a dataset, without needing to first learn a model for it. We use the equivalence to train neural networks to learn a linearizing map, that transforms input variables into a space where a linear regressor is adequate.

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

↑