Download pdf - 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


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: [email protected]

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.


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.


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



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 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 6

5 . 3 P e r s p e c t i v a h i s t o r i c a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 8

5 . 4 N o c i o n e s p r e l i m i n a r e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 9

5 . 4 . 1 E l m o d e l o b a s i c o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 0

5 . 4 . 2 R e d e s m o n o c a p a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 1

5 . 4 . 3 R e d e s m u l t i c a p a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 2

5 . 4 . 4 E n t r e n a m i e n t o d e r e d e s n e u r o n a l e s : : : : : : : : : : : : : : : : : : : : : 1 6 3

5 . 4 . 5 A l g o r i t m o s b a s i c o s d e a p r e n d i z a j e : a s o c i a d o r e s l i n e a l e s : : : : : : : : : : 1 6 4

5 . 5 E l p e r c e p t r o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 5

5 . 6 L a r e g l a D e l t a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 1

5 . 7 F u n c i o n e s d i s c r i m i n a n t e s l i n e a l e s : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 4

5 . 7 . 1 C a t e g o r i z a c i o n b i n a r i a : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 4

5 . 7 . 2 D e s c e n s o d e g r a d i e n t e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 6

5 . 7 . 3 L a f u n c i o n d e c r i t e r i o d e l p e r c e p t r o n : : : : : : : : : : : : : : : : : : : : 1 7 6

5 . 7 . 4 C o n v e r g e n c i a d e l c a l c u l o : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 7



6/35

i v C O N T E N I D O

5 . 7 . 5 M e t o d o s d e m n i m o e r r o r c u a d r a t i c o : : : : : : : : : : : : : : : : : : : : 1 8 1

5 . 8 E l a l g o r i t m o d e B a c k p r o p a g a t i o n : : : : : : : : : : : : : : : : : : : : : : : : : : 1 8 3

5 . 8 . 1 E l a l g o r i t m o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 8 4

5 . 8 . 2 E s t u d i o c u a l i t a t i v o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 8 8

5 . 9 E l a l g o r i t m o d e C o u n t e r p r o p a g a t i o n : : : : : : : : : : : : : : : : : : : : : : : : 1 8 9

5 . 9 . 1 E n t r e n a m i e n t o d e l a r e d : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 8 9

5 . 9 . 2 R e d c o m p l e t a d e c o n t r a p r o p a g a c i o n : : : : : : : : : : : : : : : : : : : : 1 9 1

5 . 9 . 3 E s t u d i o c u a l i t a t i v o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 9 1

5 . 1 0 M e t o d o s e s t a d s t i c o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 9 2

5 . 1 1 R e d e s r e c u r r e n t e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 9 5

5 . 1 1 . 1 R e d e s d e H o p e l d : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 9 6

5 . 1 1 . 2 E x t e n s i o n e s a l m o d e l o b a s i c o : : : : : : : : : : : : : : : : : : : : : : : : 1 9 9

5 . 1 1 . 3 E j e m p l o : e l p r o b l e m a d e l v i a j a n t e d e c o m e r c i o : : : : : : : : : : : : : : 2 0 0

5 . 1 2 M e m o r i a s a s o c i a t i v a s b i d i r e c c i o n a l e s : : : : : : : : : : : : : : : : : : : : : : : : 2 0 2

5 . 1 3 A u t o o r g a n i z a c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 0 5

5 . 1 4 C a r a c t e r s t i c a s g e n e r a l e s d e l a s r e d e s n e u r o n a l e s : : : : : : : : : : : : : : : : : 2 0 7

5 . 1 5 C o n e x i o n i s m o e I n t e l i g e n c i a A r t i c i a l s i m b o l i c a . : : : : : : : : : : : : : : : : : : 2 0 8

5 . 1 6 E j e r c i c i o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 0 9

6 A p r e n d i z a j e p o r r e f u e r z o e n t a b l a s 2 1 1

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

6 . 2 R e f u e r z o i n m e d i a t o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1 3

6 . 3 R e f u e r z o r e t a r d a d o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1 5

6 . 3 . 1 D i f e r e n c i a s T e m p o r a l e s ( T D ) : : : : : : : : : : : : : : : : : : : : : : : : 2 1 8

6 . 3 . 2 Q - l e a r n i n g : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1 9

6 . 3 . 3 T D ( ) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 2

6 . 4 P r o b l e m a s y l n e a s d e i n v e s t i g a c i o n : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 3

6 . 5 R e s u m e n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 4

6 . 6 E j e r c i c i o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 5

7 A l g o r i t m o s g e n e t i c o s 2 2 7

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

7 . 2 E l a l g o r i t m o g e n e t i c o c a n o n i c o : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 8



7/35

C O N T E N I D O v

7 . 2 . 1 S e l e c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 2 8

7 . 2 . 2 M o d i c a c i o n { O p e r a d o r e s g e n e t i c o s : : : : : : : : : : : : : : : : : : : : 2 2 9

7 . 2 . 3 P o l t i c a d e s u b s t i t u c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 0

7 . 2 . 4 A m o d o d e i l u s t r a c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 1

7 . 3 > P o r q u e f u n c i o n a u n a l g o r i t m o g e n e t i c o ? : : : : : : : : : : : : : : : : : : : : : 2 3 3

7 . 3 . 1 E l c o n c e p t o d e e s q u e m a : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 4

7 . 3 . 2 T e o r e m a f u n d a m e n t a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 6

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

7 . 4 O t r o s o p e r a d o r e s g e n e t i c o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 4 1

7 . 4 . 1 M o d i c a c i o n e s s o b r e o p e r a d o r e s e x i s t e n t e s : : : : : : : : : : : : : : : : : 2 4 1

7 . 4 . 2 N u e v o s o p e r a d o r e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 4 3

7 . 4 . 3 M o d i c a c i o n e s s o b r e l a f u n c i o n d e a d a p t a c i o n : : : : : : : : : : : : : : : 2 4 4

7 . 5 A l g o r i t m o s g e n e t i c o s y a p r e n d i z a j e : : : : : : : : : : : : : : : : : : : : : : : : : 2 4 5

7 . 5 . 1 G a b i l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 4 6

7 . 5 . 2 L o s s i s t e m a s c l a s i c a d o r e s : : : : : : : : : : : : : : : : : : : : : : : : : : 2 5 0

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

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

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

8 A p r e n d i z a j e b a s a d o e n c a s o s 2 5 9

8 . 1 I n t r o d u c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 0

8 . 1 . 1 F u n d a m e n t o s d e l r a z o n a m i e n t o b a s a d o e n c a s o s : : : : : : : : : : : : : : 2 6 0

8 . 1 . 2 E t a p a s d e l R B C : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 2

8 . 1 . 3 R B C y a p r e n d i z a j e : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 2

8 . 1 . 4 A p l i c a c i o n e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 3

8 . 1 . 5 I n t e g r a c i o n d e l R B C c o n o t r o s m e t o d o s : : : : : : : : : : : : : : : : : : 2 6 4

8 . 2 L a l i b r e r a d e c a s o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 5

8 . 2 . 1 R e p r e s e n t a c i o n d e l o s c a s o s : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 6

8 . 2 . 2

I n d i c e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 8

8 . 3 R e c u p e r a c i o n d e c a s o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 9

8 . 3 . 1 P r o c e d i m i e n t o d e c o m p a r a c i o n o m a t c h i n g : : : : : : : : : : : : : : : : : 2 7 0

8 . 3 . 2 S e l e c c i o n d e l c a s o i d o n e o : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 3

8 . 4 A d a p t a c i o n d e c a s o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 3



8/35

v i C O N T E N I D O

8 . 4 . 1 A d a p t a r l a s o l u c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 3

8 . 4 . 2 R e a p l i c a r e l p r o c e s o d e r a z o n a m i e n t o : : : : : : : : : : : : : : : : : : : : 2 7 4

8 . 5 E v a l u a c i o n d e l o s r e s u l t a d o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 4

8 . 5 . 1 R e p a r a c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 4

8 . 6 A p r e n d i z a j e p o r c a s o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 5

8 . 6 . 1 A c u m u l a n d o n u e v a s e x p e r i e n c i a s : : : : : : : : : : : : : : : : : : : : : : 2 7 5

8 . 6 . 2 A p r e n d i z a j e d e e r r o r e s : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 6

8 . 7 S i s t e m a s b a s a d o s e n c a s o s c l a s i c o s : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 7

8 . 7 . 1 D i a g n o s t i c o : C A S E Y : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 7

8 . 7 . 2 C l a s i c a c i o n : P R O T O S : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 8 1

8 . 7 . 3 P l a n i c a c i o n : C H E F y S M A R T : : : : : : : : : : : : : : : : : : : : : : : 2 8 5

8 . 7 . 4 D i s e ~n o : J U L I A : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 9 3

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

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

9 T e o r a d e l a p r e n d i z a j e a l g o r t m i c o 2 9 9

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

9 . 2 D e n i c i o n e s b a s i c a s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 0

9 . 2 . 1 C o n c e p t o s y c l a s e s d e r e p r e s e n t a c i o n : : : : : : : : : : : : : : : : : : : : 3 0 1

9 . 2 . 2 F o r m u l a s b o o l e a n a s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 2

9 . 3 A p r e n d i z a j e m e d i a n t e p r e g u n t a s : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 3

9 . 3 . 1 D e n i c i o n d e l m o d e l o : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 4

9 . 3 . 2 k - C N F y k - D N F : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 6

9 . 3 . 3 F o r m u l a s D N F m o n o t o n a s : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0 8

9 . 4 A p r e n d i z a j e P A C : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 1 0


9 . 4 . 2 R e c t a n g u l o s d e l p l a n o : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 1 2

9 . 4 . 3 C o m o e l i m i n a r l a s p r e g u n t a s d e e q u i v a l e n c i a : : : : : : : : : : : : : : : 3 1 5

9 . 5 A p r e n d i z a j e c o n e r r o r e s a c o t a d o s : : : : : : : : : : : : : : : : : : : : : : : : : : 3 1 6


9 . 5 . 2 C o m o e l i m i n a r l a s p r e g u n t a s d e e q u i v a l e n c i a : : : : : : : : : : : : : : : 3 1 7

9 . 5 . 3 D i s y u n c i o n e s m o n o t o n a s : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 1 8

9 . 5 . 4 U n a l g o r i t m o m a s e c i e n t e p a r a k - D N F : : : : : : : : : : : : : : : : : : 3 2 0



9/35

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

9 . 6 C o n c l u s i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 2 1

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



10/35

L I S T A D E F I G U R A S i x

L i s t a d e F i g u r a s

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

1 . 2 P r o c e s o g e n e r a l d e a p r e n d i z a j e : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6

2 . 1 I n d u c c i o n c o m o b u s q u e d a : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 0

2 . 2

A r b o l d e g e n e r a l i z a c i o n d e l a t r i b u t o f o r m a : : : : : : : : : : : : : : : : : : : : 2 1

2 . 3 E j e m p l o u s a d o p a r a l a c o m p a r a c i o n d e m e t o d o s : : : : : : : : : : : : : : : : : 2 3

2 . 4 D e s c r i p c i o n a l a W i n s t o n d e l p r i m e r e j e m p l o : : : : : : : : : : : : : : : : : : : 2 4

2 . 5 A r c o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 5

2 . 6 A r c o c o n d i n t e l t r i a n g u l a r : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 5

2 . 7 E j e m p l o n e g a t i v o d e a r c o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6

2 . 8 C u a s i e j e m p l o d e a r c o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7

2 . 9 O t r o c u a s i e j e m p l o d e a r c o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 8

2 . 1 0 G e n e r a l i z a c i o n a l a W i n s t o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 0

2 . 1 1 O t r a g e n e r a l i z a c i o n a l a W i n s t o n : : : : : : : : : : : : : : : : : : : : : : : : : 3 1

2 . 1 2 P a r t e d e l g r a f o d e p o s i b l e s v i n c u l a c i o n e s d e H a y e s - R o t h : : : : : : : : : : : : : 3 3

2 . 1 3 E j e m p l o d e l o s t r e n e s d e M i c h a l s k i : : : : : : : : : : : : : : : : : : : : : : : : 4 0

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

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

2 . 1 6 C o n j u n t o d e e n t r e n a m i e n t o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 8

2 . 1 7 A s p e c t o d e u n a r b o l d e d e c i s i o n . : : : : : : : : : : : : : : : : : : : : : : : : : : 5 0

2 . 1 8 P a s o s e g u n l o s c a l c u l o s d e l t e x t o . : : : : : : : : : : : : : : : : : : : : : : : : : 5 4

2 . 1 9

A r b o l d e d e c i s i o n n a l g e n e r a d o p o r I D 3 . : : : : : : : : : : : : : : : : : : : : : 5 4

2 . 2 0 E j e m p l o d e a t r i b u t o e s t r u c t u r a d o : : : : : : : : : : : : : : : : : : : : : : : : : 7 1

2 . 2 1 G r u p o d e o b j e t o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 7 5

2 . 2 2 R e p r e s e n t a c i o n d e l a s o b s e r v a c i o n e s e n W I T T : : : : : : : : : : : : : : : : : : 8 1



11/35

x L I S T A D E F I G U R A S

2 . 2 3 R e l a c i o n e n t r e l a s m e d i d a s W

c

y O

c

: : : : : : : : : : : : : : : : : : : : : : : : 8 2

2 . 2 4 J e r a r q u a c o n s t r u d a p o r E P A M : : : : : : : : : : : : : : : : : : : : : : : : : : 8 8

2 . 2 5 C l a s i c a c i o n d e i n s t a n c i a s c o n e l a l g o r i t m o d e E P A M : : : : : : : : : : : : : : 9 0

2 . 2 6 J e r a r q u a c o n s t r u d a p o r U N I M E M : : : : : : : : : : : : : : : : : : : : : : : : 9 1

2 . 2 7 J e r a r q u a c o n s t r u d a p o r C O B W E B : : : : : : : : : : : : : : : : : : : : : : : : 9 4

2 . 2 8 E f e c t o d e l o s o p e r a d o r e s d e u n i o n y p a r t i c i o n : : : : : : : : : : : : : : : : : : 9 5

3 . 1 A n a l o g a m e c a n i c a d e u n c i r c u i t o R L C : : : : : : : : : : : : : : : : : : : : : : 1 0 2

3 . 2 U n e s q u e m a g e n e r a l d e r a z o n a m i e n t o a n a l o g i c o : : : : : : : : : : : : : : : : : 1 0 3

3 . 3 C o m p o n e n t e s d e l m o d e l o u n i c a d o : : : : : : : : : : : : : : : : : : : : : : : : 1 0 5

3 . 4 U n s e n c i l l o p r o b l e m a d e h i d r a u l i c a . : : : : : : : : : : : : : : : : : : : : : : : : 1 0 7

3 . 5 U n p r o b l e m a m a s c o m p l i c a d o d e h i d r a u l i c a . : : : : : : : : : : : : : : : : : : : 1 0 8

3 . 6 P r o b l e m a o r i g i n a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 0

3 . 7 P r o b l e m a r e s u e l t o : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 1

3 . 8 L a a n a l o g a c o m o p r o c e s o d e b u s q u e d a : : : : : : : : : : : : : : : : : : : : : : 1 1 3

3 . 9 P r o c e s o d e 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 . 1 0 T r a z a d e r i v a c i o n a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1 7

4 . 1 E n t r a d a s y s a l i d a s d e u n m e t o d o E B L : : : : : : : : : : : : : : : : : : : : : : 1 2 3

4 . 2 D e s c o m p o s i c i o n d e u n m e t o d o E B L : : : : : : : : : : : : : : : : : : : : : : : : 1 2 4

4 . 3 E n t r a d a s d e l e j e m p l o d e l t i g r e : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 5

4 . 4 T r a z a d e l a r e s o l u c i o n d e l p r o b l e m a . : : : : : : : : : : : : : : : : : : : : : : : : 1 2 6

4 . 5 E x p l i c a c i o n d e l e j e m p l o d e l t i g r e . : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 7

4 . 6 E x p l i c a c i o n g e n e r a l i z a d a c o n e l a l g o r i t m o d e r e g r e s i o n d e o b j e t i v o s . : : : : : : 1 2 8

4 . 7 E j e m p l o d e e n t r a d a s a l s i s t e m a S T R I P S . : : : : : : : : : : : : : : : : : : : : : 1 3 4

4 . 8 P l a n o b t e n i d o p o r S T R I P S . : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 3 5

4 . 9 T a b l a t r i a n g u l a r c o r r e s p o n d i e n t e a l p l a n o b t e n i d o p o r S T R I P S . : : : : : : : : 1 3 6

4 . 1 0 T a b l a t r i a n g u l a r s o b r e g e n e r a l i z a d a . : : : : : : : : : : : : : : : : : : : : : : : : 1 3 7

4 . 1 1 O t r a t a b l a t r i a n g u l a r g e n e r a l i z a d a . : : : : : : : : : : : : : : : : : : : : : : : : 1 3 8

4 . 1 2 E x p l i c a c i o n g e n e r a d a c o n e l a l g o r i t m o d e r e g r e s i o n d e o b j e t i v o s m o d i c a d o . 1 4 0

4 . 1 3 E j e m p l o d e f u n c i o n a m i e n t o d e S O A R . E n t r a d a s . : : : : : : : : : : : : : : : : : 1 4 3

4 . 1 4 E j e m p l o d e f u n c i o n a m i e n t o d e S O A R . T r a z a . : : : : : : : : : : : : : : : : : : : 1 4 4

4 . 1 5 C o n c e p t o s o b j e t i v o d e P R O D I G Y y r e g l a s d e c o n t r o l a s o c i a d a s . : : : : : : : : 1 4 7



12/35

L I S T A D E F I G U R A S x i

4 . 1 6 E j e m p l o d e r e p r e s e n t a c i o n d e o p e r a d o r e s y r e g l a s d e i n f e r e n c i a e n P R O D I G Y . 1 4 8

4 . 1 7 T r a z a p r o d u c i d a p o r P R O D I G Y a l r e s o l v e r u n p r o b l e m a . : : : : : : : : : : : : 1 4 9

4 . 1 8 A l g o r i t m o E B S . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 5 1

5 . 1 D i b u j o e s q u e m a t i c o d e u n a n e u r o n a r e a l . : : : : : : : : : : : : : : : : : : : : : 1 5 7

5 . 2 M o d e l o b a s i c o d e n e u r o n a a r t i c i a l . : : : : : : : : : : : : : : : : : : : : : : : : 1 6 0

5 . 3 F u n c i o n s i g m o i d a l . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 1

5 . 4 R e d m o n o c a p a . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 2

5 . 5 R e d m u l t i c a p a . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 3

5 . 6 F u n c i o n d e c o r t e o l i n d e r o . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 6

5 . 7 U n p e r c e p t r o n r e c o n o c e d o r d e i m a g e n e s . : : : : : : : : : : : : : : : : : : : : : 1 6 7

5 . 8 S e p a r a b i l i d a d l i n e a l . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 8

5 . 9 L a f u n c i o n X O R n o p u e d e s e r c o m p u t a d a p o r u n p e r c e p t r o n a l n o s e r l i n e a l -

m e n t e s e p a r a b l e . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 6 9

5 . 1 0 N u m e r o d e f u n c i o n e s l i n e a l m e n t e s e p a r a b l e s ( F L S ) . : : : : : : : : : : : : : : : 1 7 0

5 . 1 1 P o l g o n o s c o n v e x o s a b i e r t o s y c e r r a d o s . : : : : : : : : : : : : : : : : : : : : : : 1 7 0

5 . 1 2 R e d b i c a p a q u e c o n s t r u y e u n p o l g o n o a b i e r t o m e d i a n t e l a i n t e r s e c c i o n d e d o s

r e c t a s . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 1

5 . 1 3 P o l g o n o a b i e r t o r e c o n o c i d o p o r l a r e d b i c a p a . : : : : : : : : : : : : : : : : : : 1 7 2

5 . 1 4 R e c o n o c i m i e n t o d e l a f u n c i o n X O R . : : : : : : : : : : : : : : : : : : : : : : : : 1 7 3

5 . 1 5 L a s u p e r c i e l i n e a l d e d e c i s i o n g ( ~x ) = ~w

t

~x + w

0

: : : : : : : : : : : : : : : : : 1 7 5

5 . 1 6 P r i m e r p a s o d e b u s q u e d a . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 7 7

5 . 1 7 B u s q u e d a d e u n v e c t o r s o l u c i o n m e d i a n t e e l d e s c e n s o d e l g r a d i e n t e . : : : : : : 1 7 8

5 . 1 8 F u n c i o n s i g m o i d a l c o n c o n t r o l d e p e n d i e n t e y d e s p l a z a m i e n t o . : : : : : : : : : 1 8 4

5 . 1 9 A r q u i t e c t u r a d e c o n t r a p r o p a g a c i o n . : : : : : : : : : : : : : : : : : : : : : : : : 1 9 0

5 . 2 0 A r q u i t e c t u r a c o m p l e t a d e l a r e d d e c o n t r a p r o p a g a c i o n . : : : : : : : : : : : : : 1 9 2

5 . 2 1 E l p r o b l e m a d e l o s m n i m o s l o c a l e s . : : : : : : : : : : : : : : : : : : : : : : : : 1 9 3

5 . 2 2 R e d r e c u r r e n t e d e u n a s o l a c a p a . : : : : : : : : : : : : : : : : : : : : : : : : : 1 9 7

5 . 2 3 E s t a d o s c o r r e s p o n d i e n t e s a u n a r e d d e 2 n e u r o n a s . : : : : : : : : : : : : : : : 1 9 8

5 . 2 4 E s t a d o s c o r r e s p o n d i e n t e s a u n a r e d d e 3 n e u r o n a s . : : : : : : : : : : : : : : : 1 9 8

5 . 2 5 I n t e r p r e t a c i o n : l a c i u d a d 2 s e v i s i t a p r i m e r o , l u e g o l a 4 , l a 3 y l a 1 . : : : : : : 2 0 1

5 . 2 6 A r q u i t e c t u r a d e u n a B A M . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 0 3

5 . 2 7 C o m p a r a c i o n d e m e t o d o s e n C o n e x i o n i s m o e I n t e l i g e n c i a A r t i c i a l s i m b o l i c a . 2 0 9



13/35

x i i L I S T A D E F I G U R A S

6 . 1 D i a g r a m a d e e s t a d o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 1 7

7 . 1 E l c a s o t r i d i m e n s i o n a l : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 5

7 . 2 O p e r a d o r d e c o m b i n a c i o n e n G A B I L : : : : : : : : : : : : : : : : : : : : : : : : 2 4 8

7 . 3 A r q u i t e c t u r a d e u n s i s t e m a c l a s i c a d o r : : : : : : : : : : : : : : : : : : : : : : 2 5 1

7 . 4 E j e m p l o d e a r b o l s i n t a c t i c o . : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 5 4

7 . 5 E l o p e r a d o r d e c o m b i n a c i o n e n t r e a r b o l e s . : : : : : : : : : : : : : : : : : : : : 2 5 6

8 . 1 E t a p a s d e l R B C q u e c o n g u r a n e l c i c l o r a z o n a m i e n t o - a p r e n d i z a j e . : : : : : : : 2 6 2

8 . 2 O r g a n i z a c i o n d e l o s j u g u e t e s s e g u n e l m a t e r i a l c o n q u e e s t a n h e c h o s . : : : : : 2 6 5

8 . 3 E j e m p l o s d e o r g a n i z a c i o n d e c a s o s . : : : : : : : : : : : : : : : : : : : : : : : : 2 6 6

8 . 4 U n c a s o l e g a l . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 6 7

8 . 5 R e c e t a r e c o m e n d a d a . C a s o i n d i v i d u a l ( a ) y p r o t o t i p o ( b ) . : : : : : : : : : : : 2 6 8

8 . 6 U n c a s o d e j u g u e t e c o r r e c t o ( P E L O T A ) y o t r o p e l i g r o s o ( C O C H E ) . : : : : : : 2 7 1

8 . 7 E x p l i c a c i o n c a u s a l g e n e r a d a p o r H e a r t F a i l u r e p a r a u n d i a g n o s t i c o . : : : : : : 2 7 8

8 . 8 D e s c r i p c i o n d e u n p a c i e n t e . : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 7 9

8 . 9 C o n o c i m i e n t o s d e l d o m i n i o e n P R O T O S . : : : : : : : : : : : : : : : : : : : : : 2 8 2

8 . 1 0

I n d i c e s p a r a l a r e c u p e r a c i o n d e e j e m p l a r e s . : : : : : : : : : : : : : : : : : : : : 2 8 2

8 . 1 1 P l a n ( r e c e t a ) p a r a c o c i n a r b r e c o l c o n c o s t i l l a s . : : : : : : : : : : : : : : : : : 2 8 6

8 . 1 2 R e g l a d e a p l i c a c i o n e s p e c c a s o b r e e l i n g r e d i e n t e g a m b a . : : : : : : : : : : : 2 8 6

8 . 1 3 T r a z a g e n e r a d a p o r N o L i m i t d u r a n t e l a r e s o l u c i o n d e u n p r o b l e m a . : : : : : : 2 8 9

8 . 1 4 P l a n i c a c i o n e n P R O D I G Y ( a ) E s t a d o i n i c i a l . ( b ) O b j e t i v o . : : : : : : : : : : 2 9 0

8 . 1 5 I n t e r a c c i o n e n t r e N o L i m i t y S M A R T . : : : : : : : : : : : : : : : : : : : : : : 2 9 0

8 . 1 6 R e p r e s e n t a c i o n d e u n c a s o e n e l s i s t e m a S M A R T . : : : : : : : : : : : : : : : : 2 9 2

8 . 1 7 C o m p o n e n t e s d e J U L I A : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 9 4

8 . 1 8 R e p r e s e n t a c i o n d e u n c a s o e n J U L I A . : : : : : : : : : : : : : : : : : : : : : : 2 9 5

8 . 1 9 F i g u r a s g e o m e t r i c a s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 9 7

8 . 2 0

A r b o l d e g e n e r a l i z a c i o n . : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 9 7

9 . 1 C o m o a p r e n d e r r e c t a n g u l o s : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 3 1 4



14/35

L I S T A D E T A B L A S x i i i

L i s t a d e T a b l a s

2 . 1 R e s u m e n d e l o s m e t o d o s d e W i n s t o n y H a y e s - R o t h : : : : : : : : : : : : : : : 4 1

2 . 2 R e s u m e n d e l o s m e t o d o s d e V e r e y M i c h a l s k i : : : : : : : : : : : : : : : : : : : 4 2

7 . 1 G e n e r a c i o n 0 ( a l e a t o r i a ) : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 2

7 . 2 F a s e d e s e l e c c i o n : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 2

7 . 3 C o m b i n a c i o n d e s p u e s d e l a s e l e c c i o n : : : : : : : : : : : : : : : : : : : : : : : 2 3 3

7 . 4 S u m a r i o d e u n p a s o d e l a l g o r i t m o : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 4

7 . 5 E x p l i c a c i o n e s d e f ( 0 1 0 ) = 2 : : : : : : : : : : : : : : : : : : : : : : : : : : : : 2 3 4

7 . 6 A n a l i s i s d e l o s d i f e r e n t e s e s q u e m a s : : : : : : : : : : : : : : : : : : : : : : : : 2 4 0

8 . 1 C a r a c t e r s t i c a s y s u i m p o r t a n c i a a l d e t e r m i n a r l a p e l i g r o s i d a d d e u n j u g u e t e . 2 7 2



15/35

\ Q u e m l ^ e d e i x a d e v i v e r .

F a z e i a g o r a p o r q u e o f a c a i s .

D e i x a i d e v i v e r , e l e d e .

O q u e e a v i d a ? "

\ P o e s i a " , F e r n a n d o P e s s o a



16/35

B I B L I O G R A F

I A 3 2 3

B i b l i o g r a f a

A A M O 9 4 ] A . A a m o d t a n d E . P l a z a . \ C a s e - B a s e d R e a s o n i n g : F o u n d a t i o n a l I s s u e s ,

M e t h o d o l o g i c a l v a r i a t i o n s , a n d S y s t e m A p p r o a c h e s " . A I C o m m u n i c a -

t i o n s , 7 ( 1 ) : 3 9 { 5 9 , 1 9 9 4 .

A H O 8 3 ] A . V . A h o , J . E . H o p c r o f t , a n d J . D . U l l m a n . D a t a S t r u c t u r e s a n d A l g o r i t h m s

A d d i s o n - W e s l e y , 1 9 8 3 .

A M A R 6 7 ] S . A m a r i . \ A T h e o r y o f A d a p t i v e P a t t e r n C l a s s i c a t i o n " , 1 9 6 7 .

A N D E 8 1 ] J . A . A n d e r s o n a n d M . C . M o s e r . \ C a t e g o r i z a t i o n a n d s e l e c t i v e n e u r o n s " .

I n G . E . H i n t o n a n d J . A . A n d e r s o n , e d i t o r s , P a r a l l e l M o d e l s o f A s s o c i a t i o n

M e m o r y . E r l b a u m , H i l l s d a l e , N . J , 1 9 8 1 .

A N G L 8 7 ] D . A n g l u i n . \ L e a r n i n g r e g u l a r s e t s f r o m q u e r i e s a n d c o u n t e r e x a m p l e s " .

I n f o r m a t i o n a n d C o m p u t a t i o n , 7 5 : 8 7 { 1 0 6 , 1 9 8 7 .

A N G L 8 8 ] D . A n g l u i n . \ Q u e r i e s a n d c o n c e p t l e a r n i n g " . M a c h i n e L e a r n i n g , 2 : 3 1 9 { 3 4 2 ,

1 9 8 8 .

A N G L 9 0 ] D . A n g l u i n . \ N e g a t i v e r e s u l t s f o r e q u i v a l e n c e q u e r i e s " . M a c h i n e L e a r n i n g

5 : 1 2 1 { 1 5 0 , 1 9 9 0 .

A N G L 9 2 a ] D . A n g l u i n . \ C o m p u t a t i o n a l l e a r n i n g t h e o r y : s u r v e y a n d s e l e c t e d b i b l i -

o g r a p h y " . I n P r o c . 2 4 t h A n n u a l A C M S y m p o s i u m o n t h e T h e o r y o f C o m p u t i n g

p a g e s 3 5 1 { 3 6 9 . A C M P r e s s , 1 9 9 2 .

A N G L 9 2 b ] D . A n g l u i n , M . F r a z i e r , a n d L . P i t t . \ L e a r n i n g c o n j u n c t i o n s o f H o r n

c l a u s e s " . M a c h i n e L e a r n i n g , 9 : 1 4 7 { 1 6 4 , 1 9 9 2 .

A N T H 9 2 ] M . A n t h o n y a n d N . B i g g s . C o m p u t a t i o n a l L e a r n i n g T h e o r y . C a m b r i d g e U n i v e r -

s i t y P r e s s , 1 9 9 2 .

A R B I 9 1 ] M . A r b i b . \ N e u r a l c o m p u t i n g p e r s p e c t i v e " . A p p l i e d A r t i c i a l I n t e l l i g e n c e

5 : 1 7 1 { 1 8 5 , 1 9 9 1 .

A R M E 9 3 ] E . A r m e n g o l a n d E . P l a z a . \ E l e m e n t s o f E x p l a n a t i o n - b a s e d L e a r n i n g " .

T e c h n i c a l r e p o r t , I n s t i t u t d ' I n v e s t i g a c i o e n I n t e l . l i g e n c i a A r t i c i a l C E A B - C S I C ,

B l a n e s , G i r o n a , N o v i e m b r e 1 9 9 3 .

A R M E 9 4 ] E . A r m e n g o l a n d E . P l a z a . \ A K n o w l e d g e L e v e l M o d e l o f C a s e - B a s e d

R e a s o n i n g " . I n M a c h i n e L e a r n i n g E C M L - 9 4 . S p r i n g e r V e r l a g , L e c t u r e n o t e s i n

A r t i c i a l I n t e l l i g e n c e , 1 9 9 4 . P r o x i m a a p a r i c i o n .



17/35

3 2 4 B I B L I O G R A F

I A

B A I M 8 8 ] P . W . B a i m . \ A m e t h o d f o r a t t r i b u t e s e l e c t i o n i n i n d u c t i v e l e a r n i n g

s y s t e m s " . I E E E T r a n s . o n p a t t e r n a n a l y s i s a n d m a c h i n e i n t e l l i g e n c e , 1 0 ( 6 ) : 8 8 8 {

8 9 6 , 1 9 8 8 .

B A R E 8 7 ] R . E . B a r e i s s a n d B . W . P o r t e r . \ P R O T O S : A n E x e m p l a r - b a s e d L e a r n i n g

A p p r e n t i c e " . I n P r o c . F o u r t h I W M L , 1 9 8 7 .

B A R E 8 9 ] R . B a r e i s s . E x e m p l a r - B a s e d K n o w l e d g e A c q u i s i t i o n . A c a d e m i c P r e s s , 1 9 8 9 .

B A R L 9 1 ] R . B a r l e t t a . \ A n I n t r o d u c t i o n t o C a s e - b a s e d R e a s o n i n g " . A I E x p e r t , 6 ( 8 ) ,

1 9 9 1 .

B

E J A 9 2 ] J . B e j a r a n d U . C o r t e s . \ L I N N E O

+

: H e r r a m i e n t a p a r a l a a d q u i s i c i o n d e

c o n o c i m i e n t o y g e n e r a c i o n d e r e g l a s d e c l a s i c a c i o n e n d o m i n i o s p o c o

e s t r u c t u r a d o s " . I n P r o c e e d i n g s d e l I I I C o n g r e s o I b e r o a m e r i c a n o d e I n t e l i g e n c i a

A r t i c i a l ( I B E R A M I A 9 2 ) . L a H a b a n a ( C u b a ) , p a g e s 4 7 1 { 4 8 2 , F e b r e r o 1 9 9 2 .

B

E J A 9 3 ] J . B e j a r , U . C o r t e s , a n d M . P o c h . \ L I N N E O

+

: A C l a s s i c a t i o n M e t h o d -

o l o g y f o r I l l - s t r u c t u r e d D o m a i n s " . T e c h n i c a l R e p o r t L S I - 9 3 - 2 2 - R , D e p a r t a -

m e n t d e L l e n g u a t g e s i S i s t e m e s I n f o r m a t i c s . U n i v e r s i t a t P o l i t e c n i c a d e C a t a l u n y a ,

1 9 9 3 .

B E L A 9 1 ] L l . B e l a n c h e . \ T o b e o r n o u g h t t o b e : u n a q ~ u e s t i o i r r e l l e v a n t ? " . M a s t e r ' s

t h e s i s , F a c u l t a t d ' I n f o r m a t i c a d e B a r c e l o n a , 1 9 9 1 .

B E R T 9 3 ] A . B e r t o n i a n d M . D o r i g o . \ I m p l i c i t P a r a l l e l i s m i n G e n e t i c A l g o r i t h m s " .

T e c h n i c a l R e p o r t T R - 9 3 - 0 0 1 - R e v i s e d , I C S I , A p r i l 1 9 9 3 . A p p e a r e d i n A r t i c i a l

I n t e l l i g e n c e 6 1 , 2 , 3 0 7 - 3 1 4 .

B I S W 9 1 ] G . B i s w a s e t a l . \ C o n c e p t u a l c l u s t e r i n g a n d e x p l o r a t o r y d a t a a n a l y s i s " .

I n P r o c e e d i n g s o f t h e 8 t h i n t e r n a t i o n a l w o r k s h o p o n M a c h i n e L e a r n i n g , p a g e s

5 9 1 { 5 9 5 , 1 9 9 1 .

B O N I 9 2 ] P . P . B o n i s s o n e a n d S . A y u d . \ S i m i l a r i t y M e a s u r e s f o r C a s e - B a s e d R e a -

s o n i n g S y s t e m s " . I n P r o c . I P M U . I n t e r n a t i o n a l C o n f e r e n c e o n I n f o r m a t i o n

P r o c e s s i n g a n d M a n a g e m e n t o f U n c e r t a i n t y i n K n o w l e d g e - B a s e d S y s t e m s , p a g e s

4 8 3 { 4 8 7 . U n i v e r s i t a t d e l e s I l l e s B a l e a r s , 1 9 9 2 .

B O O K 8 9 ] L . B . B o o k e r , D . E . G o l d b e r g , a n d J . H . H o l l a n d . \ C l a s s i e r S y s t e m s a n d G e -

n e t i c A l g o r i t h m s " . A r t i c i a l I n t e l l i g e n c e , 4 0 ( 2 ) : 2 3 5 { 2 8 2 , 1 9 8 9 .

B O U T 8 8 ] D . E . V a n d e n B o u t a n d T . K . M i l l e r . \ A T r a v e l l i n g S a l e s m a n O b j e c t i v e

F u n c t i o n T h a t W o r k s " . I n I E E E I n t e r n a t i o n a l C o n f e r e n c e o n N e u r a l N e t -

w o r k s , v o l u m e 2 , p a g e s 2 9 9 { 3 0 3 , S a n D i e g o 1 9 8 8 , 1 9 8 8 . I E E E , N e w Y o r k .

B U C H 7 8 ] B . G . B u c h a n a n a n d E . A . F e i g e n b a u m . \ D e n d r a l a n d M e t a - D e n d r a l " . A r -

t i c i a l I n t e l l i g e n c e , 1 1 : 5 { 2 4 , 1 9 7 8 .

B U S H 5 9 ] W . E s t e s R . B u s h , e d i t o r . S t u d i e s i n M a t h e m a t i c a l L e a r n i n g T h e o r y . S t a n f o r d

U n i v e r s i t y P r e s s , 1 9 5 9 .



18/35

B I B L I O G R A F

I A 3 2 5

C A P L 9 0 ] L . J . C a p l a n a n d C . S c h o o l e r . \ P r o b l e m S o l v i n g b y R e f e r e n c e t o R u l e s

o r P r e v i o u s E p i s o d e s : T h e E e c t s o f O r g a n i z e d T r a i n i n g , A n a l o g i c a l

M o d e l s , a n d S u b s e q u e n t C o m p l e x i t y o f E x p e r i e n c e " . M e m o r y & C o g n i -

t i o n , 1 8 ( 2 ) : 2 1 5 { 2 2 7 , 1 9 9 0 .

C A R B 8 3 a ] J . C a r b o n e l l . M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h . , c h a p t e r

L e a r n i n g b y a n a l o g y : f o r m u l a t i n g a n d g e n e r a l i z i n g p l a n s f r o m p a s t e x p e r i e n c e .

T i o g a , 1 9 8 3 .

C A R B 8 3 b ] J . G . C a r b o n e l l . \ D e r i v a t i o n a l a n a l o g y a n d i t s r o l e i n p r o b l e m s o l v i n g " .

I n P r o c . A A A I , 1 9 8 3 .

C A R B 8 6 ] J . C a r b o n e l l . M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h ( v o l 2 )

c h a p t e r A n a l o g y i n P r o b l e m S o l v i n g . M o r g a n - K a u f m a n n , 1 9 8 6 .

C A R B 8 7 ] J . G . C a r b o n e l l a n d Y . G i l . \ L e a r n i n g b y E x p e r i m e n t a t i o n " . I n P r o c . I W M L

p a g e s 2 2 { 2 5 , U n i v e r s i t y o f C a l i f o r n i a , I r v i n e , 1 9 8 7 .

C E S T 8 6 ] I . B r a t k o B . C e s t n i k , I . K o n o n e n k o . A S S I S T A N T 8 6 : A k n o w l e d g e - e l i c i t a t i o n

t o o l f o r s o p h i s t i c a t e d u s e r s . S i g m a P r e s s , 1 9 8 6 .

C H E E 8 8 ] P . C h e e s e m a n , J . K e l l y , M . S e l f , J . S t u t z , W . T a y l o r , a n d D . F r e e m a n . \ A U T O -

C L A S S : A B a y e s i a n c l a s s i c a t i o n s y s t e m " . I n M o r g a n K a u f m a n n , e d i t o r ,

F i f t h I n t e r n a t i o n a l C o n f e r e n c e o n M a c h i n e L e a r n i n g . A n n A r b o r , M I . , p a g e s 5 4 {

6 4 , 1 9 8 8 .

C L A R 9 2 ] P . C l a r k a n d R . H o l t e . \ L a z y P a r t i a l E v a l u a t i o n : A n I n t e g r a t i o n o f E B G

a n d P a r t i a l E v a l u a t i o n " . I n P r o c . C o n f e r e n c e o n M a c h i n e L e a r n i n g , p a g e s

8 2 { 9 1 , 1 9 9 2 .

C O H E 8 2 ] P . R . C o h e n a n d E . A . F e i g e n b a u m , e d i t o r s . T h e H a n d b o o k o f A r t i c i a l I n t e l l i -

g e n c e , v o l u m e I I I . A d i s s o n { W e s l e y P u b l i s h i n g C o m p a n y , I n c . , 1 9 8 2 .

C O H E 8 3 ] M . A . C o h e n a n d S . G r o s s b e r g . \ A b s o l u t e S t a b i l i t y o f G l o b a l P a t t e r n

F o r m a t i o n a n d P a r a l l e l M e m o r y S t o r a g e b y C o m p e t i t i v e N e u r a l N e t -

w o r k s " . I E E E T r a n s a c t i o n s o n S y s t e m s , M a n , a n d C y b e r n e t i c s , 1 3 : 8 1 5 { 8 2 6 ,

1 9 8 3 .

C O T T 8 7 ] G . W . C o t t r e l l , P . M u n r o , a n d D . Z i p s e r . L e a r n i n g I n t e r n a l R e p r e s e n t a t i o n s

f r o m G r a y - S c a l e I m a g e s : A n e x a m p l e o f e x t e n s i o n a l p r o g r a m m i n g . N i n t h A n n u a l

C o n f e r e n c e o f t h e C o g n i t i v e S c i e n c e S o c i e t y . E r l b a u m , S e a t t l e , W A , 1 9 8 7 .

C R E I 8 8 ] R . C r e i n e r e t a l t . A n a l o g i c a . M o r g a n K a u f m a n n , 1 9 8 8 .

C U M M 9 1 ] R . C u m m i n s . \ C r o s s - d o m a i n i n f e r e n c e a n d p r o b l e m e m b e d d i n g " . I n

P h i l o s o p h y a n d A I : e s s a y s a t t h e i n t e r f a c e , p a g e s 2 3 { 3 8 . 1 9 9 1 .

D A V I 8 6 ] T . R . D a v i e s a n d S . J . R u s s e l l . \ A l o g i c a l a p p r o a c h t o r e a s o n i n g b y a n a l -

o g y " . I n P r o c . 1 0 t h I n t e r n a t i o n a l J o i n t C o n f e r e n c e o n A r t i c i a l I n t e l l i g e n c e

p a g e s 2 6 4 { 2 7 0 , 1 9 8 6 .

D A V I 8 7 ] L . D a v i s . G e n e t i c a l g o r i t h m s a n d s i m u l a t e d a n n e a l i n g . P i t m a n , 1 9 8 7 .



19/35


I A

D A W K 8 9 ] R . D a w k i n s . T h e s e l s h g e n e . O x f o r d U n i v e r s i t y P r e s s , 1 9 8 9 .

D E J O 7 5 ] K . D e J o n g . T h e A n a l y s i s a n d b e h a v i o u r o f a C l a s s o f G e n e t i c A l g o r i t h m s . P h D

t h e s i s , U n i v e r s i t y o f M i c h i g a n , 1 9 7 5 .

D E J O 8 6 ] G . F . D e J o n g a n d R . M o o n e y . \ E x p l a n a t i o n - b a s e d l e a r n i n g : A n a l t e r n a t i v e

v i e w " . M a c h i n e L e a r n i n g , 1 ( 2 ) : 1 4 5 { 1 7 6 , 1 9 8 6 .

D E J O 9 3 ] K . A . D e J o n g , W . M . S p e a r s , a n d D . F . G o r d o n . \ U s i n g G e n e t i c A l g o r i t h m s

f o r C o n c e p t L e a r n i n g " . M a c h i n e L e a r n i n g , 1 3 ( 2 / 3 ) : 1 6 1 { 1 8 8 , 1 9 9 3 .

D I E T 7 9 ] T . D i e t t e r i c h . \ T h e m e t h o d o l o g y o f k n o w l e d g e l a y e r s f o r i n d u c i n g d e -

s c r i p t i o n s o f s e q u e n t i a l l y o r d e r e d e v e n t s " . M a s t e r ' s t h e s i s , U n i v e r s i t y o f

I l l i n o i s , U r b a n a , 1 9 7 9 .

D I E T 8 1 ] T . G . D i e t t e r i c h a n d R . S . M i c h a l s k i . \ I n d u c t i v e L e a r n i n g o f S t r u c t u r a l

D e s c r i p t i o n s : E v a l u a t i o n C r i t e r i a a n d C o m p a r a t i v e R e v i e w o f S e l e c t e d

M e t h o d s " . A r t i c i a l I n t e l l i g e n c e , 1 6 : 2 5 7 { 2 9 4 , 1 9 8 1 .

D L L C 8 5 ] J . C a r r e r a s i M a r t , e d i t o r . D i c c i o n a r i d e l a L l e n g u a C a t a l a n a . E n c i c l o p e d i a

C a t a l a n a , B a r c e l o n a , 1 9 8 5 .

D U B E 8 8 ] R . D u b e s a n d A . J a i n . A l g o r i t h m s f o r C l u s t e r i n g D a t a . P r e n t i c e - H a l l , E n g l e w o o d

C l i s , U S A , 1 9 8 8 .

D U D A 7 3 ] R . O . D u d a a n d P . E . H a r t . P a t t e r n C l a s s i c a t i o n a n d S c e n e A n a l y s i s . J o h n

W i l e y & S o n s , N e w Y o r k , 1 9 7 3 .

E L L M 8 9 ] T . E l l m a n . \ E x p l a n a t i o n - b a s e d L e a r n i n g : A s u r v e y o f p r o g r a m s a n d

p e r s p e c t i v e s " . C o m p u t i n g S u r v e y s , 2 1 : 1 6 3 { 2 2 2 , 1 9 8 9 .

E S H E 8 9 ] L . J . E s h e l m a n , R . C a r u n a , a n d J . D . S c h a e r . \ B i a s e s i n t h e c r o s s o v e r l a n d -

s c a p e " . I n J . D . S c h a e r , e d i t o r , P r o c e e d i n g s o f t h e T h i r d I n t e r n a t i o n a l C o n f e r -

e n c e o n G e n e t i c A l g o r i t h m s , 1 9 8 9 .

E V A N 6 8 ] T . E v a n s . \ A h e u r i s t i c p r o g r a m t o s o l v e g e o m e t r i c a n a l o g y " . I n M . M i n s k y ,

e d i t o r , S e m a n t i c I n f o r m a t i o n P r o c e s s i n g . M I T P r e s s , C a m b r i d g e , M a s s a c h u s e t s ,

1 9 6 8 .

F E I G 6 1 ] E . F e i g e n b a u m . \ T h e s i m u l a t i o n o f v e r b a l l e a r n i n g b e h a v i o r " . I n W e s t e r n

J o i n t C o m p u t e r C o n f e r e n c e , p a g e s 1 2 1 { 1 3 2 , 1 9 6 1 .

F E I G 8 4 ] E . A . F e i g e n b a u m a n d H . A . S i m o n . \ E P A M - l i k e m o d e l s o f r e c o g n i t i o n a n d

l e a r n i n g " . C o g n i t i v e S c i e n c e , 8 : 3 0 5 { 3 3 6 , 1 9 8 4 .

F I K E 7 2 ] R . E . F i k e s , P . E . H a r t , a n d N . J . N i l s s o n . \ L e a r n i n g a n d e x e c u t i n g g e n e r -

a l i z e d r o b o t p l a n s " . A r t i c i a l I n t e l l i g e n c e , 3 : 2 5 1 { 2 8 8 , 1 9 7 2 .

F I S H 8 7 ] D . H . F i s h e r . \ K n o w l e d g e A c q u i s i t i o n V i a I n c r e m e n t a l C o n c e p t u a l C l u s -

t e r i n g " . M a c h i n e L e a r n i n g , 2 : 1 3 9 { 1 7 2 , 1 9 8 7 .

F I S H 9 1 ] D . F i s h e r a n d M . P a z z a n i . C o n c e p t F o r m a t i o n : K n o w l e d g e a n d E x p e r i e n c e o n

u n s u p e r v i s e d l e a r n i n g , c h a p t e r C o m p u t a t i o n a l m o d e l s o f c o n c e p t l e a r n i n g , p a g e s

3 { 4 3 . M o r g a n K a u f m a n n P u b l i s e r s , I n c . , 1 9 9 1 .



20/35

B I B L I O G R A F

I A 3 2 7

F I S H 9 2 ] D . F i s h e r , L . X u , a n d N . Z a r d . \ O r d e r i n g E e c t s i n C l u s t e r i n g " . I n P r o c e e d -

i n g s o f t h e N i n t h I n t e r n a t i o n a l W o r k s h o p o n M a c h i n e L e a r n i n g , p a g e s 1 6 3 { 1 6 8 ,

1 9 9 2 .

F O R R 9 3 a ] S . F o r r e s t a n d M . M i t c h e l . \ W h a t M a k e s a P r o b l e m H a r d f o r a G e n e t i c

A l g o r i t h m ? S o m e A n o m a l o u s R e s u l t s a n d T h e i r E x p l a n a t i o n " . M a c h i n e

L e a r n i n g , 1 3 ( 2 / 3 ) : 2 8 5 { 3 1 9 , 1 9 9 3 .

F O R R 9 3 b ] S . F o r r e s t a n d M . M i t c h e l l . \ R e l a t i v e B u i l d i n g - B l o c k F i t n e s s a n d t h e

B u i l d i n g - B l o c k H y p o t h e s i s " . T e c h n i c a l r e p o r t , S a n t a F e I n s t i t u t e , 1 9 9 3 .

F U K U 7 5 ] K . F u k u s h i m a . \ C o g n i t r o n : a s e l f - o r g a n i z i n g m u l t i l a y e r e d n e u r a l n e t -

w o r k " . B i o l o g i c a l C y b e r n e t i c s , 2 0 : 1 2 1 { 1 3 6 , 1 9 7 5 .

G A D N 8 8 ] H . G a d n e r . L a n u e v a c i e n c i a d e l a m e n t e : h i s t o r i a d e l a r e v o l u c i o n c o g n i t i v a

C o g n i c i o n y d e s a r r o l l o h u m a n o . E d i c i o n e s P a i d o s , 1 9 8 8 .

G A L L 9 1 ] C . G a l l i s t e l , A . B r o w n , S . C a r e y , R . G e l m a n , a n d F . K e i l . \ L e s s o n s f r o m

a n i m a l l e a r n i n g f o r t h e s t u d y o f c o g n i t i v e d e v e l o p m e n t " . I n S . C a r e y

a n d R . G e l m a n , e d i t o r s , T h e e p i g e n e s i s o f m i n d : e s s a y s o n b i o l o g y a n d c o g n i t i o n

p a g e s 3 { 3 6 . L a w r e n c e E r l b a u m A s s o c i a t e s , H i l l s d a l e , N e w J e r s e y , 1 9 9 1 .

G E M A 8 4 ] S . G e m a n a n d D . G e m a n . \ S t o c h a s t i c R e l a x a t i o n , G i b b s D i s t r i b u t i o n s ,

a n d t h e B a y e s i a n R e s t o r a t i o n o f I m a g e s " . I E E E T r a n s a c t i o n s o n P a t t e r n

A n a l y s i s a n d M a c h i n e I n t e l l i g e n c e , P A M I - 6 : 7 2 1 { 7 4 1 , 1 9 8 4 .

G E N A 8 9 ] J . H . G e n a r i , P . L a n g l e y , a n d D . F i s h e r . \ M o d e l s o f i n c r e m e n t a l c o n c e p t

f o r m a t i o n " . A p p l i e d A r t i c i a l I n t e l l i g e n c e , 4 0 : 1 1 { 6 1 , 1 9 8 9 .

G L U C 8 5 ] M . A . G l u c k a n d J . E . C o r t e r . \ I n f o r m a t i o n , u n c e r t a i n t y a n d t h e u t i l -

i t y o f c a t e g o r i e s " . I n L a w r e n c e E r l b a u m A s s o c i a t e s , e d i t o r , S e v e n t h A n n u a l

C o n f e r e n c e o f t h e C o g n i t i v e S c i e n c e S o c i e t y . I r v i n e , C A . , p a g e s 2 8 3 { 2 8 7 , 1 9 8 5 .

G O L D 8 9 ] D . E . G o l d b e r g . G e n e t i c A l g o r i t h m s i n S e a r c h , O p t i m i z a t i o n a n d M a c h i n e L e a r n -

i n g . A d d i s o n - W e s l e y , 1 9 8 9 .

G R O S 7 6 ] S . G r o s s b e r g . \ A d a p t i v e P a t t e r n C l a s s i c a t i o n a n d U n i v e r s a l R e c o d i n g

I & I I " . B i o l o g i c a l C y b e r n e t i c s , 2 3 : 1 8 7 { 2 0 2 , 1 9 7 6 .

G R O S 8 7 ] S . G r o s s b e r g . T h e a d a p t i v e b r a i n . N p r t h - H o l l a n d , 1 9 8 7 .

H A M M 8 8 ] K . J . H a m m o n d . \ C a s e - b a s e d P l a n n i n g " . I n P r o c . C B R W o r k s h o p . D A R P A ,

1 9 8 8 .

H A M M 8 9 ] K . J . H a m m o n d . C a s e - B a s e d P l a n n i n g . V i e w i n g P l a n n i n g a s a M e m o r y T a s k

v o l u m e 1 o f P e r s p e c t i v e s i n A r t i c i a l I n t e l l i g e n c e . A c a d e m i c P r e s s , I n c . , 1 9 8 9 .

H A N S 8 6 ] S . J . H a n s o n a n d M . B a u e r . \ C o n c e p t u a l C l u s t e r i n g , C a t e g o r i z a t i o n a n d

P o l y m o r p h y " . M a c h i n e L e a r n i n g , 3 : 3 4 3 { 3 7 2 , 1 9 8 6 .

H A N S 9 0 ] S . J . H a n s o n . \ C o n c e p t u a l C l u s t e r i n g a n d C a t e g o r i z a t i o n : B r i d g i n g t h e

G a p B e t w e e n I n d u c t i o n a n d C a u s a l M o d e l s " . I n Y . K o d r a t o a n d R . S .

M i c h a l s k i , e d i t o r s , M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h ( V o l -

u m e I I I ) , p a g e s 2 3 5 { 2 6 8 . K a u f m a n n , S a n M a t e o , C A , 1 9 9 0 .



21/35


I A

H A Y E 7 7 ] F . H a y e s - R o t h a n d J . M c D e r m o t t . \ K n o w l e d g e A c q u i s i t i o n f r o m S t r u c t u r a l

D e s c r i p t i o n s " . I n P r o c e e d i n g s o f t h e I J C A I , p a g e s 3 5 6 { 3 6 2 , C a m b r i d g e , M a s s . ,

1 9 7 7 .

H A Y E 7 8 ] F . H a y e s - R o t h a n d J . M c D e r m o t t . \ A n I n t e r f e r e n c e M a t c h i n g T e c h n i q u e

f o r I n d u c i n g A b s t r a c t i o n s " . C o m m u n i c a t i o n s o f t h e A C M , 2 1 ( 5 ) , 1 9 7 8 .

