Abstract for Scott_tr323

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

PARCEL: FEATURE SUBSET SELECTION IN VARIABLE COST DOMAINS.

M.J.J. Scott, M. Niranjan, R.W. Prager.

May 1998

The vast majority of classification systems are designed with a single set of features, and optimised to a single specified cost. However, in examples such as medical and financial risk modelling, costs are known to vary subsequent to system design. In this paper, we present a design method for feature selection in the presence of varying costs.

Starting from the Wilcoxon nonparametric statistic for the performance of a classification system, we introduce a concept called the maximum realisable receiver operating characteristic (MRROC), and prove a related theorem. A novel criterion for feature selection, based on the area under the MRROC curve, is then introduced. This leads to a framework which we call Parcel. This has the flexibility to use different combinations of features at different operating points on the resulting MRROC curve. Empirical support for each stage in our approach is provided by experiments on real world problems, with Parcel achieving superior results.

NB new version created 30aug98 with some fixes


(ftp:) Scott_tr323.ps.gz (http:) Scott_tr323.ps.gz
PDF (automatically generated from original PostScript document - may be badly aliased on screen):
  (ftp:) Scott_tr323.pdf | (http:) Scott_tr323.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.