Un Nuevo Algoritmo Incremental Rápido para Construir Redes de Conceptos
Autores: Zhang, Jingpu; Liu, Ronghui; Zou, Ligeng; Zeng, Licheng
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un Nuevo Algoritmo Incremental Rápido para Construir Redes de Conceptos
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Análisis de conceptos
Análisis de datos
Extracción de reglas
Reticulado de conceptos
Algoritmo
Rendimiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
El análisis de conceptos formal ha demostrado ser un método muy efectivo para el análisis de datos y la extracción de reglas, pero cómo construir redes de conceptos formales es un tema difícil y candente. En este artículo, se propone un algoritmo eficiente y rápido para la construcción incremental de redes de conceptos. El algoritmo, llamado FastAddExtent, se considera una modificación de AddIntent en la que mejoramos dos procedimientos fundamentales, incluyendo la fijación de la relación de cobertura y la búsqueda del generador canónico. El algoritmo propuesto puede localizar rápidamente el concepto deseado al agregar campos de datos a cada concepto. El algoritmo se describe en detalle, utilizando un contexto formal para mostrar cómo funciona el nuevo algoritmo y discutiendo cuestiones de complejidad temporal y espacial. También presentamos una evaluación experimental de su rendimiento y comparación con AddExtent. Los resultados experimentales muestran que el algoritmo FastAddExtent puede mejorar la eficiencia en comparación con el algoritmo primitivo AddExtent.
Descripción
El análisis de conceptos formal ha demostrado ser un método muy efectivo para el análisis de datos y la extracción de reglas, pero cómo construir redes de conceptos formales es un tema difícil y candente. En este artículo, se propone un algoritmo eficiente y rápido para la construcción incremental de redes de conceptos. El algoritmo, llamado FastAddExtent, se considera una modificación de AddIntent en la que mejoramos dos procedimientos fundamentales, incluyendo la fijación de la relación de cobertura y la búsqueda del generador canónico. El algoritmo propuesto puede localizar rápidamente el concepto deseado al agregar campos de datos a cada concepto. El algoritmo se describe en detalle, utilizando un contexto formal para mostrar cómo funciona el nuevo algoritmo y discutiendo cuestiones de complejidad temporal y espacial. También presentamos una evaluación experimental de su rendimiento y comparación con AddExtent. Los resultados experimentales muestran que el algoritmo FastAddExtent puede mejorar la eficiencia en comparación con el algoritmo primitivo AddExtent.