Markov Zincirleri Part #2 - Düşmanlığın Bilim Dünyasına Hediyesi

in #tr6 years ago (edited)

Bir önceki yazımızı Markov'un bu ateş çemberine dahil olmasıyla bitirmiştik. Önceki yazıyı okumayanlar için linkini aşağıda paylaşıyorum.

Markov Zincirleri Part 1


Kaynak:



Markov, Moskova Üniversitesinde profesorluk yapan Nekrasov'un söylediği büyük sayılar kanunu sadece olaylar birbirinden bağımsız ise geçerlidir önerisini reddetmekle kalmamış, bir anlamda Neksravo'un yanlış olduğunu bütün matematik dünyasına göstermek için de büyük çaba sarfetmiştir.


Markov rus bir matematikçiydi. Stokastik süreçler üzerine yaptığı çalışmalarla bilinir. Araştırmasının ana çalışma konusu ilerleyen yıllarda Markov zincirleri ve Markov süreçleri olarak adlandırılmıştır.
Kaynak Wikipedia


İkili arasındaki kavgalar matematiği de aşıp bazen siyaset ve felsefeye dahi ulaştığı eski kaynaklar incelenmesiyle ortaya çıkmıştır. Bu bilgilerin çoğu Markov'un diğer matematikçilere gönderdiği mektuplar sayesinde su yüzüne çıkarken, kendisinin kullandığı uslüpten de anlaşıldığı üzere Nekrasov'a inanılmaz bir kin beslemeye başlamıştır. Yalnızca teorisinin yanlış olduğunu ispat etmemiş üzerine ona kişisel olarak da saldırarak bir nevi Neksarov'u matematik dünyasında küçük düşürmüştür.

Peki güzel anladık adam resmen bilenmiş Nekrasov'a, nasıl çürütmüş peki teorisini?

O zaman başlayalım anlatmaya. Markov, Bernoulli'nin sonuçlarını dahice bir yapı kullanarak bağımlı değişkenleri de kapsayacak şekilde genişletmiştir.


Sülalesi matematikçi doğan Jacob Bernoulli, ailesindeki önemli matematikçilerden biriydi.
Kaynak:


Markov öncelikle kendi deneyinde iki tane bağımsız olaydan bahsediyor. 2 tane torbamız var ve bu torbalardan ilkinde 50 siyah 50 beyaz misket olsun, ikincisinde de biraz daha fazla siyah misketimiz olsun. Mesela 65 siyah 35 de beyaz. Yani ilk torbadan siyah ya da beyaz misket çekme olasılığımız 50%, ikinci torbadan ise siyah çekme olasılığı 65% beyaz çekme olasılığı 35%. Bu olasılıkları birazdan bir torbadan diğerine geçmek için kullanacağız aklınızda olsun.

Bizlere bu sistemin şöyle işleyeceğini anlatıyor. Düşünün ki bu bir makine ve bu makinenin 2 ana durumu var:

  • Durum 0. Kaptan çektiğimiz son misketin beyaz renk çıkması durumu
  • Durum 1. Kaptan çektiğimiz son misketin siyah renk çıkması durumu

Bu makineyi de rastgele bir durumdan başlatalım, hangisi olduğu çok da önemli değil. Durum 0 ya da 1'e göre de bir torbadan diğerine geçmesini sağlayalım. Bunun gerçekleşmesi için birtakım kurallar gerekiyor. Kural da şuna dayansın. Çektiğimiz son miskete göre mesela beyazsa durum 0'a gidelim siyah ise durum 1'e gidelim.


Üşenmedim oturup bir de figür hazılardım.


Presentation1.png

Bu koyduğumuz kural sayesinde artık bu makinede tam olarak 4 farklı durum geçişi gerçekleşebiliyor.

  • Geçiş 1: Durum 0'ken beyaz misket çekersek Durum 0'da kalırız.
  • Geçiş 2: Durum 0'ken siyah misket çekersek diğer torbaya geçeriz böylece durumumuz 1 olur.
  • Geçiş 3: Durum 1'ken siyah misket çekersek Durum 1'de kalırız.
  • Geçiş 4: Durum 1'ken beyaz misket çekersek diğer torbaya geçeriz böylece durumumuz 0 olur.

Geçiş durumlarını çok net bir şekilde açıklayan animasyon. Kırmızı ve mavi torbaların rengini gösteriyor. Aşağıdaki rakamlarda kaç defa kırmızı kaç defa mavi torbaya gittiğimizin rakamları.

Kaynak


Bu geçişlerin sağlanmasıyla da torbalar arasındaki değişim artık bağımsız değildir. Belirli kurallar çerçevesinde bir torbadan diğerine geçiliyor. Haliyle artık bu geçiş olayları bir önceki olayla ilintili olduğundan bağımsızlığını kaybetmiş ve birbirine bağımlı bir hale gelmiştir.

Nekrasov'un dediğini tekrardan hatırlatalım,

