EMRE SEVİNDİK KONU: ANALİZ ÖNCESİ YAPILMASI GEREKEN İŞLEMLER

Slides:



Advertisements
Benzer bir sunumlar
Tarama/Elemenin önemi ve uygulanması
Advertisements

ÖLÇME VE DEĞERLENDİRME DERSİ
Proje BaşlaNGICI Doç.Dr. Şirin Karadeniz.
“Doğruyu yalnız bırakma acizliğinden,
IT503 Veri Yapıları ve algoritmalar
GENETİK UZAKLIK VE UPGMA YÖNTEMİ
Algoritmalar Ders 8 Dinamik Programlama.
MIT503 Veri Yapıları ve algoritmalar Algoritma Oluşturma – Açgözlü algoritmalar ve buluşsallar Y. Doç. Yuriy Mishchenko.
5 EKSENLİ ROBOT KOLUNUN YÖRÜNGE PLANLAMASI ve DENEYSEL UYGULAMA
Zeynep Çelik Sunar….
Algoritma ve Akış Diyagramları
FİLOGENİ Filogeni , en kısa deyimle ile evrimsel şecere ilişkisi olarak tanımlanabilir. Tür ve tür üstü kategoriler jeolojik dönemlerde türleşme süreçleri.
Filogenetik analizlerde kullanılan en yaygın metotlar
PARSİMONİ İLKESİ ( SİBEL MUTLU – )
MERAM HASANKÖY İLKOKULU KESİRLER
MATLAB’İN SAYI YUVARLAMA FONKSİYONLARI
Floristik Araştırma Stretejileri
CLUSTERING USING REPRESENTATIVES Hazırlayan: Arzu ÇOLAK
Değer biçme / Etki kestirimi ve SED’e paydaşların katılımı Doç.Dr.Kayıhan Pala Uludağ Üniversitesi Tıp Fakültesi Halk Sağlığı Anabilim Dalı.
MIT503 Veri Yapıları ve algoritmalar Algoritmalara giriş
Mustafa Seçkin DURMUŞ Serdar İPLİKÇİ
MAKSİMUM OLASILIK (MAXİMUM LİKELİHOOD)
MIT503 Veri Yapıları ve algoritmalar En önemli graf problemleri
Analiz öncesi yapılması gerekli işlemler
En Küçük Yol Ağacı (Minimum Spanning Tree)
1.BELİRSİZ İNTEGRAL 2.BELİRSİZ İNTEGRALİN ÖZELLİKLERİ 3.İNTEGRAL ALMA KURALLARI 4.İNTEGRAL ALMA METODLARI *Değişken Değiştirme (Yerine Koyma)Metodu.
Algoritma ve Akış Diyagramları
YAPAY ZEKA ve UZMAN SİSTEMLER
MIT503 Veri Yapıları ve algoritmalar Veri ağaçları
EMRE TUNCER YARASA ALGORİTMASI.
ÖLÇME VE DEĞERLENDİRME DERSİ
METODLAR Canan Işıl. 1 İçindekiler Açıklamalar, Örnekler, Sorularınız? Kaynakça, Teşekkürler..
DERS 2 MATRİSLERDE İŞLEMLER VE TERS MATRİS YÖNTEMİ
Süleyman Demirel Üniversitesi Sosyal Bilimler Enstitüsü
Rekabet ortamında arama Adversarial Search
BM-103 Programlamaya Giriş Güz 2014 (8. Sunu)
Belirlilik Koşullarında Sermaye Bütçelemesi
BİYOİNFORMATİK NEDİR? BİYOİNFORMATİKTE KULLANILAN SINIFLAMA YÖNTEMLERİ
FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
Olay Ağacı Analizi (ETA)
BM-103 Programlamaya Giriş Güz 2014 (4. Sunu)
Yard. Doç. Dr. Mustafa Akkol
Oyunlar.
ÇOKLU DOĞRUSAL BAĞLANTI
M.Fatih AMASYALI Uzman Sistemler Ders Notları
NEWTON-RAPHSON YÖNTEMİ
ETKİLİ TEST ÇÖZME TEKNİKLERİ VE SINAV ANI STRATEJİLERİ
KESİRLER KONULAR: Kesirler Kesirlerin Okunuşu Kesir Çeşitleri Kesirlerin Karşılaştırılması ALIŞTIRMALAR:
AES S Kutusuna Benzer S Kutuları Üreten Simülatör
Belirlilik Koşullarında Sermaye Bütçelemesi
DİERANSİYEL DENKLEMLER
Algoritmalar ve Programlama I Ders 2: Akış Diyagramları
• Smith-Waterman Algoritması • BLAST
SİMPLEKS METOT Müh. Ekonomisi.
Bölüm 4 için Ders Notları Introduction to Data Mining
Bulanık Mantık Kavramlar:
AVL(Adel’son-Vel’skiĭ and Landis) Ağacı AVL ağacı, iki alt ağacının yükseklikleri farkının en fazla 1 olabildiği dengeli ikili arama ağacıdır. AVL ağacında.
Floyd Algoritması Floyd Algoritması Dijkstra algoritmasının daha genel halidir. Çünkü şebekedeki herhangi iki düğüm arasındaki en kısa yolu belirler. Algoritma,
KIRPMA (Clipping) Bir grafik veri tabanından bir parçayı çıkarma işlemi olan kırpma bilgisayar grafiğinin temel işlerinden birisidir. Kırpma algoritmaları.
Oyunlar. Giriş YZ da oyunlar 3 sınıfa ayrılarak incelenir. – Rasgele sonuçlu (tavla vb) – Ustalık gerektiren (futbol, golf vs) – Stratejik (satranç,dama,
OLASILIK ve İSTATİSTİK
BM-103 Programlamaya Giriş Güz 2016 (4. Sunu)
Algoritmalar II Ders 8 Açgözlü Algoritmalar.
Evren ve Örneklem.
Algoritmanın Hazırlanması
AES S Kutusuna Benzer S Kutuları Üreten Simulatör
Çizge Algoritmalari 5. ders.
Bilgisayar Mühendisliğine Giriş
NİŞANTAŞI ÜNİVERSİTESİ
İleri Algoritmalar Ders 3.
Sunum transkripti:

EMRE SEVİNDİK KONU: ANALİZ ÖNCESİ YAPILMASI GEREKEN İŞLEMLER 2009-09 DANIŞMAN: YARD.DOÇ.DR. FATİH COŞKUN

ANALİZ ÖCESİ Analiz işlemine geçilmeden önce birkaç faktörün değerlendirilmesi gerekir. Örneğin eksik veri ve polimorfizm yorumu yapılmalı karakter değişimi ile ilişkin ne kabuller yapılmalıdır.

ANALİZ ÖNCESİ İki türlü eksik veri tanımlanabilir. Analiz edilecek taksonlardan bazıları için belli bir karaktere ilişki bilgi edilemeyebilir. Bazen incelenen bazı karakter sistemindeki yapı ortadan kalkmış olabilir. Dolayısı ile bu yapıyı yitiren taksonların tanınması mümkün değildir.

ANALİZ ÖNCESİ Kullanılan karakterlerin belli bir kısmının belli bir değişme serisi, diğer bir kısmının başka değişme serisi izlediği biçimde yeterli bilgi varsa, her bir karakteri tek tek analize koymak mümkündür. PAUP ^^ eşit ağırlık^^ seçeneğini kullanarak bir karakter durumundan diğer değişmeye bir adım olarak değerlendirilir.

ANALİZ ÖNCESİ Kök belirleme, veri matrisinde dönüşümsüz serilerin olduğu veya belli bir taksonun özel olarak ata takson olarak analize sokulduğu durumlarda gereklidir. Bu durumda PAUP ağaçları köklü tutar. Eğer dış grup içgrup da değişken olabilir ve karakter açısından heterojen değilse, karakter polarite kararı öncesi tatminkar biçimde verebiliyor.

AĞAÇ ANALİZ SÜRECİ PAUP optimal ağaçların bulunması için üç seçenek sunar. Kes- bağla Tüketme Heuristic

AĞAÇ ANALİZ SÜRECİ İlk iki metot bütün en kısa ağaçları bulmada garantilidirler. Ancak takson sayısında artış olası ağaç sayısın da korkunç artışa neden olacaktır. Tüketme metodu 11-12 kes- bağla 15-25 takson içeren matrislerde uygulanabilir. Genellikle fazla taksonlarda ise heuristik metodu kullanılır.

AĞAÇ ANALİZ SÜRECİ Heuristic metodu bize en garantili ağacı bulmayı garanti vermemektedir. Diğer metotlarda tek bir algoritmaları varken ancak heuristic metot alternatif algoritmalar ile çalışır. Bu metot iki evrede çalışır.

ADIM ADIM EKLEME(Stepewise addition) Bu süreç, ilk önce üç taksonun birbirine bağlanması ile başlar. Daha sonra sırayla bütün taksonlar gelir birbirine bağlanır. PAUP da hangi üç taksonun birbirine hangi sıra ve kriter ile bağlanacağı belirleyen dört seçenek vardır.

ADIM ADIM EKLEME 1-) Olduğu gibi (as is) 2-) En – Yakın (Closest) 3-) Basit(Simple) 4-) Rastgele (Random)

