AST416 Astronomide Sayısal Çözümleme - II

Slides:



Advertisements
Benzer bir sunumlar
Uygun Hipotezin Kurulması, Tip I Hata ve Tip II Hata
Advertisements

BENZETİM Prof.Dr.Berna Dengiz 10. Ders.
FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
BENZETİM Prof.Dr.Berna Dengiz 8. Ders.
IT503 Veri Yapıları ve algoritmalar
Uludağ Üniversitesi Fizik Bölümü
İstatistik Tahmin ve Güven aralıkları
10.Hafta istatistik ders notlari
Halis Emre YILDIZ SUNAR
Hazırlayan: Özlem AYDIN
CLUSTERING USING REPRESENTATIVES Hazırlayan: Arzu ÇOLAK
Standart Normal Dağılım
Karar Ağaçları.
İstatistikte Temel Kavramlar
Görsel C# ile Windows Programlama
Bilgisayar Programlama
Formüller Mustafa AÇIKKAR.
Enflasyon ve Enflasyon Belirsizliği: Dinamik Bir Yaklaşım
T Dağılımı.
Büyük ve Küçük Örneklemlerden Kestirme
BENZETİM Prof.Dr.Berna Dengiz 5. Ders.
BENZETİM Prof.Dr.Berna Dengiz 3. Ders Monte Carlo Benzetimi
YMT 222 SAYISAL ANALİZ (Bölüm 5)
CASE FAIR OSTER Prepared by: Fernando Quijano & Shelly Tefft.
İstatistiksel Kestirme
Bölüm 3 BİR BOYUTLU HAREKET
C PROGRAMLAMA FONKSİYONLAR Adres ile Fonksiyon Çağırma Pointer (İşaretçiler) ile Fonksiyon Çağırma Rekürsif Fonksiyonlar.
Örnekleme Yöntemleri Şener BÜYÜKÖZTÜRK, Ebru KILIÇ ÇAKMAK,
BENZETİM Prof.Dr.Berna Dengiz 5. Ders.
21 - ÖLÇME SONUÇLARI ÜZERİNE İSTATİSTİKSEL İŞLEMLER
Karar Bilimi 1. Bölüm.
Algoritmalar ve Programlama I Ders 2: Akış Diyagramları
MİKROEKONOMİ YRD. DOÇ. DR. ÇİĞDEM BÖRKE TUNALI
Örneklem.
Doç. Dr. Cemil Öz SAÜ Bilgisayar Mühendisliği Dr. Cemil Öz.
Maliye’de SPSS Uygulamaları Doç. Dr. Aykut Hamit Turan SAÜ İİBF/ Maliye Bölümü.
İletişim Fakültesi Bilişim A.B.D.
SAYISAL ANALİZ Doç. Dr. Cüneyt BAYILMIŞ.
Rassal Değişkenler ve Kesikli Olasılık Dağılımları
Ahmet ÖZSOY Gökhan ÇAKMAK
Bulanık Mantık Kavramlar:
Bilişim Teknolojileri için İşletme İstatistiği Yrd. Doç. Dr. Halil İbrahim CEBECİ B.
Sayısal Analiz 7. Hafta SAÜ YYurtaY.
SAYISAL VERİLERİN SINIFLANDIRILMASI
Tacettin İnandı Olasılık ve Kuramsal Dağılımlar 1.
Bazı Sorular Gerçekten de belirlenen ağırlıklar ile istenilen kararlı denge noktalarına erişmemizi sağlayacak dinamik sistem yaratıldı mı? Eğer evet ise,
Konum ve Dağılım Ölçüleri BBY252 Araştırma Yöntemleri Güleda Doğan.
Rastgele Değişkenlerin Dağılımları
OLASILIK ve İSTATİSTİK
Algoritma ve Akış Şemaları
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
Algoritmalar II Ders 5 Açgözlü Algoritmalar.
Yrd.Doç. Dr. Özcan PALAVAN
Kümeleme Modeli (Clustering)
Yrd.Doç. Dr. Özcan PALAVAN
MİKROEKONOMİ YRD. DOÇ. DR. ÇİĞDEM BÖRKE TUNALI
Algoritmalar II Ders 7 Açgözlü Algoritmalar.
SONLU ELEMANLAR YÖNTEMİ
İleri Algoritma Analizi
Fırat Üniversitesi Mühendislik Fakültesi Elektrik-Elektronik Müh.
Bölüm 3 BİR BOYUTLU HAREKET
Algoritmalar II Ders 3 Dinamik Programlama Yöntemi.
DAVRANIŞ BİLİMLERİNDE ARAŞTIRMA (YÜKSEK LİSANS)
5 Gamma Dağılımı Gamma dağılımının yoğunluk fonksiyonu şöyledir.
SAYISAL VERİLERİN SINIFLANDIRILMASI
Yapay Öğrenme Teorisi Bölüm-1
Algoritmalar II Ders 2 Dinamik Programlama Yöntemi.
Sunum transkripti:

