COBWEB es un sistema incremental para la agrupación conceptual jerárquica . COBWEB fue inventado por el profesor Douglas H. Fisher , actualmente en la Universidad de Vanderbilt. [1] [2]
COBWEB organiza de forma incremental las observaciones en un árbol de clasificación . Cada nodo en un árbol de clasificación representa una clase (concepto) y está etiquetado por un concepto probabilístico que resume las distribuciones de valor de atributo de los objetos clasificados bajo el nodo. Este árbol de clasificación se puede utilizar para predecir atributos faltantes o la clase de un nuevo objeto. [3]
Hay cuatro operaciones básicas que COBWEB emplea para construir el árbol de clasificación. La operación que se seleccione depende de la utilidad de categoría de la clasificación lograda al aplicarla. Las operaciones son:
- Fusionar dos nodos
Fusionar dos nodos significa reemplazarlos por un nodo cuyos hijos son la unión de los conjuntos de hijos de los nodos originales y que resume las distribuciones de valor de atributo de todos los objetos clasificados bajo ellos. - División de un nodo
Un nodo se divide reemplazándolo con sus hijos. - Inserción de un nuevo nodo
Se crea un nodo correspondiente al objeto que se inserta en el árbol. - Pasar un objeto por la jerarquía
Llamar eficazmente al algoritmo COBWEB en el objeto y el subárbol enraizado en el nodo.
El algoritmo COBWEB
COBWEB ( raíz , registro ): Entrada: una raíz de nodo COBWEB , una instancia para insertar un registro si la raíz no tiene hijos, entonces hijos : = { copiar ( raíz )} nueva categoría ( registro ) \\ agrega un hijo con los valores de las características del registro. inserte ( registro , la raíz ) las estadísticas de la raíz \\ actualización otra inserción ( registro , la raíz ) para niños en la raíz niños ‘s hacen Utilidad Categoría cálculo de inserción ( registro , niño ), establecer best1 , best2 niños w. mejor CU. end for if newcategory ( record ) produce mejor CU entonces newcategory ( record ) else si merge ( best1 , best2 ) produce mejor CU entonces fusiona ( best1 , best2 ) COBWEB ( root , record ) else si split ( best1 ) produce mejor CU luego divide ( mejor1 ) COBWEB ( raíz , registro ) de lo contrario COBWEB ( mejor1 , registro ) end if end
enlaces externos
Referencias
- ^ Fisher, Douglas (1987). "Adquisición de conocimiento mediante agrupamiento conceptual incremental" . Aprendizaje automático . 2 (2): 139-172. doi : 10.1007 / BF00114265 .
- ^ Fisher, Douglas H. (julio de 1987). "Mejora de la inferencia a través de la agrupación conceptual". Actas de las conferencias AAAI de 1987 . Conferencia AAAI. Seattle, Washington. págs. 461–465.
- ^ Wayne Iba y Pat Langley. "Modelos de telaraña de categorización y formación de conceptos probabilísticos". En Emmanuel M. Pothos y Andy J. Wills (ed.). Enfoques formales en categorización . Cambridge: Cambridge University Press. págs. 253-273. ISBN 9780521190480.