MineraÃÃo de padrÃes temporais hÃbridos especificados na lÃgica temporal de intervalos

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

A descoberta de padrÃes freqÃentes em bancos de dados constitui um importante problema do domÃnio da descoberta de conhecimentos e sua importÃncia à justicada pela diversidade de Ãreas onde pode ser empregada, como no varejo, no mercado nanceiro, na medicina, na agricultura, na agropecuÃria, em empresas de telecomunicaÃÃes, etc. O problema de mineraÃÃo de padrÃes freqÃentes em bancos de dados temporais, conhecido tambÃm como mineraÃÃo de padrÃes temporais, tem sido amplamente estudado. Em alguns trabalhos os padrÃes temporais propostos sÃo especicados por formalismos da LÃgica Temporal Proposicional, em outros, eles sÃo mais expressivos, por isso, sÃo especicados por formalismos da LÃgica Temporal de Primeira Ordem. Os padrÃes temporais existentes na literatura representam o tempo em termos de pontos, onde, seus eventos ocorrem em determinados instantes, ou em termos de intervalos, onde, seus eventos ocorrem durante perÃodos de tempo. Esta distinÃÃo faz com que alguns fatos nÃo sejam reconhecidos, como por exemplo fatos relacionados ao histÃrico clÃnico de um paciente, onde o paciente tomou determinado medicamento durante um intervalo e sofreu uma determinada cirurgia, em uma certa data, durante o tempo em que estava tomando o medicamento. Nesta dissertaÃÃo esta sendo proposto um novo padrÃo temporal, chamado padrÃo temporal hÃbrido ou simplesmente pth, que representa o tempo explicitamente em termos de pontos e/ou intervalos. Este padrÃo à bastante expressivo, por isso, a LÃgica Temporal de Intervalos de Allen foi adaptada para especicÃ-lo. Està sendo proposto tambÃm um algoritmo, chamado MILPRIT*, para minerar os pth s freqÃentes em bancos de dados temporais com relaÃÃo a um suporte mÃnimo e a uma restriÃÃo especicada pelo usuÃrio atravÃs de uma expressÃo regular. Isto permite ao usuÃrio um maior controle sobre o processo de mineraÃÃo. A performance e a escalabilidade do MILPRIT* foi avaliada atravÃs de um conjunto de testes em bancos de dados sintÃticos e real.

ASSUNTO(S)

lÃgica temporal de intervalos constraint-based mining and sequential patterns mineraÃÃo de dados temporais temporal data mining banco de dados mineraÃÃo baseada em restriÃÃes e padrÃes seqÃenciais interval temporal logic ciencia da computacao mineraÃÃo de dados (computaÃÃo)

ACESSO AO ARTIGO

Documentos Relacionados