Seleção de grupos a partir de hierarquias: uma modelagem baseada em grafos (2018)
- Authors:
- Autor USP: ANJOS, FRANCISCO DE ASSIS RODRIGUES DOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: MINERAÇÃO DE DADOS; APRENDIZADO COMPUTACIONAL; REDES COMPLEXAS
- Keywords: Agrupamento de dados; Cluster analysis; Critérios de avaliação; Evaluation methods
- Agências de fomento:
- Language: Português
- Abstract: A análise de agrupamento de dados é uma tarefa fundamental em mineração de dados e aprendizagem de máquina. Ela tem por objetivo encontrar um conjunto finito de categorias que evidencie as relações entre os objetos (registros, instâncias, observações, exemplos) de um conjunto de dados de interesse. Os algoritmos de agrupamento podem ser divididos em particionais e hierárquicos. Uma das vantagens dos algoritmos hierárquicos é conseguir representar agrupamentos em diferentes níveis de granularidade e ainda serem capazes de produzir partições planas como aquelas produzidas pelos algoritmos particionais, mas para isso é necessário que seja realizado um corte (por exemplo horizontal) sobre o dendrograma ou hierarquia dos grupos. A escolha de como realizar esse corte é um problema clássico que vem sendo investigado há décadas. Mais recentemente, este problema tem ganho especial importância no contexto de algoritmos hierárquicos baseados em densidade, pois somente estratégias mais sofisticadas de corte, em particular cortes não-horizontais denominados cortes locais (ao invés de globais) conseguem selecionar grupos de densidades diferentes para compor a solução final. Entre as principais vantagens dos algoritmos baseados em densidade está sua robustez à interferência de dados anômalos, que são detectados e deixados de fora da partição final, rotulados como ruído, além da capacidade de detectar clusters de formas arbitrárias. O objetivo deste trabalho foi adaptar uma variante damedida da Modularidade, utilizada amplamente na área de detecção de comunidades em redes complexas, para que esta possa ser aplicada ao problema de corte local de hierarquias de agrupamento. Os resultados obtidos mostraram que essa adaptação da modularidade pode ser uma alternativa competitiva para a medida de estabilidade utilizada originalmente pelo algoritmo estado-da-arte em agrupamento de dados baseado em densidade, HDBSCAN*.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2018
- Data da defesa: 28.06.2018
-
ABNT
ANJOS, Francisco de Assis Rodrigues dos. Seleção de grupos a partir de hierarquias: uma modelagem baseada em grafos. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: https://teses.usp.br/teses/disponiveis/55/55134/tde-25102018-175959/. Acesso em: 06 maio 2026. -
APA
Anjos, F. de A. R. dos. (2018). Seleção de grupos a partir de hierarquias: uma modelagem baseada em grafos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/55/55134/tde-25102018-175959/ -
NLM
Anjos F de AR dos. Seleção de grupos a partir de hierarquias: uma modelagem baseada em grafos [Internet]. 2018 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-25102018-175959/ -
Vancouver
Anjos F de AR dos. Seleção de grupos a partir de hierarquias: uma modelagem baseada em grafos [Internet]. 2018 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-25102018-175959/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
