Trabajo Práctico Nº 3–Clasificación Basada en Reglas– Métodos Bayesianos.

 1

 Introducción a Data Mining

Trabajo Práctico Nº 3–Clasificación Basada en Reglas– Métodos Bayesianos

Resolución Ejercicios 2

1. Considerar un problema de clasificación binaria con el siguiente conjunto de atributos y correspondientes valores:

o Acondicionador de aire = {funciona, descompuesto}

o Motor = {bien, mal}

o Kilometraje = {alto, medio, bajo}

o Oxido = {si, no}

Suponga que un clasificador basado en reglas produce el siguiente conjunto de Reglas:

r1: Kilometraje = alto  Valor = bajo

r2: Kilometraje = bajo  Valor = alto

r3: Acondicionador de aire = funciona, Motor = bien  Valor = alto

r4: Acondicionador de aire = funciona, Motor = mal  Valor = bajo

r5: Acondicionador de aire = descompuesto  Valor = bajo

a) Decir si las reglas son mutuamente exclusivas.

Tomando la definición de Tan et. al (2006)1 pág. 210 (capítulo 5)

1 Introduction to DATA MINING, Pang-Ning Tan. Michael Steinbach, Vipin Kumar. 2006. Pearson Education.

Reglas Mutuamente Exclusivas: Las reglas en un conjunto de reglas R son mutuamente exclusivas si no hay dos reglas en R que son activadas (disparadas) por el mismo registro. Esta propiedad asegura que todo registro esté cubierto por a lo sumo una regla R.

Con esta definición vemos que el conjunto de reglas antedicho NO es mutuamente exclusivo. Ejemplos:

 Un registro dado por (Aire acondicionado = funciona, Motor = bien, Kilometraje = alto, Oxido = si) activa r1 (resultando en valor bajo) y activa r3 (resultando en valor alto).

 Un registro dado por (Aire acondicionado = descompuesto, Motor = bien, Kilometraje = alto, Oxido = si) activa r1 (resultando en valor bajo) y activa r5 (resultando también en un valor bajo).

3

b) Decir si el conjunto de reglas es exhaustivo

Nuevamente de Tan et al. (2006) pág. 210, tenemos:

Reglas Exhaustivas: Un conjunto de reglas R tiene una cobertura exhaustiva si existe una regla para cada combinación de valores de atributos. Esta propiedad asegura que cada registro esté cubierto por lo menos una regla en R.

...