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…

Yazan : Şadi Evren ŞEKER Vurma zamanı (hitting time) kavramı, rastsal süreçlerin (stochastic processes, stokastik olaylar), verilen bir alt küme ile birleştiği zamanı işaret eder. Örneğin yazı tura oynayan bir tarafın, ilk yazı gelmesi haline bir vurma zamanı, yani gelebilecek…

Yazan: Şadi Evren ŞEKER Bu yazının amacı, istatistikte geçen ve bilgisayar bilimlerinin çeşitli konularının anlaşılması için gereken koşullu olasılık dağılımını (conditional probability distribution) açıklamaktır. Koşullu olasılık dağılımı iki rast gele değişken (random variable) üzerinde tanımlıdır. Tek cümle ile tanımlanacak olursa,…

Yazan : Şadi Evren ŞEKER Bu problemde, tek şeritli bir köprünün iki ucundan gelen araçların karşıya geçmesini senkronize etmemiz isteniyor. Köprü tek şeritli olduğu için anlık olarak bir yönde araç geçişi mümkün olabiliyor. Bir aracın karşıya geçmesi, ancak karşı taraftan…

Yazan : Şadi Evren ŞEKER Problemin tanımı : Bir berber dükkanında, bir bekleme salonu, bu salonda n adet sandelye ve ayrıca m adet berber koltuğu bulunmaktadır. Sistemimizde m adet de berber olduğunu düşünelim. Şayet hiç bekleyen müşteri yoksa berber uyumaya…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, yöneylerde ( vektörlerde, vectors), doğrusal bağlılık ve bağımsızlık (linearly dependent , linearly independent) durumlarını açıklamaktır. Bir yöney, diğer yöneyin sabit çarpımı ise (scalar multiple) bu iki yöney birbirine doğrusal bağımlıdır denilebilir. Örnek…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, masfuf derecesini (matrix rank, matris sırası) açıklamaktır. Konunun detayına geçmeden önce belirtmek isterim ki, matris derecesi terimi ingilizce (matrix degree, veya degree of a matrix) terimleri ile karışmaya pek müsaittir. Bu terimler…

Yazan: Şadi Evren ŞEKER Bu yazının amacı, kademe matrisin (echelon matrix) açıklamaktır. Bu yazı kapsamında kademe matrisinin yanında bir matrisin nasıl kademe dönüşümü (echelon transformation) yapıldığı, satır kademe şekli (row echelon form) ve indirilmiş satır kademe şekli (reduced row echelon…

4NF Dördüncü Normal Şekil (Fourth Normal Form) Yazan: Şadi Evren ŞEKER Bu yazının amacı, veri tabanı normalleştirme şekillerinden birisi olan dördüncü normal şekli (fourth normal form, 4NF) izah etmektir. Boyce Codd Normal Form (BCNF) olarak bilinen normal şekilden bir sonraki…

Yazan : Şadi Evren ŞEKER Karar ağacı öğrenmesi (decision tree learning) yöntemi, makine öğrenmesi (machine learning) konularından birisidir. Literatürde karar ağacı öğrenmesinin alt yöntemleri olarak kabul edilebilecek sınıflandırma ağacı (classification tree) veya ilkelleştirme ağacı (regression tree ,tahmin ağacı) gibi uygulamaları…