• Portal do Governo Brasileiro

Plataforma Sucupira

Dados do Trabalhos de Conclusão

UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
Engenharia de Produção e Sistemas (31022014001P4)
UM MÉTODO BASEADO EM PARTICIONAMENTO HORIZONTAL PARA MINERAÇÃO DE PADRÕES FREQUENTES EM TABELAS DE HORÁRIOS
CLAUDIO MARCIO DA SILVA TEIXEIRA
DISSERTAÇÃO
24/02/2021

Tabelas de horários associam o início e o término de atividades. A essas atividades estão associados diversos atributos que podem ter conhecimento quanto a alocação de horários da tabela. As tabelas de horários que representam origem e destino ou tempo de duração de determinadas atividades podem ser melhoradas a partir de regras de associação (RAs) entre os atributos da tabela. Isso posto, analisar tabelas de horários é uma tarefa importante, pois traz a oportunidade de descobrir informações valiosas que aprimoram processos de gestão, previsão da rede de transporte, dentre outros exemplos. Enquanto isso, a mineração de padrões frequentes é uma técnica usada para apoiar esse tipo de descoberta. Entretanto, existem propriedades intrínsecas presentes nas tabelas de horários. São as dependências funcionais entre o atributo que caracteriza primariamente a atividade planejada com os seus demais atributos. Tais dependências funcionais comprometem a busca por padrões nas tabelas de horários tanto no número de RAs geradas, quanto no custo computacional. Várias dessas RAs referem-se às mesmas informações. As técnicas de remoção de redundância podem reduzir o número de RAs. No entanto, essas técnicas são projetadas para serem usadas somente após o término da mineração, o que aumenta o custo computacional de encontrar RAs úteis. Este trabalho apresenta o Timetable Pattern Mining (T-mine), um novo método para mineração de padrões frequentes que melhora a descoberta de conhecimento em tabelas de horários. Avaliamos o T-mine usando dados de voos brasileiros e comparamos o T-mine com a aplicação direta de abordagens de mineração de padrões frequentes com e sem dependências funcionais. Nossos experimentos indicam que o T-mine apresenta um menor custo computacional (menor tempo de execução e menor alocação de memória) do que outras abordagens.

Mineração de padrões frequentes;Regras de associação;Redundância;Dependência funcional;Particionamento horizontal;Tabela de horários
Timetables associate the beginning and the end of activities. These activities are associated with several attributes that may be aware of an allocation of times in the table. The timetables that represent origin and destination or duration of activities can be improved from association rules (ARs) between the attributes of the table. That said, analyzing the timetables is an important task, as it brings the opportunity to discover valuable information that improves management processes, forecasting the transport network, among other examples. Meanwhile, frequent pattern mining is a technique used to support such type of discovery. However, functional dependencies of the attributes derived from the origin-destination matrix are intrinsic properties present in timetables. Such functional dependencies compromise the search for patterns in timetables in both the number of association rules (ARs) generated and the computational cost. Several of these ARs refer to the same information. Redundancy removal techniques can reduce the number of ARs. However, these techniques are designed to be used only after mining finishes, which increases the computational cost of finding useful ARs. This work presents the Timetable Pattern Mining (T-mine), a novel method for frequent pattern mining that improves knowledge discovery in timetables. We evaluated T-mine using Brazilian Flight Data and compared T-mine with the direct application of frequent pattern mining approaches with and without functional dependencies. Our experiments indicate that T-mine has a lower computational cost (less execution time and less memory allocation) than other approaches.
Frequent pattern mining;Association rules;Redundancy;Functional dependency;Horizontal partitioning;Timetable
1
67
PORTUGUES
UNIVERSIDADE FEDERAL DE CIÊNCIA E INOVAÇÃO DO RIO DE JANEIRO
O trabalho possui divulgação autorizada
414_Claudio Marcio da Silva Teixeira.pdf

Contexto

TECNOLOGIA, GESTÃO E INOVAÇÃO
MÉTODOS DE OTIMIZAÇÃO E PROBLEMAS DE REDE
MINERAÇÃO DE DADOS APLICADA A PRODUTOS E PROCESSOS

Banca Examinadora

EDUARDO SOARES OGASAWARA
DOCENTE - PERMANENTE
Sim
Nome Categoria
MARTA LIMA DE QUEIROS MATTOSO Participante Externo
GLAUCO FIOROTT AMORIM Participante Externo
DIEGO MOREIRA DE ARAUJO CARVALHO Docente - PERMANENTE
EDUARDO BEZERRA DA SILVA Participante Externo
EDUARDO SOARES OGASAWARA Docente - PERMANENTE

Vínculo

CLT
Instituição de Ensino e Pesquisa
Ensino e Pesquisa
Sim
Plataforma Sucupira
Capes UFRN RNP Ministério da Educação Governo Federal
  • Compatibilidade
  • . . .
  • Versão do sistema: 3.88.17
  • Copyright 2022 Capes. Todos os direitos reservados.

Nós usamos cookies para melhorar sua experiência de navegação no portal. Ao utilizar o gov.br, você concorda com a política de monitoramento de cookies. Para ter mais informações sobre como isso é feito, acesse Política de cookies.Se você concorda, clique em ACEITO.

Politica de Cookies

O que são cookies?

Cookies são arquivos salvos em seu computador, tablet ou telefone quando você visita um site.Usamos os cookies necessários para fazer o site funcionar da melhor forma possível e sempre aprimorar os nossos serviços. Alguns cookies são classificados como necessários e permitem a funcionalidade central, como segurança, gerenciamento de rede e acessibilidade. Estes cookies podem ser coletados e armazenados assim que você inicia sua navegação ou quando usa algum recurso que os requer.

Cookies Primários

Alguns cookies serão colocados em seu dispositivo diretamente pelo nosso site - são conhecidos como cookies primários. Eles são essenciais para você navegar no site e usar seus recursos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Estabelecer controle de idioma e segurança ao tempo da sessão.

Cookies de Terceiros

Outros cookies são colocados no seu dispositivo não pelo site que você está visitando, mas por terceiros, como, por exemplo, os sistemas analíticos.
Temporários
Nós utilizamos cookies de sessão. Eles são temporários e expiram quando você fecha o navegador ou quando a sessão termina.
Finalidade
Coletam informações sobre como você usa o site, como as páginas que você visitou e os links em que clicou. Nenhuma dessas informações pode ser usada para identificá-lo. Seu único objetivo é possibilitar análises e melhorar as funções do site.

Você pode desabilitá-los alterando as configurações do seu navegador, mas saiba que isso pode afetar o funcionamento do site.

Chrome

Firefox

Microsoft Edge

Internet Explorer