Zerschmetterte Menge
Konzept aus den Bereichen maschinelles Lernen, Datenanalyse und Mengenlehre
In den Bereichen Gruppentheorie und Mengenlehre der Mathematik ist das Konzept des Zerschmetterns sehr bedeutend.
Definition
Sei (X, ) ein Mengensystem und . wird -zerschmettert , d.h. genau dann wenn man jede beliebige Teilmenge von A durch Schnitt einer Teilmengen aus mit A erzeugen kann.
Beispiel
Sei , =alle abgeschlossenen Halbebenen im . Ist jetzt = drei Punkte im , die nicht auf einer Gerade liegen, so wird von zerschmettert, da man jede der Teilmengen der drei Punkte mittels einer abgeschlossener Halbebene separieren kann. Liegen die Punkte dagegen alle auf einer Gerade, so kann der mittlere Punkt nicht von den anderen beiden separiert werden und somit wird nicht von zerschmettert.