O algoritmo de Prim

Conecte todos os pontos a seguir com arestas simples, de modo a minimizar a distância total de arestas. Dado um grafo, uma árvore geradora mínima (minimum spanning tree) é uma estrutura como a da figura a seguir, que também é uma solução possível para o problema acima. Ou seja, uma árvore que conecta todos os …

Continue lendo O algoritmo de Prim

Assertividade e Teoria dos Jogos para a vida

Há muito tempo, ouvi uma definição muito boa de Assertividade: "not nice, not nasty". Em português, seria algo como "não seja bonzinho demais, não seja mau demais"… Eu nunca tinha ouvido falar do termo "assertividade", mas gostei do conceito. Anos depois, estudando sobre Teoria dos Jogos, ficou evidente para mim que existia um link entre …

Continue lendo Assertividade e Teoria dos Jogos para a vida

Limite Central

Professor, não entendi esse tal de "Teorema do Limite Central"… Realmente é um teorema chato de explicar formalmente (aliás, tudo é chato formalmente). Diz basicamente que 'as médias de amostras grandes tendem a seguir uma distribuição Normal', onde Normal refere-se à distribuição Normal ou Gaussiana. Uma explicação um pouquinho mais detalhada: se você partir de …

Continue lendo Limite Central

O jogo do Bandido de Múltiplos braços

Segue no link uma implementação lúdica, do problema do bandido de múltiplos braços. https://asgunzi.neocities.org/ArteMatematica/bandido O “one-armed bandit” é um caça-níqueis comum, chamado assim porque tem um braço só, e porque é um ladrão de recursos.  Você está em um cassino com N caça-níqueis (daí o termo, multi-armed bandit). Cada máquina tem uma probabilidade de recompensa …

Continue lendo O jogo do Bandido de Múltiplos braços

Visualização de métricas de erro: MAE, MSE, etc

Há algumas formas simples de pensar e visualizar métricas de erro como MAE, MSE, e a relação disso com mediana e média. Quem trabalha com machine learning, estatística e afins, já ouviu falar dos termos MAE (Mean Absolute Error) e o MSE (Mean Square Error). Vamos ver uma forma de interpretar ambos em relação às …

Continue lendo Visualização de métricas de erro: MAE, MSE, etc

Puzzle: Existe solução para a equação abaixo?

A equação x^3 - 117y^3 - 5 = 0 tem solução, para x e y inteiros? Em formato Latex:$latex x^{3} - 117y^{3} - 5 = 0 $ Existe uma prova bem interessante. Resposta no post seguinte.

Reflexão técnica: média móvel e filtro passa-baixa

A média móvel é um filtro passa-baixa, algo que poucos entendem e muito menos visualizam. A média móvel é calculada somando-se um conjunto de valores consecutivos de dados e, em seguida, dividindo essa soma pelo número de valores. Simplesmente somo os últimos x valores e divido por x. É “móvel” porque, quando nova informação chegar, …

Continue lendo Reflexão técnica: média móvel e filtro passa-baixa

P-Hacking

Testes de Hipóteses, com o seu famoso p-value, são métodos extremamente científicos e embasados estatisticamente para chegar a conclusões robustas, certo? Nem tanto. Há uma prática chamada p-hacking, que significa “hackear o p-value”. Há um incentivo para que autores publiquem artigos, e para artigos serem publicados, os dados devem ter validade estatística. Para tal, é …

Continue lendo P-Hacking

Três histórias do que não fazer em suas análises

Não despreze o conhecimento do negócio Uma das analistas do time estava estudando se os descontos estavam impulsionando vendas, uma típica análise de elasticidade preço-demanda, num certo negócio. Ela comentou os descontos estavam na ordem de R$ 10 bilhões. Retruquei na hora que tinha alguma coisa muito errada nos números. Porque o faturamento desta unidade …

Continue lendo Três histórias do que não fazer em suas análises

A Ilusão da Precisão

Um erro que o analista júnior (e uns seniores também) vai cometer é a "Ilusão da Precisão". Digamos que quer fazer um forecast. Aparentemente, fazer em nível SKU é mais preciso e útil do que a nível grupo de produto ou categoria geral, que são bem mais agregados. Porém, o nosso herói vai se deparar, …

Continue lendo A Ilusão da Precisão

Como calcular a probabilidade de ganhar na Mega-Sena da virada com Python?

Qual a chance de acertar a Mega da Virada? Vamos fazer a conta? Para jogar, você escolhe 6 números entre 1 e 60. São sorteados 6 números aleatórios. Para ganhar o prêmio principal, você precisa acertar todos os 6 números sorteados. A probabilidade de ganhar na Mega-Sena é calculada usando teoria combinatória. Combinacao(n, k) = …

Continue lendo Como calcular a probabilidade de ganhar na Mega-Sena da virada com Python?

Retrospectiva 2024 – Parte 1

Alguns dos melhores trabalhos do time de Projetos Analíticos em 2024 incluem:EUDR - Criamos o K-Tracking, um protótipo de ferramenta para rastreabilidade de madeira para atender as exigências do regulamento europeu sobre desmatamento, EUDR.SequenCel: Ferramenta de otimização para sequenciamento de celulose Fluff, diminuindo setups de máquinas e garantindo um melhor atendimento de clientes.No Projeto Figueira, …

Continue lendo Retrospectiva 2024 – Parte 1