Análisis formal de conceptos

El análisis formal de conceptos (AFC), 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 a los conceptos y a su orden. El término 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.

Introducción

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.

Extensión, intención y concepto

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 (intención). Ambas partes en conjunto, es decir, respectivamente, cada extensión con su correspondiente intenció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 intención.

Hiperónimo e hipónimo

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 intención del hiperónimo (del concepto con la extensión mayor) está contenida en la intención del concepto hipónimo.^{[Nota 1]}

Relación con la teoría matemática de retículos

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 2]}

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.

Origen

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.

Áreas de aplicación

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.

Motivación y trasfondo filosófico

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 intenció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 intenció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]

Fundamentos matemáticos

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.

Contextos formales y conceptos formales

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

Si los conjuntos $G$ y $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.

Un contexto formal acerca de las características de los números de 1 a 10.

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

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

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

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

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

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

$A_{1}\subseteq A_{2}\,\implies \,A_{2}'\subseteq A_{1}'$ y dual $B_{1}\subseteq B_{2}\,\implies \,B_{2}'\subseteq B_{1}'$ ,
$A\subseteq A''$ y dual $B\subseteq B''$ ,
$A'=A'''$ y $B'=B'''$ ,
$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 $\mathbb {K}$ un par $(A,B)$ se denomina entonces un concepto formal^[5] de $\mathbb {K}$ , si se cumple:

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

