Saklı Markov modelleri problemlerine örnekler?


21

Oldukça gizli Markov modellerini okudum ve oldukça basit bir versiyonunu kendim kodladım.

Fakat öğrendiğim iki ana yol var. Birincisi kodu (yapılan) okumak ve uygulamak, ikincisi ise farklı durumlarda nasıl uygulandığını anlamaktır (bu yüzden üzerinde çalıştığım problemlerle nasıl ilişkili olduğunu daha iyi anlayabilirim). Şimdiye kadar yaptığım tüm örnekler, bir tür DNA tahmini veya bozuk para atma ile ilgiliydi.

Diğer Markov problemlerini çözebilecek herhangi bir kaynak olup olmadığını merak ediyorum (dil önemli değil ama umarım cevaplarla da öyledir, bu yüzden doğru mu yanlış mı olduğumu anlayabiliyorum)?


Bunu mesaj göndermem tavsiye edildi. Stackoverflow.com/questions/8661941/…
Lostsoul

"Oldukça basit bir sürüm kodu" açısından biraz daha belirgin olabilir misiniz? Bir Gizli Markov sürecinden taklit ettiniz mi ya da Viterbi, forward veya Baum-Welch algoritmalarını kodladınız mı? (Son üç, sırasıyla, gizli bir Markov modelinin sırasıyla en olası karşılık gelen durum dizisini, gözlem dizisinin olasılığını veya başlangıç ​​olasılıklarını, geçiş fonksiyonunu ve gözlem fonksiyonunu hesaplamak için kullanılacaktır.)
Wayne

Merhaba Wayne, temelde bu sayfanın bir versiyonunu (elektronik tablo) baum-welch: cs.jhu.edu/~jason/papers/#tnlp02 için kodladım ve temel olarak viterbi wiki sayfasının kodunu uyguladı ve birkaç temel ders verdim . gizli markov modelleri. Bu kulağa aptalca gelebilir ama çözmek için deneyebileceğim diğer sorunları görmek istedim, böylece markov modellerin neler yapabileceğini daha iyi anlayabiliyorum.
Lostsoul

1
Bunun üzerinde çalışarak hafta geçirmek istemiyorum, örneğin marko modellerini bozuk para atma veya hava tahmini yöntemiyle kullanan birisinin örnek çalışması, daha iyi çözebileceği problemleri anlamama yardımcı olabilir. temelde markov modellerin neler yapabileceğini test ederek daha iyi bir anlayış oluşturmak için çalışıyorum.
Lostsoul

HMM'nin Finans (faiz oranları) ve Ekonomi (GSYH) alanlarında da çok önemli uygulamaları olduğunu düşünüyorum.
Denizdeki yaşlı bir adam.

Yanıtlar:


8

HMM'yi bir talep / envanter seviyesi tahmin senaryosunda kullandım; malların stok dışı kaldığı veya olamayacağı birçok mağazadan mal aldık. Dolayısıyla, bu kalemler için günlük talep sırası, meşru sıfır talep günü olan sıfırları ve ayrıca mağazanın stokta olmadığı için sıfırları içeriyordu. Mağazanın stok seviyesinden stokta olup olmadığını bileceğinizi düşünürsünüz, ancak stok kayıtlarındaki hatalar yayılıyor ve ellerinde olumlu sayıda ürün bulunduğunu düşünen bir mağaza bulmak hiç de nadir değil. hiçbiri; Gizli durum, mağazanın fiilen herhangi bir envantere sahip olup olmadığıdır ve sinyal (günlük talep, nominal envanter seviyesi). Yine de bu çalışma için referans yok; sonuçları rekabetçi nedenlerle yayınlamamamız gerekiyordu.

Düzenleme: Bunun özellikle önemli olduğunu ekleyeceğim, çünkü sıfır taleple, mağazanın eldeki envanterindeki nominal değeri hiçbir zaman azalmaz ve bir sipariş noktasını geçmez, böylece daha fazla stok için bir sipariş tetiklenir - bu nedenle, eldeki durum nedeniyle sıfır Hatalı envanter kayıtları, birileri bir şeyin yanlış olduğunu fark edinceye veya bir döngü sayımı gerçekleşene kadar, sorun başladıktan aylar sonra ortaya çıkana kadar uzun bir süre boyunca sabitlenmez.


