Hidden Markov models and applications
| Autor: | Bauman, Tessa |
|---|---|
| Přispěvatelé: | Basrak, Bojan |
| Jazyk: | chorvatština |
| Rok vydání: | 2020 |
| Předmět: |
primjer nepoštenog kasina
skriveni Markovljevi modeli programming language R hidden Markov models bioinformatics programski jezik R Markov Chains bioinformatika Baum- Welch algorithm Baum- Welchovog algoritm PRIRODNE ZNANOSTI. Matematika Dishonest Casino Viterbijevo algoritm NATURAL SCIENCES. Mathematics Viterbi algorithm |
| Popis: | U ovom radu su obrađeni skriveni Markovljevi modeli s diskretnim skupom stanja i diskretnim skupom opažanja. Uvedena je formalna definicija te su zatim objašnjeni glavni problemi modela. Opisana su njihova rješenja i algoritmi pomoću kojih dolazimo do istih. Pomoću primjera nepoštenog kasina i jednostavnog primjera iz bioinformatike pokazana je inicijalizacija modela, simulacija niza opažanja te upotreba Viterbijevog i Baum- Welchovog algoritma koristeći programski jezik R. Provedena je i primjena modela za raspoznavanje razlike izmedu teksta i koda te zaključak o modelu i njegovim primjenama. This thesis starts with an introduction to Markov Chains which is followed by a formal definition of Hidden Markov models with discrete state and discrete observation space. The three main problems and their solutions are described along with an algorithm for each. The example of Dishonest Casino and a simple bioinformatics application are used to show the model initialization, sequence simulation and usage of Viterbi and Baum- Welch algorithms in the programming language R. An application in text analysis is also showed in this thesis leading to a conclusion on Hidden Markov models and their usage |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|