« Cobweb » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
== en construction == | ==en construction== | ||
[[Catégorie:Vocabulaire]] | [[Catégorie:Vocabulaire]] | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
Ligne 7 : | Ligne 7 : | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
== Définition == | ==Définition== | ||
Cobweb est un système incrémental pour la classification conceptuelle hiérarchique . Il a été inventé par le professeur Douglas H. Fisher, actuellement à l’Université Vanderbilt. | |||
COBWEB increment allié organise les observations dans un arbre de classification . Chaque nœud dans un arbre de classification représente une classe (concept) et est identifié par un concept probabiliste qui résume les distributions attribut-valeur des objets classifiés sous le nœud. Cet arbre de classification peut être utilisé pour prédire les attributs manquants ou la classe d'un nouvel objet. | COBWEB increment allié organise les observations dans un arbre de classification . Chaque nœud dans un arbre de classification représente une classe (concept) et est identifié par un concept probabiliste qui résume les distributions attribut-valeur des objets classifiés sous le nœud. Cet arbre de classification peut être utilisé pour prédire les attributs manquants ou la classe d'un nouvel objet. | ||
Ligne 15 : | Ligne 15 : | ||
Les opérations sont: | Les opérations sont: | ||
* | |||
*Fusion de deux nœuds | |||
La fusion de deux nœuds signifie leur remplacement par un nœud dont les enfants sont l'union des ensembles d'enfants des nœuds d'origine et qui résume les distributions d'attributs / valeurs de tous les objets classés en dessous. | La fusion de deux nœuds signifie leur remplacement par un nœud dont les enfants sont l'union des ensembles d'enfants des nœuds d'origine et qui résume les distributions d'attributs / valeurs de tous les objets classés en dessous. | ||
* | |||
*Fractionnement d'un nœud | |||
Un nœud est fractionné en le remplaçant par ses enfants. | Un nœud est fractionné en le remplaçant par ses enfants. | ||
* | |||
*Insertion d'un nouveau nœud | |||
Un nœud est créé correspondant à l'objet inséré dans l'arborescence. | Un nœud est créé correspondant à l'objet inséré dans l'arborescence. | ||
Ligne 28 : | Ligne 31 : | ||
== Français == | ==Français== | ||
''' Cobweb ''' | ''' Cobweb ''' | ||
== Anglais == | ==Anglais== | ||
''' Cobweb ''' | ''' Cobweb ''' | ||
Ligne 38 : | Ligne 41 : | ||
[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence | [https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence Source : Wikipedia] | ||
[https://www.24pm.com/117-definitions/283-cobweb | [https://www.24pm.com/117-definitions/283-cobweb Source : 24pm Academy] |
Version du 20 mars 2020 à 18:54
en construction
Définition
Cobweb est un système incrémental pour la classification conceptuelle hiérarchique . Il a été inventé par le professeur Douglas H. Fisher, actuellement à l’Université Vanderbilt.
COBWEB increment allié organise les observations dans un arbre de classification . Chaque nœud dans un arbre de classification représente une classe (concept) et est identifié par un concept probabiliste qui résume les distributions attribut-valeur des objets classifiés sous le nœud. Cet arbre de classification peut être utilisé pour prédire les attributs manquants ou la classe d'un nouvel objet.
COBWEB utilise quatre opérations de base pour créer l’arbre de classification. Le choix de l'opération dépend de l’utilité de la catégorie de la classification obtenue en l'appliquant.
Les opérations sont:
- Fusion de deux nœuds
La fusion de deux nœuds signifie leur remplacement par un nœud dont les enfants sont l'union des ensembles d'enfants des nœuds d'origine et qui résume les distributions d'attributs / valeurs de tous les objets classés en dessous.
- Fractionnement d'un nœud
Un nœud est fractionné en le remplaçant par ses enfants.
- Insertion d'un nouveau nœud
Un nœud est créé correspondant à l'objet inséré dans l'arborescence.
Passer un objet dans la hiérarchie en appelant efficacement l’algorithme COB WEB sur l'objet et le sous-arbre enraciné dans le nœud.
Français
Cobweb
Anglais
Cobweb
Contributeurs: Claire Gorjux, Jacques Barolet, wiki