Sie sind auf Seite 1von 12

TALLER No 1

INTELIGENCIA COMPUTACIONAL II

DARIO LEONARDO CAMARGO TINJACA


20072005013

Universidad Distrital Francisco Jos de Caldas


Ingeniera Electrnica
Bogot

Objetivos

Comprender que es el error de entrenamiento y el error entre funciones


Obtener funciones polinomiales que logren acercase a la funcin original dada.

1. Resolver problema propuesto 1.5 en el libro bishop


Como diferenciador de la funcin de la suma de los cuadrados del error (1,3),
usando la forma del el polinomio dado en (1.2), muestran que los valores de los
coeficientes del polinomio que minimizan el error se dan por la solucin del
siguiente conjunto simultneo ecuaciones lineales.

(1.52)

= ( )+

= ( ) (1.53)

( ) = 0 + 1 + +

(1.2)

=0

1
{( ; ) }2
2

(1.3)

=1

1
= {( ; ) }2
2
=1

1
= [( ) ]
2
=1 =0

Derivando con respecto a W

[(
=1 =0

)+ ]

= [ ( )]
=1 =0

2. El conjunto de datos poly1 fue generado usando la siguiente funcin polinomial para
un cdigo impar:

( ) = 6 5 3 3 1.5 1

X1
0.9421
0.9561
0.5752
0.0598
0.2348
0.3532
0.8212
0.0154
0.1430
0.1690
0.8991
0.7317
0.6477
0.4509
0.5470

(1)

Y1
-0.4695
-0.2619
-2.0559
-1.0903
-1.3867
-1.6289
-1.6524
-1.0231
-1.2230
-1.2671
-1.0037
-2.0143
-2.1028
-1.8396
-2.0177

Tabla1. Conjunto de datos poly1 generado a partir de la funcin polinomial (1)

Orden del
polinomio
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Polinomio encontrado
y = 0.20x 1.50
= 6.18 2 5.93 0.61
= 12.56 3 12.59 2 + 1.37 1.13
= 14.594 15.51 3 + 4.44 2 2.07 0.98
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1
= 6 5 3 3 1.5 1

Error de
entrenamiento
5.5182
1.4762
0.2937
0.01888
2.115e-14
1.170e-14
1.018e-14
5.371e-15
1.908e-14
8.943e-16
4.017e-15
3.016e-15
1.594e-15
1.396e-14
3.417e-14

Tabla2. Polinomio encontrado y errores aplicando regresin lineal a poly1

Graficas de los polinomios generados de grado n


n=1.

Error entre
funciones
4.5345
0.8894
0.0666
5.596e-04
2.905e-29
7.950e-30
7.950e-30
3.167e-30
2.080e-29
4.018e-30
1.639e-30
1.204e-29
5.029e-30
1.316e-29
6.051e-29

Fig1. Grfica del polinomio de grado 1 y = 0.20x 1.50 que se obtuvieron de poly1

n=2.

Fig2. Grfica del polinomio de grado 2 = 6.18 2 5.93 0.61 que se obtuvo de los datos del poly1

n=3.

Fig3. Grfica del polinomio de grado 3 = 12.56 3 12.59 2 + 1.37 1.13 que se obtuvo de los datos del
poly1

n=4.

Fig4. Grfica del polinomio de grado 4 = 14.594 15.51 3 + 4.44 2 2.07 0.98 que se obtuvo de los datos
del poly1

n=5

Fig5. Grfica del polinomio de grado 5 = 6 5 3 3 1.5 1 que se obtuvo de los datos del poly1

Los polinomios de grado igual o mayor 5 son los mismos que corresponden a la funcin
5 = 6 5 3 3 1.5 1, por lo cual al no existir ningn cambio notable en la
representacin grfica se omite la puesta de la misma, ya q no da ningn tipo de
informacin de la ya existente.
3. El conjunto de datos poly2 fue generado usando la misma funcin polinomial del
numeral 2, salvo porque los datos fueron contaminados con ruido blanco con = 0.05.
Repita el procedimiento del numeral 2 para el conjunto de datos poly2.
X1
0.9421
0.9561
0.5752
0.0598

X2
-0.4508
-0.2604
-1.9451
-1.1654

