www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS09/3DMVkNN.pdf
Vorlesung Wissensentdeckung - Klassifikation und Regression: nächste Nachbarn
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)
17 von 41
Informatik LS 8 Computergestützte Statistik Technische Universität [...] 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 …
