logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro