12
2. Fundamentos de Minería de Datos 2.1. Data Mining y el proceso KDD

2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

2. Fundamentos de Minería de Datos

£ ¤ ¥ ¦ § ¨ © ª ª « ¬ ¤ � � � � � � � " ) � � � � � � � � � � � � � � � ( � � � " � � � � � � � � � � � � � � � � � " � � � � � @ � � �A � � � � � & " � � � � � � x @ @ � � � � � � � � � � � � � � � - " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �" � � � � � � � � � � � � � � � � � � ) � � � � � � � � ­ � " � � 0 � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @ � � � A � � � � � " � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � &� � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � 2.1. Data Mining y el proceso KDD @ � � � A � � � � � | � � � � � � ) � � � � � � � � } � � � � " � � � � � � " � � � � � � � � � � � �� � � � � * � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � | x @ @ � x � � H � � � � @ � � � � � � � & � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ¡ � � � � � � � � � � � ¡ � � �   � � � � � � � � � � � � = � � �� � � � � � > � � � � � � � � � � � � � �   � � � � � � � � � � � � � � � � � " � � � � � � x @ @ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � " � � � � � � � � � � � � � � * � � � � � � � � � " � � � " � � ! � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � * � " � � � � % � � � � & � �� � $ � � � � � � � � � � � � � " � � � � � � � " � � � � - � � � � � � � � � � � � � � � � � � ( � � & �� � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � 0 � � � � & � � � � � � � � � � � � �

, � ? � � � � � s � � � � � � � � � $ � � � � � " � � � � � � x @ @ ' " � � � � � � � � � � | � � � � � � � }* � � � � � � � � � � � � � � - � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � " � � � � � � � � � � &� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � " � � � �� � � � � � � � - � � � � � � � � � � � � � � � � � � � � � � & � � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � � � � �� � � � * � � � � � � � � � " � � � � � $ � � � � � � � � � � � � � � � � � � � � � ÿ « ² © ¦ · ü ý ³ ± ´ ª § » ¾ § ´ « ª « ¬ ¤ ¨ ± ° ¾ ¦ § ª ± ´ § ® ³ ³

Page 2: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � ( � � � � � � � � � � � � � � &� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � �$ � � � � � ( � � � � � ! � � � � & � � � � � ! � � � � � � � � � � � � � � * � � � � � � � � � " � � � � � � � � � � " � � � � � � � � $ � � � � * � # � � � � � � � * � � � � � � � � " � � � � � � � � � � � � � � � � ) � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � " � � � � � � � & � � � � � � � �� � " � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � " � � � � � � � � �" � � � � � � � � � � � � � � � � � � � � * � � � � � � " � � � � � � � � � � � � ! � � � * � � � � � � � � � � � � � � � � � � � @ � � � A � � � � � � � � � � � 0 � � � � � � � � � � � � " � � � � � � � � * � � � � � � � � � � � � � � � � " � � " � � � � �� � � � � � � � � � � ­ � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � �% � � � � � % � * � # � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 2.2. Procedimientos de Data Mining � � " � � � � � � � � � � � � � @ � � � A � � � � � � � � � " � � * � � $ � � " � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � ) � � � � � � � � : � � � " � � � � � � � � � � � " � � � � � � �� � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � " � � � � � $ � � � � � � � & � * � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � " � @ � * � � � � � � " � � � � � � � � � � � � " � � � � � � � � - � � � � � � � � & �" � � � % � � � � � � � � � � � � � � � � � � � � � � � � % � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ( � � � � � � � +

·1 F 5 G 7 � 7 � 5 � 7 � 8 + � � � � � " � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � �" � � � � � � � � � � � & � � * / � � � � � � � " � � � � � � � � � � � � � � $ � � � � � � � � � � " � � � � � � � � � � �� � � � � � � � � � � * � � � � � � � � � � � � $ � � " � � � � � � � � � � � � � � � � # � � � � � � � � � � � � � � � � � �" � � � � �

·2 � 9 � � G 7 � 8 + � * / � � � � � � � � � � � " � � � � � � � � � � � � � � � � " � � � � � � � � � � � � �� � # � � � � � � � � � � � � � � � � � � � � � � � � � � � � ! � � � � � � � � � � � � � � � � � � � � " � � � � � % � &� � � �

·1 F B G 6 � � 7 8 9 + � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � �� � � � � � � � � � � � � � � � � � � � $ � � � � � � � " � � � � � � $ � � % � & $ � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � ( � " � � � � � � � � � � � � � � � � � � � * / � � � � � � � � � � �" � � � � � � � � � � � � � " � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � " � � � � � � � � � � � " � � " � � � � � " �

·1 E � � � F 5 � 7 E 8 � G + � * / � � � � � � � � � � � " � � � � � � � � � � � � � � * � � � � � � � � � � � � �� � � � � � � � - � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � * � � � � # � � � � �

Page 3: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

·2 � 9 F 5 G � � 5 G E � 7 5 � 7 � 8 + � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � ( �� " � � � � � � � � � % � � � � � � � � � " � � � � � � � � � � ) � � � � � � � � � � � � � � � � � : � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � # � � � � � , � � � � � � �� ¡ � � � � � � � � � � � � � � � � � � = � � �   ¡ � � � � � � � � ! � � �   ¡ � � � � > � � � � �  � � ¡ � � �� - � � � � � � � � � * 0 � $ � � � � � � � � � � � � � � � � � � � � � � � � | � � � � � � � � � � � " � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � / � � ( � $ � � � � } � & � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � - � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � @ � � � A � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � ( � � �� � " � � � � � " � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � & � - � � � � � � � � � � � � � � � � �� � � � � � � � � � | � � � � � * ( � � � � � � � � � � � � � � � � & � � � � � � � � � � � } 2.3. Algoritmos en procedimientos de Data Mining.

Estado del Arte. � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � - � � � � � � � � $ � � " � � � � � � � �� � � � ! � � � � " � � � � � � � ! � � � � � � � � � � � � � " � � � � � � � � � � � � � � @ � � � A � � � � � � " � � � � � � �� � � � � � � � � � � � � � � � � � � & $ � � � � � � � � � � $ � � � � " � � � � � � � � � � � " � � � � � � � � � � � � � � " � �� � � � � � � � � � � � � � � � � � � � � � � � " � � � $ � � � � � � � ! � � � � � � � � � � � � " � � � � � � � � � � � ! � � �" � � � � � � � ! � � " � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � ( � � � � � � � 2.3.1. Clustering � * / � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � " � � � � � � � � � � � " � � " � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � ( � � � � � � � � � � � " � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � " � � � � � � � " � � % � & � � � � � � � � � � � � � � � � " � � � � � ! � � � � � � � � � � �� � � � � " � � � � � � � � � � � � � � � �

· " 5 G 5 � E G � 8 # 5 � 6 7 � 7 E 8 � G $ � � � � � � % � � � � �   � � � � � ¡ � � � = & > � � � � �   � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � " � � � � � � � � � � 0 � � � � � � � � � � � � � � � � � � � � $ � � � � � � � � � " �� � * � � � � � � � � � � � � � � � � � * / � � � � & � � � � � * / � � � � � * � � � � � � � � � � � � � � � � �� - � � � � � � � � � � � � � " �

Page 4: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø ' ( � 5 8 G + � � � � � � � � � � � � � � � � � � � � � � � � � " � � ( � � � � I & � � � � ! �� � � " � � � � � � � � � � � � � � � / � � � � � � � � * / � � � � � � I � 0 � � � � � � � � � � � � �$ � � � � � � � � � � � � � � � � * / � � � � � � � � � � � � � � � � � � � � � � 0 � � � � � " � � � * � / �� � � � � � 0 � � � � � � � � � � � � � � � , � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � * / � � � � � � � � 0 � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � " � � * � � � � K % � � � §

' ( E � � G + L � � � � � � � � � � � � � � � � I � � � � $ � � � � " � ! � � � � � � � � � � � � � � � * / � � � � " � � � � � � � � � � � � � � � * / � � � � � � �" � � � � � " � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � $ � � � � � � � � � � � � � � � � # � � � � � §

' # � E 6 E 6 D # � G + L � � � � � � � � � � � � � � � � $ � � � � � � � � � I � � � � &I � � � � " � � � � � � � " � � � � � � � * � � � � � � � � � � � � � � * � � � � � - � � � §

' ( � � E 7 � G + L � � � � � � � � � � � � � � � � I � � � � $ � � � � � " � ! � �   � �   � � � � � � = � � � � � > � � �   � � ) ¡ � � � � � � � ) � � � � � � ¡ �   � * � � � � � � �� �   � �   � � � � � � = � � ) � � � �  � � � � � � � � � � � � � � � > � + � � � � � � � � � � � � � �� * / � � � ( � � � " � � � � � � � � � � � � � � 0 � � � � � � � � � � � � � � � � � �% � � � � � � � � � � � ' � � � � � � � � � * / � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � $ � � " � � � � � " � � � � � � � � � � � � � �� � � � � � ø , 3 | - � ¾ ± ª ¥ · ¥ « § ¤ ¿ · � « » « � · ¥ « § ¤ } + � � � � � � � A � - � � � � � � � � � � � � � � � # � � � � � * � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � * / � � � � � � � 0 � � � � � � � � � � � � � � � � * / � � � � � � � 0 � � � � � �� � � � � � � � � � " � � � $ � � � � " � � � � � � � � " � � * � * � � � � � � � " � � � � � � � � � � � � � � � � � � � � � - � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 0 � � � � � � ø 1 < . 2 . | º ° © ´ ¥ ± ¦ « ¤ ² / · ¦ ² ± � ¾ ¾ ° « ª · ¥ « § ¤ ´ } + � � � � � � � : , ' J ' � � * � � � � � � � � � � � � � � & � � � � � � ! � � � � � � � � � � � � � / � � � � � � � � � � � � � � - � � � � � � � � � �� " � � : � � � � � � � � � � " � � � � � � � � � � � � � � * � � � � � " � � � � � �� � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � / � � � � � � " � � � · " 5 G 5 � E G � 8 0 � � 5 � 1 B 2 5 + � � � � # � � � � � � � � � � � � � � � � � � " � � � � � � � / � � ( � $ � � � � � � � � � / � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � 0 � � � � � � � �� � � � � " � � � � � � �

Page 5: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø . 3 4 , 5 | � ² ° § » ± ¦ · ¥ « µ ± 6 ± ´ ¥ « ¤ ² } + � � � � � � � � � � � � � � � � " � � � � � � � � � � � v � � � � � � � � � � � � � � � � � � � � � � � � � � * / � � � � � � � � 0 � � � � ( � " � $ � � � �" � � � * � � � � � $ � � � � � � � � ( � � � � � � � � � # � � � , � � � 0 � � � � � � � � � � �� � � � " � � � � " � � � � " � � � � � � � � � � � � � � � � � 0 � � � � � � � � � � � � � � � � � ø 4 7 . 4 . 8 ³ « µ « ´ « µ ± � ¤ · ° ¶ ´ « ´ 9 + � � � � � � � � � � � � � � � � " � � � � � � � � � & � � � � � � � � � � � � � � � � � � � � � ' � � � v � � � � � � � � � � � � � � � � � * / � � � � � � � � � � � 0 � � � � � � � � � � � & � � � � � 0 � � � � � � � � � � � � � � � � � � " � � � � " � � � � � � � � � � � �� � � � � 0 � � � � � � � � � � � � � � � � � ø " 7 2 1 : | ; · ° · ¤ ª ± ¨ £ ¥ ± ¦ · ¥ « µ ± ¼ ± ¨ © ª « ¤ ² · ¤ ¨ º ° © ´ ¥ ± ¦ « ¤ ² < ´ « ¤ ² = « ± ¦ · ¦ ª ½ « ± ´ } + � � � � � � � � v J : � � � � � � � / � � � � � ' � � � K @ v ' � ' " � � � � � � � � � � � � " � � * � � � � $ � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � ) � � � � �� � � " � � � � � � � � � � � � ( � � � � � � ! � � � � � � � � � � � � � � � � v J : � � � � � � ! �� � � � � � � � � � � � � � * / � � � � / � � ( � $ � � � � � � � � � � � � � � � � � � � � � � � � � � � ( � * � &� " � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � 0 � � � � � � ø 1 > 2 , | º ° © ´ ¥ ± ¦ « ¤ ² < ´ « ¤ ² ¼ ± ¾ ¦ ± ´ ± ¤ ¥ · ¥ « µ ± ´ } + : � J � � " � � � � � � � � � � � � 0 � � � �" � � � � � � � � � � � 0 � � � � � / � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � 0 � � � � � � � � � � � # � � � � � ø 2 ? 1 @ + � � � � � � � � � � � � � � � � " � � � � � � � � � � � & � � � � � � � � & � � � � � � � � � � � � � �� : � J � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ø 1 A 5 ( � F � E 8 + , � � � � � � � : % � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � ) � � � % � � � � � � � � � � � � � � � � � " � � � �� 0 � � � � � � ( � " � � � � � � � � · " 5 G 5 � E G � 8 � � 8 G 7 � 5 � + , � � & � � ) � � � � � # � � � � � � � � � � � � � � � � � � � ( � * � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � * / � � � � . � � � # � � � � � � � � " � � � � � � � � � � � � �� 0 � � � � � � � � � # � � � � � & � � � � � � � � � � � � " � � � � � � � � � � � � � � � 0 � � � � � � � � � � � � � �� � * � � � � � � � � , � � � � � � � � � # � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� �   � �   � � � � � � � � � � � �   � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � = � �   � � � � � � � > � B   � � �� � � � � � � * � � ø 4 " 5 1 . 4 + � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � 0 � � � � � � & � � � � � * � � � 0 � � � � � � � � � � � � �� � * � � � � � � � � � � * � � � � � � � � � � � � � " � � � � � � � � � � � � � � ? � � � � � � � * � � � � � �� � � � � � � � � � � � � � � 0 � � � � � � � � � � � � � � �

