Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3 Perceptron: Linear Separability and Weight Scaling (a) (2 pts) Suppose we have the following data representing the XOR function: Table 1: XOR function data

image text in transcribed

3 Perceptron: Linear Separability and Weight Scaling (a) (2 pts) Suppose we have the following data representing the XOR function: Table 1: XOR function data Evidently, the data is not linearly separable. Therefore the perceptron algorithm will not be able to learn a classifier for XOR, based on this data. However, we can add a 3rd dimension/feature to each input such that the data becomes linearly separable. If we add (1,0,0,1) to the 3rd dimension (x3) of the four data points in order, will the new data be linearly separable? Assume 0 is the threshold for classification. Justify your answer. Does the ability to add a 3rd dimension indicate that the perceptron algorithm is capable of learning the XOR function? Why or why not? (b) (2 pts) Suppose we have a trained Perceptron with parameters (W,b). If we scale W by a positive constant factor c, will the new set of weights produce the exact same prediction for all the test data? Assume the threshold for classification is 0. Justify your answer. (c) (2 pts) With the same setting as 2 , this time we translate W by a positive constant factor c (add c to each element of W ), will the new set of weights produce the exact same prediction for all the test data? Justify your

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Driven Web Sites

Authors: Joline Morrison, Mike Morrison

2nd Edition

? 061906448X, 978-0619064488

More Books

Students also viewed these Databases questions