TOPICS
Search

Concept Class


A concept class C on a domain X is a set of concepts, that is, {0,1}-valued functions on X (Shashua 2008/09, p. 11-2). Each concept c can equivalently be identified with the subset {x in X:c(x)=1} of X.


See also

Concept, Function, Shattered Set, Vapnik-Chervonenkis Dimension

Explore with Wolfram|Alpha

References

Shashua, A. "Lecture 11: PAC II." Fall semester 2008/09. https://www.cs.huji.ac.il/w~shashua/papers/class11-PAC2.pdf.

Cite this as:

Weisstein, Eric W. "Concept Class." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConceptClass.html

Subject classifications