Bondys teorem
Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
Bondys teorem er et teorem innen maskinlæringsteori, et fagfelt innen matematikk som beskjeftiger seg med algoritmer for maskinlæring.
Teoremet ble satt fram av Adrian Bondy i 1972 og er som følger:
La C vere en konseptklasse over et endelig domene X. Det eksisterer da en delmengde S av X med en størrelse som er på det meste |C| − 1 slik at S er et vitnemengde for alle konsept i C.
Dette impliserer at hver endelige konseptklasse C har dets læringsdimensjon begrenset av |C| − 1.
Autoritetsdata