Buradasınız

KAPSAMA YAKLAŞIMINA GÖRE KURAL ÜRETEN BİLGİ KEŞFİ ALGORİTMALARINDA ENTROPİ KULLANIMI

USE OF ENTROPY IN THE KNOWLEDGE DISCOVERY ALGORITHMS WHICH GENERATE RULES ACCORDING TO COVERING APPROACH

Publication Year:

Keywords (Original Language):

Abstract (2. Language): 
The objective of this paper is to introduce the use of entropy for knowledge acquisition in the algorithms which use the covering approach in inductive learning. REX-1 and REX-2 algorithms, which generate rules based on the covering approach, are compared with other algorithms using the same principle. These algorithms which adapt the mentioned approach generate rules using the search methods. As is used in the algorithms generating the decision tree, the entropy can be used as well in algorithms which utilize the covering approach. While generating rules by search methods, it is vital that the algorithms give priority to the attributes with high complexity in an example set. However, use of entropy attaches the priority to the attributes with lower complexity. ID3 and C4.5 algorithms may be cited among those using the entropy. Instead of direct rule generation, but they use the decision tree to induce rules.
Abstract (Original Language): 
Bu yayının amacı, endüktif öğrenmede kapsama yaklaşımını kullanan algoritmalarda bilgi kazancı için entropi kullanımını sağlamaktır. Kapsama yaklaşımına göre kural üreten REX-1 ve REX-2 algoritmaları aynı metodla kural üreten diğer algoritmalarla karşılaştırılacaktır. Bu algoritmalar arama metodlarını kullanarak kural üretirler. Entropi, karar ağacı üreten algoritmalarda kullanıldığı gibi kapsama yaklaşımını kullanan algoritmalarda da kullanılabilir. Arama metodları tarafından kurallar üretilirken örnek setindeki karmaşıklığı yüksek olan özelliklere öncelik verilmesi kaçınılmazdır. Ancak entropi kullanımı karmaşıklığı daha az olan özelliklere öncelik verir. Entropi kullanan algoritmalar arasında ID3 ve C4.5 sayılabilir. Fakat bu algoritmalar doğrudan kural üretmek yerine karar ağacını kurallara dönüştürürler.
22-27