stringtranslate.com

Análisis del concepto formal

En la ciencia de la información , el análisis formal de conceptos ( FCA ) es una forma basada en principios de derivar una jerarquía de conceptos u ontología formal a partir de una colección de objetos y sus propiedades . Cada concepto de la jerarquía representa los objetos que comparten un conjunto de propiedades; y cada subconcepto de la jerarquía representa un subconjunto de los objetos (así como un superconjunto de las propiedades) en los conceptos superiores. El término fue introducido por Rudolf Wille en 1981 y se basa en la teoría matemática de los retículos y los conjuntos ordenados que fue desarrollada por Garrett Birkhoff y otros en la década de 1930.

El análisis de conceptos formales encuentra aplicaciones prácticas en campos que incluyen la minería de datos , la minería de texto , el aprendizaje automático , la gestión del conocimiento , la web semántica , el desarrollo de software , la química y la biología .

Visión general e historia

La motivación original del análisis de conceptos formales fue la búsqueda del significado del mundo real de la teoría del orden matemático . Una de esas posibilidades de naturaleza muy general es que las tablas de datos se pueden transformar en estructuras algebraicas llamadas retículos completos , y que estas se pueden utilizar para la visualización e interpretación de datos. Una tabla de datos que representa una relación heterogénea entre objetos y atributos, tabulando pares de la forma "el objeto g tiene el atributo m ", se considera un tipo de datos básico. Se lo conoce como contexto formal . En esta teoría, un concepto formal se define como un par ( A , B ), donde A es un conjunto de objetos (llamado extensión ) y B es un conjunto de atributos (la intención ) tal que

De esta manera, el análisis de conceptos formales formaliza las nociones semánticas de extensión e intensión .

Los conceptos formales de cualquier contexto formal pueden, como se explica a continuación, ordenarse en una jerarquía denominada, de manera más formal, el "entramado de conceptos" del contexto. El enrejado de conceptos puede visualizarse gráficamente como un "diagrama lineal", que puede resultar útil para comprender los datos. Sin embargo, a menudo estos enrejados se vuelven demasiado grandes para su visualización. En ese caso, la teoría matemática del análisis de conceptos formales puede resultar útil, por ejemplo, para descomponer el enrejado en partes más pequeñas sin pérdida de información, o para incrustarlo en otra estructura que sea más fácil de interpretar.

La teoría en su forma actual se remonta a principios de la década de 1980 y a un grupo de investigación dirigido por Rudolf Wille , Bernhard Ganter y Peter Burmeister en la Universidad Técnica de Darmstadt . Sin embargo, sus definiciones matemáticas básicas ya fueron introducidas en la década de 1930 por Garrett Birkhoff como parte de la teoría general de redes. Otras aproximaciones anteriores a la misma idea surgieron de varios grupos de investigación franceses, pero el grupo de Darmstadt normalizó el campo y elaboró ​​sistemáticamente tanto su teoría matemática como sus fundamentos filosóficos. Estos últimos se refieren en particular a Charles S. Peirce , pero también a la lógica de Port-Royal .

Motivación y trasfondo filosófico

En su artículo "Reestructurando la teoría de celosías" (1982), [1] iniciando el análisis de conceptos formales como disciplina matemática, Wille parte de un descontento con la teoría de celosías actual y las matemáticas puras en general: La producción de resultados teóricos —a menudo logrados mediante "elaboradas gimnasias mentales"— era impresionante, pero las conexiones entre dominios vecinos, incluso partes de una teoría, se estaban debilitando.

La reestructuración de la teoría reticular es un intento de revitalizar las conexiones con nuestra cultura general interpretando la teoría de la manera más concreta posible y, de esta manera, promover una mejor comunicación entre los teóricos reticulares y los usuarios potenciales de la teoría reticular.

—Rudolf  Wille, [1]

Este objetivo se remonta al pedagogo Hartmut von Hentig, quien en 1972 abogó por la reestructuración de las ciencias con vistas a una mejor enseñanza y con el fin de hacer que las ciencias estuvieran mutuamente disponibles y fueran más generalmente (es decir, también sin conocimiento especializado) criticables. [2] Por lo tanto, por sus orígenes, el análisis conceptual formal apunta a la interdisciplinariedad y al control democrático de la investigación. [3]

Corrige el punto de partida de la teoría de retículas durante el desarrollo de la lógica formal en el siglo XIX. Entonces, y más tarde en la teoría de modelos , un concepto como predicado unario había sido reducido a su extensión. Ahora, nuevamente, la filosofía de los conceptos debe volverse menos abstracta al considerar la intención. Por lo tanto, el análisis de conceptos formales se orienta hacia las categorías de extensión e intención de la lingüística y la lógica conceptual clásica. [4]

