Publication: Comparing Multi-objective and Threshold-moving ROC Curve Generation for a Prototype-based Classifier
Loading...
Identifiers
Publication date
2013-07
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
ACM
Impact
Export
Abstract
Receiver Operating Characteristics (ROC) curves represent the performance of a classifier for all possible operating con-ditions, i.e., for all preferences regarding the tradeoff be-tween false positives and false negatives. The generation of a ROC curve generally involves the training of a single classifier for a given set of operating conditions, with the subsequent use of threshold-moving to obtain a complete ROC curve. Recent work has shown that the generation of ROC curves may also be formulated as a multi-objective optimization problem in ROC space: the goals to be min-imized are the false positive and false negative rates. This technique also produces a single ROC curve, but the curve may derive from operating points for a number of different classifiers. This paper aims to provide an empirical compar-ison of the performance of both of the above approaches, for the specific case of prototype-based classifiers. Results on synthetic and real domains shows a performance advantage for the multi-objective approach.
GECCO 2013 Presentation slides
GECCO 2013 Presentation slides
Description
Proceedings of: GECCO 2013: 15th International Conference on Genetic and Evolutionary Computation Conference (Amsterdam, The Netherlands, July 06-10, 2013): a recombination of the 22nd International Conference on Genetic Algorithms (ICGA) and the 18th Annual Genetic Programming Conference (GP), Amsterdam, The Netherlands, July 06-10, 2013
Keywords
ROC curves, Multi-objective Machine Learning
Bibliographic citation
GECCO'13: Proceedings of the Fifteenth International Conference on Genetic and Evolutionary Computation Conference, Amsterdam, The Netherlands, July 06-10, 2013. New York: ACM, 2013, 1029-1036.