Applying one-vs-one and one-vs-all classifiers in k-nearest neighbour method and support vector machines to an otoneurological multi-class problem

Stud Health Technol Inform. 2011:169:579-83.

Abstract

We studied how the splitting of a multi-class classification problem into multiple binary classification tasks, like One-vs-One (OVO) and One-vs-All (OVA), affects the predictive accuracy of disease classes. Classifiers were tested with an otoneurological data using 10-fold cross-validation 10 times with k-Nearest Neighbour (k-NN) method and Support Vector Machines (SVM). The results showed that the use of multiple binary classifiers improves the classification accuracies of disease classes compared to one multi-class classifier. In general, OVO classifiers worked out better with this data than OVA classifiers. Especially, the OVO with k-NN yielded the highest total classification accuracies.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Automation
  • Diagnosis, Differential
  • Ear Diseases / classification
  • Ear Diseases / diagnosis
  • Humans
  • Medical Informatics / methods*
  • Models, Statistical
  • Pattern Recognition, Automated
  • Reproducibility of Results
  • Statistics as Topic
  • Support Vector Machine*