"Generalização de regras de associação"

Abstract

Dedicatórià A minha família. Com carinho especial, a meus pais Isabete e José Pedro e a meus irmãos Marcelo e Márcio. i ii Agradecimentos Aos meus pais, José Pedro e Isabete, e meus irmão Marcelo e Márcio pelo amor, carinho e respeito tão importantes para que pudesse realizar tudo que sempre desejei.A professora Solange que foi muito mais que uma orientadora. Desde que a conheci, no início de 2002, descobri que entre um professor e seu orientando pode existir uma verdadeira amizade, muito mais do que uma simples relação "professor-aluno". Com o seu bom humor e carisma suportou as minhas brincadeiras, "reclamações" e "momentos de grande concentração nos estudos". Muito obrigado Solange pelo apoio, incentivo e paciência. Você contribuiu muito para o meu crescimento profissional e pessoal. Vocêé um exemplo de pessoa que devemos nos espelhar. , entre vários outros amigos que contribuíram na minha formação e também pelos bons momentos que passamos juntos.As amigas Jaqueline e Patricia pelos momentos de alegria e descontração.Ao amigo Ronaldo por ajudar nas minhas dúvidas sobre L A T E X.Ao amigo Marcos Paula, em especial, por tanto ter colaborado no desenvolvimento deste trabalho. Sem a sua ajuda, este trabalho teria sido muito mais difícil e levaria um tempo muito maior para ser concluído.A amiga Roberta, em especial, por ter me auxiliado nas atualizações do Ambiente de Exploração de Regras RulEE, um dos resultados do projeto de mestrado do amigo Marcos Paula, ao qual este projeto foi integrado, e também por ter me ajudado na leitura e correção desta dissertação.iii Ao professor e amigo Edson Melanda pelas dicas e sugestões acrescidas a este trabalho.Ao professor Joaquim Quinteiro Uchôa, por tanto tempo meu orientador de Iniciação Científica, e, por conseguinte, um dos responsáveis pela minha incursão naárea científica.Aos professores Maria Carolina e André. Esses professores juntamente com a professora Solange tornam o LABIC umótimo ambiente, propício ao trabalho.A todos do LABIC pelos bons momentos e por fazer do laboratório um ambiente agradável, propício para a realização de qualquer trabalho.A todos os funcionários do ICMC pela atenção, respeito, dedicação e educação.A Universidade de São Paulo pela oportunidade.A FAPESP e CAPES pelo apoio financeiro.A Deus por ter me dado condições para cumprir mais uma etapa da minha vida.iv

Post-processing of Association Rules using Taxonomies

“…In the next section the proposed algorithm is described. The algorithm uses taxonomies (made by the users) to generalize Association Rules in the step of knowledge postprocessing [12]. The algorithm uses both the types of taxonomies, with and without classification.…”

“…In this section we present the RulEE-GAR computational module that provides means to generalize Association Rules and also to analyze the generalized rules [12]. The generalization of the Association Rules is realized by the QART algorithm, described in the previous section.…”

Pós-processamento de regras de regressão

“…Além dos trabalhos já implementados descritos aqui, cabe ressaltar que diversos outros trabalhos foram desenvolvidos ou estão em desenvolvimento pelos pesquisadores do LABIC, com funcionalidades para processamento de dados e textos, Aprendizado de Máquina e processamento de padrões, entre os quais podem ser citados: (Domingues, 2003;Pila, 2003;Bernardini, 2002;Gonçalves, 2002;Gomes, 2002;Imamura, 2001;Nagai, 2000;Lee, 2000;Caulkins, 2000;Horst, 1999;Rocha, 1999;Padilha, 1999;Félix, 1998). (Breiman, Friedman, Stone, h Olshen, 1984).…”

Visualização como suporte à extração e exploração de regras de associação

“…Baseado na idéia de obtenção de regras de associação generalizadas apresentada por Srikant e Agrawal (1995), Domingues (2004) propôs generalizar as regras de associação em uma etapa de pós-processamento, a fim de reduzir o volume de regras geradas. Na sua tese de doutoramento, Carvalho (2007) busca obter conjuntos de regras de associação compactos e representativos usando conhecimento de domínio expresso em taxonomias.…”

“…A abordagem baseada em combinações de medidas de interesse (Melanda e Rezende, 2004) utiliza valores rígidos de medidas objetivas para a redução, também desconsiderando a cobertura de itemsets. As abordagens baseadas em generalização de regras - (Srikant e Agrawal, 1995), (Domingues, 2004) e (Carvalho, 2007) -dependem da existência de taxonomias. Por fim, a abordagem baseada no conceito de itemset pesado (Palshikar et al, 2007) exclui os itemsets "quase pesados" (aqueles que geram quase todas as regras possíveis), o que faz com que os conjuntos produzidos não tenham necessariamente uma boa cobertura de itemsets.…”