@article{keyhere,
  abstract = {An established technique to face a multiclass categorization problem is to reduce it into a set of two-class problems. To this aim, the main decomposition schemes employed are one vs. one, one vs. all and Error Correcting Output Coding. A point not yet considered in the research is how to apply these methods to a cost-sensitive classification that represents a significant aspect in many real problems. In this paper we propose a novel method which, starting from the cost matrix for the multi-class problem and from the code matrix employed, extracts a cost matrix for each of the binary subproblems induced by the coding matrix. In this way, it is possible to tune the single two-class classifier according to the cost matrix obtained and achieve an output from all the dichotomizers which takes into account the requirements of the original multi-class cost matrix. To evaluate the effectiveness of the method, a large number of tests has been performed on real data sets. The experiments results have shown a significant improvement in terms of classification cost, specially when using the ECOC scheme.
ER  -},
  author = {Marrocco, Claudio and Tortorella, Francesco},
  interhash = {11a4ba8234ccd19f9362591e0a1963f4},
  intrahash = {a234beda6a9a042041c89b21c8291eb0},
  journal = {Structural, Syntactic, and Statistical Pattern Recognition},
  pages = {753--761},
  title = {A Cost-Sensitive Paradigm for Multiclass to Binary Decomposition Schemes},
  url = {http://www.springerlink.com/content/5fdg88yxqvwale7j},
  year = 2004
}

@article{snelting00understanding,
  author = {Snelting, Gregor and Tip, Frank},
  date = {2003-11-26},
  ee = {http://doi.acm.org/10.1145/353926.353940},
  interhash = {cee88f12999e9802773570c629b974b4},
  intrahash = {c8ee8326144276244791667e528b1882},
  journal = {ACM Trans. Program. Lang. Syst.},
  number = 3,
  pages = {540-582},
  title = {Understanding class hierarchies using concept analysis.},
  url = {http://dblp.uni-trier.de/db/journals/toplas/toplas22.html#SneltingT00},
  volume = 22,
  year = 2000
}

@inbook{hesse04formal,
  author = {Hesse, Wolfgang and Tilley, Thomas Alan},
  booktitle = {Formal Concept Analysis: Foundations and Applications},
  editor = {Ganter, Bernhard and Stumme, Gerd and Wille, Rudolf},
  interhash = {54a13f608055c749302314b5c092fcc0},
  intrahash = {e1574155f034b66e6193cda6088481ab},
  pages = {288-303},
  publisher = {Springer},
  series = {LNAI },
  title = {Formal Concept Analysis used for Software Analysis and Modelling},
  volume = 3626,
  year = 2005
}

@inproceedings{SW00,
  author = {Scheffer, Tobias and Wrobel, Stefan},
  booktitle = {Knowledge Discovery and Data Mining},
  interhash = {38444097e724ff42bcbac7c61aee9163},
  intrahash = {bdb30b96e5b171260b6cf3cd9d5952c5},
  isbn = {3-540-41066-X},
  pages = {330--334},
  title = {A sequential sampling algorithm for a general class of utility criteria},
  year = 2000
}