Qual o menor caminho entre 2 pontos no meio de uma floresta de caminhos segundo Dijkstra?

November 7, 2016 one comment Posted in Algos, Análise de Dados, Artigos Recomendados

Falando em caminhos e partir do tradicional dispersão que somos levados contínuamente na web,  eis que inicio passeando pelo site de uma editora de livros e termino num belo artigo de autoria de Daan van Berkel sobre o algoritmo de Dijkstra para encontrar o caminho mínimo.

O autor abre o artigo enfatizando como o problema de encontrar um caminho mínimo é um caso recorrente em alguns tipos de Jogos e apresenta uma animação interativa onde é possível visualizar o algoritmo em ação.

http://dvberkel.github.io/Dijkstra/

 

O artigo está em Inglês aqui https://www.packtpub.com/books/content/search-algorithms-game-play-going-b

Aproveitei para fazer uma rápida pesquisa sobre o tema em páginas no nosso idioma e encontrei farto material entre eles:

Algoritmo de Dijkstra para cálculo do Caminho de Custo Mínimo  em um site do Departamento de Informática e Estatística – INE da Universidade Federal de Santa Catarina.

Algoritmo de Dijkstra – na página do Prof. Paulo Feofiloff doDepartamento de Matemática e Estatística – IME – USP

Mas quem foi Dijkstra?

Hóquei, Futebol, Regras de Associação e Mineração de Dados

November 2, 2015 no comments Posted in Algos, Artigos Recomendados

A Análise de Padrões do tipo regras de associação se tornou mais conhecida a partir dos primeiros informes de que empresas como Google e Amazon eram capazes de “prever” nossas preferências ante uma lista de outros itens visitados ou comprados anteriormente.

A frequência com que visitamos páginas e compramos produtos de determinada categoria de produtos oferece claros indícios de nossas preferências, até mesmo de nossos próximos passos, por mais irritante que isso possa parecer. Feliz ou infelizmente, somos, nós humanos, muito mais previsíveis do que pensamos ser, até mesmo quando tomamos decisões irracionais. Isso já é outro tema interessante abordado com frequência pelo Professor Dan Ariely.

Aqui indicamos um artigo em Inglês sobre uma análise exploratória feita com estatísticas da liga americana de hóquei, a National Hockey League ou  NHL.   https://www.google.pt/search?q=Professor+Dan+Ariely&oq=Professor+Dan+Ariely&aqs=chrome..69i57&sourceid=chrome&ie=UTF-8

 

No artigo, Alex Diaz, analisa a associação entre os nomes dos jogadores e as jogadas ou lances que fizeram. Assim como no futebol, sites especializados publicam em tempo real as jogadas a medida que vão acontecendo. O que o autor procurava é entender se alguma combinação específica de jogadas e jogadores era mais propicia ou mais provável de levar ao gol.

Os resultados não são plenamente conclusivos até porque é a análise de uma única partida, mas servem para demonstrar como conduzir uma análise de dados na busca de evidências ou de modelos que ajudem a previsão de acontecimentos.

Mining and analyzing five seasons of NHL data  por ALEX DIAZ.

Quer saber mais sobre Regras de Associação?

Encontrei esse excelente material assinado por (Sarajane M. Peres e Clodoaldo A. M. Lima) no site da Profa. Dr. Sarajane M. Peres, incluso segundo informações da página no conteúdo do curso SIN5017 – Data Mining (PPgSI) da Escola de Artes, Ciências e Humanidades da USP.