• Portal do Governo Brasileiro

Plataforma Sucupira

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
Engenharia de Produção e Sistemas (31022014001P4)
UM ESTUDO COMPUTACIONAL COMPARATIVO ENTRE ALGORITMOS DE AGRUPAMENTO E DE DETECÇÃO DE COMUNIDADES CONSIDERANDO DADOS DA EDUCAÇÃO
DAIANA MEDEIROS DA SILVA
DISSERTAÇÃO
30/11/2020

Esta dissertação tem por objetivo geral realizar um estudo computacional comparativo entre três algoritmos de agrupamento (k-means, PAM e CLARA) e dois algoritmos de Detecção de Comunidades (Fast Greedy e Walktrap), considerando dados da área da Educação. Para analisar as soluções produzidas pelos cinco algoritmos, foram utilizados dois índices associados, respectivamente, aos critérios de validação relativo e externo, sejam eles: Silhueta e Rand. Para tal, foi implementado um algoritmo para construção de redes, que foram produzidas a partir das bases de dados reais de duas maneiras distintas, a saber: através dos quartis das distâncias dos objetos e da Árvore Geradora Mínima. Dentre os principais resultados, destacam-se aqueles provenientes dos algoritmos PAM e CLARA, que quando aplicados a um conjunto de base de dados de porte pequeno e médio não diferem quanto aos seus resultados, em relação ao índice de Silhueta. Em relação ao índice de Rand, quando é comparado o desempenho dos algoritmos PAM e CLARA, frente aos algoritmos de Detecção de Comunidades: Fast Greedy e Walktrap, apresentou maior similaridade entre os grupos formados pelo algoritmo CLARA e as comunidades do algoritmo Fast Greedy, do que os grupos formados pelo algoritmo PAM e as comunidades produzidas pelo algoritmo Fast Greedy.

Análise de Agrupamentos;Detecção de Comunidades;k-means;PAM;Fast Greedy
The general objective of this dissertation is to perform a comparative computational study between three clustering algorithms (k-means, PAM and CLARA) and two Community Detection algorithms (Fast Greedy and Walktrap), considering data from the education area. To analyze the solutions produced by the five algorithms, two indexes associated, respectively, with the relative and external validation criteria were used, be they: Silhouette and Rand. For this, an algorithm was implemented for network construction, which were produced from the real databases in two different ways, that is: through the quartiles of the distances of the objects and the Minimum Generating Tree. Among the main results, we highlight those from the PAM and CLARA algorithms, which when applied to a small and medium-sized database set do not differ in relation to their results, in relation to the Silhouette index. In relation to the Rand index, when comparing the performance of the PAM and CLARA algorithms, compared to the Community Detection algorithms Fast Greedy and Walktrap, it presented greater similarity between the groups formed by the CLARA algorithm and the communities of the Fast Greedy algorithm, than the groups formed by the PAM algorithm and the communities produced by the Fast Greedy algorithm.
Cluster Analysis;Community Detection;k-means;PAM;Fast Greedy
1
81
PORTUGUES
UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
O trabalho possui divulgação autorizada
413_Daiana Medeiros da Silva.pdf

Contexto

TECNOLOGIA, GESTÃO E INOVAÇÃO
MÉTODOS DE OTIMIZAÇÃO E PROBLEMAS DE REDE
TEORIA ESPECTRAL DE GRAFOS E APLICAÇÕES

Banca Examinadora

CARLA SILVA OLIVEIRA
DOCENTE - PERMANENTE
Sim
Nome Categoria
GUSTAVO SILVA SEMAAN Participante Externo
CARLA SILVA OLIVEIRA Docente - PERMANENTE
CELSO MARQUES DA SILVA JUNIOR Docente - PERMANENTE
JOSE ANDRE DE MOURA BRITO Participante Externo

Vínculo

-
-
-
Não
Plataforma Sucupira
Capes UFRN RNP Ministério da Educação Governo Federal
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.88.17
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer