Zamansal Olasılık

Zamansal Olasılık


Ödev Nasıl Yapılır? – Ödev Yaptırma – Ödev Yaptırma Ücretleri – Tez Yaptırma – Ödev Yaptırma Fiyatları – Ücretli Ödev Yaptırma – Tez Yaptırma Ücretleri – Sunum Hazırlığı Yaptırma – Dergi Makalesi Yaptırma – Dergi Makalesi Yazdırma


Zamansal Olasılık

Konuşma tanımada dil modelleme, müzik modelleme, makine çevirisi ve biyoinformatikte dizi analizi gibi birçok gerçek dünya uygulaması, diziler, diziler, kelimeler, deyimler ve ağaçlar üzerinde olasılık dağılımlarının modellenmesini gerektirir.

Bununla birlikte, Bölüm I’de sunulan Bayes mantığı programları, zaman içinde ortamın durumunun evrimini modellemek için özelleştirilmemiştir. Gerçekten de ayrık zaman, başka bir Bayesci yüklem olarak düşünülebilir, örneğin, state(next(Time))|state(Time). Bununla birlikte, bu görüş, özellikle durumların kendileri yapılandırıldığında, genellikle boyutsallığın lanetini iyileştirmez: olası durum yörüngeleri seti zaman içinde katlanarak büyür.

Bu amaçla, Kısım II, mantıksal gizli Markov modellerini tanıtır. Mantıksal gizli Markov modelleri, sıralı verilerle verimli bir şekilde akıl yürüten özel amaçlı bir olasılıksal ILP yaklaşımı olarak görülebilir. Gizli Markov modelleri gibi geleneksel olasılıksal dizi modelleri, yalnızca düz sembol dizilerini dikkate alır.

Bununla birlikte, protein ikincil yapıları ve kabuk günlükleri gibi birçok gerçek dünya dizisi, zengin bir iç yapı sergiler. Mantıksal gizli Markov modelleri, mantıksal atomlar biçimindeki yapılandırılmış sembol dizileriyle ilgilenir. Merkezi çıkarım problemlerinin değerlendirilmesi, büyük olasılıkla gizli durum dizisi ve parametre tahmini için çözümler sunulmaktadır.

Parametreleri optimize eden genelleştirilmiş EM’yi yapı arama için ILP teknikleriyle birleştiren verilerden mantıksal gizli Markov modellerini seçmek için bir yöntem olan sagEM’in sunulmasıyla sona erer.

Mantıksal Gizli Markov Modelleri

Gizli Markov modelleri sıralı verileri analiz etmek için oldukça popülerdir. Uygulama alanları arasında hesaplamalı biyoloji, kullanıcı modelleme, konuşma tanıma, ampirik doğal dil işleme ve robotik yer alır. Başarılarına rağmen, HMM’lerin önemli bir zayıflığı vardır: yalnızca düz dizileri, yani yapılandırılmamış sembolleri işlerler. Yine de birçok uygulamada diziler halinde meydana gelen semboller yapılandırılmıştır.

Unix komut dizileri, kullanıcının kendisi hakkında çok şey anlatır, çünkü kullanıcılar benzer durumlara benzer şekilde yanıt verme eğilimindedir ve bu da tekrarlanan eylem dizilerine yol açar. Örneğin, LATEX kullanıcıları, LATEX dosyalarını düzenlemek için sıklıkla Emacs’i çalıştırır ve daha sonra düzenlenen dosyayı LATEX kullanarak derler. Birçok Unix komut yorumlayıcısında komut takma ad mekanizmalarının varlığı, kullanıcıların birçok tekrarlanan komut dizisi girme eğiliminde olduğu fikrini de destekler.

Bu nedenle, Unix komut dizileri, kullanıcı profillerini otomatik olarak oluşturmak için kullanılabilecek birçok bilgi taşır. Bu kullanıcı profilleri daha sonra, bir komut dizisini bir kullanıcı kategorisine göre sınıflandırmak ve anormal davranışı tespit etmek için kişiselleştirilmiş komut takma adları önermek üzere dizideki bir sonraki komutu tahmin etmek için kullanılabilir.

Nitekim Unix komutları temelde emacs, ls, xdvi, latex gibi isimlerinden ve lohmms.tex gibi argümanlarından oluştuğu için yapılandırılmıştır. Geleneksel HMM’ler, bu tür yapılandırılmış dizilerle kolayca başa çıkamaz. 

• komutların (yani bağımsız değişkenlerin) yapısının göz ardı edilmesi veya
• olası tüm parametrelerin açıkça dikkate alınması.

İlk yaklaşım ciddi bir bilgi kaybına neden olur; ikincisi, HMM’nin sembol ve parametrelerinin sayısında kombinatoryal bir patlamaya yol açar ve sonuç olarak genellemeyi engeller. HMM’lerle ilgili yukarıda kabataslak çizilen problem, endüktif mantık programlama ve çoklu ilişkisel öğrenme alanlarında incelendiği şekliyle geleneksel makine öğrenimi algoritmalarındaki yapılandırılmış örneklerle uğraşma sorununa benzer.

Burada, yapıyla başa çıkmak için HMM’leri yükselten bir (tümevarımsal) mantık programlama çerçevesi, mantıksal gizli Markov modelleri (LOHMM’ler) öneriyoruz. Mantıksal gizli Markov modellerinin altında yatan ana fikir, mantıksal atomları yapılandırılmış (çıktı ve durum) sembolleri olarak kullanmaktır.


Pascal ve Fermat olasılık
Klasik olasılık nedir
Olasılık teorisini kim buldu
Teorik olasılık nedir
Matematik olasılık nedir
Objektif olasılık nedir
Subjektif olasılık nedir
Deterministik ve stokastik nedir


Temsil Dili

Geleneksel bir HMM’nin mantıksal bileşeni, bir Mealy makinesine, yani çıkış sembollerinin geçişlerle ilişkilendirildiği bir sonlu durum makinesine karşılık gelir. Bu esasen önermesel bir temsildir, çünkü durumları temsil etmek için kullanılan semboller ve çıktı sembolleri önermeli/düzdür, yani yapılandırılmamıştır. Bununla birlikte, Unix komut dizileri gibi birçok gerçek dünya alanı, zengin bir iç yapı sergiler.

Mantıksal gizli Markov modellerinin altında yatan ana fikir, bu düz sembolleri soyut sembollerle değiştirmektir. UNIX komut kabuğu etki alanını düşünün. Soyut bir sembol A, tanımı gereği mantıksal bir atomdur. GΣ(A) ile gösterilen Σ alfabesi üzerindeki tüm temel, yani A’nın değişken-serbest atomlarının kümesini temsil etmesi bakımından soyuttur. Toprak atomları daha sonra HMM’lerde kullanılan geleneksel sembollerin rolünü oynar.

Sabit sembolleri tex, dvi, hmm1 ve lohmm1 ve ilişki sembolleri olarak emacs/2, ls/1, xdvi/1, latex/2 olan Σ1 alfabesini ele alalım. O zaman atom emacs(File,tex) {emacs(hmm1,tex),emacs(lohmm1,tex)} kümesini temsil eder.

Alfabenin emacs(tex, tex)) gibi yararsız örneklemelerden kaçınmak için yazıldığını varsayıyoruz. Düz semboller yerine atomların kullanılması, emacs gibi mantıksal ve yapılandırılmış dizileri analiz etmemizi sağlar.

Burada p ∈ [0, 1] ve H, B ve O atomlardır. Tüm değişkenlerin dolaylı olarak evrensel olarak ölçüldüğü varsayılır, yani değişkenlerin kapsamı tek bir soyut geçiştir. ◦ H ve B atomları soyut durumları, O ise soyut çıktı sembolünü temsil eder. Soyut bir p : H ←− B geçişinin semantiği, eğer kişi GΣ(B), diyelim ki BθB’deki durumlardan birindeyse, p olasılıkla durumlardan birine gidecektir.

Bu durumla başa çıkmanın temelde iki yolu vardır. Bir yandan, iki geçişi birleştirmek ve normalleştirmek ve sırasıyla 23 13 olasılık atamak istenebilir.

Öte yandan, tek bir kuralın tetiklenmesi istenebilir. İkinci seçeneği seçtik çünkü geçişleri daha bağımsız bir şekilde ele almamıza izin veriyor, öğrenmeyi basitleştiriyor ve yerel olarak yorumlanabilir modeller veriyor. İki soyut geçişin B-kısımları arasındaki kapsama (veya genellik) ilişkisini kullanıyoruz.

Aslında, B1 = emacs(Dosya, tex) birinci geçişinin B kısmı, ikinci B2 = emacs(Dosya,Kullanıcı) geçişinden daha spesifiktir çünkü θ = {User/tex} öyle bir ikame vardır ki B2θ = B1, yani B2, B1’i kapsar. Bu nedenle GΣ1(B1) ⊆ GΣ1(B2) ve birinci geçiş, ikinci geçişe göre daha bilgilendirici sayılabilir.

Bu nedenle  başlarken ikinciye tercih edilmelidir. Ayrıca birinci geçişin ikinci geçişe göre daha spesifik olduğunu da söyleyeceğiz. Bu genellik ilişkisinin tüm geçişler kümesine kısmi bir düzen dayattığına dikkat edin.

Bu değerlendirmeler, ardıl durumları belirlemek için yalnızca bir duruma uygulanan maksimum düzeyde spesifik geçişleri dikkate alma stratejisine yol açar.


odev.yaptırma.com.tr ailesi olarak size her konuda destek sunabiliriz. Tek yapmanız gereken iletişim adreslerimizden bizlere ulaşmak!



Tüm alanlara özgü, literatür taraması yaptırma, simülasyon yaptırma, analiz yaptırma, çeviri yaptırma, makale ödevi yaptırma, dergi makalesi yaptırma, sunum ödevi yaptırma ve model oluşturma çalışmaları yapmaktayız.


yazar avatarı
odev yaptirmasitesi

Bir yanıt yazın