CS607 Artificial Intelligence Assignment no 05 Spring 2013

Assignment No. 05
Semester: Spring 2013

CS607: Artificial Intelligence

Due Date:15/07/2013

Instructions

Please read the following instructions carefully before submitting assignment:

It should be clear that your assignment will not get any credit if:

• The assignment is submitted after due date.
• The submitted assignment does not open or file is corrupt.
• Solution is copied from any other source.

Objective

The objective of this assignment is to enhance your knowledge about;

• Classification algorithm i.e. ID-3
• Learn, how do we classify data?
• Correctness of classification.

Assignment

Dear Student, you learned about ID-3 algorithm…that builds a decision tree for classification of data using Entropy and Information gain. Once it builds a tree then we can use it for later incoming real data classification. Consider the decision tree formation for the data given in example (handouts at page no. 181) which looks like as below.

Figure 1: Sample/training data

Figure 2: ID-3 decision tree for above given data (taken from handouts page no.181)

Part (a)

You are required to use the above decision tree and indentify the value for output C for each of the following input data combination given in Table 1.

2*8=16 Marks

Table 1: Test Data

Part (b)

 


If the true/actual values for parameter C are as given below in Table 2 then answer the following question with respect to the Test data (8 samples).

4 Marks

What is the percentage accuracy of this classification?  __________

Table 2: Test Data with true/actual values of parameter C.

Submission

You are required to submit your solution through LMS in MS Word format by just filling the Table 1 with appropriate values for parameter C and answering the question by filling the blanks