## [Packungszahl](/de/node/60591) Definition Die Packungszahl P(ε,S,ρ) ist die maximale Kardinalität einer Teilmenge von S, deren Elemente paarweise im Abstand größer als 2ε liegen (äquivalent: die maximale Anzahl disjunkter geschlossener Kugeln des Radius ε, die in S platziert werden können); sie misst, wie viele gut getrennte Punkte S auf der Skala ε enthalten kann. ## Prinzip Prinzip Kapazität durch maximale Trennung quantifizieren: Zähle die größte Menge von Punkten in S, die paarweise ε-getrennt sind, sodass die entsprechenden ε-Kugeln nicht überlappen und die interne Vielfalt auf dieser Skala erfassen. ## Demonstration Demonstration Innerhalb der Einheitskugel in R^d lassen sich etwa (1/ε)^d disjunkte ε-Kugeln platzieren; eine Gitterpackung liefert eine untere Schranke für P(ε) und zeigt die Abhängigkeit von Dimension und Radius. ## Fehlanwendung Fehlanwendung Anzunehmen, Packungs- und Überdeckungszahlen seien identisch; oder Packungszählungen verwenden, um Überdeckungen herzuleiten, ohne die Faktor-zwei-Radius-Beziehung und die metrik-spezifische Geometrie zu berücksichtigen. ## Konsequenz Konsequenz Eine hohe Packungszahl bei kleinem ε weist auf hohe Kapazität und Trennbarkeit hin, was sich in unteren Schranken für die Stichprobenkomplexität niederschlägt und viele unterscheidbare Hypothesen auf dieser Skala impliziert. ## Umkehrung Umkehrung Betrachte die Überdeckungszahl als komplementären Begriff: während Packung misst, wie viele disjunkte Kugeln in S passen, misst Überdeckung, wie viele Kugeln S bedecken; Ungleichungen verknüpfen beide (z. B. packing(2ε) ≤ covering(ε) ≤ packing(ε)). ## Abgrenzung Abgrenzung Hängt von Metrik, Kugelform und Umgebungsraum ab; Packung setzt Disjunktheit der Kugeln voraus, ist also trivial oder nicht definiert, wenn S im Verhältnis zu ε zu klein ist, und berücksichtigt kein Nah-Überlappen oder probabilistische Überlappungstoleranzen. ## Semantische Spannung Semantische Spannung Spannung mit der Überdeckungszahl und mit kontinuierlichen Kapazitätsbegriffen (Entropie, Dimension); Mengen mit ähnlicher Packungszahl können sich beim Überdecken oder bei der Eignung zur Approximation durch strukturierte Modelle sehr unterschiedlich verhalten. ## Synthese Synthese Die Packungszahl erfasst die maximale Anzahl ε-getrennter Punkte in einer Menge: ein skalenabhängiges Maß innerer Trennbarkeit, das die deckungsbasierten Kompaktheitsmaße ergänzt.