TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

HYPOTHESIS SPACE [3 records]

Record 1 1996-01-04

English

Subject field(s)
  • Artificial Intelligence
DEF

The set of alternative candidate concept descriptions that are consistent with the training data, knowledge, and assumptions of the concept learner. This set defines a partially learned concept and can be represented in terms of its maximally general and maximally specific members.

CONT

For each partially-learned heuristic, we refer to the set of all plausible descriptions of the heuristic as the version space of the partially-learned heuristic, relative to the observed instances and the language in which heuristics are described.

CONT

Any version space can be represented compactly by storing only its maximally-specific and maximally-general elements.

French

Domaine(s)
  • Intelligence artificielle
DEF

Ensemble des descriptions de concept compatibles avec les données, connaissances ou présuppositions disponibles.

CONT

On définit l'espace de versions pour un ensemble d'instances E comme étant l'ensemble de toutes les descriptions admissibles pour E. Chaque élément de cet ensemble représente une version du concept recherché.

CONT

Le contour inférieur d'un espace de versions bien formé V est l'ensemble de ses descriptions minimales; son contour supérieur est l'ensemble de ses descriptions maximales.

Spanish

Save record 1

Record 2 1989-05-30

English

Subject field(s)
  • Artificial Intelligence
CONT

To make the search computationally tractable, DEBUGGY assumes that the simple bugs that interact to form multiple ones can also be detected individually. This means that there exists at least one problem in which either the simple bugs appear in isolation or the complex bug is consistent with their individual manifestations. On this assumption, the generate-and-test method is first used to construct an initial hypothesis space. Every primitive bug is tested, plus a few very common combinations, and only those for which there is evidence in the data are kept. The initial hypothesis space is further reduced by eliminations of certain overlaps in coverage, with preference for multiple over single evidence. Next, the bugs in this initial hypothesis space are combined, and every combination that explains more than its parts is retained in the set of hypotheses.

French

Domaine(s)
  • Intelligence artificielle
OBS

Voir espace de recherche, hypothèse initiale.

Spanish

Save record 2

Record 3 1986-10-31

English

Subject field(s)
  • Artificial Intelligence

French

Domaine(s)
  • Intelligence artificielle

Spanish

Save record 3

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: