Misplaced Pages

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Witness set" – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message)

The topic of this article may not meet Misplaced Pages's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted. Find sources: "Witness set" – news · newspapers · books · scholar · JSTOR (September 2021) (Learn how and when to remove this message)

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 ${\displaystyle w_{C}(c)}$. The value ${\displaystyle \max\{w_{C}(c):c\in C\}}$ is called the teaching dimension of C.

This artificial intelligence-related article is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• Computational learning theory
• Artificial intelligence stubs