Výukový rozměr - Teaching dimension
v teorie výpočetního učení, vyučovací rozměr[1] a koncept třídy C je definován jako , kde je minimální velikost a sada svědků pro C v C.
Výukovou dimenzi třídy konečných konceptů lze použít ke stanovení dolní a horní meze na náklady na členství třídy konceptu.
v Stasys Jukna V knize „Extrémní kombinatorika“ je dána dolní mez pro výukovou dimenzi:
Nechat C být pojmovou třídou nad konečnou doménou X. Pokud je velikost C je větší než
pak vyučovací rozměr C je větší než k.
Reference
- ^ Sally Goldman a Ronald Rivest a Robert Schapire (1989). „Učení se binárním vztahům a celkovým objednávkám“ (PDF). SIAM J. Comput. 22: 46–51.
![]() | Tento umělá inteligence související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
![]() | Tento článek týkající se robotiky je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |