Un algoritmo rápido para actualizar retículos de conceptos negativos al aumentar los tamaños de granularidad de los atributos
Autores: Xie, Junping; Zhang, Liuhai; Yang, Jing
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo rápido para actualizar retículos de conceptos negativos al aumentar los tamaños de granularidad de los atributos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Relación
Retículos de conceptos negativos
Tamaños de granularidad
Atributos
Relaciones de cobertura
Algoritmo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En este documento, en primer lugar, estudiamos la relación entre los retículos de conceptos negativos con el aumento de los tamaños de granularidad de los atributos. Con el objetivo de hacer esto, los conceptos negativos y las relaciones de cobertura se clasificaron en tres tipos, y se dieron las condiciones suficientes y necesarias para distinguir estos tipos de conceptos negativos y relaciones de cobertura, respectivamente. Además, basándonos en el análisis anterior, se propone un algoritmo para actualizar los retículos de conceptos negativos después del aumento. Finalmente, los resultados experimentales demostraron que nuestro algoritmo tuvo un rendimiento significativamente mejor que el algoritmo de construcción directa.
Descripción
En este documento, en primer lugar, estudiamos la relación entre los retículos de conceptos negativos con el aumento de los tamaños de granularidad de los atributos. Con el objetivo de hacer esto, los conceptos negativos y las relaciones de cobertura se clasificaron en tres tipos, y se dieron las condiciones suficientes y necesarias para distinguir estos tipos de conceptos negativos y relaciones de cobertura, respectivamente. Además, basándonos en el análisis anterior, se propone un algoritmo para actualizar los retículos de conceptos negativos después del aumento. Finalmente, los resultados experimentales demostraron que nuestro algoritmo tuvo un rendimiento significativamente mejor que el algoritmo de construcción directa.