Sada svědků - Witness set

tento článek ne uvést žádný Zdroje. Prosím pomozte vylepšit tento článek podle přidávání citací ke spolehlivým zdrojům. Zdroj bez zdroje může být napaden a odstraněn. Najít zdroje: „Svědek set“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Prosince 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v teorie výpočetního učení, nechť C být koncept třídy přes doménu X a C být koncept v C. Podmnožina S z X je sada svědků pro C v C -li C(S) ověří C (tj., C je jediný konzistentní koncept s ohledem na C(S)). Minimální velikost svědka nastavena na C se nazývá velikost svědka nebo číslo specifikace a je označen ${ displaystyle w_ {C} (c)}$. Hodnota ${ displaystyle max {w_ {C} (c): c v C }}$ se nazývá vyučovací rozměr z C.

Tento umělá inteligence související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.