X = (X1, X2, ..., Xd) d ∈ {0, 1, ..., r − 1} p(x, ) ψ ψ x ψ : → {0, 1, ..., r − 1

p(x, )
ψ x
ψ
ψ:
d
x
→ {0, 1, ..., r − 1}
→ ψ(x)
[ψ]
[ψ] = (ψ(x) = ) =
P
x L(c, ψ(x))p(x)
L(c, ψ(x))
ψ(x)
x
ψbayes
ψbayes ( ) = argmaxc {p( |x)}
P
[ψbayes
P] = x p(ψbayes (x) = ) · p(x) =
x (1 − maxc {p( |x)}) · p(x)
X = (X1 , X2 , ..., Xd )
d
∈ {0, 1, ..., r − 1}
d
66
II Congreso Español de Informática
S
k
n
S
Si
S = {S1 . . . , Sk }
S
SiC
Si
SiC
ˆCV
n,k
ψ
k
ˆCV
n,k =
k
k
1X
n i=1
X
(x,c)∈Si
Si
L(c, ψSic (x))
n−n/k
n
n − n/k
V ar[ˆ
CV
n,k ]
E[ˆ
] − IV Taller de Minería de Datos y Aprendizaje
67
C
X1
X2
X3
Xi
X4
K
K=1
C
C
X1
p(c|x) = p(c)
Qn
i=1
p(xi |c)
X2
X3
X4
68
II Congreso Español de Informática
K = 1, 2
3
k = n
k = n
k
N
real
±1.45 · 10−3
±2.60 · 10−3
±2.30 · 10−3
±2.59 · 10−3
±1.24 · 10−4
±2.77 · 10−4
±3.06 · 10−4
±4.66 · 10−4
±3.88 · 10−5
±1.04 · 10−4
±1.06 · 10−4
±1.69 · 10−4
±1.03 · 10−5
±2.54 · 10−5
±2.85 · 10−5
±4.52 · 10−5
|C| = 2
±4.49 · 10−3
±7.38 · 10−3
±7.05 · 10−3
±7.78 · 10−3
±3.21 · 10−4
±7.98 · 10−4
±7.98 · 10−4
±1.23 · 10−3
±9.77 · 10−5
±2.75 · 10−4
±2.82 · 10−4
±4.48 · 10−4
±2.52 · 10−5
±6.39 · 10−5
±6.99 · 10−5
±1.09 · 10−4
[ψbayes ]
|C| = 3
±7.06 · 10−4
±1.21 · 10−3
±8.68 · 10−4
±1.05 · 10−3
±7.33 · 10−5
±1.66 · 10−4
±1.86 · 10−4
±2.74 · 10−4
±2.39 · 10−5
6.67 · 10−5
6.56 · 10−4
1.00 · 10−4
±6.59 · 10−6
±1.59 · 10−5
±1.78 · 10−5
±2.78 · 10−5
|C| = 4
±2.26 · 10−5
±4.00 · 10−5
±4.19 · 10−5
±5.20 · 10−5
±8.59 · 10−6
±2.14 · 10−5
±2.19 · 10−5
±3.05 · 10−5
±2.45 · 10−6
±6.29 · 10−6
±6.63 · 10−6
±1.06 · 10−5
|C| = 5
IV Taller de Minería de Datos y Aprendizaje
69
II Congreso Español de Informática
70
real
±6.06 · 10−3
±9.18 · 10−3
±7.91 · 10−3
±8.82 · 10−3
±5.69 · 10−4
±1.11 · 10−3
±1.19 · 10−3
±1.50 · 10−3
±1.98 · 10−4
±4.13 · 10−4
±4.60 · 10−4
±5.97 · 10−4
±4.84 · 10−5
±9.95 · 10−5
±1.22 · 10−4
±1.74 · 10−4
[ψbayes ]
±1.99 · 10−3
±3.13 · 10−3
±2.53 · 10−3
±3.12 · 10−3
±2.05 · 10−4
±3.98 · 10−4
±4.45 · 10−4
±6.06 · 10−4
±7.18 · 10−5
±1.49 · 10−4
±1.70 · 10−4
±2.33 · 10−4
±1.94 · 10−5
±3.60 · 10−5
±4.41 · 10−5
±6.67 · 10−5
|C| = 2
±9.29 · 10−4
±1.30 · 10−3
±9.22 · 10−4
±1.23 · 10−3
±1.23 · 10−4
±2.42 · 10−4
±2.57 · 10−4
±3.53 · 10−4
±4.69 · 10−5
±8.96 · 10−5
±1.05 · 10−4
±1.36 · 10−4
±1.15 · 10−5
±2.32 · 10−5
±2.68 · 10−5
±4.04 · 10−5
|C| = 3
±3.51 · 10−5
±5.40 · 10−5
±5.58 · 10−5
±6.82 · 10−5
±1.55 · 10−5
±2.86 · 10−5
±3.23 · 10−5
±3.86 · 10−5
±4.29 · 10−6
±8.66 · 10−6
±9.64 · 10−6
±1.52 · 10−5
|C| = 4
|C| = 5
real
±2.89 · 10−3
±3.21 · 10−3
±3.06 · 10−3
±3.30 · 10−3
±3.22 · 10−4
±4.03 · 10−4
±5.63 · 10−4
±6.57 · 10−4
±1.21 · 10−4
±1.51 · 10−4
±2.27 · 10−4
±2.48 · 10−4
±3.23 · 10−5
±3.79 · 10−5
±6.09 · 10−5
±7.11 · 10−5
|C| = 2
±7.47 · 10−3
±8.95 · 10−3
±9.09 · 10−3
±9.57 · 10−3
±9.10 · 10−4
±1.13 · 10−3
±1.52 · 10−3
±1.64 · 10−3
±3.32 · 10−4
±4.00 · 10−4
±6.01 · 10−4
±6.78 · 10−4
±8.54 · 10−5
±1.03 · 10−4
±1.64 · 10−4
±1.91 · 10−4
[ψbayes ]
|C| = 3
±1.34 · 10−3
±1.36 · 10−3
±1.20 · 10−3
±1.25 · 10−3
±1.96 · 10−4
±2.44 · 10−4
±3.34 · 10−4
±3.84 · 10−4
±7.41 · 10−5
±8.98 · 10−5
±1.34 · 10−4
±1.50 · 10−4
±1.94 · 10−5
±2.31 · 10−5
±3.77 · 10−5
±4.45 · 10−5
|C| = 4
±5.37 · 10−5
±6.17 · 10−5
±6.48 · 10−5
±7.73 · 10−5
±2.59 · 10−5
±3.03 · 10−5
±4.16 · 10−5
±4.50 · 10−5
±7.18 · 10−6
±8.51 · 10−6
±1.31 · 10−5
±1.56 · 10−5
|C| = 5
IV Taller de Minería de Datos y Aprendizaje
71
II Congreso Español de Informática
72
real
±7.16 · 10−3
±9.51 · 10−3
±9.39 · 10−3
±9.10 · 10−3
±1.05 · 10−3
±1.53 · 10−3
±1.46 · 10−3
±1.78 · 10−3
±4.04 · 10−4
±6.37 · 10−4
±5.99 · 10−4
±7.70 · 10−4
±1.03 · 10−4
±1.83 · 10−4
±1.62 · 10−4
±2.11 · 10−4
[ψbayes ]
±2.40 · 10−3
±3.70 · 10−3
±3.45 · 10−3
±3.29 · 10−3
±3.42 · 10−4
±5.75 · 10−4
±5.43 · 10−4
±6.80 · 10−4
±1.22 · 10−4
±2.50 · 10−4
±2.15 · 10−4
±2.81 · 10−4
±3.18 · 10−5
±6.56 · 10−5
±5.85 · 10−5
±7.45 · 10−5
|C| = 2
±1.10 · 10−3
±1.51 · 10−3
±1.32 · 10−3
±1.21 · 10−3
±2.02 · 10−4
±3.53 · 10−4
±3.38 · 10−4
±3.90 · 10−4
±7.17 · 10−5
±1.55 · 10−4
±1.29 · 10−4
±1.72 · 10−4
±1.84 · 10−5
±4.00 · 10−5
±3.60 · 10−5
±4.53 · 10−5
|C| = 3
±5.52 · 10−5
±8.47 · 10−5
±7.30 · 10−5
±7.66 · 10−5
±2.43 · 10−5
±4.97 · 10−5
±4.15 · 10−5
±5.04 · 10−5
±6.51 · 10−6
±1.48 · 10−5
±1.32 · 10−5
±1.64 · 10−5
|C| = 4
|C| = 5
IV Taller de Minería de Datos y Aprendizaje
k=n
73
74
II Congreso Español de Informática