06-) (20 points/puan) INEVITABILITY OF HEURISTICS IN DECISION TREES***** EN: In this question, we will try to show the necessity of using heuristics in Decision Tree Learning Algorithm by expressing the impossibility of the Brute Force Search on the excessive number of possible trees. "Every arbitrary tree can be converted into a binary tree." In the light of the above fact, if we can derive out possible formula for number of different binary trees formed; then, at least we can determine lower bound for the different trees formed. Please formulate the asymptotic estimation (for very large n) of the number of binary trees can be formed for n nodes. TR: Bu soruda, Karar Aac renme Algoritmasnn ynelim yaps kullanma zorunluluu; ortaya kan ok byk sayda farkl aa alternatiflerinin irdelenmesi ile gsterilmeye allacaktr. Ortaya kan ok byk saydaki farkl aa alternatiflerinin, tek tek snama yntemi ile fiziksel olarak gezilmesi imkansz grlmektedir. "Her aa ikili bir aaca dntrlebilmektedir. Yukarda ifade edilen gerek inda, eer farkl ikili aa saysnn bulunmas iin bir forml gelitirilebilirse; bu noktada en azndan oluturulabilecek farkl aa saysnn tahmin edilmesinde alt limit oluturulabilir. ok byk bir say olan n adet dmden (node) oluturulabilecek farkl ikili aa (binary tree) saysn asimtotik olarak formle eden tahmin fonksiyonunu oluturunuz. 06-) (20 points/puan) INEVITABILITY OF HEURISTICS IN DECISION TREES***** EN: In this question, we will try to show the necessity of using heuristics in Decision Tree Learning Algorithm by expressing the impossibility of the Brute Force Search on the excessive number of possible trees. "Every arbitrary tree can be converted into a binary tree." In the light of the above fact, if we can derive out possible formula for number of different binary trees formed; then, at least we can determine lower bound for the different trees formed. Please formulate the asymptotic estimation (for very large n) of the number of binary trees can be formed for n nodes. TR: Bu soruda, Karar Aac renme Algoritmasnn ynelim yaps kullanma zorunluluu; ortaya kan ok byk sayda farkl aa alternatiflerinin irdelenmesi ile gsterilmeye allacaktr. Ortaya kan ok byk saydaki farkl aa alternatiflerinin, tek tek snama yntemi ile fiziksel olarak gezilmesi imkansz grlmektedir. "Her aa ikili bir aaca dntrlebilmektedir. Yukarda ifade edilen gerek inda, eer farkl ikili aa saysnn bulunmas iin bir forml gelitirilebilirse; bu noktada en azndan oluturulabilecek farkl aa saysnn tahmin edilmesinde alt limit oluturulabilir. ok byk bir say olan n adet dmden (node) oluturulabilecek farkl ikili aa (binary tree) saysn asimtotik olarak formle eden tahmin fonksiyonunu oluturunuz
