Aprendisaje Automatico

Embed Size (px)

Text of Aprendisaje Automatico

  • 5/23/2018 Aprendisaje Automatico

    1/35

    POLITEXT 36

    Aprendizaje automtico

    Antonio Moreno - Eva Armengol - Javier Bjar

    Llus Belanche - Ulises Corts - Ricard Gavald

    Juan Manuel Gimeno - Beatriz Lpez - Mario Martn

    Miquel Snchez

    EDICIONS UPC

  • 5/23/2018 Aprendisaje Automatico

    2/35

    Diseo de la cubierta: Manuel Andreu

    Los autores, 1994

    Edicions UPC, 1994

    Edicions de la Universitat Politcnica de Catalunya, SL

    Jordi Girona Salgado 31, 08034 BarcelonaTel. 934 016 883 Fax. 934 015 885

    Edicions Virtuals: www.edicionsupc.es

    e-mail: edupc@sg.upc.es

    Produccin: Servei de Publicacions de la UPC

    y CPET (Centre de Publicacions del Campus Nord)

    La Cup. C. Gran Capit s/n, 08034 Barcelona

    Depsito legal: B-5.473-94

    ISBN: 84-7653-460-4

    Quedan rigurosamente prohibidas, sin la autorizacin escrita de los titulares del copyright, bajo las san-

    ciones establecidas en las leyes, la reproduccin total o parcial de esta obra por cualquier medio o pro-

    cedimiento, comprendidos la reprografa y el tratamiento informtico y la distribucin de ejemplares deella mediante alquiler o prstamo pblicos, as como la exportacin e importacin de ejemplares para su

    distribucin y venta fuera del mbito de la Unin Europea.

  • 5/23/2018 Aprendisaje Automatico

    3/35

    C O N T E N I D O i

    C o n t e n i d o

    1 I n t r o d u c c i o n 1

    1 . 1 A p r e n d i z a j e a n i m a l y a u t o m a t i c o : : : : : : : : : : : : : : : : : : : : : : : : : : 1

    1 . 1 . 1 A p r e n d i z a j e a n i m a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1

    1 . 1 . 2 T i p o s d e a p r e n d i z a j e a n i m a l : : : : : : : : : : : : : : : : : : : : : : : : 3

    1 . 1 . 3 A p r e n d i z a j e a u t o m a t i c o : : : : : : : : : : : : : : : : : : : : : : : : : : : 6

    1 . 2 R e s e ~n a h i s t o r i c a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 8

    1 . 2 . 1 P a r a d i g m a s d e l a p r e n d i z a j e a u t o m a t i c o : : : : : : : : : : : : : : : : : : 9

    1 . 2 . 2 M e d i d a s d e a c t u a c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1

    1 . 3 E s t r a t e g i a s e l e m e n t a l e s d e a p r e n d i z a j e : : : : : : : : : : : : : : : : : : : : : : : 1 3

    1 . 4 O r g a n i z a c i o n d e l t e x t o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 4

    1 . 5 R e s u m e n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5

    2 A p r e n d i z a j e i n d u c t i v o 1 9

    2 . 1 D e n i c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 9

    2 . 1 . 1 T i p o s d e a p r e n d i z a j e i n d u c t i v o : : : : : : : : : : : : : : : : : : : : : : : 2 2

    2 . 2 M e t o d o s d e a d q u i s i c i o n d e c o n c e p t o s : : : : : : : : : : : : : : : : : : : : : : : : 2 3

    2 . 2 . 1 M e t o d o W i n s t o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3

    2 . 2 . 2 M e t o d o H a y e s - R o t h : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2

    2 . 2 . 3 M e t o d o V e r e : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 4

    2 . 2 . 4 M e t o d o M i c h a l s k i - D i e t t e r i c h : : : : : : : : : : : : : : : : : : : : : : : : 3 7

    2 . 2 . 5 C o m p a r a c i o n d e l o s m e t o d o s : : : : : : : : : : : : : : : : : : : : : : : : 4 1

    2 . 2 . 6 E s p a c i o d e v e r s i o n e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2

    2 . 3 I n d u c c i o n d e a r b o l e s d e d e c i s i o n : : : : : : : : : : : : : : : : : : : : : : : : : : 4 9

    2 . 3 . 1

    A r b o l e s d e d e c i s i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 9

    2 . 3 . 2 E l a l g o r i t m o I D 3 b a s i c o : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 0

    Los autores, 1998; Edicions UPC, 1998.

  • 5/23/2018 Aprendisaje Automatico

    4/35

    i i C O N T E N I D O

    2 . 3 . 3 E l a l g o r i t m o I D 3 n o r m a l i z a d o : : : : : : : : : : : : : : : : : : : : : : : : 5 3

    2 . 3 . 4 E l a l g o r i t m o R L M : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 5

    2 . 3 . 5 A l g o r i t m o s i n c r e m e n t a l e s : : : : : : : : : : : : : : : : : : : : : : : : : : 5 7

    2 . 4 L a r e l e v a n c i a d e l o s a t r i b u t o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 1

    2 . 4 . 1 E l p r o b l e m a d e l a r e l e v a n c i a : : : : : : : : : : : : : : : : : : : : : : : : : 6 1

    2 . 4 . 2 L o s a t r i b u t o s n o u g h t : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 4

    2 . 5 A p r e n d i z a j e p o r o b s e r v a c i o n y f o r m a c i o n d e c o n c e p t o s : : : : : : : : : : : : : : 6 6

    2 . 5 . 1 L a c o m p o n e n t e p s i c o l o g i c a : : : : : : : : : : : : : : : : : : : : : : : : : 6 6

    2 . 5 . 2 A p r o x i m a c i o n e s c o m p u t a c i o n a l e s : : : : : : : : : : : : : : : : : : : : : : 7 0

    2 . 5 . 3 T a x o n o m a n u m e r i c a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 1

    2 . 5 . 4 T e c n i c a s d e a p r e n d i z a j e a u t o m a t i c o : : : : : : : : : : : : : : : : : : : : 7 4

    2 . 5 . 5 A g r u p a c i o n c o n c e p t u a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 4

    2 . 5 . 6 F o r m a c i o n d e c o n c e p t o s : : : : : : : : : : : : : : : : : : : : : : : : : : : 8 6

    2 . 6 R e s u m e n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 7

    2 . 7 E j e r c i c i o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 7

    3 A n a l o g a 1 0 1

    3 . 1 I n t r o d u c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 0 1

    3 . 2 D e n i c i o n e s p r e v i a s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 0 2

    3 . 3 M o d e l o u n i c a d o d e a n a l o g a : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 0 3

    3 . 4 E l m o d e l o d e G r e i n e r : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 0 4

    3 . 4 . 1 L a s c o m p l e j i d a d e s d e l a i n f e r e n c i a a n a l o g i c a u t i l : : : : : : : : : : : : : 1 0 7

    3 . 4 . 2 E l a l g o r i t m o d e i n f e r e n c i a a n a l o g i c a u t i l : : : : : : : : : : : : : : : : : : 1 0 9

    3 . 5 A n a l o g a t r a n s f o r m a c i o n a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 0

    3 . 5 . 1 E l e s p a c i o d e b u s q u e d a d e l a s t r a n s f o r m a c i o n e s : : : : : : : : : : : : : : 1 1 0

    3 . 5 . 2 L a a r q u i t e c t u r a d e l a a n a l o g a t r a n s f o r m a c i o n a l : : : : : : : : : : : : : : 1 1 4

    3 . 5 . 3 E l s i s t e m a A R I E S : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 4

    3 . 6 A n a l o g a d e r i v a c i o n a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 6

    3 . 7 R e s u m e n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 8

    3 . 8 E j e r c i c i o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 9

    4 A p r e n d i z a j e b a s a d o e n e x p l i c a c i o n e s 1 2 1

    4 . 1 I n t r o d u c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 1

    Los autores, 1998; Edicions UPC, 1998.

  • 5/23/2018 Aprendisaje Automatico

    5/35

    C O N T E N I D O i i i

    4 . 2 D e s c r i p c i o n i n t u i t i v a d e l E B L : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 2

    4 . 3 D e s c r i p c i o n f o r m a l d e l E B L : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 3

    4 . 3 . 1 D e n i c i o n e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 3

    4 . 3 . 2 C o m p o n e n t e s d e l o s m e t o d o s E B L : : : : : : : : : : : : : : : : : : : : : 1 2 4

    4 . 4 P r o b l e m a s d e l E B L : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 9

    4 . 4 . 1 R e f o r m u l a c i o n d e l a T e o r a : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 9

    4 . 4 . 2 R e v i s i o n d e l a T e o r a : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 3 1

    4 . 5 E j e m p l o s d e s i s t e m a s q u e u s a n E B L : : : : : : : : : : : : : : : : : : : : : : : : 1 3 2

    4 . 5 . 1 S T R I P S : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 3 3

    4 . 5 . 2 E B G d e M i t c h e l l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 3 8

    4 . 5 . 3 S O A R : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 3 9

    4 . 5 . 4 P R O D I G Y : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 4 5

    4 . 6 C o m p a r a c i o n c o n o t r o s m e t o d o s d e a p r e n d i z a j e : : : : : : : : : : : : : : : : : : 1 5 2

    4 . 7 C o n c l u s i o n e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 3

    4 . 8 E j e r c i c i o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 3

    5 C o n e x i o n i s m o 1 5 5

    5 . 1 I n t r o d u c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 5

    5 . 2 E l m o d e l o b i o l o g i c o : : : : : : : : : : : : : : : : : : : : :