« Algorithme de couverture » : différence entre les versions


m (Remplacement de texte — « Catégorie:Apprentissage machine » par « Catégorie:Apprentissage automatique‏‎ »)
Aucun résumé des modifications
(2 versions intermédiaires par un autre utilisateur non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:Apprentissage automatique‏‎]]
[[Catégorie:UNSW]]
== Définition ==
== Définition ==
XXXXXXXXXXXXXXX
Un algorithme de couverture, dans le contexte des systèmes d'apprentissage propositionnel, est un algorithme qui développe une couverture pour l'ensemble des exemples positifs, c'est-à-dire un ensemble d'hypothèses qui expliquent tous les exemples positifs mais aucun des exemples négatifs.


== Français ==
== Français ==
'''XXXXXXXXXXXXXXX '''
'''algorithme de couverture '''
   
   
== Anglais ==
== Anglais ==
'''covering algorithm'''
'''covering algorithm'''


A covering algorithm, in the context of propositional learning systems, is an algorithm that develops a cover for the set of positive examples - that is, a set of conjunctive expressions that account for all the examples but none of the non-examples.
The algorithm - given a set of examples:
Start with an empty cover.
Select an example.
Find the set of all conjunctive expressions that cover that example.
Select the "best" expression x from that set, according to some criterion (usually "best" is a compromise between generality and compactness and readability).
Add x to the cover.
Go to step 2, unless there are no examples that are not already covered (in which case, stop).




Ligne 35 : Ligne 13 :


[http://www.cse.unsw.edu.au/~billw/dictionaries/mldict.html      Source : INWS machine learning dictionary]  ]
[http://www.cse.unsw.edu.au/~billw/dictionaries/mldict.html      Source : INWS machine learning dictionary]  ]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 3 mai 2021 à 23:31

Définition

Un algorithme de couverture, dans le contexte des systèmes d'apprentissage propositionnel, est un algorithme qui développe une couverture pour l'ensemble des exemples positifs, c'est-à-dire un ensemble d'hypothèses qui expliquent tous les exemples positifs mais aucun des exemples négatifs.

Français

algorithme de couverture

Anglais

covering algorithm


Source : INWS machine learning dictionary ]



Contributeurs: Imane Meziani, wiki