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ı vardır. Karar ağacı öğrenmesinde, bir ağaç yapısı oluşturularak ağacın yaprakları seviyesinde sınıf etiketleri ve bu […]
Category: yapay zeka (artificial intelligence)
Öbekağacı (dendrogram)
Yazan : Şadi Evren ŞEKER Öbek ağaçları (dendrogram) latince iki kelimenin birleşimidir. Dendron kelimesi, ağaç anlamına, gramma kelimesi ise çizim anlamına gelmektedir. Çeşitli bilgisayar bilimleri uygulamalarında kullanılırlar. Örneğin hesaplamalı biyoloji (computational biology) konusunda genler arasındaki ilişkileri modellemek için veya veri madenciliği (data mining) konusunda veri grupları arasındaki bilgileri modellemek için kullanılırlar. Konuyu basit bir örnek […]
İleri ve geri zincirleme (Forward and Backward Chaining)
İleri ve geri zincirleme (Forward and Backward Chaining) Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayar bilimlerinde, özellikle de mantıksal sistemlerin ispatında kullanılan ileri zincirleme ve geri zincirleme yöntemlerini açıklamaktır. Yöntemin çalışması oldukça basittir. Öncelikle problem, mantık düzleminde modellenir. Buradaki mantık sistemi sonlu ispatı olan herhangi bir system olabilir. Örneğin birinci dereceden mantık (first […]
PROLOG
Yazan : Şadi Evren ŞEKER Bu yazının amacı, PROLOG diline giriş yapmak ve basit bazı yapay zeka problemlerinin PROLOG dilinde nasıl kodlanarak çözüldüğünü göstermektir. Kurulum ve çalıştırma: Bu yazı kapsamında SWI-PROLOG programı kullanılacaktır. Programı, www.swi-prolog.org adresinden temin etmek mümkündür. Yazı kapsamında MAC OSX üzerinde örnekler çalıştırılarak gösterilecektir ancak kurulum ve sonrasında başarılı bir çalıştırma yapılabiliyorsa […]
SimHash (Benzerlik Özeti)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle metin işlemenin yoğun olduğu, arama motoru gibi uygulamalarda dosyaların veya web sitelerinin birbirine olan benzerliğini bulmak için kullanılan bir algoritmadır. Algoritmaya alternatif olarak klasik hash fonksiyonları kullanılabilir. Yani, örneğin iki sayfasnın ayrı ayrı hash değerleri alınıp bu değerleri karşılaştırmak mümkündür. Ancak simhash algoritması, bu yönteme göre daha […]
Sezgisel Fonksiyonlar (Heuristic Functions)
Sezgisel Fonksiyonlar (Heuristic Functions) Yazan : Şadi Evren ŞEKER Bu yazının amacı, sezgisel algoritmalar (heuristic algorithms) tarafından kullanılan sezgisel fonksiyon (heuristic function) kavramını açıklamak ve bazı zaviyelerden tasnif etmektir. 1. Baskınlık Özelliği (Dominance) 2. Tutarlılık Özelliği (Consistent, Monotone) 3. Makbul Özelliği (Admissible) Sezgisel algoritma, en basit anlamda, bir sezgisel algoritmanın, problem bağımlı olarak bazı tahminlerde […]
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 search (yinelemeli derinleşen, derin öncelikli arama)” olarak da geçmektedir. Algoritma basitçe derinlik değerini bir […]
Labirentte yol bulma kodu
Yazan : Şadi Evren ŞEKER Bu yazının amacı, geri izleme algoritmasının (backtracking algorithm) bir uygulaması olarak, basit bir labirentte yol bulma kodunu JAVA dilinde kodlamaktır. Bu uygulamada herhangi bir yapay zeka yönetmi uygulanmayacaktır. Basitçe kör arama (blind search) yapan ve ihtimalleri sırayla deneyen bir robot uygulaması geliştirilecektir. Örneğin labirent bilgisinin bir dosyada bulunduğunu ve bizim […]
Işın Araması (Beam Search)
Işın Araması (Beam Search) Yazan: Şadi Evren ŞEKER Bu yazının amacı, özellikle yapay zeka çalışmaları altında yer alan sezgisel arama algoritmalarının (heuristic search algorithms) bir çeşidi olan ışın araması konusunu anlatmaktır. Işın arması “en iyi ilk arama” (best first search) tipi arama algoritmalarındandır ve amacı hafıza ihtiyacını azaltmaktır. En iyi ilk arama yaklaşımını kullanan arama […]