2013 IEEE Congress on Evolutionary Computation 2013
DOI: 10.1109/cec.2013.6557778
|View full text |Cite
|
Sign up to set email alerts
|

Evolved decision trees as conformal predictors

Abstract: Abstract-In conformal prediction, predictive models output sets of predictions with a bound on the error rate. In classification, this translates to that the probability of excluding the correct class is lower than a predefined significance level, in the long run. Since the error rate is guaranteed, the most important criterion for conformal predictors is efficiency. Efficient conformal predictors minimize the number of elements in the output prediction sets, thus producing more informative predictions. This p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
8
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
2
2
1

Relationship

2
3

Authors

Journals

citations
Cited by 7 publications
(8 citation statements)
references
References 20 publications
0
8
0
Order By: Relevance
“…The S criterion was introduced in [3] and the N criterion was introduced independently in [5] and [3], although the analogue of the N criterion for regression (where the size of a prediction set is defined to be its Lebesgue measure) had been used earlier in [11] (whose arXiv version was published in 2012).…”
Section: Basic Criteriamentioning
confidence: 99%
“…The S criterion was introduced in [3] and the N criterion was introduced independently in [5] and [3], although the analogue of the N criterion for regression (where the size of a prediction set is defined to be its Lebesgue measure) had been used earlier in [11] (whose arXiv version was published in 2012).…”
Section: Basic Criteriamentioning
confidence: 99%
“…On a number of real-world data sets, however, the predictive regions produced by GP-regression were no longer valid, i.e., they may become misleading when the correct prior is not known. The CP framework has been applied to classification using several popular learning algorithms, such as ANNs (Papadopoulos 2008), kNN (Nguyen and Luo 2012), SVMs (Devetyarov and Nouretdinov 2010;Makili et al 2011), decision trees (Johansson et al 2013a), random forests (Bhattacharyya 2011;Devetyarov and Nouretdinov 2010) and evolutionary algorithms (Johansson et al 2013b;Lambrou et al 2011). Although we in this study consider regression tasks, there is some overlap with previous studies on classification when it comes to design choices.…”
Section: Related Workmentioning
confidence: 99%
“…This paper points out that the standard criteria of efficiency used in literature have a serious disadvantage, and we define a class of criteria of efficiency, called "probabilistic", that do not share this disadvantage (see the discussion at the end of Section 5). In two recent papers [3,5] two probabilistic criteria have been introduced, and in this paper we introduce two more and argue that probabilistic criteria should be used in place of more standard ones. We concentrate on the case of classification only (the label space is finite).…”
Section: Introductionmentioning
confidence: 99%
“…The other two criteria that had been used before the publication of the conference version [18] of this paper are the sum of the p-values for all potential labels (this does not depend on the significance level) and the size of the prediction set at a given significance level: see the papers [3] and [5].…”
Section: Introductionmentioning
confidence: 99%