Als «vc-dimension» getaggte Fragen

Die VC-Dimension (nach Vapnik und Chervonenkis) ist ein Maß für die Fähigkeit einer Reihe von Formen (Bereichen), Teilmengen von Punkten zu realisieren. Die VC-Dimension ist ein wichtiges Analysewerkzeug in den Bereichen maschinelles Lernen und Computergeometrie.

3
Parametrisierte Komplexität des Schlagsets in endlicher VC-Dimension
Ich interessiere mich für die parametrisierte Komplexität des sogenannten d-dimensionalen Schlagsets-Problems: bei gegebenem Bereichsraum (dh einem festgelegten System / Hypergraph) S = (X, R) mit einer VC-Dimension von höchstens d und a positive ganze Zahl k, enthält X eine Teilmenge der Größe k, die jeden Bereich in R trifft? Die …

1
Aufrechterhaltung der Reihenfolge in einer Liste in
Das Auftragspflegeproblem (oder "Auftrag in einer Liste pflegen") besteht darin, die folgenden Vorgänge zu unterstützen: singleton: Erstellt eine Liste mit einem Element und gibt einen Zeiger darauf zurück insertAfter: einen Zeiger auf ein Element gegeben, fügt ein neues Element danach ein und gibt einen Zeiger auf das neue Element zurück …

1
VC-Dimension von Polynomen über tropische Halbierungen?
BPPBPP\mathbf{BPP}PP\mathbf{P}polypoly\mathrm{poly} ( min , + )(max,+)(max,+)(\max,+)(min,+)(Mindest,+)(\min,+) Sei ein Semiring. Ein Nullmuster einer Folge von Polynomen in ist eine Teilmenge für die existiert. und , so dass für alle , iff . Das heißt, die Graphen genau jener Polynome mit müssen den Punkt treffen . ("Nullmuster", weil die Bedingung durch .)RRRm …



3
Ressource / Buch für die jüngsten Fortschritte in der statistischen Lerntheorie
Ich bin mit der Theorie hinter VC-Dimension ziemlich vertraut, aber ich schaue jetzt auf die jüngsten (letzten 10 Jahre) Fortschritte in der statistischen Lerntheorie: (lokale) Rademacher-Durchschnittswerte, Massarts Finite-Klassen-Lemma, Deckungszahlen, Verkettung, Dudleys Theorem, Pseudodimension, Fat Shattering Dimension, Packungszahlen, Rademacher-Zusammensetzung und möglicherweise andere Ergebnisse / Werkzeuge, die mir nicht bekannt sind. Gibt …

2
VC-Dimension von Kugeln in 3 Dimensionen
Ich suche nach der VC-Dimension des folgenden Set-Systems. Universum so dass . Im Mengen-System jede Menge einer Kugel in so dass die Menge genau dann ein Element in enthält, wenn die entsprechende Kugel es enthält in .U={p1,p2,…,pm}U={p1,p2,…,pm}U=\{p_1,p_2,\ldots,p_m\}U⊆R3U⊆R3U\subseteq \mathbb{R}^3RR\mathcal{R}S∈RS∈RS\in \mathcal{R}R3R3\mathbb{R}^3SSSUUUR3R3\mathbb{R}^3 Details, die ich bereits kenne. Die VC-Dimension ist mindestens 4. Dies …



1
VC Dimension verallgemeinert auf diskrete, nicht binäre, ungeordnete Domänen?
Die VC-Dimension ist ein Maß für die Komplexität von Funktionsklassen , die eng mit der Komplexität der Stichprobe verknüpft ist. Fat Shattering Dimension ist eine Verallgemeinerung, die für Domänen mit höherer Ordnung geeignet ist: dh . Gibt es eine Standardverallgemeinerung der VC-Dimension, die für Funktionen mit diskreten, ungeordneten Domänen geeignet …

1
VC-Dimension von Zylindern innerhalb eines Zylinders
Ich möchte die VC-Dimension eines Bereichsraums der wie folgt aufgebaut ist:( X., R )(X,R)(X,\mathcal{R}) { ( x , y , z ) ∈ R 3 | x 2 + y 2 ≤ 1 }X.XX ist der Zylinder {(x,y,z)∈R3|x2+y2≤1}{(x,y,z)∈R3|x2+y2≤1}\{(x,y,z)\in\mathbb{R}^3|x^2+y^2\leq 1\} Die Bereiche in werden gebildet, indem die Vereinigung von Kreisscheiben so …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.