Abstract for Scott_tr320

Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR320

MAXIMUM REALISABLE PERFORMANCE: A PRINCIPLED METHOD FOR ENHANCING PERFORMANCE BY USING MULTIPLE CLASSIFIERS IN VARIABLE COST PROBLEM DOMAINS

M.J.J. Scott, M. Niranjan, D.G. Melvin, R.W. Prager.

April 1998

A novel method is described for obtaining superior classification performance over a variable range of classification costs. By analysis of a set of existing classifiers using a receiver operating characteristic (ROC) curve, a set of new realisable classifiers may be obtained by a principled random combination of two of the existing classifiers. These classifiers lie on the convex hull that contains the original $ROC$ points for the existing classifiers. This hull is the maximum realisable ROC (MRROC).

A theorem for this method is derived and proved from an observation about ROC data, and experimental results verify that a superior classification system may be constructed using only the existing classifiers and the information of the original ROC data. This new system is shown to produce the MRROC, and as such provides a powerful technique for improving classification systems in problem domains within which classification costs may not be known a priori.


(ftp:) Scott_tr320.ps.gz (http:) Scott_tr320.ps.gz
PDF (automatically generated from original PostScript document - may be badly aliased on screen):
  (ftp:) Scott_tr320.pdf | (http:) Scott_tr320.pdf

If you have difficulty viewing files that end '.gz', which are gzip compressed, then you may be able to find tools to uncompress them at the gzip web site.

If you have difficulty viewing files that are in PostScript, (ending '.ps' or '.ps.gz'), then you may be able to find tools to view them at the gsview web site.

We have attempted to provide automatically generated PDF copies of documents for which only PostScript versions have previously been available. These are clearly marked in the database - due to the nature of the automatic conversion process, they are likely to be badly aliased when viewed at default resolution on screen by acroread.