En kötü durum analizi (Worst Case Analysis)
En kötü durum analizi (Worst Case Analysis) Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde bir algoritmanın incelenmesi sırasında sıkça kullanılan bu terim çalışmakta olan algoritmanın en kötü ihtimalle ne kadar başarılı olacağını incelemeye yarar. Bilindiği üzere bilgisayar bilimlerinde yargılamalar kesin…
Linear Programming (Doğrusal Programlama)
Yazan : Şadi Evren ŞEKER Problem çözümünde ve iyileştirmelerde (optimization) kullanılan yaklaşımlardan birisidir. Buradaki amaç bir problemi teşkil eden parametrelerin doğrusal bir formda olması ve problem uzayını doğrusal olarak alanlara bölmesidir. Doğrusal bir fonksiyon aşağıdaki şekilde yazılabilir: f(x1,x2,x3, …. ,…
Seyrek Masfuf (Serek matris, Sparse Matrix)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde verilerin hafızada tutulması sırasında çok sık kullanılan araçlardan birisi de matrislerdir. Seyrek matrisler (Sparce matrices) , matrislerin özel bir halidir ve matrisin veri içeren kısmı matrisin düşük miktardaki bir parçasıdır. Örneğin aşağıdaki diyagonal…
Entropi (Entropy, Dağınım, Dağıntı)
Yazan : Şadi Evren ŞEKER Bir sistemin düzensizliğini ifade eden terimdir. Örneğin entropi terimini bir yazı tura atma işleminde 1 bitlik (ikil) ve %50 ihtimallik bir değer olarak görebiliriz. Burada paranın adil olduğunu ve yazı tura işleminin dengeli bir şekilde…
Self Organizing Maps (Özdüzenleyici Haritalar)
Yazan : Şadi Evren ŞEKER Özdüzenleyici haritalar, yapay sinir ağlarının özel bir biçimidir ve eğitimleri sırasında gözetimsiz eğtim kullanılmaktadır. İlk kez Kohonen ismindeki finlandiyalı bilim adamı tarafından geliştirildiği için kohonen haritası (kohonen map) ismi de verilen bu ağlar diğer bütün…
K-Ortalama Algoritması (K-Means Algorithm)
Yazan : Şadi Evren ŞEKER Kümeleme (clustering) kullanılan algoritmalardan birisidir. Amaç özellik çıkarımı (Feature extraction) yapılmış bir grup verinin birden fazla küme özelliğine göre hangi kümeye ait olduğunun bulunmasıdır. Kullanılan matematiksel yöntem her sınıf için merkez belirlenen noktaya uzaklığa (aynı zamanda bu…
Uniform Gürültü (Uniform Noise)
Yazan : Şadi Evren ŞEKER Veri iletişiminde veya resim, ses ve hareketli görüntüler gibi çoklu ortam kayıtlarında verinin bozulması sonucu oluşan gürültü çeşitlerinden bir tanesidir. Buna göre verideki bozulan bilgi rastgeledir. Yani verinin herhangi bir kısmı bozulmuş olabilir. Ancak bozulmanın…
Uniform Dağılım ( Uniform Distribution, Yeknesak, Tekdüze, Biteviye)
Yazan : Şadi Evren ŞEKER Matematiksel olarak rastgele üretilen sayıların belirli bir düzen içerisinde olması durumudur. Dağılım grafiği aşağıdaki şekilde beklenir: Yukarıdaki şekilde bir uniform dağılımın grafiği verilmiştir. Buna göre dağılımda yer alan sayı aralığı a ve b sayıları arasında…
SVM (Support Vector Machine, Destekçi Vektör Makinesi)
Yazan : Şadi Evren ŞEKER Sınıflandırma (Classification) konusunda kullanılan oldukça etkili ve basit yöntemlerden birisidir. Sınıflandırma için bir düzlemde bulunan iki grup arasında bir sınır çizilerek iki grubu ayırmak mümkündür. Bu sınırın çizileceği yer ise iki grubun da üyelerine en…
Aşırıdüzlem (hyperplane)
Yazan : Şadi Evren ŞEKER Kısaca öklit uzayında (euclid space) kesişim olarak ifade edilebilir. Örneğin tek boyutlu uzayda doğrulardan bahsedildiğine göre kesişim bir noktadır. İki boyutlu uzayda (iki boyutta düzlemlerden bahsedilebilir ve iki düzlem için) kesişim bir doğrudur. Üç boyutlu…