Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
PRIE: a system for generating rulelists to maximize ROC performance
| |
|
PRIE: a system for generating rulelists to maximize ROC performance
Tom Fawcett1 
| (1) |
Center for the Study of Language and Information, Stanford University, Stanford, CA 94305, USA |
Received: 21 December 2006 Accepted: 16 January 2008 Published online: 5 February 2008
Responsible editor: Bianca Zadrozny.
Abstract Rules are commonly used for classification because they are modular, intelligible and easy to learn. Existing work in classification
rule learning assumes the goal is to produce categorical classifications to maximize classification accuracy. Recent work
in machine learning has pointed out the limitations of classification accuracy: when class distributions are skewed, or error
costs are unequal, an accuracy maximizing classifier can perform poorly. This paper presents a method for learning rules directly
from ROC space when the goal is to maximize the area under the ROC curve (AUC). Basic principles from rule learning and computational
geometry are used to focus the search for promising rule combinations. The result is a system that can learn intelligible
rulelists with good ROC performance.
Keywords Classification - ROC analysis - Rule learning - Cost-sensitive learning
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|