El análisis formal de conceptos apunta a la claridad de los conceptos según la máxima pragmática de Charles S. Peirce , desplegando propiedades elementales observables de los objetos subsumidos . [3] En su filosofía tardía, Peirce asumió que el pensamiento lógico apunta a percibir la realidad , mediante la tríada concepto, juicio y conclusión . Las matemáticas son una abstracción de la lógica, desarrollan patrones de realidades posibles y, por lo tanto, pueden apoyar la comunicación racional . Sobre este trasfondo, Wille define:

El objetivo y el significado del Análisis de Conceptos Formales como teoría matemática de conceptos y jerarquías de conceptos es apoyar la comunicación racional de los seres humanos mediante el desarrollo matemático de estructuras conceptuales apropiadas que puedan activarse lógicamente.

—Rudolf  Wille, [5]

Ejemplo

Diagrama lineal correspondiente al contexto formal de los cuerpos de agua que se muestran en la tabla de ejemplo

Los datos del ejemplo se tomaron de un estudio de campo semántico, en el que se categorizaron sistemáticamente diferentes tipos de cuerpos de agua según sus atributos. [6] Para este propósito se ha simplificado.

La tabla de datos representa un contexto formal , el diagrama de líneas que se encuentra junto a ella muestra su red conceptual . A continuación se presentan las definiciones formales.


El diagrama de líneas anterior consta de círculos, segmentos de línea de conexión y etiquetas. Los círculos representan conceptos formales . Las líneas permiten leer la jerarquía de subconceptos y superconceptos. Cada nombre de objeto y atributo se utiliza como etiqueta exactamente una vez en el diagrama, con los objetos debajo y los atributos encima de los círculos de conceptos. Esto se hace de manera que se pueda llegar a un atributo desde un objeto a través de una ruta ascendente si y solo si el objeto tiene el atributo.

En el diagrama mostrado, por ejemplo, el objeto reservorio tiene los atributos estancado y constante , pero no los atributos temporal, corriente, natural, marítimo . En consecuencia, charco tiene exactamente las características temporal, estancado y natural .

El contexto formal original se puede reconstruir a partir del diagrama etiquetado, así como de los conceptos formales. La extensión de un concepto consiste en aquellos objetos desde los cuales un camino ascendente conduce al círculo que representa el concepto. La intención consiste en aquellos atributos hacia los cuales hay un camino ascendente desde ese círculo de conceptos (en el diagrama). En este diagrama, el concepto inmediatamente a la izquierda de la etiqueta reservorio tiene la intención estancado y natural y la extensión charco, maar, lago, estanque, tarn, piscina, laguna y mar .

Contextos y conceptos formales

Un contexto formal es un triple K = ( G , M , I ) , donde G es un conjunto de objetos , M es un conjunto de atributos e I ⊆ G × M es una relación binaria llamada incidencia que expresa qué objetos tienen qué atributos. [4] Para los subconjuntos A ⊆ G de objetos y los subconjuntos B ⊆ M de atributos, se definen dos operadores de derivación de la siguiente manera:

A ′ = { m ∈ M | ( g,m ) ∈ I para todo g ∈ A } , es decir, un conjunto de todos los atributos compartidos por todos los objetos de A, y dualmente
B ′ = { g ∈ G | ( g,m ) ∈ I para todo m ∈ B } , es decir, un conjunto de todos los objetos que comparten todos los atributos de B.

La aplicación de un operador de derivación y luego el otro constituye dos operadores de cierre :

A ↦ A ′ ′ = ( A ′ ) ′ para A ⊆ G (cierre de extensión), y
B ↦ B ′ ′ = ( B ′ ) ′ para B ⊆ M (cierre de intención).

Los operadores de derivación definen una conexión de Galois entre conjuntos de objetos y de atributos. Por eso, en francés, a la red de conceptos se la denomina a veces treillis de Galois (red de Galois).

Con estos operadores de derivación, Wille dio una definición elegante de un concepto formal: un par ( A , B ) es un concepto formal de un contexto ( G , M , I ) siempre que:

A ⊆ G , B ⊆ M , A ′ = B , y B ′ = A .

De manera equivalente y más intuitiva, ( A , B ) es un concepto formal precisamente cuando:

Para propósitos computacionales, un contexto formal puede ser representado naturalmente como una matriz (0,1)-K en la que las filas corresponden a los objetos, las columnas corresponden a los atributos, y cada entrada k i , j es igual a 1 si "el objeto i tiene el atributo j ". En esta representación matricial, cada concepto formal corresponde a una submatriz máxima (no necesariamente contigua) cuyos elementos son todos iguales a 1. Sin embargo, es engañoso considerar un contexto formal como booleano , porque la incidencia negada ("el objeto g no tiene el atributo m ") no forma conceptos de la misma manera que se definió anteriormente. Por esta razón, los valores 1 y 0 o VERDADERO y FALSO se evitan usualmente cuando se representan contextos formales, y se usa un símbolo como × para expresar la incidencia.

