Abordagens evolutivas para agrupamento relacional de dados (2010)
- Authors:
- Autor USP: HORTA, DANILO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: COMPUTAÇÃO EVOLUTIVA; ALGORITMOS E ESTRUTURAS DE DADOS; RECONHECIMENTO DE PADRÕES
- Language: Português
- Abstract: O agrupamento de dados é uma técnica fundamental em aplicações de diversos campos do mercado e da ciência, como, por exemplo, no comércio, na biologia, na psiquiatria, na astronomia e na mineração da Web. Ocorre que em um subconjunto desses campos, como engenharia industrial, ciências sociais, engenharia sísmica e recuperação de documentos, as bases de dados são usualmente descritas apenas pelas proximidades entre os objetos (denominadas bases de dados relacionais). Mesmo em aplicações nas quais os dados não são naturalmente relacionais, o uso de bases relacionais permite que os dados em si sejam mantidos sob sigilo, o que pode ser de grande valia para bancos ou corretoras, por exemplo. Nesta dissertação é apresentada uma revisão de algoritmos de agrupamento de dados que lidam com bases de dados relacionais, com foco em algoritmos que produzem partições rígidas (hard ou crisp) dos dados. Particular ênfase é dada aos algoritmos evolutivos, que têm se mostrado capazes de resolver problemas de agrupamento de dados com relativa acurácia e de forma computacionalmente eficiente. Nesse contexto, propõe-se nesta dissertação um novo algoritmo evolutivo de agrupamento capaz de operar sobre dados relacionais e também capaz de estimar automaticamente o número de grupos nos dados (usualmente desconhecido em aplicações práticas). É demonstrado empiricamente que esse novo algoritmo pode superar métodos tradicionais da literatura em termos de eficiência computacional e acurácia
- Imprenta:
- Publisher place: São Carlos
- Date published: 2010
- Data da defesa: 22.02.2010
-
ABNT
HORTA, Danilo. Abordagens evolutivas para agrupamento relacional de dados. 2010. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2010. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08042010-150736/. Acesso em: 12 jun. 2025. -
APA
Horta, D. (2010). Abordagens evolutivas para agrupamento relacional de dados (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08042010-150736/ -
NLM
Horta D. Abordagens evolutivas para agrupamento relacional de dados [Internet]. 2010 ;[citado 2025 jun. 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08042010-150736/ -
Vancouver
Horta D. Abordagens evolutivas para agrupamento relacional de dados [Internet]. 2010 ;[citado 2025 jun. 12 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08042010-150736/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
