6.4 P´ os-Processamento das Regras de Associa¸c˜ ao
6.4.2 P´ os-Processamento Utilizando Taxonomias sem Classifica¸c˜ ao
Durante a realiza¸c˜ao dos experimentos, utilizando os conjuntos de taxonomias com classifica¸c˜ao na generaliza¸c˜ao dos conjuntos de Regras de Associa¸c˜ao RuleSet 1dia, RuleSet 7dias, RuleSet 14dias, RuleSet 1mes e RuleSet 3meses, foi verificado a presen¸ca de algumas taxonomias sem classifica¸c˜ao.
O uso do algoritmo GART com uma taxonomia sem classifica¸c˜ao ao inv´es do uso de taxonomias com classifica¸c˜ao poderia resultar, por exemplo, em regras do tipo:
PRODUTOS1 & TANG ⇒ ACUCAR UNIAO.
A regra, do modo como ´e apresentada, n˜ao possui significado completo para o usu´ario, uma vez que ´e dif´ıcil identificar quais produtos fazem parte do PRODUTOS1. Entretanto, a regra pode apresentar significado completo, se a mesma for analisada utilizando a interface de an´alise de Regras de Associa¸c˜ao generalizadas do m´odulo computacional RulEE-GAR (descrito na Se¸c˜ao 5.3.3 do Cap´ıtulo 5). Essa interface permite ao usu´ario verificar os itens originais que deram origem a um item generalizado, desse modo, a mesma pode ser utilizada para verificar os itens que est˜ao contidos no PRODUTOS1, viabilizando, assim, a compreens˜ao da regra.
Nesse contexto foram realizados alguns experimentos utilizando taxonomias sem clas- sifica¸c˜ao. Para facilitar a compreens˜ao dos experimentos, a seguir s˜ao apresentados os conjuntos contendo as taxonomias sem classifica¸c˜ao, os experimentos realizados e a an´a- lise dos resultados obtidos.
Conjuntos de Taxonomias sem Classifica¸c˜ao Utilizados
Os conjuntos contendo as taxonomias sem classifica¸c˜ao s˜ao ilustrados nas Figuras 6.17, 6.18 e 6.19. Os conjuntos est˜ao no formato do arquivo de taxonomias definido para o algoritmo de generaliza¸c˜ao de regras GART (Se¸c˜ao 4.3.2 do Cap´ıtulo 4). Cada conjunto, contendo Taxonomias sem classifica¸c˜ao, foi denominado de “Tsc” seguido de um n´umero de identifica¸c˜ao, como: Tsc01.
PRODUTOS1(ACUCAR_UNIAO,LEITE_MOCA,BISCNESTLE,COCA_COLA) PRODUTOS2(PAPEL_HIGNEVE,BOMBRIL,DETERGLIMPOL,CREME_DE_LEITE_NESTLE) PRODUTOS3(PAPEL_HIGNEVE,PAPEL_HIGPERSONAL) PRODUTOS4(BOMBRIL,DETERGLIMPOL,PAPEL_HIGPERSONAL) PRODUTOS5(MAIONESE_HELLMANN_S,ARROZ_PRATO_FINO,SAL_CISNE) PRODUTOS6(BOMBRIL,SPO_OMO,PAPEL_HIGNEVE)
Figura 6.17: Tsc01 – Conjunto contendo 6 taxonomias sem classifica¸c˜ao
PRODUTOS1(ACUCAR_UNIAO,LEITE_MOCA,BISCNESTLE,COCA_COLA) PRODUTOS2(PAPEL_HIGNEVE,BOMBRIL,DETERGLIMPOL,CREME_DE_LEITE_NESTLE) PRODUTOS3(PAPEL_HIGNEVE,PAPEL_HIGPERSONAL) PRODUTOS4(BOMBRIL,DETERGLIMPOL,PAPEL_HIGPERSONAL) PRODUTOS5(MAIONESE_HELLMANN_S,ARROZ_PRATO_FINO,SAL_CISNE) PRODUTOS6(BOMBRIL,SPO_OMO,PAPEL_HIGNEVE) PRODUTOS7(BISCNESTLE,COCA_COLA) PRODUTOS8(DETERGLIMPOL,PAPEL_HIGPERSONAL) PRODUTOS9(LEITE_MOCA,BISCNESTLE,COCA_COLA) PRODUTOS10(ARROZ_PRATO_FINO,SPO_OMO,BOMBRIL) PRODUTOS11(MAIONESE_HELLMANN_S,FARTRIGO_RENATA,CREME_DE_LEITE_NESTLE,SPO_OMO,BOMBRIL,DETERGLIMPOL, ACHOCNESCAU,BISCNESTLE,LEITE_MOCA,ACUCAR_UNIAO) PRODUTOS12(SPO_OMO,BOMBRIL) PRODUTOS13(BISCNESTLE,LEITE_MOCA) PRODUTOS14(SAL_CISNE,ARROZ_PRATO_FINO) PRODUTOS15(CREME_DE_LEITE_NESTLE,BOMBRIL,ACUCAR_UNIAO) PRODUTOS16(ARROZ_PRATO_FINO,MAIONESE_HELLMANN_S)
Figura 6.18: Tsc02 – Conjunto contendo 16 taxonomias sem classifica¸c˜ao
PRODUTOS1(ACUCAR_UNIAO,LEITE_MOCA,BISCNESTLE,COCA_COLA) PRODUTOS2(PAPEL_HIGNEVE,BOMBRIL,DETERGLIMPOL,CREME_DE_LEITE_NESTLE) PRODUTOS3(PAPEL_HIGNEVE,PAPEL_HIGPERSONAL) PRODUTOS4(BOMBRIL,DETERGLIMPOL,PAPEL_HIGPERSONAL) PRODUTOS5(MAIONESE_HELLMANN_S,ARROZ_PRATO_FINO,SAL_CISNE) PRODUTOS6(BOMBRIL,SPO_OMO,PAPEL_HIGNEVE) PRODUTOS7(BISCNESTLE,COCA_COLA) PRODUTOS8(DETERGLIMPOL,PAPEL_HIGPERSONAL) PRODUTOS9(LEITE_MOCA,BISCNESTLE,COCA_COLA) PRODUTOS10(ARROZ_PRATO_FINO,SPO_OMO,BOMBRIL) PRODUTOS11(MAIONESE_HELLMANN_S,FARTRIGO_RENATA,CREME_DE_LEITE_NESTLE,SPO_OMO,BOMBRIL,DETERGLIMPOL, ACHOCNESCAU,BISCNESTLE,LEITE_MOCA,ACUCAR_UNIAO) PRODUTOS12(SPO_OMO,BOMBRIL) PRODUTOS13(BISCNESTLE,LEITE_MOCA) PRODUTOS14(SAL_CISNE,ARROZ_PRATO_FINO) PRODUTOS15(CREME_DE_LEITE_NESTLE,BOMBRIL,ACUCAR_UNIAO) PRODUTOS16(ARROZ_PRATO_FINO,MAIONESE_HELLMANN_S) PRODUTOS17(ACUCAR_UNIAO,LEITE_MOCA) PRODUTOS18(CREME_DE_LEITE_NESTLE,ACHOCNESCAU) PRODUTOS19(ACUCAR_UNIAO,LEITE_MOCA,CREME_DE_LEITE_NESTLE) PRODUTOS20(BISCNESTLE,SPO_OMO) PRODUTOS21(SPO_OMO,COCA_COLA) PRODUTOS22(SAL_CISNE,MAIONESE_HELLMANN_S) PRODUTOS23(CREME_DE_LEITE_NESTLE,FARTRIGO_RENATA) PRODUTOS24(ARROZ_PRATO_FINO,SPO_OMO) PRODUTOS25(FARTRIGO_RENATA,ACHOCNESCAU) PRODUTOS26(FARTRIGO_RENATA,MAIONESE_HELLMANN_S)
Os trˆes conjuntos contendo taxonomias sem classifica¸c˜ao foram utilizados na genera- liza¸c˜ao dos conjuntos de Regras de Associa¸c˜ao RuleSet 1dia, RuleSet 7dias, Rule- Set 14dias, RuleSet 1mes e RuleSet 3meses. Novamente, a generaliza¸c˜ao foi realizada no lado esquerdo das regras. Os resultados obtidos com a generaliza¸c˜ao dos conjuntos de regras s˜ao descritos a seguir.
Resultados dos Experimentos
Nesta se¸c˜ao s˜ao apresentados alguns experimentos realizados para verificar a redu¸c˜ao do volume dos conjuntos de Regras de Associa¸c˜ao utilizando taxonomias sem classifica¸c˜ao. Nos experimentos, cada conjunto contendo taxonomias sem classifica¸c˜ao foi submetido ao algoritmo GART junto com cada um dos conjuntos de Regras de Associa¸c˜ao descritos na Se¸c˜ao 6.3. Os resultados das redu¸c˜oes dos conjuntos de regras s˜ao apresentados na Tabela 6.7. Nessa tabela ´e apresentado o n´umero de regras dos conjuntos de Regras de Associa¸c˜ao ap´os serem generalizados por cada um dos conjuntos de taxonomias sem classifica¸c˜ao, sendo que ao lado do n´umero de regras ´e apresentado, entre parˆenteses, a porcentagem de redu¸c˜ao das regras com rela¸c˜ao ao conjunto original (n˜ao generalizado). Cabe ressaltar, novamente, que cada generaliza¸c˜ao foi realizada utilizando os conjuntos de Regras de Associa¸c˜ao originais e que em nenhum momento foram realizadas generaliza¸c˜oes utilizando conjuntos de regras j´a generalizados.
Tabela 6.7: Resultados obtidos com o uso de conjuntos de taxonomias sem classifica¸c˜ao na generaliza¸c˜ao dos conjuntos de Regras de Associa¸c˜ao
Conjuntos # regras do # regras do # regras do # regras do # regras do de Tsc RuleSet 1dia RuleSet 7dias RuleSet 14dias RuleSet 1mes RuleSet 3meses Sem Tsc 32668 (0%) 19166 (0%) 16053 (0%) 21505 (0%) 19936 (0%)
Tsc01 28073 (14,12%) 14643 (23,59%) 12054 (24,91%) 15826 (26,40%) 15129 (24,11%) Tsc02 24808 (24,12%) 12867 (32,86%) 10615 (33,87%) 13729 (36,15%) 13323 (33,17%) Tsc03 22541 (31,06%) 11416 (40,43%) 9387 (41,52%) 12264 (42,97%) 11978 (39,91%)
Na Figura 6.20 s˜ao ilustrados os gr´aficos que mostram as redu¸c˜oes ocorridas em cada conjunto de regras. Em cada gr´afico ´e apresentada a redu¸c˜ao do volume de regras de um determinado conjunto para cada conjunto de taxonomias sem classifica¸c˜ao apresentado na se¸c˜ao anterior. As barras, nos gr´aficos, representam o n´umero de regras do conjunto ap´os ser generalizado utilizando um determinado conjunto de taxonomias sem classifica¸c˜ao. Na parte superior das barras ´e apresentado o percentual de redu¸c˜ao do conjunto de regras ap´os ser generalizado. Al´em disso, vale lembrar que nos gr´aficos, a escala do eixo que representa o n´umero de regras inicia em 8000.
(a) Conjunto de regras RuleSet 1dia (b) Conjunto de regras RuleSet 7dias
(c) Conjunto de regras RuleSet 14dias (d) Conjunto de regras RuleSet 1mes
(e) Conjunto de regras RuleSet 3meses
Figura 6.20: Gr´aficos dos resultados obtidos com o uso de conjuntos de taxonomias sem classifica¸c˜ao na generaliza¸c˜ao dos conjuntos de Regras de Associa¸c˜ao
Na Tabela 6.7 pode-se verificar que a menor taxa de redu¸c˜ao foi de 14,12% (RuleSet 1dia generalizado pelo Tsc01) e a maior foi de 42,97% (RuleSet 1mes genera-
lizado pelo Tsc03). Comparando esses dados com os da tabela dos experimentos que utilizam conjuntos de taxonomias com classifica¸c˜ao na generaliza¸c˜ao (Tabela 6.6) verifica- se que a menor taxa de redu¸c˜ao obtida com os conjuntos de taxonomias sem classifica¸c˜ao (14,12%) est´a pr´oxima da maior taxa de redu¸c˜ao obtida com os conjuntos de taxonomias com classifica¸c˜ao (17,55%). Al´em disso, a compara¸c˜ao dos gr´aficos da Figura 6.20 com os da Figura 6.16 possibilita verificar, para cada conjunto de Regras de Associa¸c˜ao, que a redu¸c˜ao do volume de regras utilizando conjuntos de taxonomias sem classifica¸c˜ao foi muito maior do que a redu¸c˜ao utilizando conjuntos de taxonomias com classifica¸c˜ao, e que, as taxas de redu¸c˜ao entre os conjuntos de taxonomias sem classifica¸c˜ao n˜ao s˜ao t˜ao semelhantes como as dos conjuntos de taxonomias com classifica¸c˜ao.
Na pr´oxima se¸c˜ao s˜ao apresentados experimentos que combinam conjuntos de taxono- mias, com e sem classifica¸c˜ao, na generaliza¸c˜ao dos conjuntos de Regras de Associa¸c˜ao.