Next: How Can We Learn Previous: Examples

Linearly Separable

If the classes can be separated by a hyperplane, then they are linearly separable.

Linearly Separable $\longrightarrow$ Learnable by a Perceptron

Here is the XOR space:

                                 x2     No line can separate these data points
                                 |      into two classes - need two lines
                                 |    
                                 |   
                                 + -        
                                              
                     ----------  - + --------- x1
                                        
                                 |         
                                 |        
                                 |   
                                 |