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.pdf | 2.34 MB | Adobe PDF | Visualizar/Abrir |