Die Kartografin

In einem Königreich, das von einem alten Streit zerrissen war, lebte eine Kartografin namens Sela, der eine unmögliche Aufgabe gestellt wurde: Sie sollte eine einzige gerade Straße durch die Wildnis ziehen, die die Dörfer, die der Östlichen Krone treu waren, von jenen der Westlichen Krone trennen sollte. Wenn die Straße schlecht gezogen würde und ein westliches Dorf auf der östlichen Seite landete, würde Blut fließen.

Sela ritt aus und erkundete das Land. Hunderte von Dörfern lagen verstreut über Hügel und Täler, und viele Straßen hätten sie trennen können — das sah sie sofort. Doch sie war klug und wusste: Eine Straße, die einem Dorf zu nahe lag, war eine gefährliche Straße. Würde morgen ein neues Dorf gegründet, nur einen Fingerbreit jenseits der Linie, würde Krieg ausbrechen.

Also ließ Sela die meisten Dörfer außer Acht. Die tief in den östlichen Hügeln gelegenen waren offensichtlich östlich — sie brauchte sie nicht, um ihre Straße zu ziehen. Die weit in den westlichen Tälern gelegenen waren offensichtlich westlich. Diese Dörfer konnten ihr nichts beibringen, was sie wissen musste.

Was sie suchte, waren die Grenzdörfer — jene, die dem umkämpften Mittelstreifen am nächsten lagen. Sie fand deren drei: einen östlichen Weiler auf einem Bergrücken und zwei westliche Siedlungen in den Hügeln darunter. Diese allein entschieden über alles.

Sie zog nicht eine, sondern zwei Linien — eine Geisterstraße durch den östlichen Weiler, eine weitere durch die westlichen Siedlungen — und legte die wahre Straße genau in der Mitte zwischen ihnen an, wo der Spielraum auf beiden Seiten gleich und so groß wie möglich war. Rückte sie näher an den Osten, verlor sie Spielraum. Näher an den Westen — dasselbe.

Als sie in die Hauptstadt zurückkehrte, drängten sich die Minister um ihre Karte. „Warum seid Ihr wochenlang geritten," fragte einer, „und habt am Ende nur drei Dörfer verwendet? Wir haben Euch Hunderte gegeben."

„Die Hundert haben mir nichts gesagt, was die Drei nicht auch gesagt hätten," antwortete Sela. „Die sichere Straße wird nicht von den vielen bestimmt, die weit von der Frage entfernt sind. Sie wird von den wenigen bestimmt, die der Grenze am nächsten stehen. Bewegt eines jener drei Dörfer, und meine Straße bewegt sich mit. Verbrennt die Aufzeichnungen aller anderen — und meine Straße bleibt genau dort, wo sie ist."

Die Straße wurde gebaut. Sie hielt für Generationen. Und die Kartografen nannten fortan jene Grenzdörfer die stützenden Siedlungen — jene, die durch ihr Stehen am Rand die Linie an ihrem Platz hielten.

Worum es wirklich geht:

Eine Support Vector Machine ist ein Klassifikationsalgorithmus, der die optimale Grenze — eine Hyperebene — zwischen zwei Klassen von Datenpunkten findet. Anstatt irgendeine Grenze zu ziehen, die die Klassen trennt, sucht er jene mit dem maximalen Abstand: dem größtmöglichen Abstand zwischen der Grenze und den nächstgelegenen Punkten auf beiden Seiten.

Diese nächstgelegenen Punkte sind die Stützvektoren (Selas Grenzdörfer). Sie sind die einzigen Datenpunkte, die tatsächlich bestimmen, wo die Grenze verläuft. Alle anderen Trainingsbeispiele sind für das Endergebnis irrelevant — man könnte sie entfernen, und das Modell wäre identisch.

Die beiden „Geisterstraßen" sind die Abstandsgrenzen, und die wahre Straße ist die Entscheidungsgrenze genau in der Mitte zwischen ihnen. Das Ziel der Support Vector Machine ist es, die Breite dieses Korridors zu maximieren — denn ein größerer Abstand verallgemeinert besser auf neue, unbekannte Daten. Genau wie Selas Straße die Gründung neuer Dörfer verkraften konnte, ohne Krieg auszulösen.

Möchten Sie größere KI-Systeme entwerfen können als nur dieses kleine Beispiel hier? Kommen Sie in mein iSAQB-akkreditiertes Training Software Architecture for AI-based systems (SWARC4AI).