Clusterização de dados utilizando técnicas de redes complexas e computação bioinspirada (2008)
- Autores:
- Autor USP: OLIVEIRA, TATYANA BITENCOURT SOARES DE - ICMC
- Unidade: ICMC
- Assuntos: COMPUTAÇÃO BIOINSPIRADA; REDES COMPLEXAS
- Idioma: Português
- Resumo: A Clusterização de dados em grupos oferece uma maneira de entender e extrair informações relevantes de grandes conjuntos de dados. A abordagem em relação a aspectos como a representação dos dados e medida de similaridade entre clusters, e a necessidade de ajuste de parâmetros iniciais são as principais diferenças entre os algoritmos de clusterização, influenciando na qualidade da divisão dos clusters. O uso cada vez mais comum de grandes conjuntos de dados aliado à possibilidade de melhoria das técnicas já existentes tornam a clusterização de dados uma área de pesquisa que permite inovações em diferentes campos. Nesse trabalho é feita uma revisão dos métodos de clusterização já existentes, e é descrito um novo método de clusterização de dados baseado na identificação de comunidades em redes complexas e modelos computacionais inspirados biologicamente. A técnica de clusterização proposta é composta por duas etapas: formação da rede usando os dados de entrada; e particionamento dessa rede para obtenção dos clusters. Nessa última etapa, a técnica de otimização por nuvens de partículas é utilizada a fim de identificar os clusters na rede, resultando em um algoritmo de clusterização hierárquico divisivo. Resultados experimentais revelaram como características do método proposto a capacidade de detecção de clusters de formas arbitrárias e a representação de clusters com diferentes níveis de refinamento
- Imprenta:
- Local: São Carlos
- Data de publicação: 2008
- Data da defesa: 25.02.2008
-
ABNT
OLIVEIRA, Tatyana Bitencourt Soares de. Clusterização de dados utilizando técnicas de redes complexas e computação bioinspirada. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042008-142253/. Acesso em: 28 mar. 2024. -
APA
Oliveira, T. B. S. de. (2008). Clusterização de dados utilizando técnicas de redes complexas e computação bioinspirada (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042008-142253/ -
NLM
Oliveira TBS de. Clusterização de dados utilizando técnicas de redes complexas e computação bioinspirada [Internet]. 2008 ;[citado 2024 mar. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042008-142253/ -
Vancouver
Oliveira TBS de. Clusterização de dados utilizando técnicas de redes complexas e computação bioinspirada [Internet]. 2008 ;[citado 2024 mar. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-01042008-142253/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas