Por favor, use este identificador para citar o enlazar este ítem: http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/2637
Algoritmo para calcular todos los reductos difusos de Goldman
Francisco David Camacho gonzalez
Jesus Ariel Carrasco-Ochoa
Jose Francisco Martinez-Trinidad
Acceso Abierto
Atribución-NoComercial-SinDerivadas
Goldman’s fuzzy reducts
Decision system
Rough set theory
Encontrar todos los reductos difusos de Goldman es un problema combina- torio. Para evitar evaluar la definición de reducto difuso de Goldman para cada subconjunto de características del espacio de búsqueda, se han propuesto algunos algoritmos que ordenan el espacio de búsqueda y realizan podas, o construyen los reductos difusos de Goldman a partir de la Matriz de Discernibilidad No Booleana Simplificada (MDNBS). En esta tesis se propone un nuevo algoritmo para calcular todos los reductos difusos de Goldman utilizando un nuevo ordenamiento del espacio de búsqueda basado en el orden lexicográfico, y proponiendo estrategias de poda basadas en este nuevo orden. Además, se introduce una nueva definición de densidad para caracterizar las MDNBS y determinar a priori qué algoritmos tendrán mejor desempeño para una MDNBS específica. Basados en nuestros experimentos, el algoritmo propuesto es más rápido que los algoritmos reportados en el estado del arte en MDNBS con una densidad mayor de 0.5.
Finding all fuzzy Goldman reducts is a combinatorial problem. Thus, to avoid evaluating the definition of fuzzy Goldman reduct for each subset of features in the search space, some algorithms have been proposed to order the search space and perform pruning. Other algorithms build the fuzzy Goldman reducts from the Simplified Non-Boolean Discernibility Matrix (MDNBS). In this thesis, a new algorithm is proposed to compute all fuzzy Goldman reducts, using a new ordering of the search space based on the lexicographic order and pruning strategies were proposed based on this new ordering. In addition, a new definition of density is introduced to characterize the MDNBS and to determine a priori which algorithms will perform better for a specific MDNBS. Based on our experiments, the proposed algorithm is faster than the algorithms reported in the state of the art on MDNBS with a density greater than 0.5.
Instituto Nacional de Astrofísica, Óptica y Electrónica
2024-08
Tesis de maestría
Español
Estudiantes
Investigadores
Público en general
Camacho González, F. D., (2024), Algoritmo para calcular todos los reductos difusos de Goldman, Tesis de Maestría, Instituto Nacional de Astrofísica, Óptica y Electrónica
OTRAS ESPECIALIDADES TECNOLÓGICAS
Versión aceptada
acceptedVersion - Versión aceptada
Aparece en las colecciones: Maestría en Ciencias Computacionales

Cargar archivos:


Fichero Tamaño Formato  
CAMACHOGFD_MCC.pdf2.34 MBAdobe PDFVisualizar/Abrir