Tese - Thales Vaz Maciel

Um algoritmo de agrupamento de dados baseado em consistência cognitiva

Autor: Thales Vaz Maciel (Currículo Lattes)

Resumo

O agrupamento de dados trata da descoberta de agrupamentos de dados por meio de aprendizado de máquina, de forma que os elementos integrantes de cada grupo sejam o mais semelhantes entre si o quanto possível e os integrantes de grupos diferentes sejam o mais dissimilares entre si o quanto possível. A literatura apresenta diversos algoritmos sobre esta temática, inclusive abrangendo a modelagem do comportamento dos indivíduos em sociedades de diferentes espécies. A inovação do presente trabalho está em que o algoritmo de agrupamento de dados Cognitive Consistency Clustering (C3) é fundamentado na teoria social da dissonância cognitiva e na teoria do balanço psicológico. O trabalho investiga, ainda, a influência da capacidade de tomada de decisão pautada pelo teor psicológico das opções na tarefa de agrupamento de dados em ambiente computacional. Os resultados obtidos mostraram superioridade de desempenho do algoritmo proposto, com ganhos médios de 10,4% e 7,7%, na comparação com os algoritmos K-means e AVC, respectivamente, sob óptica de métricas de qualidade internas.

TEXTO COMPLETO

Palavras-chave: Geometria e modelagem computacionalAlgoritmosDissonância cognitivaAgrupamento de dadosEquilíbrio psicológico