Redigerer Vitnemengde

{{Uforståelig| Maskinlæringsteori (computational learning theory)}}
{{kildeløs}}
'''Vitnemengde''' er et begrep innen [[maskinlæringsteori]]. La ''C'' vere en [[konseptklasse]] over et domene ''X'' og ''c'' et konsept i ''C''. En undermengde ''S'' av ''X'' er en vitnemengde for ''c'' i ''C'' hvis ''c''(''S'') verifiserer ''c''. Det vil si at ''c'' er det eneste konsistente konsept med omsyn til ''c''(''S'')). Den minste størrelsen for en vitnemengde for ''c'' kalles ''vitnestørrelsen'' eller spesifikasjonsnummeret (''specification number'') og betegnes <math>w_C(c)</math>. Verdien <math>\max\{w_C(c):c\in C\}</math> kalles [[læringsdimensjonen]] til ''C''.

{{Autoritetsdata}}

[[Kategori:Informatikk]]