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, Concept Class, 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