Cobweb
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
