Un algoritmo para calcular todos los conjuntos ásperos para la reducción de dimensionalidad
Autores: González-Díaz, Yanir; Martínez-Trinidad, José Fco.; Carrasco-Ochoa, Jesús A.; Lazo-Cortés, Manuel S.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un algoritmo para calcular todos los conjuntos ásperos para la reducción de dimensionalidad
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Teoría del conjunto áspero
Construcciones
Subconjunto de atributos
Discernir objetos
Clases
Algoritmos
Sistema de decisión
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En la teoría de conjuntos ásperos, un constructo es un subconjunto de atributos con la misma capacidad para discernir objetos pertenecientes a diferentes clases que el conjunto completo de atributos, al mismo tiempo que mantiene la similitud entre objetos pertenecientes a la misma clase. Aunque los algoritmos para el cálculo de reductos pueden adaptarse para calcular constructos, existen problemas prácticos donde estos algoritmos no pueden calcular todos los constructos dentro de un marco de tiempo razonable. Por lo tanto, este artículo presenta un algoritmo para calcular todos los constructos de un sistema de decisión. Los resultados de experimentos con varios sistemas de decisión (tanto artificiales como del mundo real) sugieren que nuestro algoritmo es, en la mayoría de los casos, más rápido que los algoritmos de vanguardia cuando la matriz de discernibilidad-similitud binaria simplificada tiene una densidad de menos de 0.29.
Descripción
En la teoría de conjuntos ásperos, un constructo es un subconjunto de atributos con la misma capacidad para discernir objetos pertenecientes a diferentes clases que el conjunto completo de atributos, al mismo tiempo que mantiene la similitud entre objetos pertenecientes a la misma clase. Aunque los algoritmos para el cálculo de reductos pueden adaptarse para calcular constructos, existen problemas prácticos donde estos algoritmos no pueden calcular todos los constructos dentro de un marco de tiempo razonable. Por lo tanto, este artículo presenta un algoritmo para calcular todos los constructos de un sistema de decisión. Los resultados de experimentos con varios sistemas de decisión (tanto artificiales como del mundo real) sugieren que nuestro algoritmo es, en la mayoría de los casos, más rápido que los algoritmos de vanguardia cuando la matriz de discernibilidad-similitud binaria simplificada tiene una densidad de menos de 0.29.