Onde Estará Wally? Utilizando Informações de Redes Sociais para Prever a Próxima Localização de um Usuário

formulação de um modelo preditivo para a localização do usuário em um determinado momento ou depois de passar por um determinado conjunto de outros locais. Este projeto pretende atacar o problema de construir um modelo preditivo para a localização do usuário a partir de dados de checkin de usuário em uma ou mais redes sociais e, a partir de suas últimas posições conhecidas, permitir obter uma estimativa da sua próxima posição provável. Para a construção desse modelo preditivo pretende-se utilizar uma variação de Cadeias de Markov chamada Mobility Markov Chains (MMC). 2 Sumário 1 – INTRODUÇÃO .............................................................................................. 4 2 – OBJETIVO..................................................................................................... 5 2.1 – Objetivo Geral ........................................................................................ 5 2.2 – Objetivo Específico................................................................................. 5 3 – Desenvolvimento ........................................................................................... 6 3.1 – Ferramentas e Tecnologias Utilizadas .................................................... 6 3.1.1 Cadeias de Makov ............................................................................... 6 3.1.2 Processos estocásticos ....................................................................... 7 3.1.3 Matriz de…

5 2.1-Cadeias de MARKOV ...................................................................................5 3-Considerações Finais;................................................................................................9 4-Bibliográfica;.............................................................................................................10 1-Introdução: 1.1-Justificativa: Esta pesquisa irar englobar como utilizar à técnica que em cada unidade de…

Computacao o ¸˜ e ¸˜ Um Estudo sobre Modelos Ocultos de Markov HMM - Hidden Markov Model Luciana da Silveira Espindola Orientador: Paulo Henrique Lemelle Fernandes Introducao a Pesquisa I ¸˜ ` Porto Alegre, junho de 2009 Sum´ rio a LISTA DE FIGURAS ii Cap´tulo 1: Introducao ı ¸˜ 1 Cap´tulo 2: Cadeias de Markov ı 3 2.1 Definicao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ¸˜ 4 2.2 Modelo Markoviano do…

Processos Markovianos – Introdução e Aplicações Autores: Pedro Santana (04/35619) Yasmin Mendes (03/91158) Disciplina: Automação Controle para Prof.: Dr. João Yoshiyuki Sumário 1. 2. 3. 4. 5. 6. 7. 8. 9. Processos Estocásticos Processos Markovianos Cadeias de Markov Equações de Chapman-Kolmogorov Classificação de Estados em Cadeias de Markov Probabilidades de Estados Estavéis (SteadyState) Exemplos e Aplicações de Cadeias de Markov Aplicações da Teoria de Cadeias de Markov Fontes…

que as empresas possam se manter competitivas em seus mercados de atuação, torna-se imprescindível uma gestão eficiente de seus custos. Este trabalho traz um estudo e análise de custos de produtos de uma microempresa, utilizando as cadeias absorventes de Markov. Os dados foram resumidos através de um esquema de sistema produtivo, considerando os aspectos, como produção, inspeção, despacho, refugo. A análise de custo do produto, neste sistema produtivo, é conduzida, a partir da…

existem apenas 3 estados possíveis: 0 – mau humor, 1 - indiferente e 2 – bom humor. Dado o mau humor de ontem, as possibilidades de mau humor, indiferença e bom humor hoje são, respectivamente: 0,2; 0,3 e 0,5. De maneira semelhante, se a pessoa estava indiferente ontem, as probabilidades de mau humor, indiferença e bom humor hoje são, respectivamente: 0,3; 0,4 e 0,3. Dado o bom humor de ontem, as probabilidades de mau humor, indiferença e bom humor hoje são, respectivamente: 0,1; 0,4…

muitos outros, a contribuírem no desvendar desse fascinante universo das incertezas. Em particular, pode-se citar Andrei Markov, precursor no estudo da propriedade da perda de memória, propriedade que levou ao desenvolvimento da teoria sobre Cadeias de Markov, ferramenta de grande aplicabilidade nos mais diversos ramos da ciência. Um dos exemplos mais clássicos de aplicabilidade das Cadeias de Markov talvez seja em teoria dos jogos, onde pode-se provar com indiscutível simplicidade o…

Projeto Compreender a estrutura de modelos de decisão baseados em Cadeias de Markov e desenvolver um exemplo prático de aplicação. Resumo do projeto Muitos fenômenos do mundo real requerem a análise do sistema de uma maneira probabilística, ao invés de uma maneira determinística. Modelos Estocásticos estão, cada vez mais, se tornando uma ferramenta importante para o entendimento e avaliações de sistemas complexos em diversos campos, como pesquisas operacionais, ciência da…

FILAS A teoria das filas é um ramo da probabilidade que estuda a formação de filas, através de análises matemáticas precisas e propriedades mensuráveis das filas. Ela provê modelos para demonstrar previamente o comportamento de um sistema que ofereça serviços cuja demanda cresce aleatoriamente, tornando possível dimensioná-lo de forma a satisfazer os clientes e ser viável economicamente para o provedor do serviço, evitando desperdícios e gargalos. Definições Um centro de serviço Rede…

Teoria dos Jogos Introdução Os modelos de decisão podem ser considerados como um procedimento de tomada de decisão em situações não competitivas, no sentido de não envolver diretamente outras pessoas ou organizações. Os estados ou os cenários que irão acontecer envolvem riscos ou incertezas referentes à previsão do mercado, influência do clima, etc. O tomador de decisão escolhe uma das alternativas de decisão existentes. O decisor tem conhecimento dos cenários possíveis e dos riscos…