Linear separability (con’t)

• Single-layer perceptron with sgn units fails if problem is not linearly separable

  • Example: XOR

• More complicated threshold functions allow some “wiggle” in the hyperplanes
  • But complexity blows up

Previous slide

Next slide

Back to first slide

View graphic version