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.

15
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...

8
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...