H A Y E 8 4 ] F . H a y e s - R o t h . \ T h e k n o w l e d g e - b a s e d e x p e r t s y s t e m : a t u t o r i a l " . C o m -

p u t e r , ( 1 7 ( 9 ) ) , 1 9 8 4 .

H E B B 4 9 ] D . O . H e b b . T h e O r g a n i z a t i o n o f B e h a v i o u r . J o h n W i l e y a n d S o n s , N e w Y o r k ,

1 9 4 9 .

H E C H 8 7 ] R . H e c h t - N i e l s e n . \ C o u n t e r p r o p a g a t i o n N e t w o r k s " . A p p l i e d O p t i c s , 2 6 : 4 9 7 9 {

4 9 8 4 , 1 9 8 7 .

H I N T 8 1 ] G . E . H i n t o n . \ I m p l e m e n t i n g S e m a n t i c N e t w o r k s i n P a r a l l e l H a r d w a r e " .

I n G . E . H i n t o n a n d J . A . A n d e r s o n , e d i t o r s , P a r a l l e l M o d e l s o f A s s o c i a t i v e

M e m o r y . E r l b a u m , H i l l s d a l e , N J , 1 9 8 1 .

H O L L 9 2 ] J . H . H o l l a n d . A d a p t a t i o n i n N a t u r a l a n d A r t i c i a l S y s t e m s . T h e M I T P r e s s ,

1 9 9 2 .

H O P F 8 2 ] J . J . H o p e l d . \ N e u r a l n e t w o r k s a n d p h y s i c a l s y s t e m s w i t h e m e r g e n t

c o l l e c t i v e c o m p u t a t i o n a l a b i l i t i e s " . I n P r o c . N a t . A c a d . S c i . U S A , V o l 7 9 ,

p p 2 5 5 4 - 2 5 5 8 , 1 9 8 2 .

H O P F 8 3 ] J . J . H o p e l d , D . I . F e i n s t e i n , a n d R . G . P a l m e r . \ \ U n l e a r n i n g " H a s a S t a -

b i l i z i n g E e c t i n C o l l e c t i v e M e m o r i e s " . N a t u r e , 3 0 4 : 1 5 8 { 1 5 9 , 1 9 8 3 .

H O P F 8 4 ] J . H o p e l d . \ N e u r o n s w i t h g r a d e d r e s p o n s e s h a v e c o l l e c t i v e c o m p u t a -

t i o n a l p r o p e r t i e s l i k e t h o s e o f t w o - s t a t e n e u r o n s " . I n P r o c s . o f t h e n a t i o n a l

A c a d e m y o f S c i e n c e , 1 9 8 4 .

H O P F 8 5 ] J . J . H o p e l d a n d D . W . T a n k . \ N e u r a l C o m p u t a t i o n o f D e c i s i o n s i n O p -

t i m i z a t i o n P r o b l e m s " . B i o l o g i c a l C y b e r n e t i c s , v o l . 5 2 , p p 1 4 7 - 1 5 2 , 1 9 8 5 .

J A N I 9 3 ] C . Z . J a n i k o w . \ A K n o w l e d g e - I n t e n s i v e G e n e t i c A l g o r i t h m f o r S u p e r -

v i s e d L e a r n i n g " . M a c h i n e L e a r n i g , 1 3 ( 2 / 3 ) : 1 8 9 { 2 2 8 , 1 9 9 3 .

J O N E 8 3 ] G . V . J o n e s . \ I d e n t i f y i n g B a s i c C a t e g o r i e s " . P s y c h o l o g i c a l B u l l e t i n

9 4 ( 3 ) : 4 2 3 { 4 2 8 , 1 9 8 3 .

K E D A 8 8 ] S . K e d a r - C a b e l l i . A n a l o g i c a l R e a s o n i n g , c h a p t e r A n a l o g y - F r o m a u n i e d p e r -

s p e c t i v e . K l u w e r A c a d e m i c P r e s s , 1 9 8 8 .

K O H O 7 7 ] T . K o h o n e n . A s s o c i a t i v e m e m o r y : a s y s t e m - t h e o r e t i c a l a p p r o a c h . S p r i n g e r , 1 9 7 7 .

K O H O 8 8 ] T . K o h o n e n . S e l f - O r g a n i z a t i o n a n d A s s o c i a t i v e M e m o r y . S p r i n g e r - V e r l a g , B e r l i n ,

1 9 8 8 .

K O L O 8 3 ] J . L . K o l o d n e r . \ R e c o n s t r u c t i v e m e m o r y : A c o m p u t e r m o d e l " . C o g n i t i v e

S c i e n c e , 7 : 2 8 1 { 3 2 8 , 1 9 8 3 .



22/35

B I B L I O G R A F

I A 3 2 9

K O L O 8 5 ] J . L . K o l o d n e r . \ A P r o c e s s M o d e l o f C a s e - b a s e d R e a s o n i n g i n P r o b l e m

S o l v i n g " . I n P r o c . I J C A I , 1 9 8 5 .

K O L O 8 7 ] J . L . K o l o d n e r . \ E x t e n d i n g P r o b l e m S o l v e r C a p a b i l i t i e s T h r o u g h C a s e -

b a s e d I n f e r e n c e " . I n P r o c . F o u r t h I W M L , 1 9 8 7 .

K O L O 8 8 ] J . L . K o l o d n e r . \ R e t r i e v i n g E v e n t s f o r m a C a s e M e m o r y : A P a r a l l e l

I m p l e m e n t a t i o n " . I n P r o c . C B R W o r k s h o p . D A R P A , 1 9 8 8 .

K O L O 9 1 ] J . L . K o l o d n e r . \ C a s e - B a s e d R e a s o n i n g a n d L e a r n i n g . I n t r o d u c t i o n t o

C B R M e t h o d s " . A C A I 9 1 , B i l b a o , 1 9 9 1 .

K O L O 9 3 a ] J . K o l o d n e r . C a s e - B a s e d R e a s o n i n g . M o r g a n K a u f m a n n P u b . I n c . , 1 9 9 3 .

K O L O 9 3 b ] J . K o l o d n e r . \ S p e c i a l I s s u e o n C a s e - B a s e d R e a s o n i n g " . M a c h i n e L e a r n i n g

1 0 ( 3 ) : 1 9 5 { 3 6 3 , 1 9 9 3 .

K O S K 8 7 a ] B . K o s k o . \ B i - d i r e c t i o n a l a s s o c i a t i v e m e m o r i e s " . I E E E T r a n s a c t i o n s o n

S y s t e m s , M a n a n d C y b e r n e t i c s , 1 9 8 7 .

K O S K 8 7 b ] B . K o s k o . \ C o n s t r u c t i n g a n a s s o c i a t i v e m e m o r y " . B y t e , S e p t e m b e r 1 9 8 7 .

K O S K 9 2 ] B . K o s k o . N e u r a l n e t w o r k s a n d f u z z y s y s t e m s . P r e n t i c e - H a l l , 1 9 9 2 .

K O T O 8 8 a ] P . K o t o n . \ A M e d i c a l R e a s o n i n g P r o g r a m t h a t I m p r o v e s w i t h E x p e r i -

e n c e " . I n P r o c . S C A M C ( I E E E ) , 1 9 8 8 .

K O T O 8 8 b ] P . K o t o n . \ R e a s o n i n g A b o u t E v i d e n c e i n C a u s a l E x p l a n a t i o n " . I n P r o c .

A A A I , 1 9 8 8 .

K O T O 8 8 c ] P . K o t o n . \ U s i n g a C a s e M e m o r y t o I n t e g r a t e C a s e - b a s e d a n d C a u s a l

R e a s o n i n g " . I n P r o c . T e n t h C o n f e r e n c e o f t h e C o g n i t i v e S c i e n c e S o c i e t y , 1 9 8 8 .

K O Z A 9 2 ] J . R . K o z a . G e n e t i c P r o g r a m m i n g . T h e M I T P r e s s , 1 9 9 2 .

K U H N 7 8 ] T . S . K u h n . \ S e g u n d o s P e n s a m i e n t o s s o b r e P a r a d i g m a s " . I n S e g u n d o s

P e n s a m i e n t o s s o b r e P a r a d i g m a s . T e c n o s , M a d r i d , 1 9 7 8 .

L A I R 8 6 a ] J . L a i r d , A . N e w e l l , a n d P . R o s e n b l o o m . \ S O A R : A n a r c h i t e c t u r e f o r g e n e r a l

i n t e l l i g e n c e " . T e c h n i c a l r e p o r t , D e p a r t m e n t o f C o m p u t e r S c i e n c e , C a r n e g i e -

M e l l o n U n i v e r s i t y , 1 2 1 9 8 6 .

L A I R 8 6 b ] J . L a i r d , P . R o s e n b l o o m , a n d A . N e w e l l . U n i v e r s a l s u b g o a l i n g a n d c h u n k i n g

K l u w e r A c a d e m i c P u b l i s h e r s , 1 9 8 6 .

L A I R 9 0 ] P . D . L a i r d . \ A s u r v e y o n c o m p u t a t i o n a l l e a r n i n g t h e o r y " . I n R . B . B a n e r j i ,

e d i t o r , F o r m a l T e c h n i q u e s i n A r t i c i a l I n t e l l i g e n c e : a S o u r c e b o o k , p a g e s 1 7 3 { 2 1 5 .

N o r t h - H o l l a n d , 1 9 9 0 .

L A K O 8 7 ] G . L a k o . W o m e n , F i r e a n d D a n g e r o u s T h i n g s . T h e U n i v e r s i t y o f C h i c a g o P r e s s ,

1 9 8 7 .



23/35


I A

L A N G 8 4 ] P . L a n g l e y , G . l . B r a d s h a w , a n d H . A . S i m o n . \ R e d i s c o v e r i n g C h e m i s t r y

w i t h t h e B A C O N S y s t e m " . I n R . S . M i c h a l s k i , J . G . C a r b o n e l l , a n d T . M .

M i t c h e l l , e d i t o r s , M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h , p a g e s

3 0 7 { 3 2 9 . S p r i n g e r , B e r l i n , H e i d e l b e r g , 1 9 8 4 .

L E B O 8 6 ] M . L e b o w i t z . \ I n t e g r a t e d L e a r n i n g : C o n t r o l l i n g E x p l a n a t i o n " . C o g n i t i v e

S c i e n c e , 1 0 ( 2 ) : 2 1 9 { 2 4 0 , 1 9 8 6 .

L E B O 8 7 ] M . L e b o w i t z . \ E x p e r i m e n t s w i t h i n c r e m e n t a l c o n c e p t f o r m a t i o n :

U N I M E M " . M a c h i n e L e a r n i n g , 2 : 1 0 3 { 1 3 8 , 1 9 8 7 .

L E N A 7 9 ] D . B . L e n a t , F . H a y e s - R o t h , a n d P . K l a h r . \ C o g n i t i v e E c o n o m y i n A r t i c i a l

I n t e l l i g e n c e " . I n P r o c . I J C A I , 1 9 7 9 .

L E N A 8 4 ] D . B . L e n a t . \ T h e R o l e o f H e u r i s t i c s i n L e a r n i n g b y D i s c o v e r y : T h r e e

