Ranking - Methods for Flexible Evaluation and Efficient Comparison of Classification Performance

Saharon Rosset*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present the notion of Ranking for evaluation of two-class classifiers. Ranking is based on using the ordering information contained in the output of a scoring model, rather than just setting a classification threshold. Using this ordering information, we can evaluate the model's perform ance with regard to complex goal functions, such as the cor - rect identification of the k most likely and/or least likely to be responders out of a group of potential customers. Using Ranking we can also obtain increased efficiency in comparing classifiers and selecting the better one even for the standard goal of achieving a minimal misclassification rate. This feature of Ranking is illustrated by simulation results. We also discuss it theoretically, showing the similarity in structure between the reducible (model dependent) parts of the Linear Ranking score and the standard Misclassification Rate score, and characterizing the situations when we eipect Linear Ranking to outperform Misclassification Rate as a method for model discrimination.

Original languageEnglish
Title of host publicationProceedings of the 4th International Conference on Knowledge Discovery and Data Mining, KDD 1998
PublisherAAAI press
ISBN (Electronic)1577350707, 9781577350705
StatePublished - 1998
Event4th International Conference on Knowledge Discovery and Data Mining, KDD 1998 - New York City, United States
Duration: 27 Aug 199831 Aug 1998

Publication series

NameProceedings of the 4th International Conference on Knowledge Discovery and Data Mining, KDD 1998

Conference

Conference4th International Conference on Knowledge Discovery and Data Mining, KDD 1998
Country/TerritoryUnited States
CityNew York City
Period27/08/9831/08/98

Fingerprint

Dive into the research topics of 'Ranking - Methods for Flexible Evaluation and Efficient Comparison of Classification Performance'. Together they form a unique fingerprint.

Cite this