Conceptual coverage driven by essential concepts: a formal concept analysis approach
Autores: Mouakher, Amira; Ragobert, Axel; Gerin, Sébastien; Ko, Andrea
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Conceptual coverage driven by essential concepts: a formal concept analysis approach
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Análisis formal de conceptos
Teoría matemática
Método de representación del conocimiento
Relación binaria
Conceptos formales
Retículo de Galois
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
El análisis formal de conceptos (FCA) es una teoría matemática que se utiliza típicamente como un método de representación del conocimiento. El enfoque comienza con una relación binaria de entrada que especifica un conjunto de objetos y atributos, encuentra los agrupamientos naturales (conceptos formales) descritos en los datos, y luego organiza los conceptos en una estructura de orden parcial o retículo de conceptos (Galois). Desafortunadamente, el número total de conceptos en esta estructura tiende a crecer exponencialmente a medida que aumenta el tamaño de los datos. Por lo tanto, existen numerosos enfoques para seleccionar un subconjunto de conceptos que brinden cobertura completa o parcial. En este documento, confiamos en la batería de modelos matemáticos ofrecidos por FCA para presentar un nuevo algoritmo codicioso, llamado , para calcular subconjuntos mínimos y significativos de conceptos. Gracias a sus propiedades teóricas, se ha demostrado que el algoritmo evita la lentitud de sus competidores al ofrecer la capacidad de extraer tanto cobertura conceptual parcial como completa de contextos formales. Además, los experimentos en conjuntos de datos masivos también subrayan la preservación de la calidad de los conceptos formales extraídos a través de medidas de interés acordadas por la comunidad.
Descripción
El análisis formal de conceptos (FCA) es una teoría matemática que se utiliza típicamente como un método de representación del conocimiento. El enfoque comienza con una relación binaria de entrada que especifica un conjunto de objetos y atributos, encuentra los agrupamientos naturales (conceptos formales) descritos en los datos, y luego organiza los conceptos en una estructura de orden parcial o retículo de conceptos (Galois). Desafortunadamente, el número total de conceptos en esta estructura tiende a crecer exponencialmente a medida que aumenta el tamaño de los datos. Por lo tanto, existen numerosos enfoques para seleccionar un subconjunto de conceptos que brinden cobertura completa o parcial. En este documento, confiamos en la batería de modelos matemáticos ofrecidos por FCA para presentar un nuevo algoritmo codicioso, llamado , para calcular subconjuntos mínimos y significativos de conceptos. Gracias a sus propiedades teóricas, se ha demostrado que el algoritmo evita la lentitud de sus competidores al ofrecer la capacidad de extraer tanto cobertura conceptual parcial como completa de contextos formales. Además, los experimentos en conjuntos de datos masivos también subrayan la preservación de la calidad de los conceptos formales extraídos a través de medidas de interés acordadas por la comunidad.