Revisión sobre diferentes métodos de optimización basados en rough set theory

En los años recientes se han publicado diversos artículos relacionados con la técnica de optimización llamada: Conjuntos aproximativos o Rough Set Theory (RST) en sus diversos usos y aplicaciones. En este trabajo se realizó una revisión de diferentes artículos publicados entre los años del 2010 al 2...

Full description

Autores:
Salazar Salazar, Esteban Alexis
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2016
Institución:
Instituto Tecnológico Metropolitano
Repositorio:
Repositorio ITM
Idioma:
spa
OAI Identifier:
oai:repositorio.itm.edu.co:20.500.12622/4004
Acceso en línea:
http://hdl.handle.net/20.500.12622/4004
Palabra clave:
Teoría de conjuntos aproximativos
Data mining
Decision making
Minería de datos
Toma de decisiones
Rights
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id RepoITM2_563c7d72c25c7fc9219046cfd1c03b5f
oai_identifier_str oai:repositorio.itm.edu.co:20.500.12622/4004
network_acronym_str RepoITM2
network_name_str Repositorio ITM
repository_id_str
dc.title.spa.fl_str_mv Revisión sobre diferentes métodos de optimización basados en rough set theory
title Revisión sobre diferentes métodos de optimización basados en rough set theory
spellingShingle Revisión sobre diferentes métodos de optimización basados en rough set theory
Teoría de conjuntos aproximativos
Data mining
Decision making
Minería de datos
Toma de decisiones
title_short Revisión sobre diferentes métodos de optimización basados en rough set theory
title_full Revisión sobre diferentes métodos de optimización basados en rough set theory
title_fullStr Revisión sobre diferentes métodos de optimización basados en rough set theory
title_full_unstemmed Revisión sobre diferentes métodos de optimización basados en rough set theory
title_sort Revisión sobre diferentes métodos de optimización basados en rough set theory
dc.creator.fl_str_mv Salazar Salazar, Esteban Alexis
dc.contributor.advisor.none.fl_str_mv Aristizábal Martínez, Delio Augusto
dc.contributor.author.none.fl_str_mv Salazar Salazar, Esteban Alexis
dc.subject.spa.fl_str_mv Teoría de conjuntos aproximativos
topic Teoría de conjuntos aproximativos
Data mining
Decision making
Minería de datos
Toma de decisiones
dc.subject.keywords.eng.fl_str_mv Data mining
Decision making
dc.subject.lemb.spa.fl_str_mv Minería de datos
Toma de decisiones
description En los años recientes se han publicado diversos artículos relacionados con la técnica de optimización llamada: Conjuntos aproximativos o Rough Set Theory (RST) en sus diversos usos y aplicaciones. En este trabajo se realizó una revisión de diferentes artículos publicados entre los años del 2010 al 2016, sobre los diferentes métodos de optimización que utilizan RST, teoría de conjuntos difusos Fuzzy Sets (FS) y teoría de conjuntos suaves Soft Sets (SS). La revisión consideró las técnicas utilizadas, además, en cuáles han sido implementadas y las tendencias donde la metodología será utilizada en futuras investigaciones y publicaciones; haciendo énfasis en la optimización de búsquedas en sus diferentes tipos, mejoras en la obtención de resultados y reducción de atributos o tiempos de respuesta. La consulta se realizó en bases de datos científicas relacionados con RST, FS y SS, obteniendo 58 artículos base, donde se clasificaron y agruparon según la técnica utilizada. Se establece que el RST es una metodología bastante utilizada en diferentes áreas y procesos, validando que es una técnica útil para diferentes aplicaciones como la toma de decisiones, la minería de datos y predicciones, entre otros. Además, se encontró que es un tópico que está atrayendo la atención en diversas investigaciones como también que el RST asociado con algoritmos basados en el comportamiento de la naturaleza (BioMetainspirados), está tornándose en una gran tendencia, abriendo el campo de acción en alternativas de investigación con respecto a la optimización. De la información recolectada, se estableció un análisis comparativo de uso entre las diferentes técnicas encontradas y que interactúan con RST. A su vez, se resalta la capacidad de la teoría y su versatilidad para combinarse con diferentes técnicas y así aplicarse e implementarse en diversos procesos de optimización como se observará en el presente documento.
publishDate 2016
dc.date.issued.none.fl_str_mv 2016
dc.date.accessioned.none.fl_str_mv 2020-09-07T17:05:56Z
dc.date.available.none.fl_str_mv 2020-09-07T17:05:56Z
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12622/4004
dc.identifier.instname.spa.fl_str_mv instname:Instituto Tecnológico Metropolitano
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Instituto Tecnológico Metropolitano
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.itm.edu.co/
url http://hdl.handle.net/20.500.12622/4004
identifier_str_mv instname:Instituto Tecnológico Metropolitano
reponame:Repositorio Institucional Instituto Tecnológico Metropolitano
repourl:https://repositorio.itm.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.local.spa.fl_str_mv Acceso abierto
dc.rights.creativecommons.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
Acceso abierto
Attribution-NonCommercial-NoDerivatives 4.0 International
http://purl.org/coar/access_right/c_abf2
dc.format.medium.spa.fl_str_mv Recurso electrónico
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Instituto Tecnológico Metropolitano
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingenierías
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
dc.publisher.grantor.spa.fl_str_mv Instituto Tecnológico Metropolitano
institution Instituto Tecnológico Metropolitano
bitstream.url.fl_str_mv https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/1/Rep_Itm_pre_Salazar.pdf
https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/2/license.txt
https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/3/Rep_Itm_pre_Salazar.pdf.jpg
bitstream.checksum.fl_str_mv c2d429053ba3b192a9c7be7531e44c6b
8a4605be74aa9ea9d79846c1fba20a33
c069ced55445dd1fa1beca95d12902e1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Instituto Tecnológico Metropolitano ITM
repository.mail.fl_str_mv repositorio@itm.edu.co
_version_ 1812189349980143616
spelling Aristizábal Martínez, Delio AugustoSalazar Salazar, Esteban Alexis2020-09-07T17:05:56Z2020-09-07T17:05:56Z2016http://hdl.handle.net/20.500.12622/4004instname:Instituto Tecnológico Metropolitanoreponame:Repositorio Institucional Instituto Tecnológico Metropolitanorepourl:https://repositorio.itm.edu.co/En los años recientes se han publicado diversos artículos relacionados con la técnica de optimización llamada: Conjuntos aproximativos o Rough Set Theory (RST) en sus diversos usos y aplicaciones. En este trabajo se realizó una revisión de diferentes artículos publicados entre los años del 2010 al 2016, sobre los diferentes métodos de optimización que utilizan RST, teoría de conjuntos difusos Fuzzy Sets (FS) y teoría de conjuntos suaves Soft Sets (SS). La revisión consideró las técnicas utilizadas, además, en cuáles han sido implementadas y las tendencias donde la metodología será utilizada en futuras investigaciones y publicaciones; haciendo énfasis en la optimización de búsquedas en sus diferentes tipos, mejoras en la obtención de resultados y reducción de atributos o tiempos de respuesta. La consulta se realizó en bases de datos científicas relacionados con RST, FS y SS, obteniendo 58 artículos base, donde se clasificaron y agruparon según la técnica utilizada. Se establece que el RST es una metodología bastante utilizada en diferentes áreas y procesos, validando que es una técnica útil para diferentes aplicaciones como la toma de decisiones, la minería de datos y predicciones, entre otros. Además, se encontró que es un tópico que está atrayendo la atención en diversas investigaciones como también que el RST asociado con algoritmos basados en el comportamiento de la naturaleza (BioMetainspirados), está tornándose en una gran tendencia, abriendo el campo de acción en alternativas de investigación con respecto a la optimización. De la información recolectada, se estableció un análisis comparativo de uso entre las diferentes técnicas encontradas y que interactúan con RST. A su vez, se resalta la capacidad de la teoría y su versatilidad para combinarse con diferentes técnicas y así aplicarse e implementarse en diversos procesos de optimización como se observará en el presente documento.Ingeniero de SistemaspregradoRecurso electrónicoapplication/pdfspaInstituto Tecnológico MetropolitanoFacultad de IngenieríasIngeniería de SistemasInstituto Tecnológico Metropolitanohttp://creativecommons.org/licenses/by-nc-nd/4.0/Acceso abiertoAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://purl.org/coar/access_right/c_abf2Teoría de conjuntos aproximativosData miningDecision makingMinería de datosToma de decisionesRevisión sobre diferentes métodos de optimización basados en rough set theoryTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisORIGINALRep_Itm_pre_Salazar.pdfRep_Itm_pre_Salazar.pdfapplication/pdf574334https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/1/Rep_Itm_pre_Salazar.pdfc2d429053ba3b192a9c7be7531e44c6bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILRep_Itm_pre_Salazar.pdf.jpgRep_Itm_pre_Salazar.pdf.jpgGenerated Thumbnailimage/jpeg3364https://repositorio.itm.edu.co/bitstream/20.500.12622/4004/3/Rep_Itm_pre_Salazar.pdf.jpgc069ced55445dd1fa1beca95d12902e1MD5320.500.12622/4004oai:repositorio.itm.edu.co:20.500.12622/40042021-03-23 09:47:54.197Repositorio Instituto Tecnológico Metropolitano ITMrepositorio@itm.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=