Descoberta de Padrões Sequenciais Utilizando Árvores Orientadas

  • Luís Cavique DCET, Univ. Aberta
  • José Silva Coelho DCET, Univ. Aberta
Palavras-chave: análise de dados, poli-árvores, descoberta de padrões sequenciais

Resumo

Hoje em dia, a descoberta de padrões sequenciais em grandes bases de dados é um assunto de grande interesse. A maior parte dos algoritmos de padrões sequenciais usam estruturas de memória muito grandes no espaço de soluções e geram um número enorme de regras. Com a utilização do modelo das cadeias de Markov é possível ter uma visão global, já que todos os itens são tomados em consideração. Contudo, para grandes matrizes nas cadeias de Markov, a complexidade do problema cresce muito rapidamente. Neste artigo pretendemos manter a visão global dos itens e evitar tempos computacionais não-polinomiais. Usando heurísticas baseadas no algoritmo de Prim, árvores e poli-árvores podem ser encontradas em redes cíclicas. Os resultados computacionais são apresentados para grandes bases de dados, criadas com um conhecido gerador artificial de dados de teste.

Downloads

Não há dados estatísticos.
Publicado
2018-04-05
Edição
Secção
Artigos