Regression level set estimation via cost-sensitive classification

Date
2007-06-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Regression level set estimation is an important yet understudied learning task. It lies somewhere between regression function estimation and traditional binary classification, and in many cases is a more appropriate setting for questions posed in these more common frameworks. This note explains how estimating the level set of a regression function from training examples can be reduced to cost-sensitive classification. We discuss the theoretical and algorithmic benefits of this learning reduction, demonstrate several desirable properties of the associated risk, and report experimental results for histograms, support vector machines, and nearest neighbor rules on synthetic and real data.

Description
Advisor
Degree
Type
Journal article
Keywords
cost-sensitive classification, learning reduction, regression level set estimation, supervised learning
Citation

C. D. Scott and M. A. Davenport, "Regression level set estimation via cost-sensitive classification," IEEE Transactions on Signal Processing, vol. 55, no. 6, 2007.

Has part(s)
Forms part of
Rights
Link to license
Citable link to this page
Collections