El conjunto $A$ se denomina entonces extensión y el conjunto $B$ intención (contenido) del concepto $(A,B)$ . El conjunto de todos los conceptos se designa con ${\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 $(A,B),(C,D)\in {\mathfrak {B}}(\mathbb {K} )$ , entonces con

(A,B)\leq (C,D)\,\Leftrightarrow \,A\subseteq C

se puede definir un orden parcial ${\mathfrak {B}}(\mathbb {K} )$ . Ese orden constituye entonces la estructura $({\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.

Retículo de conceptos para el contexto numérico dado

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 $g\in G$ el conjunto de todos los conceptos que contienen $g$ en su extensión, entonces ese conjunto tiene un filtro principal en el retículo de conceptos. Por eso el objeto $g$ se registra solo debajo del concepto más pequeño, que contiene $g$ en la extensión. Dualmente, se registra la característica $m$ encima del concepto más grande que posee una característica dada $m\in M$ en la intenció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 intención (contenido) cuando está por debajo del concepto que está rotulado con esa característica.

Teorema principal del análisis formal de conceptos

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

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

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

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

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

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

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

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

Teoría de las implicaciones de los contextos formales

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

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

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

Entonces, una base para $\mathbb {K}$ es un conjunto ${\mathcal {L}}$ de implicaciones válidas de $\mathbb {K}$ , tales que toda implicación (semánticamente) válida de $\mathbb {K}$ ya se sigue de ${\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 $\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 $\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 ${\mathcal {L}}$ es base de un contexto $\mathbb {K}$ exactamente cuando el conjunto de los conjuntos cerrados bajo ${\mathcal {L}}$ es también exactamente el de los contenidos (intenciones) de $\mathbb {K}$ .

Exploración de características

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.

Experiencias de aplicación de los conceptos formales

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]

Notas

↑ Un hipónimo es el resultado de que un determinado concepto formal se especifique más a través de características adicionales. De eso resulta además que los objetos contenidos en el concepto hipónimo son un subconjunto de los objetos contenidos en el concepto hiperónimo. Esto conduce a la formulación matemática de que la extensión del hipónimo está contenida en la extensión del hiperónimo, dado que la extensión es el conjunto de sus objetos. Además rige que cuando el hipónimo está conformado a través de características adicionales del hiperónimo, entonces, a la inversa, las características del hiperónimo son un subconjunto de las características del hipónimo. Puesto que la intensión de un concepto formal designa el conjunto de sus características, la intensión del hiperónimo está contenida en la intensión del hipónimo.
↑ Lo que en inglés se denomina complete lattices y en alemán vollständige Verbände

Referencias

↑ ^a ^b Wille, Rudolf (2009). Restructuring lattice theory: An approach based on hierarchies of concepts (en inglés). Reimpresión en: ICFCA '09: Proceedings of the 7th International Conference on Formal Concept Analysis, Berlin, Heidelberg. p. 314. Consultado el 10 de abril de 2016.
↑ von Hentig, Harmut (1972). Magier oder Magister? Über die Einheit der Wissenschaft im Verständigungsprozeß. citado en Karl Erich Wolff: Ordnung, Wille und Begriff (documento en formato MS Word; 2,0 MB), Ernst Schröder Zentrum für Begriffliche Wissensverarbeitung, Darmstadt 2003. Fráncfort del Meno (1974): Klett 1972 / Suhrkamp 1974. ISBN 978-3518067079. |fechaacceso= requiere |url= (ayuda)
↑ ^a ^b Wollbold, Johannes. Digitale Bibliothek Thüringen, ed. «Attribute Exploration of Gene Regulatory Processes» (PDF; 4,6 MB) (en inglés). Doktorarbeit, Universität Jena 2011. p. 9. Consultado el 14 de noviembre de 2015.
↑ Wille, Rudolf (2005). Formal Concept Analysis as Mathematical Theory of Concepts and Concept Hierarchies. En: B. Ganter et al.:Formal Concept Analysis. Foundations and Applications. pp. 1f.
↑ ^a ^b Ganter, Bernhard; Wille, Rudolf (1996). «Begriffsverbände von Kontexten». Formale Begriffsanalyse. Mathematische Grundlagen (Heidelberg: Springer). ISBN 978-3-642-61450-7. |fechaacceso= requiere |url= (ayuda)
↑ Armstrong, W.W. (1974). «Dependency structures of data base relationships». International Federation for Information Processing IFIP Congress (Ginebra): 580-583.
↑ ^a ^b Ganter, Bernhard; Stumme, Gerd; Wille, Rudolf (2005). Formal Concept Analysis. Foundations and Applications. Berlin Heidelberg: Springer Science & Business Media. ISBN 978-354027891-7. doi:10.1007/978-3-540-31881-1. Consultado el 14 de noviembre de 2015.
↑ Motameny, Susanne; Versmold, Beatrix; Schmutzler, Rita (2008). «Formal Concept Analysis for the Identification of Combinatorial Biomarkers in Breast Cancer». En Raoul Medina, Sergei Obiedkov, ed. ICFCA 2008. LNAI (Berlin Heidelberg: Springer) 4933: 229-240. ISBN 978-3-540-78136-3. Consultado el 29 de enero de 2016.
↑ Endres, Dominik; Adam, Ruth; Giese, Martin A.; Noppeney, Uta (2012). «Understanding the Semantic Structure of Human fMRI Brain Recordings with Formal Concept Analysis». En Florent Domenach, Dmitry I. Ignatov, Jonas Poelmans, ed. ICFCA 2012. LNCS (Berlin Heidelberg: Springer) 7278: 96-111. ISBN 978-3-642-29891-2. ISSN 0302-9743. doi:10.1007/978-3-642-29892-9. Consultado el 2 de febrero de 2016.
↑ Ponomaryov, Denis; Omelianchuk, Nadezhda; Mironova, Victoria; Zalevsky, Eugene; Podkolodny, Nikolay; Mjolsness, Eric; Kolchanov, Nikolay (2011). «From Published Expression and Phenotype Data to Structured Knowledge: The Arabidopsis Gene Net Supplementary Database and Its Applications». En Karl Erich Wolff, Dmitry E. Palchunov, Nikolay G. Zagoruiko, Urs Andelfinger, ed. KONT 2007, KPP 2007. LNCS (Heidelberg New York: Springer) 6581: 101-120. ISBN 978-3-642-22139-2. ISSN 0302-9743. doi:10.1007/978-3-642-22140-8. Consultado el 31 de enero de 2016.
↑ Kaytoue, Mehdi; Kuznetsov, Sergei; Napoli, Amedeo; Duplessis, Sébastien (2011). «Mining gene expression data with pattern structures in formal concept analysis». Information Sciences (Elsevier) 181 (10): 1989-2001. doi:10.1016/j.ins.2010.07.007. Consultado el 13 de febrero de 2016.
↑ Bertaux, Aurélie; Le Ber, Florence; Braud, Agnès; Trémolières, Michèle (2009). «Identifying Ecological Traits: A Concrete FCA-Based Approach». En Sébastien Ferré, Sebastian Rudolph, ed. ICFCA 2009. LNAI (Berlín Heidelberg: Springer-Verlag) 5548: 224-236. ISBN 978-3-642-01814-5. doi:10.1007/978-3-642-01815-2. Consultado el 3 de febrero de 2016.
↑ Snelting, Gregor; Tip, Frank (1998). «Reengineering class hierarchies using concept analysis». Proceeding. SIGSOFT '98/FSE-6 (New York: ACM) 23 (6): 99-110. ISBN 1-58113-108-9. doi:10.1145/291252.288273. Consultado el 4 de febrero de 2016.
↑ Stumme, Gerd; Maedche, Alexander (2001). «FCA-Merge: Bottom-up merging of ontologies». En Universität Leipzig, ed. IJCAI (Leipzig): 225-230. Archivado desde el original el 13 de febrero de 2016. Consultado el 13 de febrero de 2016.
↑ Priss, Uta (2006). «Formal Concept Analysis in Information Science». En American Documentation Institute, ed. Annual Review of Information Science and Technology (Medford, NJ 09855: Information Today Inc.) 40 (1): 521-543. ISSN 0066-4200. doi:10.1002/aris.1440400120. Consultado el 4 de febrero de 2016.
↑ Illig, Jens; Hotho, Andreas; Jäschke, Robert; Stumme, Gerd (2011). «A Comparison of Content-Based Tag Recommendations in Folksonomy Systems». En Karl Erich Wolff, Dmitry E. Palchunov, Nikolay G. Zagoruiko, Urs Andelfinger, ed. KONT 2007, KPP 2007. LNCS (Heidelberg New York: Springer) 6581: 136-149. ISBN 978-3-642-22139-2. ISSN 0302-9743. doi:10.1007/978-3-642-22140-8. Consultado el 31 de enero de 2016.
↑ Claudio Carpineto, Giovanni Romano, ed. (2004). Concept Data Analysis: Theory and Applications. John Wiley & Sons. ISBN 978-0-470-85055-8. Consultado el 4 de febrero de 2016.
↑ Cole, Richard; Stumme, Gerd (2000). «CEM – A Conceptual Email Manager». En Bernhard Ganter, Guy W. Mineau, ed. Conceptual Structures: Logical, Linguistic, and Computational Issues. LNAI (Berlin Heidelberg: Springer-Verlag): 438-452. ISBN 978-3-540-67859-5. doi:10.1007/10722280. Consultado el 3 de marzo de 2016.
↑ Eschenfelder, Dieter; Kollewe, Wolfgang; Skorsky, Martin; Wille, Rudolf (2000). «Ein Erkundungssystem zum Baurecht: Methoden der Entwicklung eines TOSCANA-Systems». En Gerd Stumme, Rudolf Wille, ed. Begriffliche Wissensverarbeitung – Methoden und Anwendungen (Berlin Heidelberg: Springer): 254-272. ISBN 978-3-540-66391-1. doi:10.1007/978-3-642-57217-3_12. Consultado el 13 de febrero de 2016-02-13.
↑ Mimouni, Nada; Nazarenko, Adeline; Salotti, Sylvie (2015). «A Conceptual Approach for Relational IR: Application to Legal Collections». En Jaume Baixeries, Christian Sacarea, Manuel Ojeda-Aciego, ed. ICFCA 2015. LNAI (Heidelberg Nueva York: Springer) 9113: 303-318. ISBN 978-3-319-19544-5. ISSN 0302-9743. Consultado el 31 de enero de 2016.
↑ Priss, Uta (2005). «Linguistic Applications of Formal Concept Analysis». En Bernhard Ganter, Gerd Stumme, Rudolf Wille, ed. Formal Concept Analysis – Foundations and Applications. LNCS (Berlin Heidelberg: Springer) 3626: 149-160. ISBN 978-3-540-27891-7. ISSN 0302-9743. doi:10.1007/978-3-540-31881-1. Consultado el 2 de febrero de 2016.
↑ Kohler-Koch, Beate; Vogt, Frank (2000). «Normen- und Regelgeleitete internationale Kooperationen». En Gerhard Stumme, Rudolf Wille, ed. "citado según: Peter Becker et al. The ToscanaJ Suite for Implementing Conceptual Information Systems". Begriffliche Wissenverarbeitung – Methoden und Anwendungen (Berlín, Heidelberg, Nueva York: Springer): 325-340. ISBN 978-3540663911. |fechaacceso= requiere |url= (ayuda)
↑ Digital Bibliography & Library Project (ed.). «International Conference on Formal Concept Analysis» (en inglés). Consultado el 14 de febrero de 2016.
↑ CLA (ed.). «CLA: Concept Lattices and Their Applications» (en inglés). Conference Homepage con artículos de acceso abierto de todas las conferencias desde 2004. Consultado el 14 de noviembre de 2014.
↑ New Mexico State University (ed.). «International Conferences On Conceptual Structures – Conferences and Workshops» (en inglés). Consultado el 14 de febrero de 2016.

Bibliografía

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.

Enlaces externos

Formal Concept Analysis Sitio web de Uta Priss, con enlaces a otros programas]
The Dresden Formal Concept Analysis Page Sitio de Bernhard Ganter
LaTeX for FCA 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

Datos: Q1437394
Multimedia: Formal concept analysis / Q1437394

[1] Un hipónimo es el resultado de que un determinado concepto formal se especifique más a través de características adicionales. De eso resulta además que los objetos contenidos en el concepto hipónimo son un subconjunto de los objetos contenidos en el concepto hiperónimo. Esto conduce a la formulación matemática de que la extensión del hipónimo está contenida en la extensión del hiperónimo, dado que la extensión es el conjunto de sus objetos. Además rige que cuando el hipónimo está conformado a través de características adicionales del hiperónimo, entonces, a la inversa, las características del hiperónimo son un subconjunto de las características del hipónimo. Puesto que la intensión de un concepto formal designa el conjunto de sus características, la intensión del hiperónimo está contenida en la intensión del hipónimo.

[2] Lo que en inglés se denomina complete lattices y en alemán vollständige Verbände

[restructuring-3] Wille, Rudolf (2009). Restructuring lattice theory: An approach based on hierarchies of concepts (en inglés). Reimpresión en: ICFCA '09: Proceedings of the 7th International Conference on Formal Concept Analysis, Berlin, Heidelberg. p. 314. Consultado el 10 de abril de 2016.

[4] von Hentig, Harmut (1972). Magier oder Magister? Über die Einheit der Wissenschaft im Verständigungsprozeß. citado en Karl Erich Wolff: Ordnung, Wille und Begriff (documento en formato MS Word; 2,0 MB), Ernst Schröder Zentrum für Begriffliche Wissensverarbeitung, Darmstadt 2003. Fráncfort del Meno (1974): Klett 1972 / Suhrkamp 1974. ISBN 978-3518067079. |fechaacceso= requiere |url= (ayuda)

[AttrExGeneRegProc-5] Wollbold, Johannes. Digitale Bibliothek Thüringen, ed. «Attribute Exploration of Gene Regulatory Processes» (PDF; 4,6 MB) (en inglés). Doktorarbeit, Universität Jena 2011. p. 9. Consultado el 14 de noviembre de 2015.

[6] Wille, Rudolf (2005). Formal Concept Analysis as Mathematical Theory of Concepts and Concept Hierarchies. En: B. Ganter et al.:Formal Concept Analysis. Foundations and Applications. pp. 1f.

[GW96Basics-7] Ganter, Bernhard; Wille, Rudolf (1996). «Begriffsverbände von Kontexten». Formale Begriffsanalyse. Mathematische Grundlagen (Heidelberg: Springer). ISBN 978-3-642-61450-7. |fechaacceso= requiere |url= (ayuda)

[8] Armstrong, W.W. (1974). «Dependency structures of data base relationships». International Federation for Information Processing IFIP Congress (Ginebra): 580-583.

[FCAFaA-9] Ganter, Bernhard; Stumme, Gerd; Wille, Rudolf (2005). Formal Concept Analysis. Foundations and Applications. Berlin Heidelberg: Springer Science & Business Media. ISBN 978-354027891-7. doi:10.1007/978-3-540-31881-1. Consultado el 14 de noviembre de 2015.

[10] Motameny, Susanne; Versmold, Beatrix; Schmutzler, Rita (2008). «Formal Concept Analysis for the Identification of Combinatorial Biomarkers in Breast Cancer». En Raoul Medina, Sergei Obiedkov, ed. ICFCA 2008. LNAI (Berlin Heidelberg: Springer) 4933: 229-240. ISBN 978-3-540-78136-3. Consultado el 29 de enero de 2016.

[11] Endres, Dominik; Adam, Ruth; Giese, Martin A.; Noppeney, Uta (2012). «Understanding the Semantic Structure of Human fMRI Brain Recordings with Formal Concept Analysis». En Florent Domenach, Dmitry I. Ignatov, Jonas Poelmans, ed. ICFCA 2012. LNCS (Berlin Heidelberg: Springer) 7278: 96-111. ISBN 978-3-642-29891-2. ISSN 0302-9743. doi:10.1007/978-3-642-29892-9. Consultado el 2 de febrero de 2016.

[12] Ponomaryov, Denis; Omelianchuk, Nadezhda; Mironova, Victoria; Zalevsky, Eugene; Podkolodny, Nikolay; Mjolsness, Eric; Kolchanov, Nikolay (2011). «From Published Expression and Phenotype Data to Structured Knowledge: The Arabidopsis Gene Net Supplementary Database and Its Applications». En Karl Erich Wolff, Dmitry E. Palchunov, Nikolay G. Zagoruiko, Urs Andelfinger, ed. KONT 2007, KPP 2007. LNCS (Heidelberg New York: Springer) 6581: 101-120. ISBN 978-3-642-22139-2. ISSN 0302-9743. doi:10.1007/978-3-642-22140-8. Consultado el 31 de enero de 2016.

[13] Kaytoue, Mehdi; Kuznetsov, Sergei; Napoli, Amedeo; Duplessis, Sébastien (2011). «Mining gene expression data with pattern structures in formal concept analysis». Information Sciences (Elsevier) 181 (10): 1989-2001. doi:10.1016/j.ins.2010.07.007. Consultado el 13 de febrero de 2016.

[14] Bertaux, Aurélie; Le Ber, Florence; Braud, Agnès; Trémolières, Michèle (2009). «Identifying Ecological Traits: A Concrete FCA-Based Approach». En Sébastien Ferré, Sebastian Rudolph, ed. ICFCA 2009. LNAI (Berlín Heidelberg: Springer-Verlag) 5548: 224-236. ISBN 978-3-642-01814-5. doi:10.1007/978-3-642-01815-2. Consultado el 3 de febrero de 2016.

[15] Snelting, Gregor; Tip, Frank (1998). «Reengineering class hierarchies using concept analysis». Proceeding. SIGSOFT '98/FSE-6 (New York: ACM) 23 (6): 99-110. ISBN 1-58113-108-9. doi:10.1145/291252.288273. Consultado el 4 de febrero de 2016.

[16] Stumme, Gerd; Maedche, Alexander (2001). «FCA-Merge: Bottom-up merging of ontologies». En Universität Leipzig, ed. IJCAI (Leipzig): 225-230. Archivado desde el original el 13 de febrero de 2016. Consultado el 13 de febrero de 2016.

[17] Priss, Uta (2006). «Formal Concept Analysis in Information Science». En American Documentation Institute, ed. Annual Review of Information Science and Technology (Medford, NJ 09855: Information Today Inc.) 40 (1): 521-543. ISSN 0066-4200. doi:10.1002/aris.1440400120. Consultado el 4 de febrero de 2016.

[18] Illig, Jens; Hotho, Andreas; Jäschke, Robert; Stumme, Gerd (2011). «A Comparison of Content-Based Tag Recommendations in Folksonomy Systems». En Karl Erich Wolff, Dmitry E. Palchunov, Nikolay G. Zagoruiko, Urs Andelfinger, ed. KONT 2007, KPP 2007. LNCS (Heidelberg New York: Springer) 6581: 136-149. ISBN 978-3-642-22139-2. ISSN 0302-9743. doi:10.1007/978-3-642-22140-8. Consultado el 31 de enero de 2016.

[19] Claudio Carpineto, Giovanni Romano, ed. (2004). Concept Data Analysis: Theory and Applications. John Wiley & Sons. ISBN 978-0-470-85055-8. Consultado el 4 de febrero de 2016.

[20] Cole, Richard; Stumme, Gerd (2000). «CEM – A Conceptual Email Manager». En Bernhard Ganter, Guy W. Mineau, ed. Conceptual Structures: Logical, Linguistic, and Computational Issues. LNAI (Berlin Heidelberg: Springer-Verlag): 438-452. ISBN 978-3-540-67859-5. doi:10.1007/10722280. Consultado el 3 de marzo de 2016.

[21] Eschenfelder, Dieter; Kollewe, Wolfgang; Skorsky, Martin; Wille, Rudolf (2000). «Ein Erkundungssystem zum Baurecht: Methoden der Entwicklung eines TOSCANA-Systems». En Gerd Stumme, Rudolf Wille, ed. Begriffliche Wissensverarbeitung – Methoden und Anwendungen (Berlin Heidelberg: Springer): 254-272. ISBN 978-3-540-66391-1. doi:10.1007/978-3-642-57217-3_12. Consultado el 13 de febrero de 2016-02-13.

[22] Mimouni, Nada; Nazarenko, Adeline; Salotti, Sylvie (2015). «A Conceptual Approach for Relational IR: Application to Legal Collections». En Jaume Baixeries, Christian Sacarea, Manuel Ojeda-Aciego, ed. ICFCA 2015. LNAI (Heidelberg Nueva York: Springer) 9113: 303-318. ISBN 978-3-319-19544-5. ISSN 0302-9743. Consultado el 31 de enero de 2016.

[23] Priss, Uta (2005). «Linguistic Applications of Formal Concept Analysis». En Bernhard Ganter, Gerd Stumme, Rudolf Wille, ed. Formal Concept Analysis – Foundations and Applications. LNCS (Berlin Heidelberg: Springer) 3626: 149-160. ISBN 978-3-540-27891-7. ISSN 0302-9743. doi:10.1007/978-3-540-31881-1. Consultado el 2 de febrero de 2016.

[24] Kohler-Koch, Beate; Vogt, Frank (2000). «Normen- und Regelgeleitete internationale Kooperationen». En Gerhard Stumme, Rudolf Wille, ed. "citado según: Peter Becker et al. The ToscanaJ Suite for Implementing Conceptual Information Systems". Begriffliche Wissenverarbeitung – Methoden und Anwendungen (Berlín, Heidelberg, Nueva York: Springer): 325-340. ISBN 978-3540663911. |fechaacceso= requiere |url= (ayuda)

[25] Digital Bibliography & Library Project (ed.). «International Conference on Formal Concept Analysis» (en inglés). Consultado el 14 de febrero de 2016.

[26] CLA (ed.). «CLA: Concept Lattices and Their Applications» (en inglés). Conference Homepage con artículos de acceso abierto de todas las conferencias desde 2004. Consultado el 14 de noviembre de 2014.

[27] New Mexico State University (ed.). «International Conferences On Conceptual Structures – Conferences and Workshops» (en inglés). Consultado el 14 de febrero de 2016.

[Nota 1]

[Nota 2]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]