Método de Agrupamento Iterativo Baseado em Curvas Principais

As Curvas Principais são unidimensionais e possuem alta capacidade de representação dos dados o que as torna uma técnica robusta de reconhecimento de padrões. Este trabalho apresenta um método de agrupamento iterativo utilizando a técnica de Curvas Principais. No método proposto, inicialmente e por meio do algoritmo k-means, curvas são alocadas em cada um dos k agrupamentos encontrados e, de forma iterativa, a distância de cada ponto às curvas é calculada, associando o ponto à curva mais próxima. Este processo é realizado iterativamente até a convergência do algoritmo. O método foi aplicado a bases de dados sintéticas e os resultados comparados com os do algoritmo k-means. O método proposto obteve resultados melhores ou iguais ao do k-means principalmente em bases de dados com distribuição curvilínea. Identificou-se uma certa sensibilidade de acordo com a inicialização do método mostrando a necessidade de otimizar seus parâmetros iniciais.