Análisis formal de conceptos

El análisis formal de conceptos (AFC), también denominado análisis de conceptos formales,^{[Nota 1]}​ en inglés Formal Concept Analysis (FCA), es una teoría matemática y un método para el análisis de datos en cuanto a sus relaciones y estructura. Al aplicarla, la pretensión es que los datos se organicen de manera tal que, sin dejar de responder a la exigencia de rigor de un modelo matemático, se adapten mejor a la forma en que está organizado el pensamiento humano en relación con los conceptos y a su orden. El término en alemán (formale Begriffsanalyse) fue introducido por Rudolf Wille en 1984, quien se basó en la teoría de retículos y en la teoría matemática del orden desarrollada por Garrett Birkhoff y otros en 1930.

El análisis formal de conceptos estudia las relaciones existentes en conjuntos de datos y revela las estructuras de los mismos. Los «objetos» (en alemán Gegenstände, G), por ejemplo descritos a través de registros, con base en sus características (en alemán, Merkmale, M), se organizan en grupos que coinciden en cuanto a esas características (contenido de los datos). Tales grupos se vuelven a subdividir con base en otras características. De esto resulta una estructura jerárquica que se puede ilustrar por medio de un diagrama de orden. El objetivo es definir un método basado en las matemáticas que corresponda al pensamiento conceptual del ser humano.

Cada uno de los grupos de objetos determinados por sus características comunes se define como un Begriffsumfang (extensión del concepto) y el conjunto correspondiente de todas las características comunes como un Begriffsinhalt (intensión). Ambas partes en conjunto, es decir, respectivamente, cada extensión con su correspondiente intensión, conforman un «concepto formal», donde la adenda «formal» indica que se trata de una construcción matemática. Un concepto formal está siempre determinado de manera unívoca tanto por su extensión como por su intensión.

Un concepto formal es un hipónimo (concepto subordinado) de un segundo concepto formal cuando su extensión está contenida de manera completa dentro de la extensión del segundo. Por tanto, la intensión del hiperónimo (del concepto con la extensión mayor) está contenida en la intensión del concepto hipónimo.^{[Nota 2]}​

Este tipo de orden de los conceptos formales hipónimo-hiperónimo se manifiesta por regla general como una estructura ordenada en forma de malla con ramificaciones, comúnmente no tiene forma de forma de árbol y ni menos es lineal. Se puede demostrar, sin embargo, que estos órdenes poseen características especiales y bien estudiadas: se trata aquí de los retículos completos.^{[Nota 3]}​

De esta manera, un concepto puede tener no solo un único concepto superordinado (hiperónimo). Más bien, la regla es que para cada concepto sean varios sus hiperónimos, también aquellos que no están en relación entre sí a nivel del concepto superordinado. Por ejemplo, el concepto ave rapaz (o cazadora) reúne las características tanto de su concepto hiperónimo, aves, como también las de otro concepto hiperónimo, animales cazadores.

La teoría en su actual formulación se remonta al grupo de investigación de Darmstadt del círculo de Rudolf Wille, Bernhard Ganter y Peter Burmeister donde surgió a comienzos de los años 1980 el análisis formal de conceptos. Los fundamentos matemáticos, sin embargo, fueron desarrollados en los años 1930 en el contexto de la teoría general de retículos. Antes de los trabajos del grupo de Darmstadt ya existían algunas aproximaciones de distintos grupos franceses. Los escritos de Charles S. Peirce y Hartmut von Hentig también tuvieron influencia en el surgimiento del análisis formal de conceptos.

El AFC tiene aplicación práctica en varias áreas, tales como la minería de datos y la minería de textos, la Gestión del conocimiento, web semántica, ingeniería de software, economía y biología.

En el artículo Restructuring Lattice Theory (1982), que fundó el análisis formal de conceptos como disciplina, Wille menciona como motivación el malestar con la teoría de retículos y con la matemática pura, en general: la producción de resultados teóricos a menudo alcanzada a través de un "deporte mental altamente competitivo" habría llegado a ser impresionante, pero las relaciones entre campos vecinos e incluso entre las partes de una misma teoría se habrían debilitado.

La reestructuración de la teoría de retículos es un intento de volver a fortalecer los lazos con nuestra cultura general, por la vía de que la teoría se interprete de la manera más concreta posible y a través de esto se incentive una comunicación mejor entre los teóricos de los retículos y los potenciales usuarios

Rudolf Wille, Restructuring lattice theory: An approach based on hierarchies of concepts^[1]​

Este objetivo hace referencia a Hartmut von Hentig, quien en 1972 propugnaba una reestructuración de las ciencias, «para hacerlas más aprendibles, recíprocamente disponibles y criticables de manera más general (es decir, más allá de la competencia profesional)».^[2]​ Con esto, el AFC apunta desde sus orígenes a la interdiciplinaridad y al control democrático de la investigación.^[3]​

Mientras en la lógica formal un concepto, en su calidad de predicado unario, se reduce a su extensión, el AFC, al considerar su intensión, hace que la teoría de los conceptos sea menos abstracta.^[1]​ Con ello el AFC se orienta por las categorías de Extensión e intensión de la lingüística y de la lógica conceptual clásica.

La claridad de conceptos en el sentido de la máxima pragmática de Charles S. Peirce se pretende lograr a través del despliegue de las características elementales observables de los objetos subsumados.^[3]​ En su obra filosófica tardía, Pierce partía del supuesto de que el pensamiento lógico tiene como fin la comprensión de la realidad a través de la triada, concepto, juicio y conclusión. La matemática abstrae el pensamiento lógico, desarrolla modelos posibles de realidad y es por eso que puede servir de apoyo a la comunicación racional. Rudolf Wille define en este contexto:

El objetivo y significado del análisis formal de conceptos como teoría matemática sobre conceptos y jerarquías conceptuales consiste en apoyar la comunicación racional de las personas, mediante el desarrollo de estructuras de conceptos matemáticamente apropiadas que puedan activarse lógicamente.^[4]​

El objetivo principal del análisis formal de conceptos es la representación de retículos completos a través de contextos formales. Además, permite también a la inversa el examen de datos en forma de contextos formales con herramientas de la teoría del orden. En esta sección se discuten las definiciones básicas para ello.

Dados dos conjuntos ${\displaystyle G,\,M}$ y una relación ${\displaystyle I\subseteq G\times M}$. Entonces, el trío ${\displaystyle \mathbb {K} =(G,M,I)}$ se denomina contexto formal,^[5]​ ${\displaystyle G}$ conjunto de objetos y ${\displaystyle M}$ su conjunto de características; para un objeto ${\displaystyle g\in G}$ y una característica ${\displaystyle m\in M}$ significa ${\displaystyle (g,m)\in I}$ «el objeto ${\displaystyle g}$ tiene la característica ${\displaystyle m}$“. Frecuentemente se escribe también como ${\displaystyle g{\mathrel {I}}m}$ en vez de ${\displaystyle (g,m)\in I}$. El conjunto ${\displaystyle I}$ se denomina relación de incidencia del contexto formal.

Si los conjuntos ${\displaystyle G}$ y ${\displaystyle M}$ son finitos, entonces pueden los contextos formales representarse bien como «tablas cruzadas». Tómese en cuenta aquí que objetos y características pueden ordenarse de manera arbitraria en esta representación. Pero ese orden, entonces, no forma parte del contexto formal, sino solo de su representación.

Sea ${\displaystyle A\subseteq G}$ un conjunto de objetos de un contexto formal ${\displaystyle \mathbb {K} =(G,M,I)}$, entonces se denota con

