联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codinghelp2

您当前位置:首页 >> C/C++编程C/C++编程

日期:2020-07-11 11:20

Assignment #1 (Due 11:59pm, 14 July 2020)


Instructions:- Answer all questions.

-Interpret the questions logically, show your steps and write down your assumption(s) when necessary.

-Please submit your answer to L@PU before the due date.

-Late Submission Policy

o3-hour “grace period” is given.

o10% off for every 3-hour late

-Plagiarism Policy

oBoth giver and receiver subject to the same penalty below

oAll the students involved not only will receive 0 marks for this assessment, but also will have an additional 50% penalty applied, e.g., 5 marks for a 10-mark assessment.


1.Suppose you are asked by the Octopus Card Company to analyze the following Card Database.

Octopus Card Database for Training

Octopus IDDay of the WeekFromToTransportation Taken

1Mon-ThursHKHKMTR

2Mon-ThursKlnKlnBus

3Mon-ThursNTKlnBus

4Fri-SunHKHKMTR

5Mon-ThursKlnKlnMTR

6Mon-ThursNTNTBus

7Mon-ThursHKHKBus

8Fri-SunKlnKlnMTR

9Mon-ThursKlnKlnBus

10Mon-ThursHKHKBus

11Fri-SunHKHKMTR

12Mon-ThursKlnKlnBus

13Mon-ThursHKHKBus

14Mon-ThursKlnKlnMTR

15Fri-SunHKNTMTR

16Mon-ThursNTKlnBus

17Mon-ThursHKNTBus

18Mon-ThursKlnHKMTR

19Fri-SunHKNTMTR

20Mon-ThursHKHKMTR

Octopus Card Database for Testing

Octopus IDDay of the WeekFromToTransportation Taken

21Mon-ThursKlnKlnBus

22Mon-ThursHKHKMTR

23Mon-ThursKlnKlnBus

24Mon-ThursKlnKlnBus

25Fri-SunKlnHKMTR


Your project team member tried to construct a decision tree for the first 20 records above, i.e., the training dataset, and obtained the result as follows.


a)Write down the classification rules that can be extracted from the constructed tree.


b)Another project team member commented that the decision tree above is too deep. Prune the tree as much as possible so that the classification rate (accuracy) of the pruned tree for the testing database can be maintained, i.e., as high as that obtained in part (a).


c)If some more database records are available and added to the training database above, describe the situations for

i)reconstruction of the decision tree is NOT necessary

ii)partial reconstruction of the decision tree is necessary

iii)full reconstruction of the decision tree is necessary


2.In our lecture notes, we have already seen the derivative of a sigmoid function wrt its weight parameters as follows.

we have

Let us now consider the softmax function with the function form

.

Derive the derivative of softmax wrt . You MUST use the symbols above, i.e., , , etc., to present your answer.


Hint:

Using the quotient rule and let  and ,  we have


版权所有:编程辅导网 2018 All Rights Reserved 联系方式:QQ:99515681 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。