0.2348
0.3532
0.8212
0.0154
0.1430
0.1690
0.8991
0.7317
0.6477
0.4509
0.5470

-1.3021
-1.5396
-1.5436
-0.9674
-1.2072
-1.2193
-1.0887
-1.9862
-1.9702
-1.9886
-2.2113

Tabla3. Conjunto de datos poly2 generado a partir de la funcin polinomial [1] y ruido blanco

Orden del
polinomio

Polinomio encontrado

1
2
3
4
5
6

= 0.199 1.490
= 6.19 2 5.93 0.59
= 12.19 3 12.04 2 + 1.15 1.09
= 8.45 4 4.05 3 2.18 2 0.84 1.01
= 3.54 5 0.16 4 + 3.32 3 4.80 2 0.50 1.02
= 252.99 6 736.69 5 + 818.76 4 420.31 3 + 97.04 2
10.04 0.83

= 1 3 (0.11 7 + 0.65 6 1.23 5 + 1.15 4 0.54 3 +


0.12 2 0.011 0.0008)
3
= 1 (1.14 8 + 4.29 7 6.32 6 + 4.48 5 1.48 4 +
0.13 3 + 0.032 2 0.0069 0.0008)
4
= 1 (0.30 9 1.45 8 + 2.88 7 3.06 6 + 1.87 5
0.64 4 + 0.11 3 0.069 2 0.0002 0.0001)
= 1 5 (0.5210 2.51 9 + 5.13 8 5.82 7 + 3.99 6
1.71 5 0.45 4 0.072 3 + 0.0065 2 0.0003 0.0000)
= 1 6 (0.1911 + 1.06 10 2.63 9 + 3.71 8 3.26 7 +
1.87 6 0.69 5 + 0.16 4 0.024 3 + 0.0019 2 0.0001
0.0000)
= 1 7 (0.1312 + 0.80 11 2.09 10 + 3.14 9 3.01 8
1.92 7 0.83 6 + 0.24 5 0.046 4 + 0.054 3 0.0003 2
0.0000 0.0000)
= 1 8 (0.1313 + 0.77 12 1.85 11 + 2.4810 2.01 9
0.96 8 0.22 7 0.021 6 + 0.029 5 0.0084 4 + 0.0012 3
0.0001 2 + 0.0000 0.0000)
9
= 1 (0.1214 0.8313 + 2.6212 4.8711 + 5.97 10
5.08 9 + 3.07 8 1.33 7 + 0.41 6 0.089 5 + 0.013 4
0.0013 3 + 0.0001 2 0.0000 + 0.0000)
9
= 1 (0.08515 0.5214 + 1.3613 1.88 12 + 1.29 11 +
0 0.88 9 + 0.91 8 0.51 7 + 0.18 6 0.044 5 + 0.0071 4
0.0007 3 + 0.0000 2 0.0000 + 0.0000)

8
9
10
11

12

13

14

15

Error de
entrenamie
nto
5.5867
1.4965
0.3299
0.1703
0.1592
0.0114
6.091e-05

4.5677
0.9195
0.1435
0.1214
0.1212
0.0689
0.0683

0.0227

0.0647

0.0125

0.0634

0.0186
0.0043

0.0041

0.0052

1.264e-05

1.467e-06

Tabla4. Polinomio encontrado y errores aplicando regresin lineal a poly2

Error entre
funciones

0.0478
0.0392

0.0215

0.0205

1.1339e-11

3.0898e13

Graficas de los polinomios generados


de grado n
n=1.

Fig8. Grfica del polinomio de grado 3 = 12.19 3


12.04 2 + 1.15 1.09 que se obtuvo de los datos
del poly2
Fig6. Grfica del polinomio de grado 1 = 0.199
1.490 que se obtuvo de los datos del poly2

n=2.

Fig7. Grfica del polinomio de grado 2 = 6.19 2


5.93 0.59 que se obtuvo de los datos del poly2

n=3

n=4

Fig9. Grfica del polinomio de grado 4 = 8.45 4


4.05 3 2.18 2 0.84 1.01que se obtuvo de los
datos del poly2

n=5

Fig10. Grfica del polinomio de grado 5 =


3.54 5 0.16 4 + 3.32 3 4.80 2 0.50
1.02 que se obtuvo de los datos del poly2

n=6

