Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCTION TO
Machine Learning
ETHEM ALPAYDIN
The MIT Press, 2004
alpaydin@boun.edu.tr
http://www.cmpe.boun.edu.tr/~ethem/i2ml
CHAPTER 8:
Nonparametric
Methods
Nonparametric Estimation
Density Estimation
or
# x h xt x h
p x
2Nh
1 N x xt
p x
w
Nh t 1 h
1 / 2 if u 1
w u
otherwise
4
Kernel Estimator
u2
1
K u
exp
2
2
1 N x xt
p x
K
Nh t 1 h
k
p x
2Ndk x
dk(x), distance to kth closest instance to x
10
Multivariate Data
1
p x
Nh d
x xt
K
t 1
h
u
1
K u
exp
2
1
1 T 1
K u
exp u S u
1/ 2
d/ 2
2
2 S
d
spheric
ellipsoid
11
Nonparametric Classification
Kernel estimator
1
p x | C i
N ih d
x xt
K
t 1
h
gi x p x | C i P C i
Nh d
ri
P C i N i
N
x xt
K
t 1
h
rit
k-NN estimator
P C i ki
ki
p
x
|
C
i
P C i | x
p x | C i
k
p x
N iV x
k
12
E' Z | X E X | Z Z
13
14
Nonparametric Regression
t
t
b
x
,
x
r
t 1
N
g x
t
b
x
,
x
t 1
N
where
t
1
if
x
is in the same bin with x
t
b x,x
0 otherwise
15
16
17
Running Mean/Kernel
Smoother
x xt
t 1w h
g x
x xt
t 1w h
g x
where
r t
x xt
t 1 K h
where K( ) is Gaussian
1 if u 1
0 otherwise
x xt
t 1 K h
w u
Kernel smoother
19
20
21
How to Choose k or h?
22