Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms

Abstract. A systematic study on approximation operators in covering based rough sets and some relations with relation based rough sets are presented. Two different frameworks of approximation operators in covering based rough sets were unified in a general framework of dual pairs. This work establis...

Full description

Autores:
Restrepo López, Mauricio
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/53870
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/53870
http://bdigital.unal.edu.co/48559/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
65 Gerencia y servicios auxiliares / Management and public relations
Approximation operators
Covering based rough sets
Relation based rough sets
Discretization
Attributes reduction
Evolutionary approach
Operadores de aproximación
Conjuntos aproximados basados en cubrimientos y en relaciones
Discretización
Reducción de atributos
Aproximación evolutiva
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_39f0c64c0a5aba6023b2929627e35713
oai_identifier_str oai:repositorio.unal.edu.co:unal/53870
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Gómez Perdomo, JonatanLeón Guzmán, Elizabeth (Thesis advisor)b5d17921-2f0a-47ab-b715-e016b7eb773f-1Restrepo López, Mauriciod24c7221-ad60-47f2-a658-bf36c47e3f9e3002019-06-29T18:39:04Z2019-06-29T18:39:04Z2015-04-28https://repositorio.unal.edu.co/handle/unal/53870http://bdigital.unal.edu.co/48559/Abstract. A systematic study on approximation operators in covering based rough sets and some relations with relation based rough sets are presented. Two different frameworks of approximation operators in covering based rough sets were unified in a general framework of dual pairs. This work establishes some relationships between the most important generalization of rough set theory: Covering based and relation based rough sets. A structured genetic algorithm to discretize, to find reducts and to select approximation operators for classification problems is presented.Se presenta un estudio sistemático de los diferentes operadores de aproximación en conjuntos aproximados basados en cubrimientos y operadores de aproximación basados en relaciones binarias. Se unifican dos marcos de referencia sobre operadores de aproximación basados en cubrimientos en un único marco de referencia con pares duales. Se establecen algunas relaciones entre operadores de aproximación de dos de las más importantes generalizaciones de la teoría de conjuntos aproximados. Finalmente, se presenta un algoritmo genético estructurado, para discretizar, reducir atributos y seleccionar operadores de aproximación, en problemas de clasificación.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial Ingeniería de SistemasIngeniería de SistemasRestrepo López, Mauricio (2015) Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms. Doctorado thesis, Universidad Nacional de Colombia.0 Generalidades / Computer science, information and general works51 Matemáticas / Mathematics65 Gerencia y servicios auxiliares / Management and public relationsApproximation operatorsCovering based rough setsRelation based rough setsDiscretizationAttributes reductionEvolutionary approachOperadores de aproximaciónConjuntos aproximados basados en cubrimientos y en relacionesDiscretizaciónReducción de atributosAproximación evolutivaTopological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithmsTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINAL79383399.2015.pdfapplication/pdf733606https://repositorio.unal.edu.co/bitstream/unal/53870/1/79383399.2015.pdff6f4b9e20f0ef31dcbf8b4cde4985641MD51THUMBNAIL79383399.2015.pdf.jpg79383399.2015.pdf.jpgGenerated Thumbnailimage/jpeg4698https://repositorio.unal.edu.co/bitstream/unal/53870/2/79383399.2015.pdf.jpg9588d07a1237fc9f1a7c38af0b273a6dMD52unal/53870oai:repositorio.unal.edu.co:unal/538702024-03-09 23:08:03.913Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
title Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
spellingShingle Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
65 Gerencia y servicios auxiliares / Management and public relations
Approximation operators
Covering based rough sets
Relation based rough sets
Discretization
Attributes reduction
Evolutionary approach
Operadores de aproximación
Conjuntos aproximados basados en cubrimientos y en relaciones
Discretización
Reducción de atributos
Aproximación evolutiva
title_short Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
title_full Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
title_fullStr Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
title_full_unstemmed Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
title_sort Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms
dc.creator.fl_str_mv Restrepo López, Mauricio
dc.contributor.advisor.spa.fl_str_mv León Guzmán, Elizabeth (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Restrepo López, Mauricio
dc.contributor.spa.fl_str_mv Gómez Perdomo, Jonatan
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
65 Gerencia y servicios auxiliares / Management and public relations
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
65 Gerencia y servicios auxiliares / Management and public relations
Approximation operators
Covering based rough sets
Relation based rough sets
Discretization
Attributes reduction
Evolutionary approach
Operadores de aproximación
Conjuntos aproximados basados en cubrimientos y en relaciones
Discretización
Reducción de atributos
Aproximación evolutiva
dc.subject.proposal.spa.fl_str_mv Approximation operators
Covering based rough sets
Relation based rough sets
Discretization
Attributes reduction
Evolutionary approach
Operadores de aproximación
Conjuntos aproximados basados en cubrimientos y en relaciones
Discretización
Reducción de atributos
Aproximación evolutiva
description Abstract. A systematic study on approximation operators in covering based rough sets and some relations with relation based rough sets are presented. Two different frameworks of approximation operators in covering based rough sets were unified in a general framework of dual pairs. This work establishes some relationships between the most important generalization of rough set theory: Covering based and relation based rough sets. A structured genetic algorithm to discretize, to find reducts and to select approximation operators for classification problems is presented.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-04-28
dc.date.accessioned.spa.fl_str_mv 2019-06-29T18:39:04Z
dc.date.available.spa.fl_str_mv 2019-06-29T18:39:04Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/53870
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/48559/
url https://repositorio.unal.edu.co/handle/unal/53870
http://bdigital.unal.edu.co/48559/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Bogotá Facultad de Ingeniería Departamento de Ingeniería de Sistemas e Industrial Ingeniería de Sistemas
Ingeniería de Sistemas
dc.relation.references.spa.fl_str_mv Restrepo López, Mauricio (2015) Topological and algebraic characterization of coverings sets obtained in rough sets discretization and attribute reduction algorithms. Doctorado thesis, Universidad Nacional de Colombia.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/53870/1/79383399.2015.pdf
https://repositorio.unal.edu.co/bitstream/unal/53870/2/79383399.2015.pdf.jpg
bitstream.checksum.fl_str_mv f6f4b9e20f0ef31dcbf8b4cde4985641
9588d07a1237fc9f1a7c38af0b273a6d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814090104169299968

Publicaciones similares