Concepto reticular de un contexto formal

Los conceptos ( A i , B i ) de un contexto K pueden ordenarse (parcialmente) por la inclusión de extensiones o, equivalentemente, por la inclusión dual de intenciones. Un orden ≤ en los conceptos se define de la siguiente manera: para dos conceptos cualesquiera ( A 1 , B 1 ) y ( A 2 , B 2 ) de K , decimos que ( A 1 , B 1 ) ≤ ( A 2 , B 2 ) precisamente cuando A 1 ⊆ A 2 . Equivalentemente, ( A 1 , B 1 ) ≤ ( A 2 , B 2 ) siempre que B 1 ⊇ B 2 .

En este orden, cada conjunto de conceptos formales tiene un máximo común subconcepto o superconcepto. Su extensión está formada por aquellos objetos que son comunes a todas las extensiones del conjunto. Dualmente , cada conjunto de conceptos formales tiene un mínimo común superconcepto , cuyo propósito comprende todos los atributos que tienen todos los objetos de ese conjunto de conceptos.

Estas operaciones de encuentro y unión satisfacen los axiomas que definen un retículo , de hecho un retículo completo . A la inversa, se puede demostrar que todo retículo completo es el retículo conceptual de algún contexto formal (salvo isomorfismo).

Valores de atributos y negación

Los datos del mundo real suelen presentarse en forma de tabla de atributos de objetos, donde los atributos tienen "valores". El análisis conceptual formal maneja dichos datos transformándolos en el tipo básico de un contexto formal ("univaluado"). El método se denomina escalamiento conceptual .

La negación de un atributo m es un atributo ¬ m , cuya extensión es justamente el complemento de la extensión de m , es decir, con (¬ m ) ′ = G \  m ′ . En general, no se supone que los atributos negados estén disponibles para la formación de conceptos. Pero los pares de atributos que son negaciones entre sí a menudo ocurren de forma natural, por ejemplo en contextos derivados del escalamiento conceptual.

Para posibles negaciones de conceptos formales, consulte la sección álgebras de conceptos a continuación.

Trascendencia

Una implicación A → B relaciona dos conjuntos A y B de atributos y expresa que cada objeto que posee cada atributo de A también tiene cada atributo de B . Cuando ( G , M , I ) es un contexto formal y A , B son subconjuntos del conjunto M de atributos (es decir, A,B ⊆ M ), entonces la implicación A → B es válida si A ′ ⊆ B ′ . Para cada contexto formal finito, el conjunto de todas las implicaciones válidas tiene una base canónica , [7] un conjunto irredundante de implicaciones del cual todas las implicaciones válidas pueden derivarse por inferencia natural ( reglas de Armstrong ). Esto se utiliza en la exploración de atributos , un método de adquisición de conocimiento basado en implicaciones. [8]

Relaciones de flechas

El análisis de conceptos formales tiene fundamentos matemáticos elaborados, [4] lo que hace que el campo sea versátil. Como ejemplo básico mencionamos las relaciones de flecha , que son simples y fáciles de calcular, pero muy útiles. Se definen de la siguiente manera: Para g ∈ G y m ∈ M sea

g ↗ m ⇔ ( g, m ) ∉ I y si m ⊆ n ′ y m ′ ≠ n ′ , entonces ( g, n ) ∈ I ,

y doblemente

g ↙ m ⇔ ( g, m ) ∉ I y si g ′ ⊆ h ′ y g ′ ≠ h ′ , entonces ( h, m ) ∈ I .

Dado que sólo se pueden relacionar pares de objetos y atributos que no son incidentes, estas relaciones se pueden registrar de manera conveniente en la tabla que representa un contexto formal. Muchas propiedades de la red se pueden extraer de las relaciones de flecha, incluida la distributividad y varias de sus generalizaciones. También revelan información estructural y se pueden utilizar para determinar, por ejemplo, las relaciones de congruencia de la red.

Extensiones de la teoría

Análisis del concepto temporal

El análisis conceptual temporal (TCA) es una extensión del análisis conceptual formal (FCA) que apunta a una descripción conceptual de fenómenos temporales. Proporciona animaciones en redes conceptuales obtenidas a partir de datos sobre objetos cambiantes. Ofrece una forma general de comprender el cambio de objetos concretos o abstractos en un espacio y tiempo continuo, discreto o híbrido. El TCA aplica escalamiento conceptual a bases de datos temporales. [14]

