TOPICS
Search

Concept


In machine learning theory and artificial intelligence, a concept c over a domain X is a Boolean function c:X->{0,1}. A collection of concepts is called a concept class.

In context-specific applications, concepts are usually thought to assign either a "positive" or "negative" outcome (corresponding to range values of 1 or 0, respectively) to each element x of the domain X. In that way, concepts are the fundamental component of learning theory.


See also

Abstract Machine, Boolean Function, Machine

This entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Shashua, A. "Lecture 11: PAC II." 2009. http://www.cs.huji.ac.il/~shashua/papers/class11-PAC2.pdf.

Cite this as:

Stover, Christopher. "Concept." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/Concept.html

Subject classifications