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.
My Menu
Saved Items

PRIE: a system for generating rulelists to maximize ROC performance

Tom FawcettContact Information

(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


Contact Information Tom Fawcett
Email: tfawcett@acm.org
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
2 newer articles

  1. Orriols-Puig, Albert (2009) . IEEE Transactions on Evolutionary Computation 13(5)
    [CrossRef]
  2. Hühn, Jens (2009) FURIA: an algorithm for unordered fuzzy rule induction. Data Mining and Knowledge Discovery
    [CrossRef]
Remote Address: 38.107.191.104 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)