Learning from ambiguously labeled examples

  • Authors:
  • Eyke Hü/llermeier;Jü/rgen Beringer

  • Affiliations:
  • Fakultä/t fü/r Informatik, Otto-von-Guericke-Universitä/t, Universitä/tsplatz 2, D-39106 Magdeburg, Germany. Tel.: +49 391 67 18842/ Fax: +49 391 67 12020/ E-mail: {huellerm,bering ...;Fakultä/t fü/r Informatik, Otto-von-Guericke-Universitä/t, Universitä/tsplatz 2, D-39106 Magdeburg, Germany. Tel.: +49 391 67 18842/ Fax: +49 391 67 12020/ E-mail: {huellerm,bering ...

  • Venue:
  • Intelligent Data Analysis - Selected papers from IDA2005, Madrid, Spain
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inducing a classification function from a set of examples in the form of labeled instances is a standard problem in supervised machine learning. In this paper, we are concerned with ambiguous label classification (ALC), an extension of this setting in which several candidate labels may be assigned to a single example. By extending three concrete classification methods to the ALC setting (nearest neighbor classification, decision tree learning, and rule induction) and evaluating their performance on benchmark data sets, we show that appropriately designed learning algorithms can successfully exploit the information contained in ambiguously labeled examples. Our results indicate that the fundamental idea of the extended methods, namely to disambiguate the label information by means of the inductive bias underlying (heuristic) machine learning methods, works well in practice.