Fig11. Grfica del polinomio de grado 6 =


252.99 6 736.69 5 + 818.76 4 420.31 3 +
97.04 2 10.04 0.83 que se obtuvo de los datos
del poly2

n=7

Fig12. Grfica del polinomio de grado 7 =


+ 0.65 6 1.23 5 + 1.15 4 0.54 3 +
2
0.12 0.011 0.0008) que se obtuvo de los
datos del poly2

1 3 (0.11 7

n=8

Fig13. Grfica del polinomio de grado 8 =


1 3 (1.14 8 + 4.29 7 6.32 6 + 4.48 5
1.48 4 + 0.13 3 + 0.032 2 0.0069 0.0008)
que se obtuvo de los datos del poly2

n=9

Fig14. Grfica del polinomio de grado 9 =


1 4 (0.30 9 1.45 8 + 2.88 7 3.06 6 + 1.87 5
0.64 4 + 0.11 3 0.069 2 0.0002 0.0001)
que se obtuvo de los datos del poly2

Fig16. Grfica del polinomio de grado 11 =


1 6 (0.1911 + 1.0610 2.63 9 + 3.71 8
3.26 7 + 1.87 6 0.69 5 + 0.16 4 0.024 3 +
0.0019 2 0.0001 0.0000) que se obtuvo de los
datos del poly2

n=10
n=12

Fig15. Grfica del polinomio de grado 10 =


1 5 (0.5210 2.51 9 + 5.13 8 5.82 7 +
3.99 6 1.71 5 0.45 4 0.072 3 + 0.0065 2
0.0003 0.0000) que se obtuvo de los datos del
poly2

n=11

Fig17. Grfica del polinomio de grado 12 =


1 7 (0.1312 + 0.8011 2.0910 + 3.14 9
3.01 8 1.92 7 0.83 6 + 0.24 5 0.046 4 +
0.054 3 0.0003 2 0.0000 0.0000) que se
obtuvo de los datos del poly2

n=13

Fig18. Grfica del polinomio de grado 13 = 1 8 (0.1313 + 0.7712 1.8511 + 2.4810 2.01 9 0.96 8
0.22 7 0.021 6 + 0.029 5 0.0084 4 + 0.0012 3 0.0001 2 + 0.0000 0.0000) que se obtuvo de los datos
del poly2

n=14

Fig19. Grfica del polinomio de grado 14 = 1 9 (0.1214 0.8313 + 2.6212 4.8711 + 5.9710 5.08 9 +
3.07 8 1.33 7 + 0.41 6 0.089 5 + 0.013 4 0.0013 3 + 0.0001 2 0.0000 + 0.0000) que se obtuvo de los
datos del poly2

n=15

Fig20. Grfica del polinomio de grado 15 = 1 9 (0.08515 0.5214 + 1.3613 1.8812 + 1.2911 + 0
0.88 9 + 0.91 8 0.51 7 + 0.18 6 0.044 5 + 0.0071 4 0.0007 3 + 0.0000 2 0.0000 + 0.0000) que se
obtuvo de los datos del poly2

4. Anlisis de Resultados:
Grafica error con respecto al grado del polinomio:

Error vs grado del polinimo


5
4
3
2
1
0

10

12

14

16

-1

Fig21. Grafica del error vs el grado del polinomio de la tabla numero 2

Error vs grado del polinomio


5
4

3
2
1

0
0

10

12

14

16

-1

Fig22. Grafica del error vs el grado del polinomio de la tabla numero 4

5. Conclusiones

Se evidencia al observar las figuras 21 y 22 que al aumentar el orden del polinomio


el error disminuye inversamente proporcional al orden del mismo, esto se debe a
que la funcin se va igualando cada vez ms al polinomio deseado por lo tanto el
error va disminuyendo.
Al observar los polinomio con ruido blanco vemos como en todos los grados se
presenta un polinomio diferente, una posible causa podra ser que a la existencia
de ruido blanco incluye datos en los cuales no se presenta ni la ms mnima
linealidad.
Cuando se observa la tabla 2 vemos como solo es necesario el grado 5 para
representar el polinomio en su totalidad, se podra explicar ya que haber linealidad
en algunos intervalos, esta misma hace que el grado necesario para representarlo
sea menor.