Consider the problem of separating N data points into positive and negative examples using a linear separator. Clearly, this can always be done for N = 2 points on a line of dimension d = 1, regardless of how the points are labelled or where they are located (unless the points are in the same place).

a. Show that it can always be done for N = 3 points on a plane of dimension d = 2, unless they are collinear.

b. Show that it cannot always be done for N 4 points on a plane of dimension d = 2.

c. Show that it can always be done for N = 4 points in a space of dimension d = 3, unless they are coplanar.

d. Show that it cannot always be done for N = 5 points in a space of dimension d = 3.

Artificial Intelligence A Modern Approach

2nd Edition

Authors: Stuart J. Russell and Peter Norvig

ISBN: 978-0137903955

Get help from** Computer Sciences **Tutors

Ask questions directly from

Best for online homework assistance.

Questions related to** Artificial Intelligence **