Zerschmetterte Menge

Konzept aus den Bereichen maschinelles Lernen, Datenanalyse und Mengenlehre
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 5. Oktober 2005 um 03:13 Uhr durch Matt1971 (Diskussion | Beiträge) (+ 2 kat). Sie kann sich erheblich von der aktuellen Version unterscheiden.

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.