Comparison of bayesian network structure learning algorithms and a new approach based on hill climbing algorithm
Veriden bayes ağ yapısı öğrenme algoritmalarının karşılaştırılması ve tepe tırmanma algoritmasına yeni bir yaklaşım
- Tez No: 152479
- Danışmanlar: DOÇ. DR. TANER BİLGİÇ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET VERİDEN BAYES AG YAPISI ÖĞRENME ALGORİTMALARININ KARŞILAŞTIRILMASI VE TEPE TIRMANMA ALGORİTMASINA YENİ BİR YAKLAŞIM Bir Bayes ağı belli bir probleme özgün bir küme değişkenler arasındaki olasılıksal şartlı bağımsızlık ilişkilerini açıklayan görsel bir modeldir. Bu tez belli bir veri kümesinden yola çıkarak bir Bayes ağının yapışım öğrenmeye çalışan algoritmaları (skor ve kısıtlama bazlı) incelemektedir. Veri kümesi; 10,000 verili ve 13 değişkeni olan online bir sigorta şirketinin anketini ve Endonezya'da doğum kontrol metodlari hakkında yapılmış olan 1473 datalı ve 10 değişkeni olan bir anketi içermektedir. Algoritmalar; doğru link ve doğru yön keşif, BIC (Bayes Bilgi Skoru) ve hatalı bağlantı eklenmesi kriterlerine göre, farklı değişken sayısı, farklı veri tabam büyüklüğü ve farklı sayıda bağlantı kullanarak oluşturulmuş farklı öğrenme problemlerindeki davranışlarını inceleyerek irdelenmişlerdir. Ayrıca bağlantısız, tamamen bağlantılı veya rastgele belirlenmiş ağla başlatılmış Tepe Tırmanma algoritmasına yeni bir yaklaşım önerisi yapılmıştır.
Özet (Çeviri)
ABSTRACT COMPARISON OF BAYESIAN NETWORK STRUCTURE LEARNING ALGORITHMS AND A NEW APPROACH BASED ON HILL CLIMBING ALGORITHM A Bayesian network is a graphical model that represents probabilistic conditional independence relationships between a set of variables for a specific problem. In this thesis we examine algorithms (score based and constraint based) that try to learn the structure of Bayesian networks from data. The datasets we use are from an online insurance company with 10,000 samples and 13 variables and from a survey in Indonesia about contraceptive method with 1473 samples and 10 variables. The algorithms are examined according to their performance in terms of association and right direction discovery, Bayesian Information Criterion score and erroneous edge addition by investigating their behaviour under different learning problems which is done by using different number of nodes, different sample size and different number of arcs. We offer a new approach to Hill Climbing algorithm which is initiated normally with an empty, full or random network.
Benzer Tezler
- Rastgele markov alanları ve hücresel sinir ağları ile görüntü işleme
Image processing with markow random fields and cellular neural networks
MAHMUT ŞAMİL SAĞIROĞLU
Yüksek Lisans
Türkçe
2001
Elektrik ve Elektronik Mühendisliğiİstanbul ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. OSMAN NURİ UÇAN
- Bayes teoremi ve yapay sibir ağları modelleriyle borsa gelecek değer tahmini uygulaması
Stock market forecasting based on bayesian decision theory and artificial neural networks
İSMET BAHADIR
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTobb Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. A. MURAT ÖZBAYOĞLU
- Doğrusal regresyonda değişken seçimine bayesci yaklaşımların karşılaştırılması
Comparison of bayesian approaches to variable selection in linear regression
ATİLLA YARDIMCI
- Grup ardışık test yöntemleri ve korelasyon katsayısının testi için kullanımı
Group sequential test methods and it's use in testing correlation coefficient
SEVİL BACANLI
- Tehlike analiz yöntemlerinin İstanbul, İzmir, Dinar bölgeleri için karşıkaştırılması
Başlık çevirisi yok
VOLKAN OKUR