${\displaystyle A':=\{\,m\in M\mid \forall g\in A:g{\mathrel {I}}m\,\}}$

el conjunto de las características comunes de los objetos en ${\displaystyle A}$. Respectivamente, se define para un conjunto ${\displaystyle B\subseteq M}$ de características de ${\displaystyle \mathbb {K} =(G,M,I)}$ el conjunto

${\displaystyle B':=\{\,g\in G\mid \forall m\in B:g{\mathrel {I}}m\,\}}$

de todos los objetos que poseen todas las características de ${\displaystyle B}$. Los conjuntos ${\displaystyle A'}$ y ${\displaystyle B'}$ se denominan «derivaciones» (Ableitungen/derivative) de los correspondientes conjuntos ${\displaystyle A}$ y ${\displaystyle B}$ y las funciones, designadas ambas con ${\displaystyle (\cdot )'}$ , se denominan «operadores de derivación» ${\displaystyle \mathbb {K} }$.

Los operadores de derivación cumplen con una serie de propiedades fundamentales. Sean ${\displaystyle A,\,A_{1},\,A_{2}}$ conjuntos de objetos y ${\displaystyle B,\,B_{1},\,B_{2}}$ conjuntos de características, entonces:

• ${\displaystyle A_{1}\subseteq A_{2}\,\implies \,A_{2}'\subseteq A_{1}'}$ y dual ${\displaystyle B_{1}\subseteq B_{2}\,\implies \,B_{2}'\subseteq B_{1}'}$,
• ${\displaystyle A\subseteq A''}$ y dual ${\displaystyle B\subseteq B''}$,
• ${\displaystyle A'=A'''}$ y ${\displaystyle B'=B'''}$,
• ${\displaystyle A\subseteq B'\iff A'\supseteq B}$.

En realidad, con esto los operadores de derivación definen una conexión de Galois antítona entre los retículos de conjuntos potencia de los conjuntos de objetos y los conjuntos de características. A la inversa, cualquiera de estas conexiones de Galois entre retículos de conjuntos potencia puede representarse como un par de operadores de derivación de un contexto formal.

Para un contexto formal ${\displaystyle \mathbb {K} }$ un par ${\displaystyle (A,B)}$ se denomina entonces un concepto formal^[5]​ de ${\displaystyle \mathbb {K} }$, si se cumple:

• ${\displaystyle A}$ es un conjunto de objetos de ${\displaystyle \mathbb {K} }$,
• ${\displaystyle B}$ es un conjunto de características de ${\displaystyle \mathbb {K} }$,
• ${\displaystyle A'=B}$ y
• ${\displaystyle B'=A}$.

El conjunto ${\displaystyle A}$ se denomina entonces extensión y el conjunto ${\displaystyle B}$ intensión (contenido) del concepto ${\displaystyle (A,B)}$ . El conjunto de todos los conceptos se designa con ${\displaystyle {\mathfrak {B}}(\mathbb {K} )}$. Si se representan los contextos formales como tablas cruzadas, se pueden comprender los conceptos formales — existiendo un orden apropiado de los objetos y características — como rectángulos máximos completamente llenos en esa tabla cruzada.

Finalmente, sean ${\displaystyle (A,B),(C,D)\in {\mathfrak {B}}(\mathbb {K} )}$, entonces con

${\displaystyle (A,B)\leq (C,D)\,\Leftrightarrow \,A\subseteq C}$

se puede definir un orden parcial ${\displaystyle {\mathfrak {B}}(\mathbb {K} )}$. Ese orden constituye entonces la estructura ${\displaystyle ({\mathfrak {B}}(\mathbb {K} ),\leq )}$ en un retículo completo. De hecho, a la inversa, según el teorema principal del análisis formal de conceptos, todo retículo completo es isomorfo respecto de un retículo de conceptos.

Los retículos de conceptos pueden representarse como diagramas de orden (diagramas de líneas) y desplegar así los datos en su estructura y sus relaciones. En ellos, todos los objetos tienen características (unidas por los cantos); en el ejemplo que figura al lado es 4 un número par, compuesto, cuadrado.

De manera matemáticamente más precisa se puede fundamentar primeramente la rotulación simplificada de retículos de conceptos. Si se considera para un objeto ${\displaystyle g\in G}$ el conjunto de todos los conceptos que contienen ${\displaystyle g}$ en su extensión, entonces ese conjunto tiene un filtro principal en el retículo de conceptos. Por eso el objeto ${\displaystyle g}$ se registra solo debajo del concepto más pequeño, que contiene ${\displaystyle g}$ en la extensión. Dualmente, se registra la característica ${\displaystyle m}$ encima del concepto más grande que posee una característica dada ${\displaystyle m\in M}$ en la intensión (contenido). En el diagrama de orden, un concepto tiene entonces exactamente un objeto en su extensión cuando se encuentra por encima del concepto que está rotulado con el objeto. Correspondientemente, un concepto tiene, en el diagrama de orden, una característica en su intensión (contenido) cuando está por debajo del concepto que está rotulado con esa característica.

Sea ${\displaystyle \mathbb {K} =(G,M,I)}$ un contexto formal y ${\displaystyle {\underline {\mathfrak {B}}}(\mathbb {K} )}$ su retículo de conceptos. Se pueden considerar para objetos ${\displaystyle g\in G}$ y características ${\displaystyle m\in M}$ los conceptos

${\displaystyle \gamma (g)=(\{\,g\,\}'',\{\,g\,\}'),}$

${\displaystyle \mu (m)=(\{\,m\,\}',\{\,m\,\}'')}$

Se denomina ${\displaystyle \gamma (g)}$ al concepto de objeto de ${\displaystyle g}$ y ${\displaystyle \mu (m)}$ al concepto de característica de ${\displaystyle m}$. Además rige

${\displaystyle g{\mathrel {I}}m\iff \gamma (g)\leq \mu (m)}$

Sea, por último, ${\displaystyle {\underline {L}}=(L,\leq _{L})}$ un retículo completo, entonces ${\displaystyle {\underline {L}}}$ entonces es isomorfo respecto de ${\displaystyle {\underline {\mathfrak {B}}}(\mathbb {K} )}$, precisamente cuando existen aplicaciones ${\displaystyle \gamma _{\underline {L}}\colon G\to L,\mu _{\underline {L}}\colon M\to L}$ tales que rige

${\displaystyle g{\mathrel {I}}m\iff \gamma _{\underline {L}}(g)\leq \mu _{\underline {L}}(m)}$

En particular, ${\displaystyle {\underline {L}}}$ es isomorfo respecto de ${\displaystyle {\underline {\mathfrak {B}}}(L,L,\leq _{L})}$.

Para un contexto formal ${\displaystyle \mathbb {K} =(G,M,I)}$ se puede estudiar su teoría de las implicaciones. Aquí una implicación de ${\displaystyle \mathbb {K} }$ es simplemente un par ${\displaystyle (A,B)}$ con ${\displaystyle A,B\subseteq M}$, lo suele denotarse como ${\displaystyle A\to B}$. Se dice que ${\displaystyle A\to B}$ rige en ${\displaystyle \mathbb {K} }$, si todo objeto que posee todas las características de ${\displaystyle A}$, también posee todas las características de ${\displaystyle B}$, es decir, si también rige ${\displaystyle A'\subseteq B'}$. Esta condición es equivalente a que rija ${\displaystyle B\subseteq A''}$.

Sea ${\displaystyle {\mathcal {L}}}$ un conjunto de implicaciones de ${\displaystyle \mathbb {K} }$ y sea ${\displaystyle A\subseteq M}$, entonces se designa con ${\displaystyle {\mathcal {L}}(A)}$ el conjunto más pequeño que contiene ${\displaystyle A}$ y que sea un conjunto cerrado bajo ${\displaystyle {\mathcal {L}}}$. Aquí se entiende que un conjunto ${\displaystyle X\subseteq M}$ es cerrado bajo ${\displaystyle {\mathcal {L}}}$, si para todas las implicaciones siempre rige ${\displaystyle (A\to B)\in {\mathcal {L}}}$ ${\displaystyle A\not \subseteq X}$ o ${\displaystyle B\subseteq X}$, es decir, cuando ${\displaystyle A\subseteq X}$ implica siempre ${\displaystyle B\subseteq X}$. Se observa entonces que la aplicación ${\displaystyle A\to {\mathcal {L}}(A)}$ es un operador de cierre sobre el conjunto potencia ${\displaystyle M}$.

Sea ${\displaystyle A\to B}$ una implicación de ${\displaystyle \mathbb {K} }$, entonces ${\displaystyle A\to B}$ se sigue de ${\displaystyle {\mathcal {L}}}$, si rige ${\displaystyle B\subseteq {\mathcal {L}}(A)}$. Esto es equivalente a decir que en todo contexto formal en el que rigen todas las implicaciones de ${\displaystyle {\mathcal {L}}}$, también rige siempre la implicación de ${\displaystyle A\to B}$.

Entonces, una base para ${\displaystyle \mathbb {K} }$ es un conjunto ${\displaystyle {\mathcal {L}}}$ de implicaciones válidas de ${\displaystyle \mathbb {K} }$, tales que toda implicación (semánticamente) válida de ${\displaystyle \mathbb {K} }$ ya se sigue de${\displaystyle {\mathcal {L}}}$, a través de la aplicación de reglas de inferencia sintácticamente apropiadas tales como las reglas de Armstrong.^[6]​ El conjunto, cerrado en este nuevo sentido, de todas las implicaciones de ${\displaystyle \mathbb {K} }$ es una teoría, puesto que se puede satisfacer además, según su construcción, por ejemplo respecto del contexto subyacente.

La base se denomina irredundante, si acaso es ${\displaystyle \subseteq }$-mínima con esa característica. Un ejemplo de base irredundante es la base canónica (véase también exploración de características), que además tiene la propiedad de ser también mínima en relación con el tamaño de la base.

Aquí rige que un conjunto de implicaciones ${\displaystyle {\mathcal {L}}}$ es base de un contexto ${\displaystyle \mathbb {K} }$ exactamente cuando el conjunto de los conjuntos cerrados bajo ${\displaystyle {\mathcal {L}}}$ es también exactamente el de los contenidos (intensiones) de ${\displaystyle \mathbb {K} }$.

Es posible representar con ayuda de un contexto formal la teoría de implicaciones de un área temática determinada. En particular, esto significa que uno puede hacerlo con ayuda de un conjunto suficiente de ejemplos que se transformen en los objetos del contexto formal. En teoría, un conjunto tal de ejemplos podría ser aportado por un experto humano o también por una máquina.

Aquí surge, sin embargo, el problema de que ni está garantizado de partida que esté dado una conjunto suficiente de ejemplos, ni que no sean redundantes algunos de los ejemplos generados, debido a que los ejemplos ya dados alcancen. Considerando que la generación de buenos ejemplos resulta difícil, las entrevistas a expertos o hasta la realización de nuevos experimentos son iniciativas caras, al tiempo que la investigación bibliográfica o de algoritmos puede ser costosa, se trata de un problema serio.

Aquí puede ser útil el algoritmo de la exploración de características. A partir de un conjunto previamente conocido de implicaciones y un conjunto ya conocido de ejemplos de esa área temática, el algoritmo propone implicaciones que luego pueden ser aceptadas o rechazadas por un experto (humano o no). Aquí una implicación debe ser aceptada exactamente cuando ella es válida en dicha área temática. Si una implicación se rechaza, el experto tiene que crear un contraejemplo que luego puede ser aceptado o rechazado por un experto (humano o no). A través de un contraejemplo aceptado, la implicación se refuta y con ello genera un conjunto lo más pequeño posible de implicaciones aceptadas que finalmente describe completamente el área temática. Más allá de ello, también se completa el conjunto de los ejemplos.

El análisis formal de conceptos se puede aplicar como método cualitativo para el análisis de datos. Desde los comienzos del AFC en los años 1980 el grupo de investigación de la Universidad Técnica de Darmstadt ha recopilado experiencias de más de 200 proyectos (cifra de 2005), en los que se utilizó el AFC.^[7]​ Entre ellos, de las áreas: medicina y biología celular,^[8]​^[9]​ genética,^[10]​^[11]​ ecología,^[12]​ ingeniería de software,^[13]​ ontología (informática),^[14]​ gestión de la información y biblioteconomía,^[15]​^[16]​^[17]​ ofimática,^[18]​ derecho,^[19]​^[20]​ lingüística,^[21]​ ciencias políticas^[22]​

Muchos otros ejemplos de aplicaciones se describen por ejemplo en: Formal Concept Analysis. Foundations and Applications,^[7]​ en los tomos de informes de las conferencias científicas que se celebran regularmente, como por ejemplo: International Conference on Formal Concept Analysis (ICFCA),^[23]​ Concept Lattices and their Applications (CLA)^[24]​ o International Conference on Conceptual Structures (ICCS)^[25]​

• Ganter, Bernhard; Wille, Rudolf (1999). Formal Concept Analysis. Springer. ISBN 3-540-62771-5. 
• Ganter, Bernhard; Stumme, Gerd; Wille, Rudolf, eds. (2005). Formal Concept Analysis. Foundations and Applications (en inglés). Springer. ISBN 3-540-27891-5. 
• Missaoui, R.; Schmid, Jürg (2006). Formal Concept Analysis (en inglés). Springer. ISBN 3-540-32203-5. 
• Medina, Raoul; Obiedkov, Sergei, eds. (2008). Formal Concept Analysis. 6th International Conference, ICFCA 2008, Montreal, Canada, February 25-28, 2008 (en inglés). LNCS/LNAI 4933. Heidelberg: Springer. ISBN 978-3-540-78136-3.  (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
• Ganter, Bernhard (2013). Diskrete Mathematik: Geordnete Mengen (en alemán). Springer Spektrum. pp. 1-192. ISBN 978-3-642-37499-9. 

• Formal Concept Analysis Sitio web de Uta Priss, con enlaces a otros programas]
• The Dresden Formal Concept Analysis Page Archivado el 2 de julio de 2013 en Wayback Machine. Sitio de Bernhard Ganter
• LaTeX for FCA Archivado el 7 de marzo de 2016 en Wayback Machine. Sitio dedicado a la visualización de AFC por medio de LaTeX
• Literatura y enlaces en torno a AFC
• Software libre para experimentar con AFC En parte requiere recompilación, la que no suele presentar problemas