Concept class


A concept over a domain X is a total Boolean function over X. A concept class is a class of concepts. Concept class is a subject of computational learning theory.
Concept Class terminology frequently appears in Model theory associated with probably approximately correct learning. In this setting, if one takes a set Y as a set of labels, and X is a set of examples, the map c : X → Y, i.e. from examples to classifier labels, c is then said to be a concept. A concept class C is the collection of such concepts.