Clustering problems in a multiobjective framework

Problemas de agrupación en un ambiente multiobjetivo

dc.creatorHernández, Yunay
dc.creatorBeausoleil, Ricardo
dc.date2016-08-04
dc.date.accessioned2023-08-03T16:19:24Z
dc.date.available2023-08-03T16:19:24Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25270
dc.identifier10.15517/rmta.v23i2.25270
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886756
dc.descriptionWe propose a new algorithm using tabu search to deal with biobjective clustering problems. A cluster is a collection of records that are similar to one other and dissimilar to records in other clusters. Clustering has applications in VLSI design, protein-protein interaction networks, data mining and many others areas. Clustering problems have been subject of numerous studies; however, most of the work has focused on single-objective problems. In the context of multiobjective optimization our aim is to find a good approximation to the Pareto front and provide a method to make decisions. As an application problem we present the zoning problem by allowing the optimization of two objectives.en-US
dc.descriptionEn este trabajo proponemos un nuevo algoritmo usando un enfoque de búsqueda tabú para dar solución a problemas de agrupación (clusters) tomando en consideración dos objetivos. La tarea de agrupación se refiere a la agrupación de objetos, observaciones, o casos. Una agrupación es una colección de objetos similares entre sí y disímiles entre agrupaciones. Aplicaciones de agrupaciones tienen lugar en los diseños VLSI, redes de interacción proteina-proteina, minería de datos y muchas otras áreas. Los problemas de agrupación han sido ampliamente estudiados, pero su descripción se ha basado en la consideración de solamente un objetivo. En el contexto de optimización multiobjetivo nuestro objetivo es hallar una buena aproximación de la frontera Pareto y proveer un método para la toma de decisión. Como aplicación presentamos el problema de zonificación optimizando dos objetivos.es-ES
dc.formatapplication/pdf
dc.formatapplication/postscript
dc.formatapplication/x-dvi
dc.languageeng
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/26433
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/50218
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/50219
dc.rightsDerechos de autor 2016 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 23 No. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 23 Núm. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461es-ES
dc.sourceRevista de Matemática; Vol. 23 N.º 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectcombinatorial data analysisen-US
dc.subjectclusteringen-US
dc.subjecttabu searchen-US
dc.subjectmultiobjective optimizationen-US
dc.subjectAnálisis de datos combinatorioes-ES
dc.subjectclusteres-ES
dc.subjectbúsqueda tabúes-ES
dc.subjectoptimización multiobjetivoes-ES
dc.titleClustering problems in a multiobjective frameworken-US
dc.titleProblemas de agrupación en un ambiente multiobjetivoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución