Reglas de asociación w Similares a las reglas de clasificación w Pueden predecir cualquier atributo, no solo la clase, o predecir combinaciones de atributos.

Presentación del tema: "Reglas de asociación w Similares a las reglas de clasificación w Pueden predecir cualquier atributo, no solo la clase, o predecir combinaciones de atributos."— Transcripción de la presentación:

1 Reglas de asociación w Similares a las reglas de clasificación w Pueden predecir cualquier atributo, no solo la clase, o predecir combinaciones de atributos. w Las diferentes reglas de asociación expresan diferentes regularidades que yacen en el conjunto de datos y generalmente predicen cosa diferentes.

2 Reglas de asociación w Se centra el interés en las reglas que aplican a un número grande de instancias y que tiene una precisión alta en las instancias en las que aplica. w La cobertura de una regla de asociación es el número de instancias para las cuales ella predice correctamente (soporte). w La precisión (confianza) es el número de instancias que predice correctamente, expresado como una proporción de todas las instancias a las que se aplica.

3 Reglas de asociación w Son similares a las reglas de clasificación. w Cualquier expresión puede ocurrir del lado derecho de la regla. w Puede utilizarse el mismo procedimiento de inducción de reglas para cada posible combinación de atributos. w Pares de atributo - valor que tengan una cobertura mínima (item) w Combinaciones de items (itemset)

4 Reglas de asociación w Los 1-itemset se obtienen con la frecuencia de cada item. w Los candidatos de los n-itemset se obtienen del (n-1)-itemset. w Los candidatos de los 2-itemset se obtienen del 1- itemset: Se buscan pares de valores de atributos diferentes.

5 Reglas de asociación w Los candidatos de los 2-itemset se obtienen del 1- itemset: Se buscan pares de valores de atributos diferentes. Valores Atr 1: A, B, CValores Atri 2: D, E Quedan: (A,D), (A, E), (B, D), (B, E), (C,D), (C,E) Se elimina: (A, B), (A, C), (B,C), (D, E) ya que son valores del mismo atributo.

6

7

8

9

10

11 Reglas de asociación w Candidatos de los n-itemset se obtienen del (n-1)- itemset. w Los candidatos de los 3-itemset se obtienen del 2- itemset de la siguiente forma: w Deben coincidir en los (n-2) elementos del itemset 2-ITEMSET: (A, B), (A, C), (B,C), (B, C) Potenciales: (A, B, C), (B, C, D) Quedan: (A, B, C) Se elimina: (B, C, D) ya que (C, D) no existe

12

13

14 Itemsets generados w La cantidad de elementos por itemsets son: 1-itemsets12 2-itemsets47 3-itemsets39 4-itemsets 7

15 Reglas de asociación w Las reglas se obtienen a partir de los itemsets humidity = normal, windy = false, play = yes w Esto nos lleva a las 7 reglas potenciales: If humidity = normal and windy = false play = yes 4/4 If humidity = normal and play = yes windy = false 4/6 If windy = false and play = yes humidity = normal 4/7 If humidity = normal windy = false and play = yes 4/6 If windy = false humidity = normal and play = yes 4/8 If play = yes humidity = normal and windy = false 4/9 If humidity=normal and windy=false and play=yes 4/12

16

17

18 4-ITEMSET w Elementos 3-ITEMSET (A,B,C), (A, B, D), (A,C,D), (A,C,E), (B,C,D) w Potenciales ITESMSET-4 (A, B, C, D), (A, C, D, E) w Queda (A, B, C, D) w Se elimina (A, C, D, E) porque (C, D, E) no existe (no cumple la cobertura)

19 Conjunto Final de Reglas w 3 Reglas con cobertura 4 w 5 Reglas con cobertura 3 w 50 Reglas con cobertura 2 w Total 58 Reglas

20 Reglas de los 3-Itemsets w (A, B, C) 1. Si A, B C 2. Si B, C A 3. Si A, C B 4. Si A B, C 5. Si B A, C 6. Si C A, B 7. Si - A, B, C