Homework-6Question 1The following training data is available:example classificatione1positivee2negativee3positivee4negativee5positiveThe following weak classifiers are available:ha(e) =(1 if e = e3, or e = e4or e = e5−1 otherwisehb(e) =(1 if e = e1, or e = e2or e = e3−1 otherwisehc(e) =(1 if e = e5−1 otherwisePart IWe wish to apply AdaBoosting to this problem. Run 3 iterations of the Binary AdaBoosting algorithm(without sampling) on this data. In each iteration specify the weak hypothesis chosen, and the correspondingweight. In addition, compute the classification of all the examples using the combined classifier obtainedafter the third iteration. Show your computations.1. The weak classifier chosen at Iteration 1 is (choose one): ha/ hb/ hc. α1=2. The weak classifier chosen at Iteration 2 is (choose one): ha/ hb/ hc. α2=3. The weak classifier chosen at Iteration 3 is (choose one): ha/ hb/ hc. α3=4. The classifier obtained by combining the weak classifiers after the third iteration would classify theexamples as follows:e1classified as positive / negativee2classified as positive / negativee3classified as positive / negativee4classified as positive / negativee5classified as positive / negativePart IIWe wish to apply Real AdaBoosting to this problem. Run 3 iterations of the Real AdaBoosting algorithm(without sampling) on this data, with = 0.0001. In each iteration specify the weak hypothesis chosen,and the corresponding weights c+t, c−t. In addition, compute the classification of all the examples using thecombined classifier obtained after the third iteration. Show your computations.1. The weak classifier chosen at Iteration 1 is (choose one): ha/ hb/ hc. c+1= c−1=2. The weak classifier chosen at Iteration 2 is (choose one): ha/ hb/ hc. c+2= c−2=3. The weak classifier chosen at Iteration 3 is (choose one): ha/ hb/ hc. c+3= c−3=4. The combined classifier FThas the following values after the 3rd iteration:FT(e1) =FT(e2) =FT(e3) =FT(e4) =FT(e5) =The combined classifier FTwould classify the examples as follows:e1classified as positive / negativee2classified as positive / negativee3classified as positive / negativee4classified as positive / negativee5classified as positive /
View Full Document