Wie beweist man etwas durch "explicit construction"?
hOIIII,
ich soll durch "explicit construction" beweisen, dass eine gewisse Ungleichung für alle n aus N gilt. Was muss ich dafür explizit konstruieren? Heißt das einfach, dass ich nicht den Weg über vollständige Induktion gehen soll?
Wie lautet denn die genaue Aufgabenstellung?
Let H be the hypothesis set containing all d-dimensional hyperplanes. Show that VCdim(H) ≥ d + 1 by explicit construction.
Und wie ist "VCdim" definiert?
VCdim ist die VC-Dimension, siehe https://en.wikipedia.org/wiki/Vapnik%E2%80%93Chervonenkis_dimension
Ja, ich bin definitiv in die falschen Ecken der Mathematik abgerutscht xD
1 Antwort
Das wird hier wohl heißen, dass du eine entsprechend große Menge angeben musst, also eine Menge mit mindestens d+1 Elementen, die noch separiert werden können. Bei einem Vektorraum hieße das z. B. analog, explizit eine Menge von d+1 linear unabhängigen Vektoren anzugeben, auch dann wüsste man, dass die Dimension dann mindestens d+1 wäre.