PRIE: a system for generating rulelists to maximize ROC performance. 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.

References in zbMATH (referenced in 5 articles )

Showing results 1 to 5 of 5.
Sorted by year (citations)

  1. Shen, Wei; Yang, Zhenhuan; Ying, Yiming; Yuan, Xiaoming: Stability and optimization error of stochastic gradient descent for pairwise learning (2020)
  2. Rudin, Cynthia; Ertekin, Şeyda: Learning customized and optimized lists of rules with mathematical programming (2018)
  3. Hühn, Jens; Hüllermeier, Eyke: FURIA: an algorithm for unordered fuzzy rule induction (2009) ioport
  4. Fawcett, Tom: PRIE: a system for generating rulelists to maximize ROC performance (2008) ioport
  5. Weiss, Gary M.; Zadrozny, Bianca; Saar-Tsechansky, Maytal: Guest editorial: Special issue on utility-based data mining (2008) ioport