Statisztikai bevezető: A likelihood függvény, ML becslés, Bayes statisztika, az EM algoritmus. Sztochasztikus generatív nyelvtanok: Rejtett
Markov-modellek, sztochasztikus reguláris és környezetfüggetlen nyelvtanok. Algoritmusok nyelvtanokon: Forward-backward, Viterbi, Inside- outside, CYK, Baum-Welch tréning, poszterior valószínűségek számolása. Biológiai alkalmazások: mintázatfelismerés biológiai szekvenciákban, protein másodlagos térszerkezet-predikció, RNS térszerkezet-predikció. Szubsztitúciók időfolytonos Markov-modellekkel történő leírása. Klasszikus nukleinsav és aminosav szubsztitúciós modellek. Statisztikus szekvenciaillesztés: Beszúrás-törlés (indel) modellek. Indel modellek,
mint többszörös rejtett Markov-modellek. Evolúciós fák. A Kingman koaleszcens. A Markov-lánc Monte-Carlo (MCMC) módszer alapjai. Evolúciós
fák vizsgálata Bayesian MCMC-vel. Genomátrendeződések vizsgálata.
BMETE95AM20
Akkreditációra benyújtás időpontja:
2008.11.21.
Akkreditációs bizottság döntési időpontja:
2009.02.02.
A tantárgy az alábbi témakörök ismeretére épít:
valószínűségszámítás, matematikaistatisztika, lineáris algebra, kombinatorika
A tantárgy szerepe a képzés céljának megvalósításában:
a matematikus alapképzés (BSc) "B" szakirányának kötelező tárgya
A tantárgy részletes tematikája magyarul és angolul:
Követelmények szorgalmi időszakban:
alkalmi házifeladatokZH
Követelmények vizsgaidőszakban:
vizsga
Pótlási lehetőségek:
TVSZ szerint
Konzultációs lehetőségek:
TVSZ szerint
Jegyzet, tankönyv, felhasználható irodalom:
Durbin-Eddy-Krogh-Mitchison: Biological sequence analysis. Cambridge University Press. 1998
Lunter, G.A., Drummond, A., Miklós, I., & Hein, J.: Statistical aligment: recent progress, new
Miklós István: Bioinformatikai algoritmusok. In: Iványi Antal (szerkesztő): Informatikai algoritmusok, Eötvös Kiadó, Bp.
Kontakt óra:
28
Félévközi felkészülés órákra:
28
Felkészülés zárthelyire:
10
Zárthelyik megírása:
2
Házi feladat elkészítése:
10
Kijelölt írásos tananyag elsajátítása (beszámoló):
0
Egyéb elfoglaltság:
0
Vizsgafelkészülés:
12
Összesen:
90
Ellenőrző adat:
90
Név:
Dr. Miklós István
Beosztás:
tudományos munkatárs
Munkahely (tanszék, kutatóintézet, stb.):
MTA Rényi Int.
A tanszékvezető neve:
Dr. Tóth Bálint
A tantárgy adatlapja PDF-ben: