Anais > EDIÇÕES ANTERIORES > Anais do XIII WCF 2017 > Anais do XIII WCF 2017 > Impacto do Uso da Desigualdade Triangular para Acelerar o Algoritmo k-Means

Impacto do Uso da Desigualdade Triangular para Acelerar o Algoritmo k-Means

Autores: Maria do Carmo Nicoletti

Agrupamento é uma das muitas maneiras de implementar Aprendi-zado de Máquina (AM), particularmente em situações em que o conjunto de instâncias de dados disponibilizado não dispõe da informação sobre a classe das instâncias. Dentre os muitos algoritmos de agrupamento, o k-Means se destaca devido, principalmente, à sua simplicidade, facilidade de ser imple-mentado e dos bons resultados que usualmente obtém. O algoritmo, entretan-to, ainda é lento na prática, quando usado em grandes volumes de dados. Esse artigo investiga o uso de desigualdade triangular como uma maneira de tor-nar o algoritmo mais rápido.

DOCUMENTO COMPLETO

• Impacto do Uso da Desigualdade Triangular para Acelerar o Algoritmo k-Means