Aprendizaje Automatico

POLITEXT 36

Aprendizaje automático
Antonio Moreno - Eva Armengol - Javier Béjar
Lluís Belanche - Ulises Cortés - Ricard Gavaldà
Juan Manuel Gimeno - Beatriz López - Mario Martín
Miquel Sànchez

EDICIONS UPC

Diseño de la cubierta: Manuel Andreu
©

Los autores, 1994

©

Edicions UPC, 1994
Edicions de la Universitat Politècnica de Catalunya, SL
Jordi Girona Salgado 31, 08034Barcelona
Tel. 934 016 883 Fax. 934 015 885
Edicions Virtuals: www.edicionsupc.es
e-mail: edupc@sg.upc.es

Producción:

Servei de Publicacions de la UPC
y CPET (Centre de Publicacions del Campus Nord)
La Cup. C. Gran Capità s/n, 08034 Barcelona

Depósito legal: B-5.473-94
ISBN: 84-7653-460-4
Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del copyright,bajo las sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento, comprendidos la reprografía y el tratamiento informático y la distribución de ejemplares de
ella mediante alquiler o préstamo públicos, así como la exportación e importación de ejemplares para su
distribución y venta fuera del ámbito de la Unión Europea.

i

CONTENIDOContenido

1 Introduccion

1.1 Aprendizaje animal y automatico : : : : : : : :
1.1.1 Aprendizaje animal : : : : : : : : : : :
1.1.2 Tipos de aprendizaje animal : : : : : :
1.1.3 Aprendizaje automatico : : : : : : : : :
1.2 Rese~a historica : : : : : : : : : : : : : : : : :
n
1.2.1 Paradigmas del aprendizaje automatico
1.2.2 Medidas de actuacion : : : : : : : : : :
1.3 Estrategiaselementales de aprendizaje : : : : :
1.4 Organizacion del texto : : : : : : : : : : : : : :
1.5 Resumen : : : : : : : : : : : : : : : : : : : : : :

2 Aprendizaje inductivo

2.1 De nicion : : : : : : : : : : : : : : : :
2.1.1 Tipos de aprendizaje inductivo
2.2 Metodos de adquisicion de conceptos :
2.2.1 Metodo Winston : : : : : : : :
2.2.2 Metodo Hayes-Roth : : : : : :
2.2.3 Metodo Vere: : : : : : : : : :
2.2.4 Metodo Michalski-Dietterich :
2.2.5 Comparacion de los metodos :
2.2.6 Espacio de versiones : : : : : :
2.3 Induccion de arboles de decision : : :
2.3.1 Arboles de decision : : : : : : :
2.3.2 El algoritmo ID3 basico : : : :

:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
::
:
:

:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

© Los autores, 1998; © Edicions UPC, 1998.

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
::
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
::
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
::
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:

1

1
1
3
6
8
9
11
13
14
15

19

19
22
23
23
32
34
37
41
42
49
49
50

ii

CONTENIDO

2.4
2.5

2.6
2.7

2.3.3 El algoritmo ID3 normalizado : : : : : : : : : :
2.3.4 El algoritmo RLM : : : : : : : : : : : : : : : :
2.3.5 Algoritmos...