Lineare Separierbarkeit

• 
  Zwei voneinander nicht linear separierbare Relationen in ${\displaystyle \mathbb {R} ^{2}}$.
• 
  Zwei voneinander linear separierbare Relationen in ${\displaystyle \mathbb {R} ^{2}}$.

Lineare Separierbarkeit (auch Trennbarkeit, oder Klassifizierbarkeit) bezeichnet in der Mathematik die Eigenschaft zweier Relationen (Mengen aus ${\displaystyle n}$-Tupeln), für die eine Hyperebene (bzw. eine lineare Diskriminanzfunktion) existiert, die diese im ${\displaystyle n}$-dimensionalen Vektorraum voneinander trennt.

Im 2-dimensionalen Raum bedeutet dies, dass zwischen zwei linear separierbaren Punktemengen eine Gerade gelegt werden kann.