Título: Metodologia Incremental para Agrupamento em Fluxos Contínuos de Dados
Autores: Neto, José;Castro, Cristiano;Lemos, André
Resumo:
Este artigo apresenta uma metodologia para agrupamento incremental de dados em fluxos contínuos. O método proposto se baseia nos conceitos de tipicidade e excentricidade e no algoritmo CEDAS, recentemente introduzidos. A cada nova amostra recebida, atualiza-se uma estrutura de micro grupos os quais armazenam, dentre outros parâmetros, a densidade local dos dados e a tipicidade local. Em seguida, uma estrutura de macro grupos é atualizada como sendo uma soma das tipicidades dos micro grupos que se sobrepõem ponderadas pela densidade local de cada um destes micro grupos. Ao final tem-se um modelo de mistura de densidades locais que possui a capacidade de agrupar dados de distribuições arbitrárias e gerar como saída um valor de pertinência de uma amostra para cada agrupamento. Os resultados preliminares, com bases de dados sintéticas, mostraram que o algoritmo proposto é promissor para aplicações de agrupamento online.
Palavras-chave:
Tipicidade;Agrupamento Incremental;Densidade;Fluxos de Dados.
Páginas: 12
Código DOI: 10.21528/CBIC2017-40
Artigo em pdf: cbic-paper-40.pdf
Arquivo BibTeX: cbic-paper-40.bib