Cobweb

COBWEB é um sistema incremental para agrupamento conceitual hierárquico. COBWEB foi inventado pelo Professor Douglas H. Fisher, atualmente na Universidade Vanderbilt. COBWEB organiza incrementalmente observações em uma árvore de classificação. Cada nó em uma árvore de classificação representa uma classe (conceito) e é rotulado por um conceito probabilístico que resume as distribuições de atributo-valor dos objetos classificados sob o nó. Essa árvore de classificação pode ser usada para prever atributos ausentes ou a classe de um novo objeto. Existem quatro operações básicas que COBWEB emprega na construção da árvore de classificação. Qual operação é selecionada depende da utilidade de categoria da classificação alcançada ao aplicá-la. As operações são: Mesclando Dois Nós Mesclar dois nós significa substituí-los por um nó cujos filhos são a união dos conjuntos de filhos dos nós originais e que resume as distribuições de atributo-valor de todos os objetos classificados sob eles. Dividindo um nó Um nó é dividido substituindo-o por seus filhos. Inserindo um novo nó Um nó é criado correspondente ao objeto sendo inserido na árvore. Passando um objeto pela hierarquia Chamando efetivamente o algoritmo COBWEB no objeto e na subárvore enraizada no nó. O Algoritmo COBWEB