logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro