markov zinciri
-
stokastik süreçlerde geçiş matrixini kullanarak ileriye dönük tahminleri hesaplayabilen. kuyrukta bekleme vs. problemlerinin çözümünde kullanılan bir yöntemler silsilesi :) ( ne kelime be...)
-
(bkz: olasılık)
-
pratikte pek cok alana uygulanabilmesi ve pek cok olayin modellenebilmesi acisindan epey faydali bir zincir olup, icerdigi cozulmeyi bekleyen sonsuz diferansiyel denklem (bkz: chapman kolmogorov) nedeniyle biraz uzer baslarda, ama severiz o ayri.
-
k markov zincirinin derecesi olmak üzere, n'inci elemanın durumunun sadece kendinden önceki k elemana (n-k sayılı eleman, n-k+1 sayılı eleman,... n-1 sayılı eleman) bağlı olduğu rastlantısal değişken dizisi.*
-
bir uygulama alani mcmc diye kisaltilan markov chain monte carlo simulasyonlaridir.
-
protein ve dna zinciri kiyaslamalarinda kullanilan bir yontem ayni zamanda. zincir kiyaslamalarina esneklik kazandirmak ve bioinformatik dersinde basinizi agritmaktan baska bi ise yaramıyor an itibariyle.
biologlar pek ilgilenmeseler de, yakinda human genome project, protein database vesaire gibi bir dolu alanin icinde gorecegiz kendilerini.
yine de ahmet koman'ın dediği gibi:
"statistics is the most professional way of lying."
(bkz: multiple alignment)
(bkz: conserved region) -
hidden markov modelin transmission ve emission matrixleri biliniyorsa bu emission'a (yani sistemin output'una) karsilik gelen en muhtemel state sequencei bulmak icin (bkz: viterbi algoritmasi)
-
(bkz: http://htk.eng.cam.ac.uk/)
-
hmm*'ler bir çok alanda kullanılan machine learning sistemlerinden biridir. machine learning'de pek muhtemelen teorisini anlamanın en zor olduğu sistemdir. implementasyonundan ise hiç bahsetmiyorum dikkat ederseniz.
her şey olasılıksaldır, mesela t anında q durumunda bulunmanın bir olasılığı vardır. t anında q durumundaysanız, t+1 anında q' durumunda olmanızın da bir olasılığı vardır ve bu olasılıklar sürekli update edilir. çünkü tüm machine learning algoritmaları gibi hmm learning de iterative ilerler. olasılık hesaplama metodu için (bkz: backward-forward algorithm).
hmm'lerin sık kullanıldığı bazı alanlar ise şunlardır:
- speech recognition
- natural language processing (computational linguistics)
- bioinformatics (computational biology) -
bir de ips sistemlerinde anomaly detection için kullanılması vardır ki insanın başını belaya sokabilir.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap