Cobweb

Définition

COBWEB est un système incrémental pour la classification conceptuelle hiérarchique . COBWEB 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

Source : Wikipedia

Source : 24pm Academy