Learning decision trees for loss minimization in multi-class problems Public Deposited

http://ir.library.oregonstate.edu/concern/technical_reports/p2676w73b

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Many machine learning applications require classifiers that minimize an asymmetric loss function rather than the raw misclassification rate. We study methods for modifying C4.5 to incorporate arbitrary loss matrices. One way to incorporate loss information into C4.5 is to manipulate the weights assigned to the examples from different classes. For 2-class problems, this works for any loss matrix, but for k > 2 classes, it is not sufficient. Nonetheless, we ask what is the set of class weights that best approximates an arbitrary k x k loss matrix, and we test and compare several methods: a wrapper method and some simple heuristics. The best method is a wrapper method that directly optimizes the loss using a hold- out data set. We define complexity measure for loss matrices and show that this measure can predict when more efficient methods will suffice and when the wrapper method must be applied.
Resource Type
Date Available
Date Issued
Series
Keyword
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Submitted by Laura Wilson (laura.wilson@oregonstate.edu) on 2012-04-23T16:30:12Z No. of bitstreams: 1 Learning decision trees for loss minimization in multi class problems.pdf: 267445 bytes, checksum: 3058bd6203a85ba3c0e92af174a80e61 (MD5)
  • description.provenance : Approved for entry into archive by Laura Wilson(laura.wilson@oregonstate.edu) on 2012-04-23T16:30:58Z (GMT) No. of bitstreams: 1 Learning decision trees for loss minimization in multi class problems.pdf: 267445 bytes, checksum: 3058bd6203a85ba3c0e92af174a80e61 (MD5)
  • description.provenance : Made available in DSpace on 2012-04-23T16:30:58Z (GMT). No. of bitstreams: 1 Learning decision trees for loss minimization in multi class problems.pdf: 267445 bytes, checksum: 3058bd6203a85ba3c0e92af174a80e61 (MD5) Previous issue date: 1999

Relationships

In Administrative Set:
Last modified: 07/18/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items