AST416 Astronomide Sayısal Çözümleme - II 6. Monte Carlo

Bu derste neler öğreneceksiniz? Monte Carlo Yöntemleri Markov Zinciri (Markov Chain) Rastgele Yürüyüş (Random Walk) Markov Chain Monte Carlo, MCMC Metropolis – Hastings Algoritması

Monte Carlo Yöntemleri Tekrarlanan rastgele örneklemeler kullanılarak nümerik çözümlerin yapıldığı yöntemlerdir. Monte Carlo adı, Monako Prensliği’nde bulunan ve kumarhaneleriyle ünlü şehirden gelmektedir. Fizik, mühendislik, istatistik, ekonomi, programlama gibi bir çok farklı alanda kullanılmaktadır. Monte Carlo yöntemleri çok çeşitli olmakla birlikte, soruna yönelik girdi tanımları yapılması, belirli bir olasılık dağılımına göre rastgele girdilerin üretilmesi, girdiler üzerinden belirleyici hesapların yapılması olmak üzere temel bir yapıya sahiptirler.

Markov Zinciri (Markov Chain) Markov özelliği, herhangi bir rastgele durumun ‘hafızasızlık’ (ing. memorylessness) özelliği taşıması, yani kendisinden önceki durumlardan bağımsız olması demektir. Markov zinciri ise, Markov özelliği taşıyan durumlar arasındaki olasılık temelli süreksiz geçişler sürecine verilen isimdir. Örneğin, zar oyunları birer Markov zinciridir. Ancak kart oyunları, oynadıkça destedeki kartların sayıları ya da türleri değiştiği için hafızaya sahiptirler ve Markov özelliğine sahip değildirler. Bu sebep ile Markov zinciri değildirler.

Rastgele Yürüyüş (Random Walk) Rastgele yürüyüş, bir matematiksel uzayda, rastgele adımlar atarak izlenilen yolu açıklayan rastgele bir süreçtir. Örnek olarak, bir akışkandaki parçacığın yolu, yemek arayan bir böceğin yolu, borsadaki salınımlar rastgele yürüyüş yaklaşımı ile incelenebilir. Rastgele yürüyüş süreçleri Markov özelliğini taşıdığı sürece birer Markov zinciridir.

Markov Chain Monte Carlo, MCMC Bir olasılık dağılımı üzerinden örneklemeler ile, Markov zincirinin denge dağılımına ulaşmayı hedefleyen algoritmalar grubuna verilen isimdir. Fizik, biyoloji, ekonomi, dilbilim gibi birçok farklı alanda kullanılmaktadır. Örneklenmek istenen soruna ilişkin boyut sayısının yüksek olması, diğer yöntemleri kullanışsız hale getirirken (bkz. ing. curse of dimensionality) MCMC yöntemleri çoğu zaman uygulanabilir tek yöntem olmaktadır. Genellikle rastgele yürüyüş mantığı ile çalışan algoritmalar kullanır. Bunlardan bazıları; Metropolis-Hastings Gibbs Slice Reversible-jump

Metropolis – Hastings Algoritması Bu algoritma, belirli bir olasılık dağılımından elde edilen rastgele örneklerin, doğrudan (ana) dağılımın kestirilmesinde ya da integral hesaplamasında kullanılmasına dayanmaktadır. Ard arda üretilen rastgele değerler, bir olasılık karşılaştırmasına tabi tutularak seçilir. Bu şekilde Markov zincirinin denge dağılımına erişilene kadar yeni rastgele değerler üretilmeye devam edilir. Tekrar sayısı ne kadar fazla olursa, denge dağılımını örnekleme kalitesi artar.

