Teoria básica das cadeias de Markov

Detalhes bibliográficos
Autor(a) principal: Magela, Mateus Mendes
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

Registros relacionados