DAL- DEĞİŞ TOKUŞU (Tree Bisection-Reconnection-TBR) Adım adım ekleme metodunda algoritmalar genellikle optimal ağacı bulmak için yeterli değildir. Bu yüzden başlangıç ağaçlar bulunduktan sonra en optimal ağaç olup olmamam kontrolu dal- değiş- tokuşu ile olur. PAUP da bu işi yapan üç algoritma vardır

DAL –DEĞİŞ- TOKUŞU 1-) NNI ( nearest neighbour interchange): dal değiş tokuşu yerel olarak yapılır. Ağaçtaki her bir yerel dal dört yerel alt-ağacı bağlayan dalı belirler. Bu ağaçlardan her birinin diğer taraftaki biri ile yer değiştirmesi ile optimal ağaç bulunabilir.

DAL-DEĞİŞ-TOKUŞU 2-)SPR( subtrees pruning regrafting): alt- ağaçlardan birinin ana ağacın bir parçasından kesilip diğer ir parçasına bağlanma mantığı ile çalışır. Bütün olası kesme değerlendirmeleri yapılarak optimal ağaç bulunur.

DAL- DEĞİŞ TOKUŞU 3-)TBR (tree bisection reconnection): ağacı bir daldan ikiye ayırır ve iki alt ağaç oluşturur. Her bir ağaçtan birer dalın birbirine bağlanması le devam eder. Olası tüm ihtimaller değerlendirilir ve optimal ağaç bulunur.

SONUÇ İdeal olarak adım-adım ekleme ve dal değiş tokuşu algoritmalarında bütün kombinayonlar denenerek analiz yapılmalıdır. Ancak bu süreç çok uzun olmaktadır ve zaman kaybına neden olacaktır. Genellikle rastgele, diğer adım adım ekleme metotu ile TBR algoritması önerilir.