Büyük sayılar kanunun dediği gibi bir olayın çok sayıda deneme sonucunda bir dengeye ulaşması sadece olaylar birbirinden bağımsız ise gerçekleşir

Misket rengine bağlı olarak artık bağımsızlığını yitiren bu mekanizmayı kullanarak Markov bize şunu gösteriyor. Eğer bu makineleri süregelen ve bütün geçiş koşullarının sağlandığı bir şekilde çalıştırırsak sonucunda makinelerin dengeye ulaştığını görmekteyiz. Aşağıda hızlandırılmış bir şekilde siyah ve beyaz misketlerin daha önce belirlediğimiz olasılıklar ve kurallar çerçevesinde çekildiğini görmekteyiz. Sonucunda da denge durumuna varılıyor!


Birçok deneme sonucunda denge durumuna ulaşan durum geçişleri

Kaynak



Bu basit örnek, Nekrasov'un yalnızca bağımsız olayların öngörülebilir dağıtımlar üzerinde birleşebileceği yönündeki iddiasını çürütmüştür. Bu rastgele olayların durumlar arasındaki geçiş metotları ile açıklanmasına da Markov zinciri adı verilmiştir.

Yazıyı sonunda tamamlayabildim. Okuyan herkesi sevgiyle kucaklıyorum. Bir önceki yazıya da verdiğiniz destekler için de ayrıca teşekkür ederim. Bu yazıyı bitirebilmemdeki güç sislersiniz :)

Sevgilerle,
@steinhammer

Güzel güzel şeyler, okumalık falan.
http://setosa.io/ev/markov-chains/
http://www.meyn.ece.ufl.edu/archive/spm_files/Markov-Work-and-life.pdf
http://www.meyn.ece.ufl.edu/archive/spm_files/Markov-Work-and-life.pdf

Bu yazi kısmen ingilizceden çevrilmiştir.

Sort:  

Quraturk tr etiketi altında paylaşılan kaliteli ve orjinal içerikleri tespit edip ödüllendirmeyi hedefleyen bir kürasyon projesidir. Yazınız değerlendirmen ekibimiz tarafından uygun görülmüş olup, günün seçilen yazıları arasında yerini almıştır.
Quraturk hakkındaki tüm sorularınızı discord üzerinden sorabilirsiniz


Bu yorumu ya da günlük Quraturk postlarını oylayarak projeye destek olabilirsiniz.

Türkce bilime yakışır güzel bir paylaşım olmuş emeğinize sağlık ☺️
Hazırladığınız figür de konuya harika uymuş.

Tesekkurler @baycan sizlerin olusturdugu kurallar butunu sayesinde bizim de yazilarimiz bir kaliba girdi :)

Congratulations! This post has been upvoted from the communal account, @minnowsupport, by steinhammer from the Minnow Support Project. It's a witness project run by aggroed, ausbitbank, teamsteem, theprophet0, someguy123, neoxian, followbtcnews, and netuoso. The goal is to help Steemit grow by supporting Minnows. Please find us at the Peace, Abundance, and Liberty Network (PALnet) Discord Channel. It's a completely public and open space to all members of the Steemit community who voluntarily choose to be there.

If you would like to delegate to the Minnow Support Project you can do so by clicking on the following links: 50SP, 100SP, 250SP, 500SP, 1000SP, 5000SP.
Be sure to leave at least 50SP undelegated on your account.

Elinize sağlık hocam, açıklayıcı bir yazı olmuş. Benzer yazıları da bekleriz açıkçası. :D

Umarim yakin zamanda benzer yazilar da cikartma imkanim olur :) Tesekkurler.

Tebrikler! Yazınız @tryardim topluluk hesabından oy kazanmıştır. #tr tagi altında kaliteli içeriklerizi görmekten mutluluk duyarız. Detaylı bilgi için Tryardım Desteklenen İçerikler 13 Haziran 2018 bağlantısını ziyaret edebilirsiniz.

post_banner_gf.gif

sneaky-ninja-sword-xs.jpg
Sneaky Ninja Attack! You have just been defended with a 3.64% upvote!
I was summoned by @steinhammer. I have done their bidding and now I will vanish...

woosh
A portion of the proceeds from your bid was used in support of youarehope and tarc.

Abuse Policy
Rules
How to use Sneaky Ninja
How it works
Victim of grumpycat?

Bu yazı gece önüme çıktı ve torbalardaki bilyelerin simülasyonunu yapmadan duramadım. Ev et, biraz uykusuz kaldım... :)

https://steemit.com/tr/@aytekinaygun/markov-zinciri-torbadaki-bilyelerin-simuelasyonu

Guzel yazi olmus yalniz normalde bilyeleri geri koymaniz gerekiyordu :)

Coin Marketplace

STEEM 0.35
TRX 0.12
JST 0.040
BTC 70734.57
ETH 3561.52
USDT 1.00
SBD 4.75