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:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 22.02.2016
-
ABNT
DARWIN JUNIOR, Willian. Agrupamento de textos utilizando divergência Kullback-Leibler. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/. Acesso em: 23 maio 2024. -
APA
Darwin Junior, W. (2016). Agrupamento de textos utilizando divergência Kullback-Leibler (Dissertação (Mestrado). 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. Agrupamento de textos utilizando divergência Kullback-Leibler [Internet]. 2016 ;[citado 2024 maio 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/ -
Vancouver
Darwin Junior W. Agrupamento de textos utilizando divergência Kullback-Leibler [Internet]. 2016 ;[citado 2024 maio 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18153/tde-30032016-160011/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
