1. Quiz Th. March 9 2006 Propositional Logic Learning

2. 1. [4pts] LOGIC Consider the knowledge base Consider the query: a.[2pts] Provide the truth tables for both KB and b.[2pts] Is the sentence entailed by the knowledge base? (prove your answer). 2. [2pts] LEARNING Consider the classification problem to the right. Your task is to classify the black ball into the green or red class. a.[1pt] In what class will the one-nearest neighbor algorithm classify the black ball using Euclidean distance. (explain). b.[1pt] Same as a) but now using the three nearest neighbor algorithm.

3. 1. [4pts] LOGIC Consider the knowledge base Consider the query: a.[2pts] Provide the truth tables for both KB and Hard but straightforward work b.[2pts] Is the sentence entailed by the knowledge base? (prove your answer). No, for instance A=F,B=T,C=F implies KB=T but =F. 2. [2pts] LEARNING Consider the classification problem to the right. Your task is to classify the black ball into the green or red class. a.[1pt] In what class will the one-nearest neighbor algorithm classify the black ball using Euclidean distance. (explain). GREEN (the green ball is closest). b.[1pt] Same as a) but now using the three nearest neighbor algorithm. RED (two red balls and 1 green ball are closest)