C a s e S t u d i e s " . I n R . S . M i c h a l s k i , J . G . C a r b o n e l l , a n d T . M . M i t c h e l l , e d i t o r s ,

M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h , p a g e s 2 4 3 { 3 0 6 . S p r i n g e r ,

B e r l i n , H e i d e l b e r g , 1 9 8 4 .

L I T T 8 8 ] N . L i t t l e s t o n e . \ L e a r n i n g q u i c k l y w h e n i r r e l e v a n t a t t r i b u t e s a b o u n d : a

n e w l i n e a r - t h r e s h o l d a l g o r i t h m " . M a c h i n e L e a r n i n g , 2 : 2 8 5 { 3 1 8 , 1 9 8 8 .

L O P E 9 1 ] R . L o p e z d e M a n t a r a s . A d i s t a n c e - b a s e d a t t r i b u t e s e l e c t i o n m e a s u r e f o r d e c i s i o n

t r e e i n d u c t i o n . M a c h i n e L e a r n i n g . K l u w e r A c a d e m i c , 1 9 9 1 .

L O P E 9 3 a ] B . L o p e z . A p r e n e n t a t g e d e p l a n s p e r a s i s t e m e s e x p e r t s . P h D t h e s i s , U n i v e r s i t a t

P o l i t e c n i c a d e C a t a l u n y a , F a c u l t a t d ' I n f o r m a t i c a d e B a r c e l o n a , 1 9 9 3 .

L O P E 9 3 b ] B . L o p e z a n d E . P l a z a . \ C a s e - B a s e d P l a n n i n g f o r M e d i c a l D i a g n o s i s " .

I n J . K o m o r o w s k i a n d Z . W . R a s , e d i t o r s , M e t h o d o l o g i e s f o r I n t e l l i g e n t S y s t e m s

p a g e s 9 6 { 1 0 5 , U n i v e r s i t y o f T r o d h e i m , N o r w a y , 1 9 9 3 . S p r i n g e r - V e r l a g . P r o c e e d -

i n g s I S M I S ' 9 3 .

M A L L 8 9 ] R . S . M a l l o r y . \ S o u r c e s o f C l a s s i c a t i o n A c c u r a c y i n P R O T O S " . T e c h n i c a l

R e p o r t A I 8 9 - 1 1 8 , A I L a b , T h e U n i v e r s i t y o f T e x a s a t A u s t i n , D e c e m b e r 1 9 8 9 .

M A L S 7 3 ] C . v o n d e r M a l s b u r g . \ S e l f - o r g a n i z a t i o n o f o r i e n t a t i o n s e n s i t i v e c e l l s i n

s t r i a t e c o r t e x " . K y b e r n e t i k , 1 4 : 8 5 { 1 0 0 , 1 9 7 3 .

M A N Y 9 4 ] F . M a n y a . \ N o t e s d e L o g i c a " . T e c h n i c a l r e p o r t , D e p a r t a m e n t d ' I n f o r m a t i c a

i E n g i n y e r i a I n d u s t r i a l , U n i v e r s i t a t d e L l e i d a , 1 9 9 4 .

M A R T 9 1 ] M . M a r t n . \ L I N N E O : E i n a p e r l ' a j u t e n l a c o n s t r u c c i o d e b a s e s d e

c o n e i x e m e n t s e n d o m i n i s p o c e s t r u c t u r a t s " . M a s t e r ' s t h e s i s , F a c u l t a t d '

I n f o r m a t i c a d e B a r c e l o n a , 1 9 9 1 .

M E D I 8 9 ] D . M e d i n . \ C o n c e p t s a n d C o n c e p t u a l S t r u c t u r e " . A m e r i c a n P s y c o l o g i s t

p a g e s 1 4 6 9 { 1 4 8 1 , 1 9 8 9 .

M E R V 8 1 ] C . M e r v i s a n d E . R o s c h . \ C a t e g o r i z a t i o n o f n a t u r a l o b j e c t s " . A n n u a l r e v i e w

o f P s i c o l o g y , ( 3 2 ) : 8 9 { 1 1 5 , 1 9 8 1 .



24/35

B I B L I O G R A F

I A 3 3 1

M I C H 8 0 a ] R . S . M i c h a l s k i . \ K n o w l e d g e a c q u i s i t i o n t h r o u g h c o n c e p t u a l c l u s t e r i n g :

A t h e o r e t i c a l f r a m e w o r k a n d a l g o r i t h m f o r p a r t i t i o n i n g d a t a i n t o c o n -

j u c t i v e c o n c e p t s " . I n t e r n a t i o n a l J o u r n a l o f P o l i c y A n a l y s i s a n d I n f o r m a t i o n

S y s t e m s , 4 : 2 1 9 { 2 4 3 , 1 9 8 0 .

M I C H 8 0 b ] R . S . M i c h a l s k i . \ P a t t e r n R e c o g n i t i o n a s R u l e - G u i d e d I n d u c t i v e I n -

f e r e n c e " . I E E E T r a n s a c t i o n s o n P a t t e r n A n a l y s i s a n d M a c h i n e I n t e l l i g e n c e

2 ( 4 ) : 3 4 9 { 3 6 1 , 1 9 8 0 .

M I C H 8 4 a ] R . M i c h a l s k i a n d R . E . S t e e p . \ A T h e o r y a n d M e t h o d o l o g y o f I n d u c t i v e

L e a r n i n g " . I n J . C a r b o n e l l , e d i t o r , M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e

A p p r o a c h , c h a p t e r 1 1 , p a g e s 3 3 1 { 3 6 3 . E d . T i o g a , P a l o A l t o , C a l i f o r n i a , E d . T i o g a ,

P a l o A l t o , C a l i f o r n i a , 1 9 8 4 .

M I C H 8 4 b ] R . S . M i c h a l s k i a n d R . E . S t e p p . \ L e a r n i n g f r o m O b s e r v a t i o n : C o n c e p -

t u a l C l u s t e r i n g " . I n R . S . M i c h a l s k i , J . G . C a r b o n e l l , a n d T . M . M i t c h e l l ,

e d i t o r s , M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h . S p r i n g e r , B e r l i n ,

H e i d e l b e r g , 1 9 8 4 .

M I C H 8 6 ] R . M i c h a l s k i a n d R . E . S t e e p . \ C o n c e p t u a l C l u s t e r i n g : I n v e n t i n g g o a l

o r i e n t e d c l a s s i c a t i o n s o f s t r u c t u r e d o b j e c t s " . I n J . C a r b o n e l l , e d i t o r ,

M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i g e n c e A p p r o a c h I I , c h a p t e r 1 1 . E d . T i o g a ,

P a l o A l t o , C a l i f o r n i a , 1 9 8 6 .

M I C H 9 3 ] R . M i c h a l s k i . \ A u n i f y i n g t h e o r e t i c a l f r a m e w o r k f o r m a c h i n e l e a r n i n g

a n d m e t h o d s f o r s y n t h e t i c a n d m u l t i s t r a t e g y l e a r n i n g " . I n F i f t h A d v a n c e d

C o u r s e o n A r t i c i a l I n t e l l i g e n c e . C a p r i , I t a l y , 1 9 9 3 .

M I N S 5 4 ] M . M i n s k y . T h e o r y o f N e u r a l - A n a l o g R e i n f o r c e m e n t S y s t e m s a n d I t s A p l i c a t i o n

t o t h e B r a i n - M o d e l P r o b l e m . P h D t h e s i s , P r i n c e t o n U n i v e r s i t y , 1 9 5 4 .

M I N S 6 7 ] M . M i n s k y . C o m p u t a t i o n . F i n i t e a n d i n n i t e m a c h i n e s . P r e n t i c e H a l l , 1 9 6 7 .

M I N S 6 9 a ] M . M i n s k y . P e r c e p t r o n s : a n i n t r o d u c t i o n t o c o m p u t a t i o n a l g e o m e t r y . M I T P r e s s ,

C a m b r i d g e , M a s s a c h u s e t s , 1 9 6 9 .

M I N S 6 9 b ] M . M i n s k y a n d S . P a p e r t . P e r c e p t r o n s . M I T P r e s s , C a m b r i d g e , M A , 1 9 6 9 .

M I N T 8 8 ] S . M i n t o n . L e a r n i n g e e c t i v e s e a r c h c o n t r o l k n o w l e d g e : A n e x p l a n a t i o n - b a s e d

a p p r o a c h . P h D t h e s i s , C a r n e g i e M e l l o n , C o m p u t e r S c i e n c e D e p a r t m e n t , 3 1 9 8 8 .

M I N T 8 9 ] S . M i n t o n , J . C a r b o n e l l , C . K n o b l o c k , D . K o u k k a , O . E t z i o n i , a n d Y . G i l . \ E x -

p l a n a t i o n b a s e d l e a r n i n g : a p r o b l e m s o l v i n g p e r s p e c t i v e " . A r t i c i a l

I n t e l l i g e n c e , 4 0 : 6 3 { 1 1 8 , 1 9 8 9 .

M I N T 9 0 ] S . M i n t o n , J . G . C a r b o n e l l , C . A . K n o b l o c k , D . R . K u o k k a , O . E t z i o n i , a n d

Y . G i l . \ E x p l a n a t i o n - b a s e d l e a r n i n g : A p r o b l e m s o l v i n g p e r s p e c t i v e " .

I n M a c h i n e L e a r n i n g . P a r a d i g m s a n d m e t h o d s . , p a g e s 6 3 { 1 1 8 . J . C a r b o n e l l , E d . ,

1 9 9 0 .

M I T C 8 2 ] T . M . M i t c h e l l . \ G e n e r a l i z a t i o n a s S e a r c h " . A r t i c i a l I n t e l l i g e n c e , 1 8 : 2 0 3 {

2 2 6 , 1 9 8 2 .



25/35


I A

M I T C 8 3 ] T . M i t c h e l l , P . U t g o , a n d R . B a n e r j i . \ L e a r n i n g b y e x p e r i m e n t a t i o n : A c -

q u i r i n g a n d r e n i n g p r o b l e m - s o l v i n g h e u r i s t i c s " . I n M a c h i n e L e a r n i n g : A n

A r t i c i a l I n t e l l i g e n c e A p p r o a c h , p a g e s 1 6 3 { 1 9 0 . R . S . M i c h a l s k i , J . G . C a r b o n e l l

a n d T . M . M i t c h e l l , 1 9 8 3 .

M I T C 8 6 ] T . M . M i t c h e l l , R . M . K e l l e r , a n d S . T . K e d a r - C a b e l l i . \ E x p l a n a t i o n - b a s e d

l e a r n i n g : A u n i f y i n g v i e w " . M a c h i n e L e a r n i n g , 1 ( 1 ) : 4 7 { 8 0 , 1 9 8 6 .

M I T C 9 0 ] T . M . M i t c h e l l , J . A l l e n , P . C h a l o s a i r , I . C h e n g , O . E t z i o n i , a n d M . R i n g u e t t e .

\ T h e o : A F r a m e w o r k f o r S e l f - i m p r o v i n g S y s t e m s " . I n K . V a n L e h n , e d i t o r ,

A r c h i t e c t u r e s f o r I n t e l l i g e n c e . E r l b a u m , H i l l s d a l e , N J , 1 9 9 0 .

M I T C 9 2 ] M . M i t c h e l l , S . F o r r e s t , a n d J . H . H o l l a n d . \ T h e R o y a l R o a d f o r G e n e t i c

