arrow
返回

Multi-class ROC analysis from a multi-objective optimisation perspective

delete2006-06-01
delete88
delete
OA
AI
R
Richard Everson *
J
Jonathan E. Fieldsend
DOI:10.1016/j.patrec.2005.10.016delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The receiver operating characteristic (ROC) has become a standard tool for the analysis and comparison of classifiers when the costs of misclassification are unknown. There has been relatively little work, however, examining ROC for more than two classes. Here we discuss and present an extension to the standard two-class ROC for multi-class problems. We define the ROC surface for the Q-class problem in terms of a multi-objective optimisation problem in which the goal is to simultaneously minimise the Q(Q-1) misclassification rates, when the misclassification costs and parameters governing the classifier's behaviour are unknown. We present an evolutionary algorithm to locate the Pareto front-the optimal trade-off surface between misclassifications of different types. The use of the Pareto optimal surface to compare classifiers is discussed and we present a straightforward multi-class analogue of the Gini coefficient. The performance of the evolutionary algorithm is illustrated on a synthetic three class problem, for both k-nearest neighbour and multi-layer perceptron classifiers. (c) 2005 Elsevier B.V. All rights reserved.
Keyword:
receiver operating characteristic
evolutionary computation
multiple objectives
Pareto optimality
Gini coefficient
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Three-way ROCs三向ROCs
err1999-01-01
err283
PREAI
errMossman, D
err分享
err收藏
学者 查看更多内容