C4.5 Decision Tree Pruning Using Genetic Algorithm

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Dicle Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Volume:5 Issue:2
C4.5 Decision Tree Pruning Using Genetic Algorithm

C4.5 Decision Tree Pruning Using Genetic Algorithm

Authors : Abdülkadir GÜMÜŞÇÜ, Ramazan TAŞALTIN, İbrahim Berkan AYDİLEK

Pages : 77-80

View : 44 | Download : 16

Publication Date : 2016-07-01

Article Type : Other Papers

Abstract :Karar ağaçları sınıflandırma ve değer tahmini amacıyla kullanılan makina öğrenme algoritmalarından biridir. Karar ağaçlarını oluşturmak amacıyla birçok yaklaşım önerilmiştir. Bu yaklaşımlardan biri olan C4.5 karar ağaçları metodu birçok alanda sıklıkla kullanılmaktadır. Ağaç yapısını kurmada kullanılacak veri setinin nitelik sayısının fazla olması, ağaç yapısında gereksiz dallar ve düğüm noktalarına sebep olmaktadır. Bunun sonucunda gereksiz oluşturulan dallar ve düğüm noktaları aşırı öğrenmeye, aşırı öğrenme ise sınıflandırma başarı oranını olumsuz yönde etkilemektedir. Bu çalışmada aşırı öğrenmenin etkilerini azaltmak için yeni bir budama algoritması önerilmiştir. WEKA ortamında çalıştırılan C4.5 algoritmasının Güven Faktörü Confidence Factor genetik algoritma ile optimize edilerek başarılı sonuçlar elde edilmiştir
Keywords : Genetik algoritma, Karar ağacı, Budama

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.