Estimating a Kernel Fisher Discriminant in the Presence of Label Noise

Abstract

Data noise is present in many machine learning problems domains, some of these are well studied but others have received less attention. In this paper we propose an algorithm for constructing a kernel Fisher discriminant (KFD) from training examples with noisy labels. The approach allows to associate with each example a probability of the label being flipped. We utilise an expectation maximization (EM) algorithm for updating the probabilities. The E-step uses class conditional probabilities estimated as a by-product of the KFD algorithm. The M-step updates the flip probabilities and determines the parameters of the discriminant. We demonstrate the feasibility of the approach on two real-world data-sets.

Extracted Key Phrases

Showing 1-10 of 19 references

A framework for multiple-instance learning

  • O Maron, M Lozano-Prez
  • 1998
1 Excerpt

Corel GALLERY Magic 1,000,000

  • Corel Corporation, Ltd
  • 1998
Showing 1-10 of 80 extracted citations
0102030'04'06'08'10'12'14'16
Citations per Year

159 Citations

Semantic Scholar estimates that this publication has received between 105 and 240 citations based on the available data.

See our FAQ for additional information.