TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 CONT

The A[star] algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node (best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance (cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal.  3, fiche 1, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 1, Textual support number: 1 OBS

A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints.  4, fiche 1, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 CONT

L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible.  3, fiche 1, Français, - algorithme%20de%20recherche%20A%5B%20%C3%A9toile%5D

Record number: 1, Textual support number: 1 OBS

algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques.  4, fiche 1, Français, - algorithme%20de%20recherche%20A%5B%20%C3%A9toile%5D

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 OBS

The algorithm operates as follows: First, a positive example, called the seed, is chosen, and the set of maximally general conjunctive expressions consistent with this seed and all of the negative examples is computed. This set is called a star.  1, fiche 2, Anglais, - star%20methodology

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 DEF

Algorithme de classification conceptuelle. Il fonctionne comme suit. On part d'un noyau ("seed") et on agrège à ce noyau ses plus proches voisins respectant certaines conditions de cohérence et de simplicité.  2, fiche 2, Français, - algorithme%20de%20l%27%C3%A9toile

Record number: 2, Textual support number: 1 CONT

L'algorithme de l'étoile considère successivement toutes les instances positives et forme progressivement une disjonction contenant un représentant plus prometteur par étoile d'instance positive à l'encontre de la totalité des instances négatives.  3, fiche 2, Français, - algorithme%20de%20l%27%C3%A9toile

Fiche 2,  Justifications,  Espagnol