Estimating a Kernel Fisher Discriminant in the Presence of Label Noise

Neil D. LawrenceBernhard Schölkopf
,  18, 2001.

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 have applied the approach to two real-world data-sets. The results show the feasibility of the approach.

Cite this Paper


BibTeX
@InProceedings{pmlr-v-lawrence-noisy01, title = {Estimating a Kernel Fisher Discriminant in the Presence of Label Noise}, author = {Neil D. Lawrence and Bernhard Schölkopf}, year = {}, editor = {}, volume = {18}, address = {San Francisco, CA}, url = {http://inverseprobability.com/publications/lawrence-noisy01.html}, 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 have applied the approach to two real-world data-sets. The results show the feasibility of the approach.} }
Endnote
%0 Conference Paper %T Estimating a Kernel Fisher Discriminant in the Presence of Label Noise %A Neil D. Lawrence %A Bernhard Schölkopf %B %C Proceedings of Machine Learning Research %D %E %F pmlr-v-lawrence-noisy01 %I PMLR %J Proceedings of Machine Learning Research %P -- %U http://inverseprobability.com %V %W PMLR %X 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 have applied the approach to two real-world data-sets. The results show the feasibility of the approach.
RIS
TY - CPAPER TI - Estimating a Kernel Fisher Discriminant in the Presence of Label Noise AU - Neil D. Lawrence AU - Bernhard Schölkopf BT - PY - DA - ED - ID - pmlr-v-lawrence-noisy01 PB - PMLR SP - DP - PMLR EP - L1 - UR - http://inverseprobability.com/publications/lawrence-noisy01.html AB - 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 have applied the approach to two real-world data-sets. The results show the feasibility of the approach. ER -
APA
Lawrence, N.D. & Schölkopf, B.. (). Estimating a Kernel Fisher Discriminant in the Presence of Label Noise. , in PMLR :-

Related Material