Uma abordagem de redes complexas para agrupamento de dados (2011)
- Authors:
- USP affiliated author: ARRUDA, GUILHERME FERRAZ DE - EESC
- School: EESC
- Subjects: RECONHECIMENTO DE PADRÕES; REDES COMPLEXAS; TEORIA DOS GRAFOS
- Keywords: Agrupamento de dados; Complex networks; Data clustering; Graph Theory; Pattern recognition; Redes complexas; Teoria dos Grafos
- Language: Português
- Abstract: Muitos métodos foram desenvolvidos para o agrupamento de dados, como maximização de expectativa, k-médias e algoritmos baseados em teoria dos grafos. Neste último caso, os grafos são geralmente construídos considerando-se a distância euclidiana como medida de similaridade, e particionado usando-se métodos espectrais. No entanto, estes métodos não são precisos quando os clusters não são bem separados. Além disso, não é possível determinar automaticamente o número de clusters. Essas limitações podem ser superadas, considerando-se algoritmos de detecção de comunidades em redes. Este trabalho propõe uma metodologia de agrupamento de dados baseado na teoria de redes complexas. Diferentes métricas são comparadas para quanti?car as semelhanças entre objetos e três técnicas de detecção de comunidades são consideradas. O método proposto é aplicado em duas bases de dados de problemas reais e dois conjuntos de dados gerados arti?cialmente. Ao comparar o método de clustering com abordagens tradicionais, veri?ca-se que a proximidade medidas dado pela exponencial do inverso da distância Chebyshev é a métrica mais adequada para quanti?car as semelhanças entre os objetos. Além disso, o método de identi?cação da comunidade com base na otimização gulosa oferece as menores taxas de erro
- Imprenta:
- Place of publication: São Carlos
- Date published: 2011
-
ABNT
ARRUDA, Guilherme Ferraz de. Uma abordagem de redes complexas para agrupamento de dados. 2011. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2011. Disponível em: https://bdta.abcd.usp.br/directbitstream/04f28018-cf3a-4a3f-a88c-650162021180/Arruda_Guilherme_Ferraz_de.pdf. Acesso em: 27 abr. 2024. -
APA
Arruda, G. F. de. (2011). Uma abordagem de redes complexas para agrupamento de dados (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/04f28018-cf3a-4a3f-a88c-650162021180/Arruda_Guilherme_Ferraz_de.pdf -
NLM
Arruda GF de. Uma abordagem de redes complexas para agrupamento de dados [Internet]. 2011 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/04f28018-cf3a-4a3f-a88c-650162021180/Arruda_Guilherme_Ferraz_de.pdf -
Vancouver
Arruda GF de. Uma abordagem de redes complexas para agrupamento de dados [Internet]. 2011 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/04f28018-cf3a-4a3f-a88c-650162021180/Arruda_Guilherme_Ferraz_de.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Arruda_Guilherme_Ferraz_d... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
