Pular para o conteúdo
Even3

PalestraEducação

Aprimorando Algoritmos com Mineração de Dados

Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro · 1 h 47 min de gravação

Trechos em vídeo

Sobre o conteúdo

A atividade de encerramento da XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro traz a palestra intitulada 'Aprimorando Algoritmos com Mineração de Dados', proferida pelo professor Marcos Antonio Guerine Ribeiro. A abertura é conduzida pelo professor Roberto Pires Silveira, que saúda os participantes e apresenta o palestrante, destacando sua trajetória acadêmica na Universidade Federal Fluminense (UFF) e seu período de docência no IFRJ Campus Pinheiral.

O que é abordado

  1. Abertura e apresentação do palestrante
  2. Conceitos fundamentais: algoritmos e otimização combinatóriaTrecho de 1 min 21 s
  3. Heurísticas e a meta-heurística GRASPTrecho de 1 min 30 s
  4. Exemplo do Problema da Mochila
  5. Conceitos de Mineração de Dados e o caso I-Friendship
  6. Mineração de Conjuntos Frequentes e proposta de hibridização
  7. Frameworks DM-GRASP e MDM-GRASP
  8. Aplicação no Problema da Diversidade Máxima
  9. Aplicação no Problema 1-PDTSP
  10. Considerações finais e o viés de sobrevivênciaTrecho de 2 min
  11. Sessão de perguntas e respostas
  12. Avisos finais e encerramento

Dúvidas que o conteúdo responde

Como a mineração de dados é integrada ao algoritmo GRASP?

No DM-GRASP, as iterações do algoritmo são divididas em duas etapas. Na primeira etapa, executa-se o GRASP tradicional para povoar uma base de dados e identificar um conjunto elite de boas soluções. No ponto intermediário, aplica-se a mineração de conjuntos frequentes sobre esse conjunto elite para extrair padrões (itemsets frequentes). Na segunda etapa, esses padrões são injetados nas soluções iniciais das construções subsequentes, orientando a busca e reduzindo o tempo da busca local.

Qual é a diferença entre o DM-GRASP e o MDM-GRASP?

Enquanto o DM-GRASP executa a mineração de dados apenas uma vez no ponto médio das iterações, o Multi Data Mining GRASP (MDM-GRASP) reaplica a etapa de mineração periodicamente ao longo da execução do algoritmo, atualizando o conjunto elite e extraindo padrões sucessivamente mais refinados.

Como o método evita ficar preso em extremos ou ótimos locais?

Em heurísticas simples de busca local é comum ficar preso em ótimos locais. Para contornar essa limitação, as meta-heurísticas recorrem a estratégias de diversificação, como reinicializações aleatórias (multistart), destruição e reconstrução parcial de soluções e introdução de parâmetros adaptativos que exploram novas regiões do espaço de busca.

Quais ferramentas prontas existem para quem quer trabalhar com mineração de dados?

O palestrante destaca o software Weka (Waikato Environment for Knowledge Analysis), uma ferramenta implementada em Java que disponibiliza algoritmos pré-configurados de classificação, regressão e clusterização, além de rotinas de pré-processamento de dados.

O que representa o exemplo do viés de sobrevivência apresentado nas considerações finais?

O exemplo ilustra aeronaves da Segunda Guerra Mundial que retornavam da batalha crivadas de balas em certas partes (asas e fuselagem). Blindar essas áreas atingidas seria um erro, pois os aviões que sofreram danos nelas conseguiram sobreviver; a blindagem deveria ser colocada onde não havia marcas nos aviões retornados (motores e cabine), locais que causaram a queda dos aviões abatidos que não puderam ser analisados.

Assuntos

  • Mineração de Dados
  • Otimização Combinatória
  • Meta-heurísticas
  • GRASP
  • DM-GRASP
  • Conjuntos Frequentes
  • IFRJ
  • EXPOCANP

Palestrantes

  • Marcos Antonio Guerine Ribeiro

    Palestrante

    Possui graduação em Ciência da Computação pela Universidade Federal do Espírito Santo (2010), mestrado (2013) e doutorado (2018) em Computação pela Universidade Federal Fluminense, tendo como áreas de interesse Metaheurísticas, Otimização Combinatória e Mineração de Dados.

  • Roberto Pires Silveira

    Moderador(a)

    Moderador

Outros conteúdos deste evento

Gravados no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro

Palestra · 1 h 8 min

Sustentabilidade X Paisagismo

Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro

A palestra 'Sustentabilidade X Paisagismo', ministrada por Patrícia Duarte Oliveira Paiva durante a XXIII EXPOCANP / V SEMATEC do IFRJ Campus Pinheiral, discute como a…

Ver resumo e capítulos

Palestra · 2 h 4 min

Afrofuturismo: arte e prosa

Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro

Nesta transmissão do evento 'XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro', o Núcleo de Estudos Afro-Brasileiros e Indígenas (NEABI) do IFRJ Campus…

Ver resumo e capítulos