Page 6: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø ? C D 7 1 5 | ù ¦ ¨ ± ¦ « ¤ ² E § « ¤ ¥ ´ F § £ ¨ ± ¤ ¥ « � ¶ ¥ ½ ± º ° © ´ ¥ ± ¦ « ¤ ² G ¥ ¦ © ª ¥ © ¦ ± } + � � � � � � � q � . v : � � � � � � � � � @ � � : ' � � � � � � � � � � � � � � � � � � $ � � � � � � " � !� � � � � � � � � � � 0 � � � � � � � � � � � � � � � � � � � � * � ø 4 , 4 1 < > , | ³ ± ¤ ´ « ¥ ¶ H ¸ · ´ ± ¨ º ° © ´ ¥ ± ¦ « ¤ ² } + @ � : , � � � � � � � � � � � � * � � � � �� � � � � � � / � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � $ � � � � � � " � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � ( � � � � $ � � � � � � � � * � � � " � � � � � � � � � � " � � � � � � � �= � � � � � � > I Á ¡ � � � � � � � � � � � � � �   � � ) ¡ � � � � � � � � � � � � � � �   � � � � � � � � � � ¡ � � �� � � � � � � � � � � � ) � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � " � � � � � ¹ & � � $ � � � � � 0 � � � � � � " � � � � � � � � � � � � � � � � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � · " 5 G 5 � E G � 8 � � 0 7 F F 5 + � � � � # � � � � � � � � � � � � � � � � � � � " � � � � � � � � � * / � � � � � � � � � � �� � � � � 0 � � � � � � � � � � � � � � � � $ � � � � � � � � � � � � � � � � � � � � � � � � / � � , � " � � � � � " � � � � � � / � � � � � � � � # � � � � � � � � � � � � � � � � � � � � � � / � � � � � � � � � � � � � � � � � � $ � � � �� � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � 0 � � � � � � * / � � � � � � � � � � � � & � � �� � " � � � � � � � � � � � 0 � � � � � � # � � � � � � � � � � � � � � � � � � � � � � " � � � �� � � � � � � � � � � � ø 5 D 7 4 3 | G ¥ · ¥ « ´ ¥ « ª · ° £ ¤ � § ¦ » · ¥ « § ¤ � ¦ « ¨ } + � � � � � � � � . v � � � � � � � � � � � " � � � �� � � � � � � � � � � � � � � � � � � & � � � 0 � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � ) � � � � � � � � � � � " � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � % � � � � � ø J 5 K � 1 F B G 6 � � + � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � / � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � ! � �� � � � � � � � � � � � � � � " � � � " � � � � � $ � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � " � � � � � � � � � � � � ! � � � " � � � � � � � � � � � � � � � � � � � �� � � � | À � � � � � . � � � � � � � } & � � " � � � � � � � � � � ( � � � � � � � � � � � � � � � ø 1 < 7 L > , | º ° © ´ ¥ ± ¦ « ¤ ² £ ¤ M © ± ´ ¥ } + : , v N � � � � � � � � � � � � � � � � � * � � � � � � �� � � � � � � � & * � � � � � � � � � / � � � � ( * � � � � � � � $ � � � � � � � � � � � � � � � � � �� � � / � � � � � & � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � (� � � " � � � � � � � � � � � � � � � � " � � � � " � � � � � | � � � � � � � � � � ( � � � � � � � � � � � � �" � * � � � � & � � � " � * � � � � } � & � � $ � � � � � ( � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � - � � � � � � " � � ( � � � � � � � � � � � � � � � � � � �

