logo móvil
Contáctanos

Conjunto y Estrategia Rápida para Buscar Reducto: Un Mecanismo Híbrido

Autores: Yan, Wangwang; Chen, Yan; Shi, Jinlong; Yu, Hualong; Yang, Xibei

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Conjunto y Estrategia Rápida para Buscar Reducto: Un Mecanismo Híbrido


Categoría

Gestión y administración

Subcategoría

Gestión de la tecnología y la inovación

Palabras clave

Reducción de atributos
Búsqueda de reductos
Mecanismo de búsqueda híbrido
Funciones de aptitud
Estabilidad
Capacidad de clasificación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
La reducción de atributos se conoce comúnmente como el tema clave en la investigación de conjuntos rugosos. En cuanto a las estrategias para buscar reductos, aunque se han desarrollado diversas heurísticas basadas en búsquedas codiciosas hacia adelante, la mayoría de ellas fueron diseñadas para perseguir una y solo una característica que está estrechamente relacionada con el rendimiento del reducto. Sin embargo, a menudo se espera que una búsqueda justificable implique explícitamente tres características principales: (1) el proceso de obtención de un reducto con bajo consumo de tiempo; (2) generar un reducto con alta estabilidad; (3) adquirir un reducto con capacidad de clasificación competente. Para llenar tal vacío, se ha diseñado un mecanismo de búsqueda híbrido que tiene en cuenta las características anteriores. Este mecanismo no solo adopta múltiples funciones de aptitud para evaluar los atributos candidatos, sino que también consulta la distancia entre atributos para determinar si se pueden agregar simultáneamente dos o más atributos al reducto. Lo primero puede ser útil para derivar un reducto con mayor estabilidad y capacidad de clasificación competente, y lo segundo puede contribuir a un menor consumo de tiempo en la derivación del reducto. Al comparar con 5 algoritmos de vanguardia para la búsqueda de reductos, los resultados experimentales en 20 conjuntos de datos de UCI demuestran la efectividad de nuestro nuevo mecanismo. Este estudio sugiere una nueva tendencia en la reducción de atributos para lograr un equilibrio entre diversas características.

Otros recursos que podrían interesarte

Temas Virtualpro