Exportar registro bibliográfico

Agrupamento de textos utilizando divergência Kullback-Leibler (2016)

  • Authors:
  • Autor USP: DARWIN JUNIOR, WILLIAN - EESC
  • Unidade: EESC
  • Sigla do Departamento: SEL
  • Subjects: SISTEMAS DINÂMICOS; RECONHECIMENTO DE PADRÕES
  • Keywords: Agrupamento de textos; Algoritmo K-Means; Divergência Kullback-Leibler; Informação mútua; K-Means algorithm; Kullback-Leibler divergence; Mutual information; Text clustering
  • Language: Português
  • Abstract: O presente trabalho propõe uma metodologia para agrupamento de textos que possa ser utilizada tanto em busca textual em geral como mais especificamente na distribuição de processos jurídicos para fins de redução do tempo de resolução de conflitos judiciais. A metodologia proposta utiliza a divergência Kullback-Leibler aplicada às distribuições de frequência dos radicais (semantemas) das palavras presentes nos textos. Diversos grupos de radicais são considerados, formados a partir da frequência com que ocorrem entre os textos, e as distribuições são tomadas em relação a cada um desses grupos. Para cada grupo, as divergências são calculadas em relação à distribuição de um texto de referência formado pela agregação de todos os textos da amostra, resultando em um valor para cada texto em relação a cada grupo de radicais. Ao final, esses valores são utilizados como atributos de cada texto em um processo de clusterização utilizando uma implementação do algoritmo K-Means, resultando no agrupamento dos textos. A metodologia é testada em exemplos simples de bancada e aplicada a casos concretos de registros de falhas elétricas, de textos com temas em comum e de textos jurídicos e o resultado é comparado com uma classificação realizada por um especialista. Como subprodutos da pesquisa realizada, foram gerados um ambiente gráfico de desenvolvimento de modelos baseados em Reconhecimento de Padrões e Redes Bayesianas e um estudo das possibilidades de utilização de processamento paralelo na aprendizagem de Redes Bayesianas
  • Imprenta:
  • Data da defesa: 22.02.2016
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      DARWIN JUNIOR, Willian; MACIEL, Carlos Dias. Agrupamento de textos utilizando divergência Kullback-Leibler. 2016.Universidade de São Paulo, São Carlos, 2016. Disponível em: < http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/ >.
    • APA

      Darwin Junior, W., & Maciel, C. D. (2016). Agrupamento de textos utilizando divergência Kullback-Leibler. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/
    • NLM

      Darwin Junior W, Maciel CD. Agrupamento de textos utilizando divergência Kullback-Leibler [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/
    • Vancouver

      Darwin Junior W, Maciel CD. Agrupamento de textos utilizando divergência Kullback-Leibler [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/


Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021