Witness set
Jump to navigation
Jump to search
![]() | The topic of this article may not meet Wikipedia's general notability guideline. (September 2021) |
In computational learning theory, let C be a concept class over a domain X and c be a concept in C. A subset S of X is a witness set for c in C if c(S) verifies c (i.e., c is the only consistent concept with respect to c(S)). The minimum size of a witness set for c is called the witness size or specification number and is denoted by . The value is called the teaching dimension of C.
Categories:
- Articles with short description
- Short description matches Wikidata
- Articles lacking sources from December 2009
- All articles lacking sources
- Articles with topics of unclear notability from September 2021
- All articles with topics of unclear notability
- Computational learning theory
- All stub articles
- Artificial intelligence stubs