Metodología FCA-Merge

Para poder usar esta metodología son necesarias:

• Dos ontologías
• Un conjunto de documentos del mismo dominio de las ontologías originales

FCA-Merge realiza una aproximación de abajo a arriba (bottom-up), y para ello realiza las siguientes actividades:

1. Análisis Lingüístico y generación de Contexto: Las instancias de las ontologías originales,son extraídas del conjunto de documentos.El resultado final de este paso consiste en la creación de dos contextos formales K1 y K2, que indican cuáles son los conceptos en las ontologías originales y los documentos en los que aparecen.
2. Poda de conceptos: Los dos contextos formales K1 y K2 se toman como entrada y se devuelve como salida una tabla resultante de la poda.
   • Lo primero que hay que hacer es combinar los dos contextos K1 y K2 ,esto es una lista de nodos, donde cada nodo contiene dos entradas, la primera contiene los documentos utilizados en ambas ontologías y la segunda entrada contiene los conceptos comunes a K1 y K2.

     Stumme y Maedche(2001), propusieron el Análisis de Concepto Formal (FCA) para poder fusionar los conceptos de la lista generada.El Análisis de Concepto Formal comienza con un contexto formal definido como (L;AND,OR), donde L es un conjunto de objetos no vacío, AND y OR son operaciones binaras.

     • (A,B)AND(A',B') = (A intersección A', B'') donde B'' contiene todos los conceptos de B y B'
     • (A,B)OR (A',B')= (A unión A', B'') donde B'' contiene todos los conceptos de B y B'
   • A partir de la lista de nodos generados, se realiza la poda. Un nodo permanece en la lista sí y sólo sí representa un concepto de alguna de las dos ontologías originales, o tiene algún hijo que represente un concepto de alguna de las dos ontologías. En cualquier otro caso se poda(se elimina dicho nodo).
3. Generación de la ontología combinada Se toma como entrada la lista resultante de la poda y el resultado que se obtiene es la ontología fusionada. Mientras que los pasos anteriores eran totalmente automáticos, este paso requiere la interacción humana para decidir:
   • Si el nodo realmente representa un concepto aislado
   • Si el nodo pudiera representar una relación.