William Charles
0 
4898
903
Terimi duymuş olabilirsin “Markov zinciri” daha önce, ancak olasılık teorisi ya da bilgisayar bilimi algoritmaları konusunda birkaç ders almadıysanız, Tüm Stressiz Programlama Nasıl Öğrenilir Tüm Stressiz Programlama Nasıl Öğrenilir Belki de bir kariyer için veya bir kariyer için de programlama yapmaya karar verdiniz bir hobi. Harika! Ama belki bunalmış hissetmeye başladın. Çok iyi değil. İşte yolculuğunuzu kolaylaştırmak için yardım. Muhtemelen ne olduklarını, nasıl çalıştıklarını ve neden bu kadar önemli olduklarını bilmiyorsunuzdur..
Markov zincirinin kavramı “kaputun altında” kavram, yani onlardan faydalanmak için ne olduklarını bilmeniz gerekmez. Ancak, nasıl çalıştıklarını anlamaktan kesinlikle yararlanabilirsiniz. Basit ama çok yönden faydalılar.
İşte size bir çarpışma rotası - Markov zincirleri hakkında bilmeniz gereken her şey, tek ve sindirilebilir bir makale haline getirildi. Daha derine dalmak istiyorsanız, Khan Academy'deki ücretsiz bilgi teorisi kursunu deneyin (ve diğer çevrimiçi kurs sitelerini de göz önünde bulundurun) Ücretsiz Üniversite Dersleri İçin En İyi 8 İnternet Sitesi Ücretsiz Üniversite Kursları İçin En İyi 8 İnternet Sitesi ücretsiz çevrimiçi kurs almak için en iyi sitelerden bazıları.).
Markov Zincirleri 101
Diyelim ki havanın yarın nasıl olacağını tahmin etmek istiyorsun. Gerçek bir tahmin - uzman meteorologlar tarafından gerçekleştirilen türler Android için En İyi 7 Ücretsiz Hava Durumu Uygulaması Android için En İyi 7 Ücretsiz Hava Durumu Uygulaması Bu ücretsiz hava durumu uygulamaları Android cihazınızla birlikte havalarda kalmanıza yardımcı olacaktır. - sürekli değişen farklı değişkenlerden yüzlerce, hatta binlerce kişiyi içerecektir. Hava durumu sistemleri inanılmaz derecede karmaşıktır ve en azından benim gibi meslekten olmayanlar için modellenmesi imkansızdır. Ancak, olasılık tahminlerini kullanarak sorunu basitleştirebiliriz..
Otuz yıllık hava durumu verilerine erişiminiz olduğunu hayal edin. En baştan başlarsınız, 1. Günün güneşli olduğuna dikkat edin. 2. Günün de güneşli olduğunu, ancak 3. Günün bulutlu olduğunu, ardından 4. Günün yağmurlu olduğunu ve bunun 5. Günde fırtınaya başladığını ve ardından 6. Günde güneşli ve açık gökyüzü olduğunu fark ettiniz..
İdeal olarak, daha günlük bir analiz yerine saatlik bir analiz yapmayı seçerek daha ayrıntılı olacaksınız, ancak bu sadece kavramı göstermek için bir örnek, bu yüzden benimle kalın!
Bunu 30 yıllık veri setinin tamamında (11.000 gün sadece utangaç olacak) yapıyor ve yarın havalarının bugünün hava durumuna göre nasıl olacağını tahmin ediyorsun. Örneğin, bugün hava güneşliyse:
- Yarın yine güneşli olacak yüzde 50 şansı.
- Yarın bulutlu olacak yüzde 30 şansı.
- Yarın yağmur yağacağı yüzde 20 şansı.
Şimdi her olası hava durumu için bunu tekrarlayın. Bugün hava bulutluysa, yarının güneşli, yağmurlu, sisli, gök gürültülü, fırtına, fırtına vb. Olma ihtimali nedir? Çok yakında, sadece yarının hava durumunu değil, ertesi günün hava durumunu ve ertesi günü tahmin etmek için kullanabileceğiniz bir olasılık sisteminiz var..
Geçiş Devletleri
Markov zincirinin özü budur. Her bir durumun diğer hallere (örneğin güneşli günler bulutlu günlere geçebilir) ve bu geçişlerin olasılıklara dayandığı bireysel durumlara (bu durumda hava koşulları) sahip olursunuz. Bir hafta içinde havanın nasıl olacağını tahmin etmek istiyorsanız, önümüzdeki yedi gün boyunca çeşitli olasılıkları keşfedebilir ve hangilerinin daha muhtemel olduğunu görebilirsiniz. Böylece, bir Markov “Zincir”.
Markov kimdir? Başka hiçbir faktörün geçiş şansını etkilemediği belli bir olasılık üzerine kurulu bir devletin doğrudan bir başka devlete yöneldiği fikrini bulan bir Rus matematikçiydi. Temel olarak, Markov zincirini icat etti;.
Markov Zincirleri Gerçek Dünyada Nasıl Kullanılır?
Yolun dışına çıktıktan sonra, kullanışlı oldukları gerçek dünya uygulamalarından bazılarını inceleyelim. Bunca zamandır Markov zincirlerini kullanmadığınızı görünce şaşırabilirsiniz.!
İsim Üretimi
Masa üstü oyunlara, MMORPG oyunlarına ve hatta kurgu yazılarına hiç katıldınız mı? Karakterlerinizin isimlendirilmesi konusunda acı çekmiş olabilirsiniz (en azından bir noktada veya diğerinde) - ve sevdiğiniz bir ismi düşünemediğiniz zaman, muhtemelen bir çevrimiçi isim oluşturucusuna başvurdunuz. En İyi Çevrimiçi İsim Jeneratörleri [Garip ve Harika Web] En İyi Çevrimiçi İsim Jeneratörleri ile [Garip ve Harika Web] Adınız çok sıkıcı. Neyse ki, İnternet’te mevcut olan sayısız isim üreticisinden birini kullanarak çevrimiçi olabilir ve yeni bir takma ad seçebilirsiniz.. .
Bu isim üreticilerinin nasıl çalıştığını hiç merak ettiniz mi? Görünüşe göre, çoğu Markov zincirlerini kullanıyor ve onu en çok kullanılan çözümlerden biri yapıyor. (Tabii ki kadar etkili olan başka algoritmalar da var!)
İhtiyacınız olan tek şey, her harfin muhtemel takip mektuplarının bir listesine sahip olduğu bir harf topluluğudur. Yani, örneğin, mektup “M” mektuba liderlik etmek için yüzde 60 şansı var “bir” ve mektuba liderlik etmek için yüzde 40 şans “ben”. Bunu bir sürü başka harf için yapın, sonra algoritmayı çalıştırın. Boom, mantıklı bir ismin var! (Zaten çoğu zaman.)
Google PageRank
Markov zincir teorisinin ilginç sonuçlarından biri, zincirin uzunluğu arttıkça (yani devlet geçişlerinin sayısı arttıkça), belirli bir devlete inme olasılığınızın sabit bir sayıya yakınsadığı ve bu olasılığın bağımsız olduğu yerlerdir. sistemde başlarsın.
Tüm web sayfasını, her web sayfasının bir durum olduğu ve web sayfaları arasındaki bağlantıların olasılıklı geçişler olduğu bir Markov sistemi olarak düşündüğünüzde bu oldukça ilginç. Bu teorem temelde şöyle diyor: Hangi web sayfasında başladığınızın önemi yok, belli bir web sayfasına X inme şansınız sabit bir olasılıktır. “uzun zaman” Sörf.
Resim kredisi: 345Kai üzerinden Wikimedia
Bu da Google’ın web sayfalarını sıralama şeklinin temeli. Gerçekten de, PageRank algoritması Markov zincir algoritmasının değiştirilmiş (okuma: daha gelişmiş) bir şeklidir..
Yüksek “sabit olasılık” Belli bir web sitesine gelme, PageRank değeri yükselir. Bunun nedeni, daha yüksek bir sabit olasılığın, web sayfasının diğer web sayfalarından çok sayıda gelen bağlantıya sahip olduğu anlamına gelmesidir - ve Google, bir web sayfasında çok sayıda gelen bağlantı varsa, o zaman bunun değerli olması gerektiğini varsaymaktadır. Gelen bağlantılar arttıkça,.
Elbette bundan daha karmaşık, ama mantıklı. About.com gibi bir site arama sonucu sayfalarında neden daha yüksek önceliğe sahip? Çünkü kullanıcıların internette gezinirken oraya varma eğiliminde oldukları ortaya çıktı. İlginç değil mi??
Kelime Tahmini Yazma
Cep telefonları on yıllardır akıllıca tahminde bulunmuş durumda, ancak bu tahminlerin nasıl yapıldığını tahmin edebilir misiniz? Android kullanıp kullanmadığınız (alternatif klavye seçenekleri Android için En İyi Alternatif Klavye Nedir? Android için En İyi Alternatif Klavye Nedir? Play Store'daki en iyi klavyelerden bazılarına göz atarak test ediyoruz.) veya iOS (alternatif klavye seçenekleri 9 Yazıcınızı Daha Kolay veya Daha Eğlenceli Hale Getirmek İçin 9 Alternatif iOS Klavye 9 Apple, nihayet aşırı korumacı bir ebeveyn gibi davranmayı bıraktığında ve üçüncü taraf klavyelerini kullanmaya başladığında, herkes klavyeye girdi - çılgınca.), seçtiğiniz uygulamanızın Markov zincirlerini kullanması için iyi bir şans var..
Bu yüzden klavye uygulamaları yazma alışkanlıklarınız hakkında veri toplayıp toplayamayacaklarını soruyor. Örneğin, Google Klavye’de bir ayar var Snippet'leri paylaş bu sorar “Google Klavyeyi geliştirmek için Google uygulamalarına ne ve nasıl yazdığınızın parçacıklarını paylaşın”. Temelde, kelimeleriniz analiz edilir ve uygulamanın Markov zincir olasılıklarına dahil edilir.
Ayrıca klavye uygulamalarının genellikle en muhtemel ve en muhtemel sırasına göre üç veya daha fazla seçenek sunmasının nedeni de budur. Bundan sonra ne yazacağınızı kesin olarak bilemez, ancak yazmamaktan daha sık doğrudur..
Subreddit Simülasyonu
Reddit'i hiç kullanmadıysanız, en azından / r / SubredditSimulator adlı bu büyüleyici deneyi kontrol etmenizi öneririz..
Basitçe ifade etmek gerekirse, Subreddit Simulator, Reddit'in sayısız topluluğunda yapılan TÜM yorum ve unvanları topluyor, sonra her cümlenin kelime kelimesini oluşturuyor. Bu verileri kullanarak, kelimeden kelimeye olasılıklar yaratır - daha sonra sıfırdan başlıklar ve yorumlar üretmek için bu olasılıkları kullanır..
Bu denemenin ilginç bir katmanı, yorumların ve başlıkların, verilerin geldiği topluluk tarafından kategorize edilmesidir, bu nedenle / r / food veri kümesi tarafından oluşturulan yorum ve başlık türlerinin, / r / tarafından üretilen yorumlardan ve başlıklardan çılgınca farklı olması. futbolcunun veri seti.
Ve en komik - ya da belki de en rahatsız edici - bütün bunların bir kısmı, üretilen yorumların ve başlıkların gerçek insanlar tarafından yapılanlardan ayırt edilemez olmasıdır. Kesinlikle büyüleyici.
Markov zincirleri için başka serin kullanımları biliyor musunuz? Hala cevaplanması gereken herhangi bir sorunuz var mı? Aşağıdaki yorumda bize bildirin!