Nonparametric Monotone Classification with MOCA

  • Authors:
  • Nicola Barile;Ad Feelders

  • Affiliations:
  • -;-

  • Venue:
  • ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a monotone classification algorithm called MOCA that attemptsto minimize the mean absolute prediction error for classification problems with ordered class labels.We first find a monotone classifier with minimum L1 loss on the training sample, and then use a simpleinterpolation scheme to predict the class labels for attribute vectors not present in the training data.We compare MOCA to the Ordinal Stochastic Dominance Learner (OSDL), on artificial as well asreal data sets. We show that MOCA often outperforms OSDL with respect to mean absolute prediction error.