Ver registro no DEDALUS
Exportar registro bibliográfico

Descoberta direta e eficiente de regras de associação ótimas (2011)

  • Authors:
  • USP affiliated authors: ASSUNÇÃO, ALINSON SOUSA DE - ICMC
  • USP Schools: ICMC
  • Subjects: MINERAÇÃO DE DADOS; INTELIGÊNCIA ARTIFICIAL; APRENDIZADO COMPUTACIONAL
  • Keywords: Association rules; Data mining; Regras de associação
  • Language: Português
  • Abstract: Um dos principais interesses na descoberta do conhecimento e mineração de dados é a indução de regras de associação. Regras de associação caracterizam as relações entre os dados a partir de um conjunto de dados estruturado com transações, onde cada transação contém um subconjunto de itens. Seja X e Y dois conjuntos de itens disjuntos, então a regra X \'SETA\' Y define um relacionamento, isto é, a dependência ou a co-ocorrência entre os conjuntos X e Y . Um dos algoritmos mais conhecidos para geração de regras de associação é o algoritmo Apriori. Ele explora regras de associação que respeitam o limiar suporte mánimo, ou seja, as regras devem aparecer em uma quantidade mánima de transações. Esse limiar tem a capacidade de controlar a quantidade de regras extraídas durante a mineração. Entretanto, a frequência ou suporte não consegue medir o nível de interesse de uma regra. Para medir a importância ou interesse de uma regra em relação a outras foram desenvolvidas medidas de interesse. Tais medidas são calculadas a partir das frequências dos conjuntos de itens X, Y e do par XY . Apesar das medidas de interesse realizarem uma filtragem das regras desinteressantes, elas não acarretam na diminuição no tempo de execução da mineração. Para vencer essa dificuldade, técnicas que exploram diretamente regras de associação ótimas foram desenvolvidas. Um conjunto de regras de associação ótimas é um conjunto de regras que otimiza uma determinada medida de interesse. Na literatura existemmuitos trabalhos que buscam esse tipo de conjunto de regras de forma direta e eficiente. O trabalho corrente segue esta mesma direção e visou a melhoria dessa tarefa por descobrir uma quantidade arbitrária de regras de associação ótimas. As abordagens anteriores apresentam um entrave em especial, que é a utilização do algoritmo Apriori. Tal técnica realiza uma busca em largura sobre os conjuntos de itens. No entanto, as técnicas mais promissoras que descobrem regras ótimas realizam busca em profundidade sobre o espaço de busca de regras. Em virtude dessa característica, neste trabalho foi adotada a técnica FP-growth, que realiza uma busca em profundidade sobre os conjuntos de itens explorados. Além da adoção da técnica FP-growth, foram desenvolvidas novas estratégias de poda e uma nova estratégia de busca na travessia do espaço de regras. Todas essas inovações foram adicionadas aos algoritmos desenvolvidos no corrente trabalho e proporcionaram melhor eficiência (tempo de execução) em relação ao algoritmo baseline em todos os testes. Tais testes foram realizados sobre conjuntos de dados reais e artificiais
  • Imprenta:
  • Data da defesa: 16.12.2011
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300045828TA851dd e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ASSUNÇÃO, Alinson Sousa de; LOPES, Alneu de Andrade. Descoberta direta e eficiente de regras de associação ótimas. 2011.Universidade de São Paulo, São Carlos, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-090714/ >.
    • APA

      Assunção, A. S. de, & Lopes, A. de A. (2011). Descoberta direta e eficiente de regras de associação ótimas. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-090714/
    • NLM

      Assunção AS de, Lopes A de A. Descoberta direta e eficiente de regras de associação ótimas [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-090714/
    • Vancouver

      Assunção AS de, Lopes A de A. Descoberta direta e eficiente de regras de associação ótimas [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29032012-090714/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: