Classification with unknown class conditional label noise on non-compact feature spaces

Add to your list(s) Download to your calendar using vCal

• Henry Reeve — University of Birmingham
• Friday 01 November 2019, 14:00-15:00
• MR12.

If you have a question about this talk, please contact Dr Sergio Bacallado.

We consider the problem of classification in the presence of label noise. In the analysis of classification problems it is typically assumed that the train and test distributions are one and the same. In practice, however, it is often the case that the labels in the training data have been corrupted with some unknown probability. We shall focus on classification with class conditional label noise in which the labels observed by the learner have been corrupted with some unknown probability which is determined by the true class label.

In order to obtain finite sample rates, previous approaches to classification with unknown class conditional label noise have required that the regression function attains its extrema uniformly on sets of positive measure. We consider this problem in the setting of non-compact metric spaces, where the regression function need not attain its extrema.

In this setting we determine the minimax optimal learning rates (up to logarithmic factors). The rate displays interesting threshold behaviour: When the regression function approaches its extrema at a sufficient rate, the optimal learning rates are of the same order as those obtained in the label-noise free setting. If the regression function approaches its extrema more gradually then classification performance necessarily degrades. In addition, we present an algorithm which attains these rates without prior knowledge of either the distributional parameters or the local density.

This talk is part of the Statistics series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• MR12
• Machine Learning
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Statistics
• Statistics Group
• bld31
• custom
• rp587

Note that ex-directory lists are not shown.