Graph ve RDF Veritabanları
Yazan : İsmet BAHADIR Özet Bu doküman Graph ve RDF veritabanları hakkında genel bilgi sunmaktadır. Doküman 4 kısımda hazırlanmıştır. İlk kısımda Graph veritabanları ve tanımları açıklanmış, ikinci kısımda RDF veri tabanları açıklanmış, üçüncü kısımda Graph veritabanlarına örnekler verilmiş ve kısa…
Belief Propogation (İnanç Yayılımı)
Yazan : Şadi Evren ŞEKER Türkçede inanç yayılması (veya iman neşri) olarak çevrilebilecek belief propagation konusu, bilgisayar bilimlerinde, makine öğrenmesi (machine learning) konusunun altında değerlendirilebilir. Algoritma ilk olarak Judea Pearl tarafından 1982 yılında yayınlanan makalesinde duyurulmuştur. Pearl, Judea (1982). “Reverend…
Sum Product Algorithms (Toplam Çarpım Algoritmaları)
Yazan : Şadi Evren ŞEKER Toplam çarpım algoritmaları (sum-product algorithms), çeşitli istatistiksel ve hesaplamalı çalışmalarda, birden fazla varlığın ürettiği verilerin işlenmesi için kullanılır. Buradaki amaç, birbiri üzerinde etkisi bulunan bayez ağı (bayesian network) veya markof rastgele alanı (markov random field)…
unwrapped graphs (sargısız şekiller)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, şekil teorisinde (graph theory) kullanılan sargısız ağaç (unwrapped tree) kavramını açıklamaktır. Şekil teorisi üzerine kurulu pek çok çalışmada sıkça geçmekte olan bu kavram, basitçe şeklin ifade ettiği değerlerin sadeleştirilmesi ve şekildeki döngülerin…
HyperGraph (HiperGraf, İleri Şekil)
HyperGraph (HiperGraf, İleri Şekil) Yazan : Şadi Evren ŞEKER Bu yazının amacı, hipergraf (ileri şekil, hypergraph) konusunu anlatmaktır. Matematiksel bir terim olan hipergraf kavramı, bilgisayar bilimlerinin çeşitli alanlarında kullanılmaktadır. Tanım itibariyle bir kenarın (edge) çok sayıdaki düğüme (node) bağlanabildiği özel…
Yinelemeli Derinlik Araması (Iterative Deepining Search)
Yazan :Şadi Evren ŞEKER Bilgisayar bilimlerinin çeşitli alanlarında (örneğin yapay zeka, veri yapıları veya şekil kuramı (graph theory) gibi) kullanılan arama algoritmalarından birsidir. Algoritma, derin öncelikli drama (depth first search) üzerine kurulu olduğu için, literatürde “iterative deepening depth first…
Bin Packing (Kutulama Problemi)
Yazan : Şadi Evren ŞEKER İyileştirme problemleri açısından klasik bir örnektir (optimisation problems). Problem basitçe bir kutunun içerisine en az boş alan bırakarak, eşyaların en iyi şekilde nasıl yerleştireceği olarak düşünülebilir. Aslında problemi boyutlara göre incelersek aşağıdaki şekilde bir liste…
Gomory-Hu Ağacı
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, şekil kuramında (graph theory) kullanılan en kısa kesim (minimum cut) problemine yönelik bir iyileştirme (optimization) ağacıdır. Algoritmanın amacı, bir ağaç (tree) oluşturmak ve oluşturulan ağaçta, bir şekildeki (graph) kesme ihtimallerini hesaplamaktır. Algoritmanın çalışmasını…
Mealy ve Moore Makineleri (Mealy and Moore Machines)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıkça kullanılan sonlu durum makinelerinin (finite state machine, FSM veya Finite State Automaton , FSA) gösteriminde kullanılan iki farklı yöntemdir. Genelde literatürde bir FSM’in gösteriminde en çok moore makinesi kullanılır. Bu iki yöntem…
Order Theory (Sıra Teorisi, Nazariyatül Tertib)
Yazan : Yrd. Doç. Dr. Şadi Evren ŞEKER Bu yazının amacı, eğitimimiz sırasında sürekli olarak okuduğumuz bir teori olan tertip teorisi (sıralama teorisi , order theory) konusunda bulunan kavramları (preorder, postorder gibi) açıklamaktır. Osmanlıda bu konuya nazariyatül tertip ismi verilmektedir….