Uma técnica de agrupamento hierárquico eficiente para o diagnóstico médico

A an?lise de agrupamentos ? o agrupamento de um conjunto de objectos de tal forma que os objectos de um grupo relacionado (conhecido como agrupamento) est?o mais relacionados com todos os outros grupos do que com os de grupos diferentes. Trata-se de uma tarefa fundamental da an?lise da recupera??o de informa??o e de um procedimento carater?stico da an?lise de conhecimentos mensur?veis, utilizado na maioria dos dom?nios, como o conhecimento de dispositivos, a an?lise de imagens, a melhoria de factos, a bioinform?tica, a procura de conhecimentos e a representa??o inform?tica. V?rias t?cnicas de agrupamento hier?rquico e as suas variantes t?m sido muito exploradas no dom?nio da aprendizagem autom?tica. No entanto, estas t?cnicas s?o deterministas, n?o precisam de se preocupar com um determinado n?mero de clusters e s?o est?veis. No entanto, n?o s?o escal?veis para conjuntos de dados de elevada dimens?o devido ?s suas correla??es n?o lineares. Nesta investiga??o, estamos a combinar o agrupamento hier?rquico aglomerativo com a classifica??o KNN, que proporciona uma melhor precis?o em compara??o com o agrupamento hier?rquico. O KNN ? a t?cnica de classifica??o e ? o ?nico m?todo que permite encontrar os med?ides dos agrupamentos formados.