En el caso más simple, el TCA considera objetos que cambian en el tiempo como una partícula en física, que, en cada momento, está exactamente en un lugar. Esto sucede en aquellos datos temporales donde los atributos 'objeto temporal' y 'tiempo' juntos forman una clave de la base de datos. Luego, el estado (de un objeto temporal en un momento en una vista) se formaliza como un cierto concepto de objeto del contexto formal que describe la vista elegida. En este caso simple, una visualización típica de un sistema temporal es un diagrama de líneas de la red de conceptos de la vista en la que se insertan las trayectorias de los objetos temporales. [15]

El TCA generaliza el caso mencionado anteriormente al considerar bases de datos temporales con una clave arbitraria. Esto conduce a la noción de objetos distribuidos que se encuentran en un momento dado en posiblemente muchos lugares, como por ejemplo una zona de alta presión en un mapa meteorológico. Las nociones de "objetos temporales", "tiempo" y "lugar" se representan como conceptos formales en escalas. Un estado se formaliza como un conjunto de conceptos de objetos. Esto conduce a una interpretación conceptual de las ideas de partículas y ondas en física. [16]

Algoritmos y herramientas

Existen varios algoritmos simples y rápidos para generar conceptos formales y para construir y navegar en redes de conceptos. Para una descripción general, consulte Kuznetsov y Obiedkov [17] o el libro de Ganter y Obiedkov, [8] donde también se puede encontrar algo de pseudocódigo. Dado que la cantidad de conceptos formales puede ser exponencial en relación con el tamaño del contexto formal, la complejidad de los algoritmos generalmente se da con respecto al tamaño de salida. Las redes de conceptos con unos pocos millones de elementos se pueden manejar sin problemas.

En la actualidad, existen muchas aplicaciones de software FCA. [18] El objetivo principal de estas herramientas varía desde la creación de contextos formales hasta la minería de conceptos formales y la generación de la red de conceptos de un contexto formal determinado y las correspondientes implicaciones y reglas de asociación . La mayoría de estas herramientas son aplicaciones académicas de código abierto, como:

Técnicas analíticas relacionadas

Bicicletas biclicas

Un contexto formal puede interpretarse naturalmente como un grafo bipartito . Los conceptos formales corresponden entonces a las biclínica máximas en ese grafo. Los resultados matemáticos y algorítmicos del análisis de conceptos formales pueden utilizarse así para la teoría de las biclínica máximas. La noción de dimensión bipartita (del grafo bipartito complementado) se traduce [4] en la de dimensión de Ferrers (del contexto formal) y de dimensión de orden (de la red de conceptos) y tiene aplicaciones, por ejemplo, para la factorización de matrices booleanas. [25]

Biclustering y clusterización multidimensional

Dada una tabla numérica de datos de objeto-atributo, el objetivo de la biagrupación es agrupar algunos objetos que tengan valores similares de algunos atributos. Por ejemplo, en los datos de expresión genética, se sabe que los genes (objetos) pueden compartir un comportamiento común solo para un subconjunto de situaciones biológicas (atributos): en consecuencia, se deben producir patrones locales para caracterizar los procesos biológicos, estos últimos posiblemente deberían superponerse, ya que un gen puede estar involucrado en varios procesos. La misma observación se aplica a los sistemas de recomendación donde uno está interesado en patrones locales que caractericen a grupos de usuarios que comparten fuertemente casi los mismos gustos por un subconjunto de elementos. [26]

Un bicluster en una tabla de datos binaria de objetos y atributos es un par (A,B) que consiste en un conjunto de objetos A de máxima inclusión y un conjunto de atributos B de máxima inclusión, de modo que casi todos los objetos de A tienen casi todos los atributos de B y viceversa.

Por supuesto, los conceptos formales pueden considerarse como biclusters "rígidos" donde todos los objetos tienen todos los atributos y viceversa. Por lo tanto, no es sorprendente que algunas definiciones de biclusters que surgen de la práctica [27] sean solo definiciones de un concepto formal. [28] Las versiones relajadas basadas en FCA de biclustering y triclustering incluyen OA-biclustering [29] y OAC-triclustering [30] (aquí O representa objeto, A atributo, C condición); para generar patrones, estos métodos usan operadores primos solo una vez que se aplican a una sola entidad (por ejemplo, objeto) o un par de entidades (por ejemplo, atributo-condición), respectivamente.

Un bicluster de valores similares en una tabla numérica de datos de objetos y atributos se define habitualmente [31] [32] [33] como un par que consiste en un conjunto de objetos de máxima inclusión y un conjunto de atributos de máxima inclusión que tienen valores similares para los objetos. Un par de este tipo se puede representar como un rectángulo de máxima inclusión en la tabla numérica, módulo permutaciones de filas y columnas. En [28] se demostró que los biclusters de valores similares corresponden a triconceptos de un contexto triádico donde la tercera dimensión está dada por una escala que representa valores de atributos numéricos por atributos binarios.

Este hecho se puede generalizar al caso n -dimensional, donde los clústeres n -dimensionales de valores similares en datos n -dimensionales se representan mediante conceptos n+1 -dimensionales. Esta reducción permite utilizar definiciones y algoritmos estándar del análisis de conceptos multidimensionales [33] [10] para calcular clústeres multidimensionales.

Espacios de conocimiento

En la teoría de los espacios de conocimiento se supone que en cualquier espacio de conocimiento la familia de estados de conocimiento está cerrada por unión. Por lo tanto, los complementos de los estados de conocimiento forman un sistema de cierre y pueden representarse como las extensiones de algún contexto formal.

Experiencia práctica con análisis de conceptos formales.

El análisis de conceptos formales se puede utilizar como un método cualitativo para el análisis de datos. Desde los inicios del FCA a principios de la década de 1980, el grupo de investigación del FCA en la TU Darmstadt ha adquirido experiencia en más de 200 proyectos utilizando el FCA (a partir de 2005). [34] Incluidos los campos de: medicina y biología celular , [35] [36] genética , [37] [38] ecología , [39] ingeniería de software , [40] ontología , [41] ciencias de la información y bibliotecas , [42] [43] [44] administración de oficinas , [45] derecho , [46] [47] lingüística , [48] ciencia política . [49]

Muchos más ejemplos se describen, por ejemplo, en: Formal Concept Analysis. Foundations and Applications , [34] artículos de conferencias en congresos regulares como: International Conference on Formal Concept Analysis (ICFCA), [50] Concept Lattices and their Applications (CLA), [51] o International Conference on Conceptual Structures (ICCS). [52]

Véase también

