Escolar Documentos
Profissional Documentos
Cultura Documentos
5 and Beyond
J. R. Quinlan
quinlan@rulequest.com
C4.5 follows CLS (Hunt et al, 1966) and ID3 (Quinlan, 1979)
generates decision tree classifiers
unlike CLS and ID3, can also generate ruleset classifiers
Input:
set S of cases described by fixed attributes {A1, A2, },
each belonging to one class in {C1, C2, }
Output:
classifier that maps new case to class (prediction)
Plan:
very broad-brush sketch of argorithms
key improvements in successor C5.0
two research problems
o2
tree(S2)
o3
tree(S3)
...
0.8
CF%
0.6
0.4
U25%(1,16) = 0.157
rule confidence
C4.5 rules
C4.5 trees
150
100
50
0K
10
K
90
K
80
K
70
K
60
K
50
K
40
K
30
K
20
10