USE OF ENTROPY IN THE KNOWLEDGE DISCOVERY ALGORITHMS WHICH GENERATE RULES ACCORDING TO COVERING APPROACH
Journal Name:
- Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Keywords (Original Language):
Author Name | University of Author | Faculty of Author |
---|---|---|
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.
Bookmark/Search this post with
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.
FULL TEXT (PDF):
- 1
22 - 27