Page 7: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

· " 5 G 5 � E G � 8 ( E � � F E G + � � � � # � � � � � " � � � � � � � � � � % � " � � � � � � � � � � � � " � �� � � � � � � � � � � � 0 � � � � � � & � � � � � � � � � � � / � � � � � � / � " � � � * � � � � � � � � � � � � � � � � � � � � � ø 1 ? " J , " + � � � � � � � � � � � � � � � � � � � � � � � � � � * / � � � � � � � � � � � � � � � �" � � � � � � � � " � � � � � * � � � � � � � � � � � � � K � � � � : q � À � � � � � � � � � � � � � � � �/ � � ( � $ � � � � � � � � � � � � ( � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � % � � � ) � � � � � � � � � =   � � � � � � � ¡ � � � � � � > � � � � � � � " � � � � � � � � % � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� " � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 2.3.2. Clasificación � � � � � " � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � " � � � � � � � � � � � & � � * / � � � � � � � " � � � � � � � � � � � � � � $ � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � �$ � � " � � � � 0 � � � � � � � � � � � � � � � # � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � ( � � � � � � � � � � � " � � � � � � � � � � � " � � � � � � � � � � �

·7 8 � B � � 7 � 8 � � O � C E F � G � � � � � 7 G 7 � 8 + � � ( � * � � � � � � � � � � � � � � � � � � � � � � � � � � / �� � � � � � � � ( � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � * � � � * � � � �� � � � * � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � % � " � � � * � � & � � � � � � � % � / �� � " � � � � � � � � � � � � � � � � � � � � � $ � � � � � � � � � � � � � � � � � � * ( � � � � " � � � �� � � � � � � � � � � � � � ( � * � � � � � � � � � � � � � " � � � � � � � � � � � / � � � � � � � � � � � � � � �� � � � � � � � � � � � & � � � � � � � � � � � � � * � � � � � � � � � � � � � � � & � * � � � � � � � � � � � � � � � � � ( � * � � � � � � � � � � � " � � " � � � � � � � � � % � @ � " � � � � � � � � � � � � � � � � � � � " � � � � � ! � / � � � � � � � � � � � � � " � � � � � � � � � � � � � � � " � � � � � ! � / � � � ( � * � � � � � � � � � � � � � " � �" � � � � � � " � � � � � � " � � � � * � � � � � � ø C E � # 5 � 6 7 � 7 � 8 + � � � � � � � � � � � � � � " � � � � � � � � � $ � � � � � � � � � � � � � $ � � � �� � � � � � � � � � � � * / � � � � � � � � � � / � � � � � � � � � � � � � � " � � " � � � � � � � $ � � � � � �� * / � � � � � � ( � � � � � � � � � � � � � � � & � � � � � � � � � � � � � � � � � � � � � " � �" � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � * � � � * � / � � � � � ! � � � �� � � � � � ! � � � " � � � � � � � � � � � � � � � � � � � � � � / � � � � � � � � � � � � � � � � � � - � � & � � � � �& � - % � � � � � � � � ¹ & � � � � � ! � � � � � � � " � � � � � � � � � # � � � � � � � " � � � � � � * � � � , � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � 0 � � � � � � � � � � � �� � � � � � � � � � � " � � � � � � � � & � � " � � � � � � � � � � � � � � � � � � � � �

§7 4 P + � � � � � � � � � * � � � � " � � � � � � � $ � � � � � � � � � � � � � � � ( � � � � � � � � � � � � � � � � � � � " ) � " � � � � � � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � & � � � � � � � � � � � � � � � � � � " � � �� � � � � � � � � � � � � � � " � � � � � � � � " � � � � � � � � � � � � � * � � � � � � � � * � � �

Page 8: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

§1 Q R S + : u w � � � � � � / � � � � � v @ t � � � � � � � � � � � " � � � * � � � � � � � � � � / � � � � � � * � � � � � � � � � � � � � & � � � � � � � � � � � � � / � � � � � � * � � � � � � �� � � � � � � � � � � � � � � � & " � � � � � � � � ( � * � � � � � � " � # � � � � � � � � � � � � ø C E � � E C � � 6 B � 5 + , � � ( � * � � � � � � � � � � � � � � � " � � � � � � - " � � � � � � � �� � � / � � � � � � � � � � � � , � � # � � � � � " � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � & � � � � * � � � � � � � / � " � � � � � � � � � � � � � � � � � � � � � � '� � � � � � � � � � � � # � � � � � � � � � � � � � � � � � � � � � � � � � / � " � � & � � � * � � � � � � " � � � � � � � � � � * � � � � � � �

§. L + � � � � � � � � � * ( � � � � � " � � � � � � � � � � � � � � � � � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � � � � / � � � � � � � / � " � � | " � � � � � � � � &� � � � � � � � � }

§1 4 T + � � � � � / � � � � � ' N $ � � � � � � & � " � � " � � � � � � � &" � � � " � � � � � � � " � � � � � � � � � � ! � � � � � � � � �

§ U ? 7 < + � � � � � � � � � � � � � � � � � � � � ' N � " � � � � � � � � � � � � � � � � �� � $ � � � * � � � � � ( � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � �" � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � / � � � � � � � � � � � � � � � � �� � & � � � � � � � * � � � � � ( � � � � � � � � � � � � � � � - � � � � � � � � � � � � � � � � � ! � �� � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � * � � � ·

5 < 7 L + � � � � � � � � � � � � � � � � � � � � � � � ( � * � � � � � � � � � � � � � " � � � � � � / � � � � � �� � � � � � � � � � � � � � � � � � � � � � $ � � � � $ � � " � � � � � � � � � @ � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � ( � * � & % � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � * � � � � ·

5 C 2 7 4 D + � � � � � � � � � � � � � � � � � , v N " � � � $ � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � ·

4 5 V K � " 5 D � G + � � � � � � � � " � � � � � � � � � � � * � & � � � � � � ( � � � " � " � � � * � � � � # � � � � � � � � � � � � � � � � � � � � " � � � $ � � � � � � � � � � � � � * � � � � � � � � � � � " � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � / � & � � � � �� � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � " � � * � * � � � � � � � ·

2 � � � G C 5 D � G 7 5 8 5 G + , � � � � � � � * � & � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � ) � � � � � � � � � � � � � � � � � � - " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � " � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � * � � $ � � � � " � � � � � � � � � � � * � ( " � � � � � � � $ � � � " � � � � � � | � � � � � � � � � } � � � � � �

Page 9: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø . # � � 8 � 7 W 5 0 � + � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � ! � / � � �� � � � � * � & � � � � � � � � � � � � � � � � +§

@ T + � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ! � / � � � � � � � � � � � � � � �� � $ � � � � � � � ! & " � � � � � � � � � � $ � � � � � � � � � * � � � � � � � � � � � � � � ( �� � � � � � � � � � & � � " � � � * � � " � � � � � � � � � � � � � � � * � � " � � � � � � � �� � � � � � � � � � $ � � � � � � � § " + � � � � � � � � � � � � � � � � � � x � � " � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � " � � � � � � � � � � � � � � * � � §

: 1 | = « ° ° º ° « » ¸ « ¤ ² } + � � � � � � � � : " � � � � � � � � � � � � � � � � � � � � � � &� " � � � � � � � # � � � � � � � � � � � � � � � � � � � � � � � # � � � � � � � � � ! � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � ( � � � � �� � � � � � � � � � $ � � � � � � � � � � � � / � � � � � � � � � � # � � � � � ø 1 F 5 G 7 � 7 � 5 � E � � G + � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � * � & � � � � � � � � � � � � � � � � +§

D . 4 | F ¦ ± ± � © ² » ± ¤ ¥ ± ¨ 6 · X µ ± ; · ¶ ± ´ } + � � � � � � � � � � � � � � � � Y � �� � & � � � " � � � $ � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � * � � � � � � " � � � $ � � � � � � � � * � � � � � � � � � � � � � � � * � & � � � � � � � � � � � � �� � � � * � § " . 4 | ; · ¶ ± ´ « · ¤ 6 ± ¥ ¯ § ¦ Z � © ² » ± ¤ ¥ ± ¨ 6 · X µ ± ; · ¶ ± ´ } + � � ' � � �� " � � � � � � � � � � � * � & � � � � � � " � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � & � ( � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � * � � � � � & � � � � � � � � � � � � � � � � � � � * � % � � � �� � � � � � � � � � � * � � � �

·2 � � � G 8 � B � E 8 5 F � G + � � � � � � � � � � � � � � � � ( � � � � � � " � � � � � � � " � � � � � � � � � � �� � � � � " � � � � � � � � & � � � � 0 � � " � � � � " � � � � � � � � � � � � � � � � � � � � � & � � � � � � : � � � � � " � � � � ( � � " � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � ( � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � & � � � - � � � � � � � � - � � � � � � � �� � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � ' � � � � � � � � - � � � � � � � � � � � � � � " � � � �� � � � � � � � � � � � � � � � � � � " � � � ) � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �" � � � � � � � � � � � � � � � � � � � � � � � � � �

Page 10: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø C � E # 5 9 5 � 7 � 8 A 5 � 7 5 5 6 � O G + � � � " � � � � � � � � � � � � � � � � � � � ! � � � � � � � � � � �� � � / � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � � " � � � � " � � � � � � � � � � � �� � � " � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � . � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � " � � � � � � � ! � � � � � � � � " � � � � � � � �� � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � $ � � � " � � � � � � � / � � � � � � � � � � � � � � � � � � � � � � � � � � � � � $ � � � � � � � � � * � � ·

@ 4 4 | ® H 6 ± · ¦ ± ´ ¥ 6 ± « ² ½ ¸ § ¦ } + � � � � � � � � � � � � � � # � � � � � � � � � � � � � � � � � � � �" � � � # � � � � � $ � � � � � � � � " � � * � * � � � � � � � $ � � � � � � � � � � " � � � � � � ! � � � � � �� � � � � � * � � � � � � � " � � � � � ! � / � " � � � � � � � ) � ' � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � " � � � � � � � � � � " � � � � � � � � � � � � � ·

1 " 2 | º · ´ ± H ; · ´ ± ¨ ¼ ± · ´ § ¤ « ¤ ² } + � � � � � � � � � � � � � � � � � � x � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � * � � � � � � � " � / � � ·

. F 9 E � 7 6 ( E G 9 � 8 [ 6 7 � E G + � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � �� � � � � � � � � � � � � � � � " � � � � � � � � � " � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � $ � � � � � � � � � � � � � � � 0 � � � � � � � & � � � � � � � � � � � � � � � " � � � � � � � � % � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � " � � � � � � � � � � � � � � � � � � $ � � � � � � � * � � � � � � � � � � � � � � � � � � � � 2.3.3. Reglas de Asociación � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � � / � � � � � � � � � � � � * / � � � � � � � � � � � � * � � � " � � � � � � � � � � � � � � � � � � & � � � � � � � � � $ � �" � � " � � � � � � � � � � � � � � � � � � � � � � � � 0 � �

·. # � 7 E � 7 + � � * � � � � � � * 0 � $ � � � � � � � � � � � / � � � � � � � ) � � � � � � � � � � � � � � � � � � �� � * � � � � � � " � � � � � � � � � � � " � � � � � � � � � � " � � � � � � � � � � � � � � � � � & � � � �� � � / � � � � � � � � � � � � � � � � � � � � ) � � $ � � � � " � � � � � � � * � � � � � � ) � � � � � �� � � / � � � � � � � � � / � � � � � � � � � � � ! � " � � � � � � � � � � � � � � � � / � � � � � � � � � / � � � � � � � � � �) � � � � & � � ) � � � � � � � � � � � � % � � � � $ � � � � � � � � � � � � � � � � � � � � � � � �� - � � � � � � � � / � � � � � � � ) � � � $ � � � � " � � � � � � � � * � � � � � � ) � � � � � $ � � � � � � ­� � � � � � � � � � � � � � � � - � � � � � � � � � � � � � � � / � � � � � � � � � � � � � � $ � � � � � � � � � �� � � � � � � � � � � � � ! � ) � � �

·. # � 7 E � 7 ( B F 6 7 8 7 K � F + ' " � � � � � % � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � �/ � � ( � $ � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � +

Page 11: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

ø 5 E # E � 6 � B 8 7 � E � ( � + � � � � � � � � � � � � � � � � � � ! � � � � � ) � � � � �� � * � � � � � � � � � � � � � � � � � � � � � . � � � � � " � � * � � � � $ � � � � � � � / � � � � �� � ) � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � " � � � � � � � � " � � � $ � � � � � � � � � � � � � � � � � � ! � � � * � � � � � ! � � � � � � ) � � � � � � � * � � � � � � " � � � � � � � � � � � ø 5 E # E � 6 � � � � B � 7 � E + � � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � ) � � �� � � � * � � � � � � � � " � � ) � � � � $ � � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � / � � � � $ � ) � � � � � � � � " � � � ø 4 7 K � F � G � � B W 5 � E G + - � � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � " � � � � � �� � � � � � � � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ·

. # � 7 E � 7 . F F + � � � � � � � - � � � � � � � � � � � � � � � � . # � 7 E � 7 � � � � ! � � � " � � � � � � � � � � � �" � � � � � � � � � ) � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � * � � � � � �� � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � � � / � � � � � � � ) � � � · U C \ 9 � E ] 6 A | ÿ ¦ ± ^ © ± ¤ ¥ E · ¥ ¥ ± ¦ ¤ � ¦ § ¯ ¥ ½ } + � � � � � � � � � � � � � � � � � � . # � 7 E � 7 � " � � �� � � � � # � � � � � � � � � � � � � � � � � � " � � � � � � � " � � � � � � � � � � � $ � � � � � � � � � � � � � � �" � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � & " � � � * � � � ' " � � � � � ·

. 2 1 5 | � ´ ´ § ª « · ¥ « § ¤ ¼ © ° ± º ° © ´ ¥ ± ¦ « ¤ ² G ¶ ´ ¥ ± » } + � � � � � � � � � � * � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � & * � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � �� ( � � � � � ·

, � F 5 6 + � � � � � � � � � � � � � � " � � � � � � � � � � � / � � � � � � � � � � � � � � � � � � " � � " � � � � � �$ � � � � � � � � � � � � � � � � ) � � � � � � � � � � " � � � � � � � � � � � " � � � � � � � � $ � �� � � � � � + � � " � � � � � � � � � ) � � � � � � � � � � � � � & * 0 � $ � � � � � � � � � � � � ·

2 � G 6 � 7 � � 7 E 8 � G 5 � 7 � 7 E 8 5 F � G + � � � � - � � � � � � � ( � � � � � � � � � � � � � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �* 0 � $ � � � � � ( � � ( � � � � � * � � � � � � & � � � � � � � � ! � � � � � " � � � � � � � " � � � / � " �� � " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � " � � � � � � � � � � � � � � � �� - � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � % � � " � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � - � � � � � � � � $ � �" � � � � � � � � � � � � ! � � � � " � � � � � � � ! � � � � � � � � � � � � � " � � � � � � � � � � � � � � @ � � � A � � � � �� " � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � " � � � � � � � � � � � � � � " � � � � � � � �� � � � � � � � � � � � � � � � � � & � � � � � ! � � � � � � � � � � � � " � � � � � � � � � � � ! � � � " � � � � � � � ! � �" � � � � � � � � � � � � � � � � � � � � �

Page 12: 2. Fundamentos de Minería de Datosbibing.us.es/proyectos/abreproy/12124/fichero/5... · 2. Fundamentos de Minería de Datos ... 2.3. Algoritmos en procedimientos de Data Mining

M N O N P Q R Q R S T U V Q W N X Y N Z Y [ \ ] W Q Y ^ V \ W O ] _ R Q W Y ` \ a Q V V N b P N c Y X \ d e f g

M N R Q \ V Z N V V \ h Y i \ ] Q j k \ l i j S Q R N

¼ ± ´ © » ± ¤ ¨ ± ° ª · ¾ û ¥ © ° § � � � � � � � " ) � � � � � % � � � � � � � � � � � � � � � � � � � � " � � � � � @ � � � A � � � � � & x @ @ � � � % �� - " � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � " � � � � � � � � � � � � � � � � � � ) � � � � � � � � � & � � % �" � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � @ � � � A � � � � � � � � � � � � � � � �� � " ) � � � � � � � � � � � * � � � � � � � � � � � � � � � � � & � � � � � � � � � � � " � � & � � � � � � � � � � � � �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � I � � � � � � & ' " � � � � � � � � � � � � � &� � � " � � � � � � � � � � � � " � � � � � * � � � � � � � � � � � & � � � � � � � � � � � � � � � � � � � � � � �� " � � � � � � �