Metodologia incremental para agrupamento em fluxos contínuos de dados
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de evento
Título alternativo
Primeiro orientador
Membros da banca
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.
Abstract
Assunto
Computação, Arquitetura de redes de computador, Aprendizado do computador
Palavras-chave
Tipicidade, Agrupamento Incremental, Densidade, Fluxos de Dados
Citação
Curso
Endereço externo
http://cbic2017.org/papers/cbic-paper-40.pdf