Metraipolis › archive › dc_dbb178f06b2e

Version space learning — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Version_space_learning
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T18:30:51.842Z
SHA-256 of the archived text
25c88c81605c6e54e79813ba405dfa189b70c40f803ff363e73ce7539c089148
Stable URL of this page
https://metraipolis.com/documento/dc_dbb178f06b2e

How to cite

Version space learning — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Version_space_learning (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dbb178f06b2e (Metraipolis archive dc_dbb178f06b2e, sha256 25c88c81605c6e54e79813ba405dfa189b70c40f803ff363e73ce7539c089148)
BibTeX
@misc{dcdbb178f06b2e,
  title = {Version space learning — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Version_space_learning},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dbb178f06b2e; sha256 25c88c81605c6e54e79813ba405dfa189b70c40f803ff363e73ce7539c089148},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Version_space_learning. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Version space learning is a logical approach to machine learning, specifically binary classification. Version space learning algorithms search a predefined space of hypotheses, viewed as a set of logical sentences. Formally, the hypothesis space is a disjunction H 1 ∨ H 2 ∨ . . . ∨ H n {\displaystyle H_{1}\lor H_{2}\lor ...\lor H_{n}} (i.e., one or more of hypotheses 1 through n are true). A version space learning algorithm is presented with examples, which it will use to restrict its hypothesis space; for each example x, the hypotheses that are inconsistent with x are removed from the space. This iterative refining of the hypothesis space is called the candidate elimination algorithm, the hypothesis space maintained inside the algorithm, its version space.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; categoria «Machine learning»).
Fonte: Wikipedia in inglese, voce «Version space learning» — https://en.wikipedia.org/wiki/Version_space_learning
Wikidata Q1418474 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1418474
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Version_space_learning?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1247414772, consultata il 2026-10-15T18:00:07.454Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b7d6a6c3d060b670622b8aa4bf1ee8476816ccbae24626dca7564ac77a3dbefa