www-ai.cs.tu-dortmund.de/LEHRE/VORLESUNGEN/MLRN/WS0809/3MLVkNN_4p.pdf
3MLVkNN.pdf
erfüllt die Bedingungen
1 Metrik(x, x) = 0 2 Metrik(x1, x2) = Metrik(x2, x1) 3 Metrik(x1, x3) 'Metrik(x1, x2) + Metrik(x2, x3)
19 von 44
LS 8 Künstliche Intelligenz Fakultät für Informatik Technische U [...] Chapter 2
Degrees of Freedom - N/k
T e s t E
rr o r
0 .1
0 0 .1
5 0 .2
0 0 .2
5
2 3 5 8 12 18 29 67 200
151 83 45 25 15 9 5 3 1
•
• •
••• ••
•• •••
••• ••
•
•
•
• •
• • •
•
• •
• •
•
•
•
• •
•
Train
Test
Bayes [...] Chapter 7
Number of Neighbors k
0 .0
0 .1
0 .2
0 .3
0 .4
0 .5
•
••• •
••• •
•
•
•••• 50 40 30 20 10 0
k-NN - Regression
Subset Size p
5 10 15 20
0 .0
0 .1
0 .2
0 .3
0 .4
0 .5
• • •
• • • •
• • •
• • • • •
Linear …