Notas

  1. ^ ab Wille, Rudolf (1982). "Reestructuración de la teoría de redes: un enfoque basado en jerarquías de conceptos". En Rival, Ivan (ed.). Conjuntos ordenados. Actas del Instituto de Estudios Avanzados de la OTAN celebradas en Banff, Canadá, del 28 de agosto al 12 de septiembre de 1981. Nato Science Series C. Vol. 83. Springer. págs. 445–470. doi :10.1007/978-94-009-7798-3. ISBN 978-94-009-7800-3., reimpreso en Ferré, Sébastien; Rudolph, Sebastian, eds. (12 de mayo de 2009). Formal Concept Analysis: 7th International Conference, ICFCA 2009 Darmstadt, Alemania, 21-24 de mayo de 2009 Actas . Springer. p. 314. ISBN 978-364201814-5.
  2. ^ Hentig, von, Hartmut (1972). ¿Magier o Magister? Über die Einheit der Wissenschaft im Verständigungsprozeß . Klett (1972), Suhrkamp (1974). ISBN 978-3518067079.
  3. ^ ab Wollbold, Johannes (2011). Atributo Exploración de los procesos de regulación genética (PDF) (PhD). Universidad de Jena. p. 9. arXiv : 1204.1995 . urn:nbn:de:gbv:27-20120103-132627-0.
  4. ^ abcd Ganter, Bernhard; Wille, Rudolf (1999). Análisis de conceptos formales: fundamentos matemáticos . Springer. ISBN 3-540-62771-5.
  5. ^ Wille, Rudolf. "Análisis formal de conceptos como teoría matemática de conceptos y jerarquías de conceptos". Ganter, Stumme y Wille 2005 .
  6. ^ Lutzeier, Peter Rolf (1981), Wort und Feld: wortsemantische Fragestellungen mit besonderer Berücksichtigung des Wortfeldbegriffes: Dissertation , Linguistische Arbeiten 103 (en alemán), Tübingen: Niemeyer, doi :10.1515/9783111678726.fm, OCLC  8205 166
  7. ^ Guigues, JL; Duquenne, V. (1986). "Familias mínimas de implicaciones informativas resultantes de un cuadro de données binaires" (PDF) . Matemáticas y Ciencias Humanas . 95 : 5–18.
  8. ^ ab Ganter, Bernhard; Obiedkov, Sergei (2016). Exploración Conceptual . Saltador. ISBN 978-3-662-49290-1.
  9. ^ Wille, R. (1995). "El teorema básico del análisis de conceptos triádicos"". Orden . 12 (2): 149–158. doi :10.1007/BF01108624. S2CID  122657534.
  10. ^ ab Voutsadakis, G. (2002). "Análisis conceptual poliádico" (PDF) . Orden . 19 (3): 295–304. doi :10.1023/A:1021252203599. S2CID  17738011.
  11. ^ "Análisis formal de conceptos y lógica difusa" (PDF) . Archivado desde el original (PDF) el 2017-12-09 . Consultado el 2017-12-08 .
  12. ^ Wille, Rudolf (2000), "Lógica de conceptos booleanos", en Ganter, B.; Mineau, GW (eds.), ICCS 2000 Estructuras conceptuales: cuestiones lógicas, lingüísticas y computacionales , LNAI 1867, Springer, págs. 317–331, ISBN 978-3-540-67859-5.
  13. ^ Kwuida, Léonard (2004), Redes dicomplementadas. Una generalización contextual de las álgebras de Boole (PDF) , Shaker Verlag , ISBN 978-3-8322-3350-1
  14. ^ Wolff, Karl Erich (2010), "Sistemas semánticos relacionales temporales", en Croitoru, Madalina; Ferré, Sébastien; Lukose, Dickson (eds.), Estructuras conceptuales: de la información a la inteligencia. ICCS 2010. LNAI 6208, Lecture Notes in Artificial Intelligence, vol. 6208, Springer, págs. 165–180, doi :10.1007/978-3-642-14197-3, ISBN 978-3-642-14196-6.
  15. ^ Wolff, Karl Erich (2019), "Análisis de conceptos temporales con SIENA", en Cristea, Diana; Le Ber, Florence; Missaoui, Rokia; Kwuida, Léonard; Sertkaya, Bariş (eds.), Actas complementarias de la ICFCA 2019, Conferencia y talleres (PDF) , Springer, págs. 94–99.
  16. ^ Wolff, Karl Erich (2004), ""Partículas" y "ondas" tal como se entienden mediante el análisis de conceptos temporales", en Wolff, Karl Erich; Pfeiffer, Heather D.; Delugach, Harry S. (eds.), Estructuras conceptuales en acción. 12.ª Conferencia internacional sobre estructuras conceptuales, ICCS 2004. Huntsville, AL, EE. UU., julio de 2004, LNAI 3127. Actas , Lecture Notes in Artificial Intelligence, vol. 3127, Springer, págs. 126-141, doi :10.1007/978-3-540-27769-9_8, ISBN 978-3-540-22392-4.
  17. ^ Kuznetsov, S.; Obiedkov, S. (2002). "Comparación del rendimiento de algoritmos para generar redes de conceptos". Revista de inteligencia artificial experimental y teórica . 14 (2–3): 189–216. doi :10.1080/09528130210164170. S2CID  10784843.
  18. ^ Se puede encontrar una lista no exhaustiva de herramientas FCA en el sitio web de software FCA: "Software y aplicaciones de análisis de conceptos formales". Archivado desde el original el 16 de abril de 2010. Consultado el 10 de junio de 2010 .
  19. ^ "El explorador de conceptos". Conexp.sourceforge.net . Consultado el 27 de diciembre de 2018 .
  20. ^ "ToscanaJ: Bienvenido". Toscanaj.sourceforge.net . Consultado el 27 de diciembre de 2018 .
  21. ^ Boumedjout Lahcen y Leonard Kwuida. "Lattice Miner: una herramienta para la construcción y exploración de conceptos en red". En: Actas complementarias de la Conferencia internacional sobre análisis formal de conceptos (ICFCA'10), 2010
  22. ^ "El sistema Coron". Coron.loria.fr . Archivado desde el original el 16 de agosto de 2022 . Consultado el 27 de diciembre de 2018 .
  23. ^ "Creador de contexto formal FcaBedrock". SourceForge.net . 12 de junio de 2014 . Consultado el 27 de diciembre de 2018 .
  24. ^ "GALACTIC GAlois LAttices, Concept Theory, Implicational system and Closures" (Redes de Galois GALÁCTICAS, teoría de conceptos, sistema implicacional y cierres). galactic.univ-lr.fr . Consultado el 2 de febrero de 2021 .
  25. ^ Belohlavek, Radim; Vychodil, Vilem (2010). "Descubrimiento de factores óptimos en datos binarios mediante un nuevo método de descomposición matricial" (PDF) . Revista de Ciencias de la Computación y de Sistemas . 76 (1): 3–20. doi :10.1016/j.jcss.2009.05.002. S2CID  15659185.
  26. ^ Adomavicius, C.; Tuzhilin, A. (2005). "Hacia la próxima generación de sistemas de recomendación: un estudio del estado del arte y posibles extensiones" (PDF) . IEEE Transactions on Knowledge and Data Engineering . 17 (6): 734–749. doi :10.1109/TKDE.2005.99. S2CID  206742345.
  27. ^ Prelic, S.; Bleuler, P.; Zimmermann, A.; Wille, P.; Buhlmann, W.; Gruissem, L.; Hennig, L.; Thiele, E.; Zitzler (2006). "Una comparación sistemática y evaluación de métodos de biclustering para datos de expresión génica". Bioinformática . 22 (9): 1122–9. doi :10.1093/bioinformatics/btl060. hdl : 20.500.11850/23740 . PMID  16500941.
  28. ^ ab Kaytoue, M.; Kuznetsov, S.; Macko, J.; Wagner Meira Jr., Napoli A. (2011). "Minería de biclusters de valores similares con análisis de conceptos tríadicos". CLA : 175-190. arXiv : 1111.3270 .
  29. ^ Ignatov, D.; Poelmans, J.; Kuznetsov, S. (2012). "Biclustering basado en conceptos para publicidad en Internet". Talleres de la 12.ª Conferencia Internacional sobre Minería de Datos del IEEE de 2012. págs. 123–130. doi :10.1109/ICDMW.2012.100. ISBN 978-1-4673-5164-5. Número de identificación del sujeto  32701053.
  30. ^ Ignatov, D.; Gnatyshak, D.; Kuznetsov, S.; Mirkin, B. (2015). "Análisis de conceptos formales triádicos y triagrupamiento: búsqueda de patrones óptimos". Mach. Learn . 101 (1–3): 271–302. doi : 10.1007/s10994-015-5487-y . S2CID  254738363.
  31. ^ Pensa, RG; Leschi, C.; Besson, J.; Boulicaut, J.-F. (2004). "Evaluación de técnicas de discretización para el descubrimiento de patrones relevantes a partir de datos de expresión génica" (PDF) . En Zaki, MJ; Morishita, S.; Rigoutsos, I. (eds.). Actas del 4º Taller ACM SIGKDD sobre Minería de Datos en Bioinformática (BIOKDD 2004). págs. 24–30 . Consultado el 20 de julio de 2022 .
  32. ^ Besson, J.; Robardet, C.; Raedt, LD; Boulicaut, J.-F. (2007). "Extracción de biconjuntos en datos numéricos" (PDF) . En Dzeroski, S.; Struyf, J. (eds.). Taller internacional sobre descubrimiento de conocimiento en bases de datos inductivas . LNCS. Vol. 4747. Springer. págs. 11–23. doi :10.1007/978-3-540-75549-4_2. ISBN 978-3-540-75549-4.
  33. ^ ab Cerf, L.; Besson, J.; Robardet, C.; Boulicaut, J.-F. (2009). "Los patrones cerrados se encuentran con relaciones n-arias" (PDF) . ACM Transactions on Knowledge Discovery from Data . 3 (1): 1–36. doi :10.1145/1497577.1497580. S2CID  11148363.
  34. ^ ab Ganter, Stumme y Wille 2005
  35. ^ Susana Motameny; Beatriz Versmold; Rita Schmutzler (2008), Raoul Medina; Sergei Obiedkov (eds.), "Análisis de concepto formal para la identificación de biomarcadores combinatorios en cáncer de mama", Icfca 2008 , LNAI, vol. 4933, Berlín Heidelberg: Springer, págs. 229–240, ISBN 978-3-540-78136-3, consultado el 29 de enero de 2016
  36. ^ Dominik Endres; Ruth Adam; Martin A. Giese; Uta Noppeney (2012), Florent Domenach; Dmitry I. Ignatov; Jonas Poelmans (eds.), "Comprensión de la estructura semántica de las grabaciones cerebrales fMRI humanas con análisis formal de conceptos", Icfca 2012 , LNCS, vol. 7278, Berlín Heidelberg: Springer, págs. 96–111, doi :10.1007/978-3-642-29892-9, ISBN 978-3-642-29891-2, ISSN  0302-9743, S2CID  6256292
  37. ^ Denis Ponomaryov; Nadezhda Omelianchuk; Victoria Mironova; Eugene Zalevsky; Nikolay Podkolodny; Eric Mjolsness; Nikolay Kolchanov (2011), Karl Erich Wolff; Dmitry E. Palchunov; Nikolay G. Zagoruiko; Urs Andelfinger (eds.), "De los datos de expresión y fenotipo publicados al conocimiento estructurado: la base de datos suplementaria Gene Net de Arabidopsis y sus aplicaciones", Kont 2007, KPP 2007 , LNCS, vol. 6581, Heidelberg Nueva York: Springer, págs. 101–120, doi :10.1007/978-3-642-22140-8, ISBN 978-3-642-22139-2, ISSN  0302-9743
  38. ^ Mehdi Kaytoue; Sergei Kuznetsov; Amedeo Napoli; Sébastien Duplessis (2011), "Extracción de datos de expresión génica con estructuras de patrones en el análisis formal de conceptos" (PDF) , Information Sciences , vol. 181, núm. 10, Elsevier, pp. 1989–2001, CiteSeerX 10.1.1.457.8879 , doi :10.1016/j.ins.2010.07.007, S2CID  215797283 , consultado el 13 de febrero de 2016 
  39. ^ Aurélie Bertaux; Florencia Le Ber; Agnès Braud; Michèle Trémolières (2009), Sébastien Ferré; Sebastian Rudolph (eds.), "Identificación de rasgos ecológicos: un enfoque concreto basado en FCA", Icfca 2009 , LNAI, vol. 5548, Berlín Heidelberg: Springer-Verlag, págs. 224–236, doi :10.1007/978-3-642-01815-2, ISBN 978-3-642-01814-5, Número de identificación del sujeto  26304023
  40. ^ Gregor Snelting; Frank Tip (1998), "Reingeniería de jerarquías de clases mediante análisis de conceptos", Proceedings. SIGSOFT '98/FSE-6 , vol. 23, no. 6, Nueva York: ACM, pp. 99–110, doi :10.1145/291252.288273, ISBN 1-58113-108-9, consultado el 4 de febrero de 2016
  41. ^ Gerd Stumme; Alexander Maedche (2001), Universität Leipzig (ed.), "FCA-Merge: Bottom-up merging of ontologies" (PDF) , IJCAI , Leipzig, págs. 225-230, archivado desde el original (PDF) en 2016-02 -13 , recuperado el 13 de febrero de 2016
  42. ^ Priss, Uta (2006), "Formal Concept Analysis in Information Science" (PDF) , Annual Review of Information Science and Technology , vol. 40, no. 1, Medford, NJ 09855: Information Today, págs. 521–543, doi :10.1002/aris.1440400120, ISSN  0066-4200 , consultado el 4 de febrero de 2016{{citation}}: Mantenimiento de CS1: ubicación ( enlace )
  43. ^ Jens Illig; Andreas Hotho; Robert Jäschke; Gerd Stumme (2011), Karl Erich Wolff; Dmitry E. Palchunov; Nikolay G. Zagoruiko; Urs Andelfinger (eds.), "Una comparación de recomendaciones de etiquetas basadas en contenido en sistemas de folksonomía", Kont 2007, KPP 2007 , LNCS, vol. 6581, Heidelberg Nueva York: Springer, págs. 136–149, doi :10.1007/978-3-642-22140-8, ISBN 978-3-642-22139-2, ISSN  0302-9743
  44. ^ Claudio Carpineto; Giovanni Romano, eds. (2004), Concepto Análisis de datos: teoría y aplicaciones, John Wiley & Sons, ISBN 0-470-85055-8, consultado el 4 de febrero de 2016
  45. ^ Richard Cole; Gerd Stumme (2000), Bernhard Ganter; Guy W. Mineau (eds.), "CEM – A Conceptual Email Manager", Estructuras conceptuales: cuestiones lógicas, lingüísticas y computacionales , LNAI, vol. 1867, Berlín Heidelberg: Springer-Verlag, págs. 438–452, doi :10.1007/10722280, ISBN 3-540-67859-X, Número de identificación del sujeto  5942241
  46. ^ Dieter Eschenfelder; Wolfgang Kollewe; Martín Skorsky; Rudolf Wille (2000), Gerd Stumme; Rudolf Wille (eds.), "Ein Erkundungssystem zum Baurecht: Methoden der Entwicklung Eines TOSCANA-Systems", Begriffliche Wissensverarbeitung – Methoden und Anwendungen (en alemán), Berlín Heidelberg: Springer, págs. 254–272, doi :10.1007/978- 3-642-57217-3_12, ISBN 3-540-66391-6
  47. ^ Nada Mimouni; Adeline Nazarenko; Sylvie Salotti (2015), Jaume Baixeries; Christian Sacarea; Manuel Ojeda-Aciego (eds.), "Un enfoque conceptual para las relaciones internacionales: aplicación a las cobranzas legales", Icfca 2015 , LNAI, vol. 9113, Heidelberg, Nueva York: Springer, págs. 303–318, doi :10.1007/978-3-319-19545-2_19, ISBN 978-3-319-19544-5, ISSN  0302-9743
  48. ^ Priss, Uta, "Aplicaciones lingüísticas del análisis formal de conceptos", Ganter, Stumme & Wille 2005 , págs. 149-160
  49. ^ Beate Kohler-Koch; Frank Vogt; Gerhard Stumme; Rudolf Wille (2000), "Normen- und Regelgeleitete internationale Kooperativeen: Citado en: Peter Becker et al. The ToscanaJ Suite for Implementing Conceptual Information Systems", Begriffliche Wissenverarbeitung – Methoden und Anwendungen (en alemán), Springer, págs. 325–340 , ISBN 978-3-540-66391-1
  50. ^ "Conferencia internacional sobre análisis formal de conceptos". dblp . Consultado el 14 de febrero de 2016 .
  51. ^ "CLA: Conceptos de redes y sus aplicaciones". CLA . Consultado el 14 de noviembre de 2015 .
  52. ^ "Conferencias internacionales sobre estructuras conceptuales: conferencias y talleres". Universidad Estatal de Nuevo México . Consultado el 14 de febrero de 2016 .

Referencias

Enlaces externos