Wymiar nauczania

W teorii obliczeniowego uczenia się wymiar nauczania klasy koncepcyjnej C jest zdefiniowany jako ${\ Displaystyle \ max _ {c \ w C} \ {w_ {C} (c$ } , $_$ minimalnym rozmiarem świadka w C .

Wymiar nauczania skończonej klasy pojęciowej może być wykorzystany do wyznaczenia dolnej i górnej granicy kosztu zapytania o członkostwo klasy pojęciowej.

W książce Stasysa Jukny „Extremal Combinatoryics” podano dolną granicę dla wymiaru nauczania w ogóle:

Niech C będzie klasą pojęciową nad skończoną dziedziną X . Jeśli rozmiar C jest większy niż

${\ Displaystyle 2 ^ {k} {| X | \wybierz k},}$

wtedy wymiar uczący C jest większy niż k .

Istnieją jednak bardziej szczegółowe modele nauczania, które przyjmują założenia dotyczące nauczyciela lub ucznia i mogą uzyskać niższe wartości dla wymiaru nauczania. Na przykład kilka modeli to klasyczny model nauczania (CT), model optymalnego nauczyciela (OT), nauczanie rekurencyjne (RT), nauczanie oparte na preferencjach (PBT) i nauczanie bez kolidowania (NCT).