Bunun sıfır enflasyon sorunu olarak bilindiğine ve oldukça yaygın olduklarına inanıyorum. "Sıfırın aşırı değerini" modelleyen bir modele ihtiyacınız var (okuma sıfır olduğunda, sıfırın meşru bir okumasının aksine herhangi bir okuma olamaz), sonra gerisini modelleyen ikinci seviye bir modele ihtiyacınız var. Örneğin, bir bankadaki müşteri sayısı: bazen bankanın kapandığı diğer zamanlarda aslında hiçbiri yoktur, bu yüzden hiç kimse olamaz. Ya da bir arabanın hızı: bazen içinde bir şoförle birlikte oturuyor, diğer zamanlarda park etmiş. Vb
Wayne

Talep sinyali açısından yeterince doğru. Sorunun diğer bir kısmı, müşteri için gerçekten daha önemli olan "envanter = 0 | envanter kaydı> 0" ikili durumunu tanımlamaktır.
jbowman

Ayrıca "şişirilmiş sıfırların" zamanla belirtilmediğini de belirtmeliyim - tüm sıfırların "fazla" olduğu yerler var ve hiçbirinin olmadığı yerler de var, bu nedenle de durumun gerçekleştiğini gösteren HMM'ye ihtiyaç var Her gözlem.
jbowman

6

Ben de aynı şeyi yaşadım ve havanın ötesinde bir şey bulamadım. Akla gelen alanlar şunları içerir: konuşma tanıma, nokta saptama değişikliği, konuşmanın metindeki kısımlarını etiketleme, çakışan öğeleri / metni hizalama ve işaret dilini tanıma.

Bulduğum ve bazı araştırmalar yaptığım bir örnek, bu girişin 8. Bölümünde yer aldı; (Aslında oldukça eğlenceli: analiziniz ünlüler ve ünsüzler olduğunu keşfeder.) Bu, aynı zamanda faydalı olan bir metin korpusuyla çalışmanızı da sağlar.

(HMM'lerle neslinde oynamak istiyorsanız, Shakespeare metninde egzersiz yapabilir ve daha sonra sahte Shakespeare oluşturabilirsiniz.)


3

Çoğu konuşma tanıma yazılımı, Gizli Markov Modelleri kullanır. HMM uygulamaları hakkında bir fikir edinmek istiyorsanız, doğal dil işleme deneyebilirsiniz.

İşte size iyi bir kaynak: Olasılıklı Grafik Modeller, Koller ve Friedman .


Sağol Carlos. Harika kitap, bir süre önce okumaya başladım ama bitmedi. Makine öğrenmesi ve grafik teorisi hakkında bilgi edindi, ancak geri dönüp markov modelleri ile ilgili sorular arayacağım. Ayrıca, doğal dil işlemesine de bakacağım (daha önce hiç çalışmamıştım)
Lostsoul

3

Gizli markov modelleri HIV'nin izlenmesinde çok faydalıdır. HIV kan dolaşımına girer ve bağışıklık yanıt hücrelerini arar. Daha sonra hücrenin protein içeriğine oturur ve hücrenin çekirdeğine girer ve hücrenin DNA içeriğini değiştirir ve hücrelerden patlayana kadar viryonların çoğalmasına başlar. Tüm bu aşamalar gözlemlenemez ve gizli olarak adlandırılır. Gizli markov modellemesi için ideal bir örnek.


2
Öyleyse, gizli Markov modelleri HIV'i izlemeye tam olarak nasıl yardımcı oluyor? Klinisyenler HIV'i teşhis etmek için HMM kullanıyor mu? Araştırmacılar bunları hastalık mekanizmalarını daha iyi anlamak veya HIV karşıtı ilaçlar ve terapiler oluşturmak için kullanıyor mu? Herhangi bir referans çok yardımcı olacaktır.
Leo,


0

Markov modelleri, bir kullanıcının bir web sitesiyle olan etkileşimlerini analiz etmede faydalı olabilir - Amazon.com'daki Örnek için, burada hangi etkileşimler dizisinin gelecekte önerilerde bulunulmak üzere bir kullanıma yol açtığını bulmak.

Markov Modelinin kullanımını gösteren eğlenceli bir örnek aşağıda verilmiştir.

http://freakonometrics.blog.free.fr/index.php?post/2011/12/20/Basic-on-Markov-Chain-(for-parents )


1
Burada HIDDEN Markov modelleri değil - ha?
B_Miner
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.