Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Improved Pairwise Coupling Classification With Correcting Classifiers
 
conference paper

Improved Pairwise Coupling Classification With Correcting Classifiers

Moreira, Miguel
•
Mayoraz, Eddy
Nédellec, Claire
•
Rouveirol, Céline
1998
Machine Learning: ECML-98
10th European Conference on Machine Learning

The benefits obtained from the decomposition of a classification task involving several classes, into a set of smaller classification problems involving two classes only, usually called dichotomies, have been exposed in various occasions. Among the multiple ways of applying the referred decomposition, Pairwise Coupling is one of the best known. Its principle is to separate, in each binary subproblem, a pair of classes, ignoring the remaining ones, which causes the decomposition scheme to contain as much subproblems as the number of possible pairs of classes in the original task. Pairwise Coupling decomposition has so far been used in different applications. In this paper, various ways of recombining the outputs of all the classifiers solving the existing subproblems are explored, and an important handicap of its intrinsic nature is exposed, which consists in the use, for the classification, of impertinent information. A solution for this problem is suggested and it is shown how it can significantly improve the classification accuracy. In addition, a powerful decomposition scheme derived from the proposed correcting procedure is presented.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

rr97-09.pdf

Access type

openaccess

Size

264.73 KB

Format

Adobe PDF

Checksum (MD5)

2013ffd883be54d0f3606f663558fa83

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés