Cobweb

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.

L’algorithme CoBWEB

COBWE B (roo t, Recor d): Entrée: Un noeud de COBWEB roo t, une instance d'insérer Recor d i f roo t n'a pas d’enfant le n childre n : = { cop y (roo t)} newcategor y (Recor d) \\ ajoute un enfant avec les valeurs de caractéristique de l’enregistrement. Inser t (Recor d, roo t) \\ les statistiques de la racine de mise à jour els e Inser t (Recor d, roo t) fo r Chil d i n roo t les enfants de d o calculate Utility Catégorie pour Inser t (Recor d, Chil d), définissez le meilleur 1, le meilleur 2 enfants w. meilleur CU. fin fo r i f newcategor y (Recor d) y OMAINES meilleur CU puis newcategor y (Recor d) els e i f merg e (meilleur 1, mieux 2), on obtient le meilleur CU puis merg e (meilleur 1, mieux 2) COBWE B (roo t, Recor d) d'autre i f spli t (plus 1), on obtient le meilleur CU puis spli t (plus 1) COBWE B (roo t, Recor d) els e COBWE B (mieux 1, Recor d) extrémité i f extrémité