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

O que é o viés de sobrevivência na análise de dados
Trecho de a da gravação

O que é um algoritmo na prática
Trecho de a da gravação

Como funciona a meta-heurística GRASP
Trecho de a da gravação
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 palestrante introduz os conceitos fundamentais de computação necessários para a compreensão do tema, definindo o que é um algoritmo e explorando problemas de otimização combinatória clássicos, como o Problema do Caixeiro Viajante e o Problema da Mochila. Demonstra-se a explosão combinatorial inerente a essas formulações, justificando a necessidade do emprego de heurísticas construtivas e de busca local, bem como de meta-heurísticas genéricas, com destaque para a arquitetura do GRASP (Greedy Randomized Adaptive Search Procedure).
Em seguida, aborda-se o campo da mineração de dados, ilustrado pelo clássico caso mercadológico da relação entre fraldas e cervejas e por projetos aplicados, como o sistema de recomendação I-Friendship desenvolvido no IFRJ. É enfatizada a tarefa de mineração de conjuntos frequentes (MCF) e o uso do algoritmo FPmax*. A proposta central do trabalho consiste na hibridização de meta-heurísticas com mineração de dados (DM-GRASP e MDM-GRASP), técnica na qual padrões extraídos de um conjunto elite de soluções geradas na primeira fase guiam as iterações construtivas subsequentes.
Apresentam-se estudos experimentais em problemas difíceis da literatura, especificamente o Problema da Diversidade Máxima e o Problema do Caixeiro Viajante com Coleta e Entrega Envolvendo um Único Tipo de Produto (1-PDTSP). Os gráficos de desempenho demonstram que a incorporação de padrões frequentes eleva o patamar de qualidade das soluções geradas na fase construtiva e reduz significativamente o esforço e o tempo computacional despendido pela busca local. O palestrante também faz um alerta metodológico sobre armadilhas na análise de grandes bases de dados recorrendo ao exemplo histórico do viés de sobrevivência nos aviões da Segunda Guerra Mundial.
No bloco final, Roberto Pires Silveira modera a sessão de perguntas do público e de colegas docentes. São discutidos tópicos como a utilização de Big Data no comércio eletrônico, ferramentas consagradas de mineração como o software Weka, estratégias para escapar de ótimos locais, o mercado de trabalho para cientistas de dados e o papel da análise epidemiológica de dados durante a pandemia de COVID-19.
O que é abordado
- Abertura e apresentação do palestrante
- Conceitos fundamentais: algoritmos e otimização combinatóriaTrecho de 1 min 21 s
- Heurísticas e a meta-heurística GRASPTrecho de 1 min 30 s
- Exemplo do Problema da Mochila
- Conceitos de Mineração de Dados e o caso I-Friendship
- Mineração de Conjuntos Frequentes e proposta de hibridização
- Frameworks DM-GRASP e MDM-GRASP
- Aplicação no Problema da Diversidade Máxima
- Aplicação no Problema 1-PDTSP
- Considerações finais e o viés de sobrevivênciaTrecho de 2 min
- Sessão de perguntas e respostas
- 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
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
Games e esportes eletrônicos na educação: formação humana e mundo do trabalho
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A palestra aborda a integração pedagógica de games e esportes eletrônicos no ambiente escolar, destacando seus impactos na formação humana, cidadania e inserção profissional. O…
Ver resumo e capítulosO Projeto Interdisciplinar na Agroindústria: troca de experiências
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
Nesta mesa-redonda da XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro, docentes do curso técnico em Agroindústria do Campus Pinheiral apresentam a estrutura…
Ver resumo e capítulosInclusão e surdez: possibilidades a partir da atuação do intérprete
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A mesa-redonda aborda a inclusão da pessoa surda sob a ótica da mediação linguística, cultural e pedagógica proporcionada pelo tradutor e intérprete de Libras. Palestrantes…
Ver resumo e capítulosAgroecologia: o contexto social, econômico, ambiental, político e educacional
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
Nesta transmissão da XXIII EXPOCANP / V SEMATEC, o professor Eli Lino de Jesus discute o tema "Agroecologia: o contexto social, econômico, ambiental, político e educacional", com…
Ver resumo e capítulosSustentabilidade 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ítulosTratamento de efluentes de abatedouros bovinos
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A palestra aborda os fundamentos e os processos de tratamento de efluentes gerados na atividade agroindustrial, com ênfase em abatedouros bovinos. O palestrante detalha a…
Ver resumo e capítulosO papel da ciência diante das mudanças climáticas, da justiça ambiental e das políticas públicas
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A mesa-redonda aborda o papel da ciência frente às mudanças climáticas globais, às transformações do setor energético e à formulação de políticas públicas. Jefferson Cardia…
Ver resumo e capítulosConstrução de animações e games com Scratch
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A atividade apresenta os princípios de uso da plataforma educacional Scratch para a criação de jogos e animações interativas. O palestrante detalha conceitos estruturais como…
Ver resumo e capítulosPaulo Freire: trajetória histórico-política e a atualidade do pensamento emancipador
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A mesa-redonda celebra o centenário do nascimento do educador Paulo Freire no âmbito da XXIII EXPOCANP e V SEMATEC. Os participantes traçam a cronologia biográfica e política do…
Ver resumo e capítulosComo divulgar a Ciência através da Arte e Cultura
Gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro
A palestra aborda as interfaces entre arte, cultura e divulgação científica, com ênfase na biologia cultural e na zoologia cultural. O palestrante discute modelos de comunicação…
Ver resumo e capítulosAfrofuturismo: 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









