Teoria básica das cadeias de Markov
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
Texto Completo: | http://repositorio.ufes.br/handle/10/7558 |
Resumo: | Markov chains play a rising and important role in problems solving in several knowledge areas such as: Administration, Biology, Genetics, Meteorology and Game theory. This paper aims show the use of Markov chains stationary distribution. A review about prerequisites necessary for comprehending the theory will be presented in the first chapters. Then, we will introduce the general theory of Markov chains focusing on some of their applications. The last chapter will highlight the Page Rank algorithm, an important feature of Markov chain used by Google to place on top the most interesting web pages related to the researched topic. |
id |
UFES_8c2853d9f4666c58a23070411f8af840 |
---|---|
oai_identifier_str |
oai:repositorio.ufes.br:10/7558 |
network_acronym_str |
UFES |
network_name_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
repository_id_str |
2108 |
spelling |
Guimarães Filho, Florêncio FerreiraMagela, Mateus Mendes1º membro da banca2018-08-01T22:32:51Z2018-08-012018-08-01T22:32:51Z2015-10-27Markov chains play a rising and important role in problems solving in several knowledge areas such as: Administration, Biology, Genetics, Meteorology and Game theory. This paper aims show the use of Markov chains stationary distribution. A review about prerequisites necessary for comprehending the theory will be presented in the first chapters. Then, we will introduce the general theory of Markov chains focusing on some of their applications. The last chapter will highlight the Page Rank algorithm, an important feature of Markov chain used by Google to place on top the most interesting web pages related to the researched topic.As cadeias de Markov desempenham papel crescente e importante na resolução de problemas em diversas áreas do conhecimento como exemplo: Administração, Biologia, Genética, Sociologia, Meteorologia, Teoria de Jogos. A finalidade desse trabalho ´e apresentar a importância das aplicações da distribuição estacionária das cadeias de Markov. Uma revisão sobre os pré-requisitos necessários para compreensão da teoria e apresentada nos primeiros capítulos. Em seguida, e apresentada a teoria geral das cadeias de Markov introduzindo algumas de suas aplicações. O ´ultimo capítulo trata com destaque o algoritmo Page Rank, uma importante aplicação das cadeias de Markov utilizada pelo Google para apresentar no topo as páginas da web mais interessantes sobre o assunto pesquisado.TextMAGELA, Mateus Mendes. Teoria básica das cadeias de Markov. 2015. 112 f. Dissertação (Mestrado em Matemática em Rede Nacional) – Universidade Federal do Espírito Santo, Centro de Ciências Exatas, Vitória, 2015.http://repositorio.ufes.br/handle/10/7558porUniversidade Federal do Espírito SantoMestrado Profissional em Matemática em Rede NacionalPrograma de Pós-Graduação em Matemática em Rede NacionalUFESBRCentro de Ciências ExatasPage rankProbabililityStochastic matrixMarkov chainsProbabilidadeMatriz estocásticaCadeias de MarkovMatemática51Teoria básica das cadeias de Markovinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALdissertacao_final.pdfapplication/pdf1342404http://repositorio.ufes.br/bitstreams/b1742a2a-cbf3-4529-8ad3-9a987fa9a539/download1321ca589eb05b4f7cbecb7b46a6a08fMD5110/75582024-06-30 16:50:56.968oai:repositorio.ufes.br:10/7558http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-30T16:50:56Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false |
dc.title.none.fl_str_mv |
Teoria básica das cadeias de Markov |
title |
Teoria básica das cadeias de Markov |
spellingShingle |
Teoria básica das cadeias de Markov Magela, Mateus Mendes Page rank Probabilility Stochastic matrix Markov chains Probabilidade Matriz estocástica Cadeias de Markov Matemática 51 |
title_short |
Teoria básica das cadeias de Markov |
title_full |
Teoria básica das cadeias de Markov |
title_fullStr |
Teoria básica das cadeias de Markov |
title_full_unstemmed |
Teoria básica das cadeias de Markov |
title_sort |
Teoria básica das cadeias de Markov |
author |
Magela, Mateus Mendes |
author_facet |
Magela, Mateus Mendes |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Guimarães Filho, Florêncio Ferreira |
dc.contributor.author.fl_str_mv |
Magela, Mateus Mendes |
dc.contributor.referee1.fl_str_mv |
1º membro da banca |
contributor_str_mv |
Guimarães Filho, Florêncio Ferreira 1º membro da banca |
dc.subject.eng.fl_str_mv |
Page rank Probabilility Stochastic matrix Markov chains |
topic |
Page rank Probabilility Stochastic matrix Markov chains Probabilidade Matriz estocástica Cadeias de Markov Matemática 51 |
dc.subject.por.fl_str_mv |
Probabilidade Matriz estocástica Cadeias de Markov |
dc.subject.cnpq.fl_str_mv |
Matemática |
dc.subject.udc.none.fl_str_mv |
51 |
description |
Markov chains play a rising and important role in problems solving in several knowledge areas such as: Administration, Biology, Genetics, Meteorology and Game theory. This paper aims show the use of Markov chains stationary distribution. A review about prerequisites necessary for comprehending the theory will be presented in the first chapters. Then, we will introduce the general theory of Markov chains focusing on some of their applications. The last chapter will highlight the Page Rank algorithm, an important feature of Markov chain used by Google to place on top the most interesting web pages related to the researched topic. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-10-27 |
dc.date.accessioned.fl_str_mv |
2018-08-01T22:32:51Z |
dc.date.available.fl_str_mv |
2018-08-01 2018-08-01T22:32:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
MAGELA, Mateus Mendes. Teoria básica das cadeias de Markov. 2015. 112 f. Dissertação (Mestrado em Matemática em Rede Nacional) – Universidade Federal do Espírito Santo, Centro de Ciências Exatas, Vitória, 2015. |
dc.identifier.uri.fl_str_mv |
http://repositorio.ufes.br/handle/10/7558 |
identifier_str_mv |
MAGELA, Mateus Mendes. Teoria básica das cadeias de Markov. 2015. 112 f. Dissertação (Mestrado em Matemática em Rede Nacional) – Universidade Federal do Espírito Santo, Centro de Ciências Exatas, Vitória, 2015. |
url |
http://repositorio.ufes.br/handle/10/7558 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
Text |
dc.publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado Profissional em Matemática em Rede Nacional |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Matemática em Rede Nacional |
dc.publisher.initials.fl_str_mv |
UFES |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro de Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Federal do Espírito Santo Mestrado Profissional em Matemática em Rede Nacional |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) instname:Universidade Federal do Espírito Santo (UFES) instacron:UFES |
instname_str |
Universidade Federal do Espírito Santo (UFES) |
instacron_str |
UFES |
institution |
UFES |
reponame_str |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
collection |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) |
bitstream.url.fl_str_mv |
http://repositorio.ufes.br/bitstreams/b1742a2a-cbf3-4529-8ad3-9a987fa9a539/download |
bitstream.checksum.fl_str_mv |
1321ca589eb05b4f7cbecb7b46a6a08f |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES) |
repository.mail.fl_str_mv |
|
_version_ |
1804309196106104832 |