Jump to content

Concept class

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Rasakereh (talk | contribs) at 16:16, 9 April 2020 (The referenced paper proposed an example and the removed part required the example to be meaningful.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 (PAC) learning.[1] In this setting, if one takes a set Y as a set of (classifier output) 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.

References

  1. ^ Chase, H., & Freitag, J. (2018). Model Theory and Machine Learning. arXiv preprint arXiv:1801.06566.


Stub icon

This artificial intelligence-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Concept_class&oldid=949977350"