Metropolis – Hastings Algoritması - Rastgele başlangıç parametre seti x0 oluşturulur - Varsayılan bir olasılık dağılımı kullanılarak bir diğer parametre seti xi oluşturulur. - İki setten hangisinin kabul edileceği aşağıdaki şekilde belirlenir: Eğer random(0,1) <= min(1, P(xi)/P(xi+1)) ise xi seti seçilir değil ise xi+1 seti seçilir. - Hesaplama 2. adımdan istenilen sayıda tekrarlanır. - Hesap tekrarı (iterasyon) tamamlandıktan sonra seçilen parametrelerin histogramları oluşturulur. - Histogramlarda en çok tekrar eden değer aralıkları parametrelerin değer aralığı olarak kabul edilir.

Metropolis – Hastings Algoritması

Metropolis – Hastings Algoritması Rastgele üretilen daha olası parametre setinin, 0-1 arasında üretilen tekdüze bir rakam ile karşılaştırılması, yerel minimuma hapsedilmeyi önleyip global minimumun bulunabilme ihtimalini arttırır ancak bu ihtimal her zaman vardır. Yerel minimuma hapsolmamak için farklı ilk parametre setlerine doğrudan ‘zıplamak’ gerekebilir. Bu algoritmada, kaç defa parametre seti oluşturulması gerektiği bilinmemektedir. Üretilen ilk değerlerin, istenilen dağılımdan çok uzak değerler alması olasıdır. Bu sebep ile ilk tekrarların önemli bir kısmı hesaba katılmadan ayıklanır (ing. Burn-in). Burn-in kısmına dahil olan tekrar sayısı da önceden bilinmemektedir.

Metropolis – Hastings Algoritması Eğer üretilen parametre setleri birbirlerinden önemli miktarda farklı değerlere sahip olursa, setlerin karşılaştırılması sonucunda yeni setin reddedilme sıklığı artar. Bu durumda kullanılmayan setler üretilmiş olur. Eğer parametre setleri birbirlerine çok yakın değerlere sahip olurlarsa, yeni setler büyük ihtimalle kabul edilmekle birlikte, istenilen dağılıma ulaşmak için aşırı set üretimi gerekecektir. Yukarıdaki iki durumda da işlem süresi uzayacaktır. Buradaki en büyük sorun, yeni setlerin üretileceği dağılımların seçimi için genel bir kural bulunmamasıdır. Yani eldeki soruna özel çözümler üretmek gerekmektedir. Rastgele üretilen ardışık parametre setleri birbirlerinden tam olarak bağımsız değildirler. Bu sebep ile eğer birbirinden bağımsız setlerin incelenmesi ihtiyacı söz konusuysa, üretilen ve kabul edilen tüm setlerin sadece her n tanesinden biri alınmalıdır. Bu durumda diğer setlerin kullanılmaması söz konusu olmaktadır.

Ödev 6: Metropolis – Hastings algoritması Teslim Tarihi: 22 Mayıs 2017, Pazartesi . Metropolis – Hastings algoritmasını eğri uyumlama yapan bir python koduna çeviriniz. Uyumlamanın artık kareler toplamını ilgili rastgele setin olasılığı P(xi) olarak kabul edip, seçim koşulunu buna göre kodlayabilirsiniz. . Ders 4 - Eğri Uyumlama sunumunda, roketin hızına karşılık maruz kaldığı hava direnci (sayfa 6) verilerine, yazdığınız Metropolis – Hastings kodu ile bir doğru uyumlaması yapınız. Bu uyumlama için en az 10000 iterasyon uygulayınız. Uyumlama sonunda seçilmiş olan parametre setlerinin histogramlarını çizdiriniz. Burada en olası değerleri yazdırınız.

Kaynaklar Measurements and their Uncertainties, Ifan G. Hughes & Thomas P.A. Hase, Oxford University Press, 2010 Data Reduction and Error Analysis for the Physical Sciences, Philip R. Bevington & D. Keith Robinson, MC Graw Hill, 2003 Görseller; www.stat.uiowa.edu/~mbognar/applets