Evaluación de Reglas de Asociación en Text Mining Utilizando ...

a b c ( a b)
( a c)
. Luego, el cálculo de la conformidad se transforma en el
cálculo de conformidades de reglas simples. Así, la conformidad de este tipo de reglas se
define de la siguiente manera:
Cm( a b c)
min ( Cm( a b),
Cm(
a c))
La función min corresponde al mínimo valor entre las dos conformidades calculadas, y
asegura que al menos una regla simple tenga un valor bajo de conformidad. Por consecuencia,
la regla compleja también tiene un valor bajo de conformidad.
c) Reglas Complejas tipo 2
Este tipo de reglas posee por lo menos dos elementos en el antecedente y un solo
elemento en el consecuente, es decir, son del tipo k1 … kn → kn+1, con n ≥ 2. Consideremos
como ejemplo la regla a b→c que es una regla 2-1. Utilizando la Lógica de Predicados esta
regla se puede escribir como ( a b)
c ( a
b)
c ( a
c)
( b
c).
Esta regla se
normaliza en cláusulas formales y se descompone en conjunciones de dos reglas simples:
a b c ( a c)
( b c).
Ahora se transforma en el cálculo de conformidades de reglas
simples. El cálculo de la conformidad de este tipo de reglas se define de la siguiente manera:
Cm( a b c)
max ( Cm( a c),
Cm(
b c))
La función max corresponde al máximo valor entre las dos conformidades calculadas,
y asegura que al menos una regla simple tenga un valor alto de conformidad, por lo tanto la
regla compleja también tiene un valor alto de conformidad.
d) Reglas Complejas tipo 3
Estas reglas poseen por lo menos dos elementos tanto en el antecedente como en el
consecuente, es decir, son del tipo k1 … kn → kn+1 kn+m, con n ≥ 2 y m ≥ 2. Consideremos
como ejemplo la regla a b → c d que corresponde a una regla 2-2. Esta regla se
normaliza en cláusulas formales y se descompone en conjunciones de disyunciones:
( a c)
( b c)
( a d)
( b d)
.
El cálculo de la conformidad de este tipo de reglas
se realiza de la siguiente forma:
Cm( a b c d)
min(maxCm ( a c),
Cm(
b c)
,maxCm
( a d),
Cm(
b d))
Una de las desventajas del enfoque de Toussaint [6, 7, 20] es que requiere de un
experto para supervisar el comportamiento del modelo del dominio, el cual debe agregar
nuevas relaciones en el modelo cuando sea necesario. Cuando un término no existe en el
modelo se debe agregar el término como un nodo en el grafo y consecuentemente la arista que
une este nodo al grafo representa la relación de generalización/especialización que existe
entre el nuevo término y un término existente en el grafo.
42