A l g o r i t h m s : F i t n e s s L a n d s c a p e a n d G A P e r f o r m a n c e " . I n P r o c e e d i n g o f

t h e F i r s t E u r o p e a n C o n f e r e n c e o n A r t i c i a l L i f e , 1 9 9 2 .

M O R E 9 2 ] A . M o r e n o . \ G e n e r a l i z a c i o n d e f o r m u l a s l o g i c a s y s u a p l i c a c i o n a l a p r e n -

d i z a j e a u t o m a t i c o " . M a s t e r ' s t h e s i s , F a c u l t a t d ' I n f o r m a t i c a d e B a r c e l o n a ,

1 9 9 2 .

M O S T 8 3 ] D . J . M o s t o w . \ M a c h i n e t r a n s f o r m a t i o n o f a d v i c e i n t o a h e u r i s t i c s e a r c h

p r o c e d u r e " . I n P r o c . I n t e r n a t i o n a l W o r k s h o p o n M a c h i n e L e a r n i n g , p a g e s 1 1 0 {

1 1 6 , 1 9 8 3 .

M U R P 8 2 ] G . L . M u r p h y . \ C u e V a l i d i t y a n d L e v e l s o f C a t e g o r i z a t i o n " . P s y c h o l o g i c a l

B u l l e t i n , 9 1 ( 1 ) : 1 7 4 { 1 7 7 , 1 9 8 2 .

N A T A 9 1 ] B . K . N a t a r a j a n . M a c h i n e L e a r n i n g : a T h e o r e t i c a l A p p r o a c h . M o r g a n K a u m a n ,

1 9 9 1 .

N E W E 7 2 ] A . N e w e l l a n d H . A . S i m o n . H u m a n P r o b l e m S o l v i n g . P r e n t i c e - H a l l , 1 9 7 2 .

N I L S 8 0 ] N . J . N i l s s o n . P r i n c i p l e s o f A r t i c i a l I n t e l l i g e n c e . T i o g a P u b l i s h i n g C o m p a n y ,

P a l o A l t o , C A , 1 9 8 0 .

N U

~

N E 9 1 a ] G . N u ~n e z . C a r a c t e r i z a c i o n n o m o n o t o n a d e l a i n f e r e n c i a i n d u c t i v a y s u a p l i c a c i o n

a l a p r e n d i z a j e b a s a d o e n s i m i l i t u d e s . P h d t h e s i s , F I B , U P C , 1 9 9 1 .

N

U

~

N E 9 1 b ] G . N u ~n e z , M . A l v a r a d o , U . C o r t e s , a n d L l . B e l a n c h e . \ A b o u t t h e a t t r i b u t e

r e l e v a n c e ' s n a t u r e " . I n P r o c s . o f t h e T E C C O M P 9 1 , 1 9 9 1 .

P E A R 8 7 ] J . P e a r c e . A n i n t r o d u c t i o n t o a n i m a l c o g n i t i o n . L a w r e n c e E r l b a u m A s s o c i a t e s ,

H i l l s d a l e , N e w J e r s e y , 1 9 8 7 .

P I T T 4 3 ] W . S . M c C u l l o c h a n d W . H . P i t t s . \ A L o g i c a l C a l c u l u s o f t h e I d e a s I m m a -

n e n t i n N e r v o u s A c t i v i t y " . B u l l e t i n o f M a t h e m a t i c a l B i o p h y s i c s , 5 : 1 1 5 { 1 3 3 ,

1 9 4 3 .

P I T T 9 0 ] L . P i t t a n d M . K . W a r m u t h . \ P r e d i c t i o n p r e s e r v i n g r e d u c i b i l i t y " . J o u r n a l

o f C o m p u t e r a n d S y s t e m S c i e n c e s , 4 1 : 4 3 0 { 4 6 7 , 1 9 9 0 .



26/35

B I B L I O G R A F

I A 3 3 3

P L A Z 9 2 ] E . P l a z a . \ T e n d e n c i a s e n I n t e l i g e n c i a A r t i c i a l h a c i a l a c u a r t a d e c a d a " .

I n A . d e l M o r a l , e d i t o r , N u e v a s t e n d e n c i a s e n I n t e l i g e n c i a A r t i c i a l , p a g e s 3 7 9 {

4 1 5 . U . D e u s t o , 1 9 9 2 .

P L A Z 9 3 ] E . P l a z a a n d J . L . A r c o s . \ R e e c t i o n a n d A n a l o g y i n M e m o r y - b a s e d

L e a r n i n g " . I n W o r k s h o p o n M u l t i s t r a t e g y L e a r n i n g , p a g e s 4 2 { 4 9 , 1 9 9 3 .

P O R T 8 6 ] B . W . P o r t e r a n d R . E . B a r e i s s . \ P R O T O S : A n E x p e r i m e n t i n K n o w l e d g e

A c q u i s i t i o n f o r H e u r i s t i c C l a s s i c a t i o n T a s k s " . T e c h n i c a l R e p o r t A I T R 8 6 -

3 5 , T h e U n i v e r s i t y o f T e x a s a t A u s t i n , A r t i c i a l I n t e l l i g e n c e L a b o r a t o r y , 1 9 8 6 .

Q U I N 7 9 ] J . R . Q u i n l a n . D i s c o v e r i n g r u l e s f r o m l a r g e c o l l e c t i o n s o f e x a m p l e s : a c a s e s t u d y

E d i n b u r g h U n i v e r s i t y P r e s s , 1 9 7 9 .

Q U I N 8 6 ] J . R . Q u i n l a n . \ I n d u c t i o n o f d e c i s i o n t r e e s " . M a c h i n e L e a r n i n g , 1 : 8 1 { 1 0 6 ,

1 9 8 6 .

R I E S 8 3 ] C . K . R i e s b e c k . \ K n o w l e d g e r e o r g a n i z a t i o n a n d r e a s o n i n g s t y l e " . T e c h n i -

c a l R e p o r t 2 7 0 , D e p a r t m e n t o f C o m p u t e r S c i e n c e . Y a l e U n i v e r s i t y . N e w H a v e n ,

C o n n . , 1 9 8 3 .

R I E S 8 9 ] C . K . R i e s b e c k a n d R . C . S c h a n k . I n s i d e C a s e - B a s e d R e a s o n i n g . L a w r e n c e

E r l b a u m A s s o c i a t e s , P u b l i s h e r s , 1 9 8 9 .

R O S E 5 3 ] N . M e t r o p o l i s , A . R o s e n b l u t h , M . R o s e n b l u t h , A . T e l l e r , a n d E . T e l l e r . \ E q u a -

t i o n o f S t a t e C a l c u l a t i o n s f o r F a s t C o m p u t i n g M a c h i n e s " . J o u r n a l o f

C h e m i s t r y a n d P h y s i c s , 2 1 : 1 0 8 7 { 1 0 9 1 , 1 9 5 3 .

R O S E 6 1 ] F r a n k R o s e n b l a t t . P r i n c i p l e s o f N e u r o d y n a m i c s : P e r c e p t r o n s a n d t h e T h e o r y o f

B r a i n M e c h a n i s m s . S p a r t a n B o o k s , W a s h i n g t o n D C , 1 9 6 1 .

R O S E 8 6 ] P . S . R o s e n b l o o m a n d A . N e w e l l . \ T h e c h u n k i n g o f g o a l h i e r a r c h i e s : A

g e n e r a l i z e d m o d e l o f p r a c t i c e " . I n M a c h i n e L e a r n i n g : A n A r t i c i a l I n t e l l i -

g e n c e A p p r o a c h , V o l I I , p a g e s 2 4 7 { 2 8 8 . R . S . M i c h a l s k i , J . G . C a r b o n e l l a n d T . M .

M i t c h e l l E d s . M o r g a n K a u f m a n n , L o s A l t o s , C a l i f o r n i a , 1 9 8 6 .

R O S S 9 0 ] B . H . R o s s , S . J . P e r k i n s , a n d P . L . T e n p e n n y . \ R e m i n d i n g - b a s e d C a t e g o r y

L e a r n i n g " . C o g n i t i v e P s y c o l o g y , 2 2 : 4 6 0 { 4 9 2 , 1 9 9 0 .

R O U R 9 4 ] J . R o u r e . \ S t u d y o f m e t h o d s a n d h e u r i s t i c s t o i m p r o v e t h e f u z z y c l a s s i -

c a t i o n s o f L I N N E O

+

" . M a s t e r ' s t h e s i s , F a c u l t a t d ' I n f o r m a t i c a d e B a r c e l o n a

U n i v e r s i t a t P o l i t e c n i c a d e C a t a l u n y a , 1 9 9 4 .

R U B I 7 7 ] S . R u b i n a n d R . R e d d y . \ T h e l o c u s m o d e o f s e a r c h a n d i t s u s e i n i m a g e

i n t e r p r e t a t i o n " . I n P r o c e e d i n g s o f t h e 5 t h I J C A I , p a g e s 2 8 1 { 2 8 7 , C a m b r i d g e ,

M a s s . , 1 9 7 7 .

R U M E 8 6 a ] D . E . R u m e l h a r t , G . E . H i n t o n , a n d R . J . W i l l i a m s . \ L e a r n i n g I n t e r n a l R e p -

r e s e n t a t i o n s b y E r r o r P r o p a g a t i o n " . I n D . E . R u m e l h a r t a n d J . L . M c C l e l -

l a n d , e d i t o r s , P a r a l l e l D i s t r i b u t e d P r o c e s s i n g : e x p l o r a t i o n s i n t h e m i c r o s t r u c t u r e

o f c o g n i t i o n v o l . 1 : F o u n d a t i o n s . T h e M I T P r e s s , C a m b r i d g e , M a s s a c h u s e t t s ,

1 9 8 6 .



27/35


I A

R U M E 8 6 b ] D a v i d R u m e l h a r t a n d J a m e s M c C l e l l a n d . \ O n L e a r n i n g t h e P a s t T e n s e s

o f E n g l i s h V e r b s " . I n J . M c C l e l l a n d a n d D . R u m e l h a r t , e d i t o r s , P a r a l l e l D i s -

t r i b u t e d P r o c e s s i n g : E x p l o r a t i o n s i n t h e M i c r o s t r u c t u r e o f C o g n i t i o n V o l . 2 : P s y -

c h o l o g i c a l a n d B i o l o g i c a l M o d e l s . M I T P r e s s , C a m b r i d g e , M a s s . , 1 9 8 6 .

R U M E 8 6 c ] D . E . R u m e l h a r t a n d J . L . M c C l e l l a n d . P a r a l l e l d i s t r i b u t e d p r o c e s s i n g : e x p l o r i n g

t h e m i c r o s t r u c t u r e o f c o g n i t i o n . M I T P r e s s , C a m b r i d g e , M a s s a c h u s e t s , 1 9 8 6 .

R U S S 8 6 ] S . J . R u s s e l l . \ P r e l i m i n a r y s t e p s t o w a r d t h e a u t o m a t i o n o f i n d u c t i o n " .

I n P r o c . 7 t h N a t i o n a l C o n f e r e n c e o n A r t i c i a l I n t e l l i g e n c e , p a g e s 4 7 7 { 4 8 4 , 1 9 8 6 .

S