Concept (original) (raw)
TOPICS
Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology
Alphabetical Index New in MathWorld
- Applied Mathematics
- Information Theory
- Discrete Mathematics
- Computer Science
- Theory of Computation
- MathWorld Contributors
- Stover
In machine learning theory and artificial intelligence, a concept 
over a domain 
is a Boolean function 
. 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 
of the domain 
. 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
More things to try:
References
Shashua, A. "Lecture 11: PAC II." 2009. http://www.cs.huji.ac.il/~shashua/papers/class11-PAC2.pdf.
Referenced on Wolfram|Alpha
Cite this as:
Stover, Christopher. "Concept." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/Concept.html