Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS

The purpose of this paper is to construct a web platform with a scalable architecture, which performs multimodal searches in business process models in order to perform groupings through the algorithm of Clustering K-MEANS, which aims to partition into groups (k) a set of observations (n), applying...

Full description

Autores:
Valencia Bacca, Felipe Alejandro
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de San Buenaventura
Repositorio:
Repositorio USB
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.usb.edu.co:10819/4580
Acceso en línea:
http://hdl.handle.net/10819/4580
Palabra clave:
Clustering
KMEANS
BPM
BPMN
XPDL
XML
Arquitectura de software
Cluster
Algoritmos (computadores)
Rights
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
id SANBUENAV2_39d8f0ebbea0b8a02749734771dc542a
oai_identifier_str oai:bibliotecadigital.usb.edu.co:10819/4580
network_acronym_str SANBUENAV2
network_name_str Repositorio USB
repository_id_str
dc.title.spa.fl_str_mv Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
title Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
spellingShingle Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
Clustering
KMEANS
BPM
BPMN
XPDL
XML
Arquitectura de software
Cluster
Algoritmos (computadores)
title_short Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
title_full Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
title_fullStr Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
title_full_unstemmed Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
title_sort Plataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENS
dc.creator.fl_str_mv Valencia Bacca, Felipe Alejandro
dc.contributor.advisor.none.fl_str_mv Ordoñez Erazo, Hugo Armando
dc.contributor.author.none.fl_str_mv Valencia Bacca, Felipe Alejandro
dc.subject.spa.fl_str_mv Clustering
KMEANS
BPM
BPMN
XPDL
XML
topic Clustering
KMEANS
BPM
BPMN
XPDL
XML
Arquitectura de software
Cluster
Algoritmos (computadores)
dc.subject.lemb.spa.fl_str_mv Arquitectura de software
Cluster
Algoritmos (computadores)
description The purpose of this paper is to construct a web platform with a scalable architecture, which performs multimodal searches in business process models in order to perform groupings through the algorithm of Clustering K-MEANS, which aims to partition into groups (k) a set of observations (n), applying it to business process models. The platform uses a repository of business process models in XPDL format, which evaluates the grouping of these by means of internal metrics, which do not need human intervention. Nowadays companies that have business process models see themselves in the arduous task of searching on repositories with very large volumes when it is necessary to make modifications or reuses, this demands time, generates reprocessing and costs. The initiative is to develop a web platform with a centralized repository, where you can perform the search and grouping of business process models, with an automatic search grouping strategy, presenting the search results in an orderly and categorized way allowing The user spends less time and can perform a more effective analysis. The platform was developed under a methodology of development in cascade, with the advice and the accompaniment of the Ing. Hugo Ordoñez, PhD., and together with the students Dilan Mejía and Santiago Rodríguez.
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2017-10-16T03:29:13Z
dc.date.available.none.fl_str_mv 2017-10-16T03:29:13Z
dc.date.issued.none.fl_str_mv 2017-01-17
dc.date.submitted.none.fl_str_mv 2017-10-17
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.spa.spa.fl_str_mv Trabajo de Grado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10819/4580
url http://hdl.handle.net/10819/4580
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.cc.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv pdf
dc.format.extent.spa.fl_str_mv 69 páginas
dc.format.medium.spa.fl_str_mv Recurso en linea
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad de San Buenaventura
dc.publisher.faculty.spa.fl_str_mv Ingenierias
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
dc.publisher.sede.spa.fl_str_mv Cali
institution Universidad de San Buenaventura
dc.source.bibliographicCitation.spa.fl_str_mv [1] H. Ordoñez, J. Corrales y C. Cobos, «Business Processes Retrieval Based on Multimodal Search and Lingo Clustering Algorithm,» 2015. [2] H. Ordoñez, J. Corrales y C. Cobos, «MultiSearchBP: Entorno para búsqueda y agrupación de modelos de procesos de negocio,» 2014. [3] The Apromore Initiative, «Apromore,» 2016. [En línea]. Available: http://apromore.org/. [4] Object Management Group (OMG). (2011). Business Process Model and Notation (BPMN) Version 2.0. Business, 50(January), 170. https://doi.org/10.1007/s11576-008-0096-z [5] PRESSMAN, R. Software Engineering: a practitioner’s approach, 6th ed. McGraw Hill, New York, 2005. [6] Ordoñez, H., Corrales, J. C., & Cobos, C. (2014). MultiSearchBP: Entorno para la búsqueda y agrupación de modelos de procesos de negocio. [7] Workflow Management Coalition. (2014). XPDL - Workflow Management Coalition. Retrieved from http://www.wfmc.org/standards/xpdl [8] ¿Que es el Clustering? Moya 2016. Retrieved from https://jarroba.com/que-es-el-clustering/ [9] http://www.betametrica.com.ec/2015/05/07/cluster-centroides-aglomeracion-es-solo-cuestion-de-distancias-y-separaciones/ [10] González, C. P. (2011). Departamento de Estadística e Investigación Operativa. [11] M. Search et al., “Cumulative and No-Continuous N-Grams,” no. January 2017, 2016.Construcción de la arquitectura de la plataforma. [12] Distancia euclídea - EcuRed. Retrieved from https://www.ecured.cu/Distancia_euclídea [13] Huguenard, J. (2015). Error Sum of Squares. Stanford University School of Medicine. Retrieved from http://hlab.stanford.edu/~brian/error_sum_of_squares.html [14] Navarrete, F. J. (2014.). DBSCAN. [15] Cárdenas Montes, M. (2013). Clustering: Clasificación no Supervisada. Retrieved From http://wwwae.ciemat.es/~cardenas/curso_MD/clustering.pdf
dc.source.instname.spa.fl_str_mv Universidad de San Buenaventura - Cali
dc.source.other.spa.fl_str_mv Cali, Trabajo de Grado, T006.7 V152p
dc.source.reponame.spa.fl_str_mv Biblioteca Digital Universidad de San Buenaventura
bitstream.url.fl_str_mv https://bibliotecadigital.usb.edu.co/bitstreams/4e62c04d-8ad9-4e43-8d11-f8855d3656b8/download
https://bibliotecadigital.usb.edu.co/bitstreams/653de140-f101-4cef-92cd-0ff3bf0051f5/download
https://bibliotecadigital.usb.edu.co/bitstreams/5cc0bc87-47f1-4982-b1b6-80ce87d95a33/download
https://bibliotecadigital.usb.edu.co/bitstreams/1b459864-7ac7-4969-abf8-d205deaa3f69/download
bitstream.checksum.fl_str_mv acbd451e362f8b208ff79ff863e8eaea
0c7b7184e7583ec671a5d9e43f0939c0
7b7e0c1c5bbd43fba41ca7a48e2e6247
128ff62a538aa5d90ff2317281574e93
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de San Buenaventura Colombia
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1837099248782409728
spelling Comunidad Científica y AcadémicaOrdoñez Erazo, Hugo Armandoe3b6f30d-e229-44ba-9565-e87fbf050ae4-1Valencia Bacca, Felipe Alejandro454b466e-98b6-43e1-bc4c-ac8cd41da8b0-12017-10-16T03:29:13Z2017-10-16T03:29:13Z2017-01-172017-10-17The purpose of this paper is to construct a web platform with a scalable architecture, which performs multimodal searches in business process models in order to perform groupings through the algorithm of Clustering K-MEANS, which aims to partition into groups (k) a set of observations (n), applying it to business process models. The platform uses a repository of business process models in XPDL format, which evaluates the grouping of these by means of internal metrics, which do not need human intervention. Nowadays companies that have business process models see themselves in the arduous task of searching on repositories with very large volumes when it is necessary to make modifications or reuses, this demands time, generates reprocessing and costs. The initiative is to develop a web platform with a centralized repository, where you can perform the search and grouping of business process models, with an automatic search grouping strategy, presenting the search results in an orderly and categorized way allowing The user spends less time and can perform a more effective analysis. The platform was developed under a methodology of development in cascade, with the advice and the accompaniment of the Ing. Hugo Ordoñez, PhD., and together with the students Dilan Mejía and Santiago Rodríguez.El presente trabajo tiene como propósito la construcción de una plataforma web con una arquitectura escalable, la cual realiza búsquedas multimodales en modelos de procesos de negocio con el fin de efectuar agrupaciones a través del algoritmo de clustering K-MEANS, el cual tiene como objetivo la partición en grupos (k) de un conjunto de observaciones (n), aplicándolo a los modelos de proceso de negocio. La plataforma utiliza un repositorio de modelos de proceso de negocio en formato XPDL, en los que se evalúa la agrupación de estos por medio de métricas internas, las cuales no necesitan intervención de humanos. Actualmente las empresas que cuentan con modelos de proceso de negocio se ven en la ardua tarea de realizar búsquedas sobre repositorios con volúmenes muy grandes cuando se requieren realizar modificaciones o reutilizaciones, esto demanda tiempo, genera reproceso y costos. La iniciativa es desarrollar una plataforma web con un repositorio centralizado, donde se pueda realizar la búsqueda y agrupación de modelos de procesos de negocio, con una estrategia de agrupación de búsqueda automática, presentando los resultados de las búsquedas de una manera ordenada y categorizada permitiendo que el usuario gaste menos tiempo y se pueda realizar un análisis más efectivo. La plataforma se desarrolló bajo una metodología de desarrollo en cascada, con la asesoría y con el acompañamiento del Ing. Hugo Ordoñez, PhD., y en conjunto con los estudiantes Dilan Mejía y Santiago Rodríguez.pdf69 páginasRecurso en lineaapplication/pdfhttp://hdl.handle.net/10819/4580spaUniversidad de San BuenaventuraIngenieriasIngeniería de SistemasCaliAtribución-NoComercial-SinDerivadas 2.5 ColombiaPor medio de este formato manifiesto mi voluntad de AUTORIZAR a la Universidad de San Buenaventura, Sede Bogotá, Seccionales Medellín, Cali y Cartagena, la difusión en texto completo de manera gratuita y por tiempo indefinido en la Biblioteca Digital Universidad de San Buenaventura, el documento académico-investigativo objeto de la presente autorización, con fines estrictamente educativos, científicos y culturales, en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión Andina 351 de 1993, Decreto 460 de 1995 y demás normas generales sobre derechos de autor. Como autor manifiesto que el presente documento académico-investigativo es original y se realiza sin violar o usurpar derechos de autor de terceros, por lo tanto, la obra es de mi exclusiva autora y poseo la titularidad sobre la misma. La Universidad de San Buenaventura no será responsable de ninguna utilización indebida del documento por parte de terceros y será exclusivamente mi responsabilidad atender personalmente cualquier reclamación que pueda presentarse a la Universidad. Autorizo a la Biblioteca Digital de la Universidad de San Buenaventura convertir el documento al formato que el repositorio lo requiera (impreso, digital, electrónico o cualquier otro conocido o por conocer) o con fines de preservación digital. Esta autorización no implica renuncia a la facultad que tengo de publicar posteriormente la obra, en forma total o parcial, por lo cual podrá, dando aviso por escrito con no menos de un mes de antelación, solicitar que el documento deje de estar disponible para el público en la Biblioteca Digital de la Universidad de San Buenaventura, así mismo, cuando se requiera por razones legales y/o reglas del editor de una revista.http://creativecommons.org/licenses/by-nc-nd/2.5/co/http://purl.org/coar/access_right/c_abf2[1] H. Ordoñez, J. Corrales y C. Cobos, «Business Processes Retrieval Based on Multimodal Search and Lingo Clustering Algorithm,» 2015. [2] H. Ordoñez, J. Corrales y C. Cobos, «MultiSearchBP: Entorno para búsqueda y agrupación de modelos de procesos de negocio,» 2014. [3] The Apromore Initiative, «Apromore,» 2016. [En línea]. Available: http://apromore.org/. [4] Object Management Group (OMG). (2011). Business Process Model and Notation (BPMN) Version 2.0. Business, 50(January), 170. https://doi.org/10.1007/s11576-008-0096-z [5] PRESSMAN, R. Software Engineering: a practitioner’s approach, 6th ed. McGraw Hill, New York, 2005. [6] Ordoñez, H., Corrales, J. C., & Cobos, C. (2014). MultiSearchBP: Entorno para la búsqueda y agrupación de modelos de procesos de negocio. [7] Workflow Management Coalition. (2014). XPDL - Workflow Management Coalition. Retrieved from http://www.wfmc.org/standards/xpdl [8] ¿Que es el Clustering? Moya 2016. Retrieved from https://jarroba.com/que-es-el-clustering/ [9] http://www.betametrica.com.ec/2015/05/07/cluster-centroides-aglomeracion-es-solo-cuestion-de-distancias-y-separaciones/ [10] González, C. P. (2011). Departamento de Estadística e Investigación Operativa. [11] M. Search et al., “Cumulative and No-Continuous N-Grams,” no. January 2017, 2016.Construcción de la arquitectura de la plataforma. [12] Distancia euclídea - EcuRed. Retrieved from https://www.ecured.cu/Distancia_euclídea [13] Huguenard, J. (2015). Error Sum of Squares. Stanford University School of Medicine. Retrieved from http://hlab.stanford.edu/~brian/error_sum_of_squares.html [14] Navarrete, F. J. (2014.). DBSCAN. [15] Cárdenas Montes, M. (2013). Clustering: Clasificación no Supervisada. Retrieved From http://wwwae.ciemat.es/~cardenas/curso_MD/clustering.pdfUniversidad de San Buenaventura - CaliCali, Trabajo de Grado, T006.7 V152pBiblioteca Digital Universidad de San BuenaventuraClusteringKMEANSBPMBPMNXPDLXMLArquitectura de softwareClusterAlgoritmos (computadores)Ingeniero de SistemasPlataforma para la agrupación de modelos de procesos de negocio bajo el algoritmo de clustering K-MENSTrabajo de grado - PregradoTrabajo de Gradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fPublicationORIGINALAlgoritmo_Clustering_k-means_Valencia_2017.pdfAlgoritmo_Clustering_k-means_Valencia_2017.pdfapplication/pdf2122726https://bibliotecadigital.usb.edu.co/bitstreams/4e62c04d-8ad9-4e43-8d11-f8855d3656b8/downloadacbd451e362f8b208ff79ff863e8eaeaMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82071https://bibliotecadigital.usb.edu.co/bitstreams/653de140-f101-4cef-92cd-0ff3bf0051f5/download0c7b7184e7583ec671a5d9e43f0939c0MD52TEXTAlgoritmo_Clustering_k-means_Valencia_2017.pdf.txtAlgoritmo_Clustering_k-means_Valencia_2017.pdf.txtExtracted texttext/plain88472https://bibliotecadigital.usb.edu.co/bitstreams/5cc0bc87-47f1-4982-b1b6-80ce87d95a33/download7b7e0c1c5bbd43fba41ca7a48e2e6247MD53THUMBNAILAlgoritmo_Clustering_k-means_Valencia_2017.pdf.jpgAlgoritmo_Clustering_k-means_Valencia_2017.pdf.jpgGenerated Thumbnailimage/jpeg6454https://bibliotecadigital.usb.edu.co/bitstreams/1b459864-7ac7-4969-abf8-d205deaa3f69/download128ff62a538aa5d90ff2317281574e93MD5410819/4580oai:bibliotecadigital.usb.edu.co:10819/45802023-02-23 16:24:44.731http://creativecommons.org/licenses/by-nc-nd/2.5/co/https://bibliotecadigital.usb.edu.coRepositorio Institucional Universidad de San Buenaventura Colombiabdigital@metabiblioteca.comPGNlbnRlcj4KPGgzPkJJQkxJT1RFQ0EgRElHSVRBTCBVTklWRVJTSURBRCBERSBTQU4gQlVFTkFWRU5UVVJBIC0gQ09MT01CSUE8L2gzPgo8cD4KVMOpcm1pbm9zIGRlIGxhIGxpY2VuY2lhIGdlbmVyYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgcmVwb3NpdG9yaW8gaW5zdGl0dWNpb25hbDwvcD48L2NlbnRlcj4KPFAgQUxJR049Y2VudGVyPgpQb3IgbWVkaW8gZGUgZXN0ZSBmb3JtYXRvIG1hbmlmaWVzdG8gbWkgdm9sdW50YWQgZGUgQVVUT1JJWkFSIGEgbGEgVW5pdmVyc2lkYWQgZGUgU2FuIEJ1ZW5hdmVudHVyYSwgU2VkZSBCb2dvdMOhIHkgPEJSPlNlY2Npb25hbGVzIE1lZGVsbMOtbiwgQ2FsaSB5IENhcnRhZ2VuYSwgbGEgZGlmdXNpw7NuIGVuIHRleHRvIGNvbXBsZXRvIGRlIG1hbmVyYSBncmF0dWl0YSB5IHBvciB0aWVtcG8gaW5kZWZpbmlkbyBlbiBsYTxCUj4gQmlibGlvdGVjYSBEaWdpdGFsIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEsIGVsIGRvY3VtZW50byBhY2Fkw6ltaWNvIC0gaW52ZXN0aWdhdGl2byBvYmpldG8gZGUgbGEgcHJlc2VudGUgPEJSPmF1dG9yaXphY2nDs24sIGNvbiBmaW5lcyBlc3RyaWN0YW1lbnRlIGVkdWNhdGl2b3MsIGNpZW50w63CrWZpY29zIHkgY3VsdHVyYWxlcywgZW4gbG9zIHTDqXJtaW5vcyBlc3RhYmxlY2lkb3MgZW4gbGEgTGV5IDIzIGRlIDxCUj4gMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvczxCUj4gZGUgYXV0b3IuIDxCUj4gCiAKQ29tbyBhdXRvciBtYW5pZmllc3RvIHF1ZSBlbCBwcmVzZW50ZSBkb2N1bWVudG8gYWNhZMOpbWljbyAtIGludmVzdGlnYXRpdm8gZXMgb3JpZ2luYWwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gPEJSPiB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgbWkgZXhjbHVzaXZhIGF1dG9yw63CrWEgeSBwb3NlbyBsYSB0aXR1bGFyaWRhZCA8QlI+IHNvYnJlIGxhIG1pc21hLiBMYSBVbml2ZXJzaWRhZCBkZSBTYW4gQnVlbmF2ZW50dXJhIG5vIHNlcsOhIHJlc3BvbnNhYmxlIGRlIG5pbmd1bmEgdXRpbGl6YWNpw7NuIGluZGViaWRhIGRlbCBkb2N1bWVudG8gPEJSPnBvciBwYXJ0ZSBkZSB0ZXJjZXJvcyB5IHNlcsOhIGV4Y2x1c2l2YW1lbnRlIG1pIHJlc3BvbnNhYmlsaWRhZCBhdGVuZGVyIHBlcnNvbmFsbWVudGUgY3VhbHF1aWVyIHJlY2xhbWFjacOzbiBxdWUgcHVlZGE8QlI+IHByZXNlbnRhcnNlIGEgbGEgVW5pdmVyc2lkYWQuIDxCUj4KIApBdXRvcml6byBhIGxhIEJpYmxpb3RlY2EgRGlnaXRhbCBkZSBsYSBVbml2ZXJzaWRhZCBkZSBTYW4gQnVlbmF2ZW50dXJhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYWwgZm9ybWF0byBxdWUgZWwgPEJSPnJlcG9zaXRvcmlvIGxvIHJlcXVpZXJhIChpbXByZXNvLCBkaWdpdGFsLCBlbGVjdHLDs25pY28gbyBjdWFscXVpZXIgb3RybyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBvIGNvbiBmaW5lcyBkZTxCUj4gcHJlc2VydmFjacOzbiBkaWdpdGFsLiA8QlI+CiAKRXN0YSBhdXRvcml6YWNpw7NuIG5vIGltcGxpY2EgcmVudW5jaWEgYSBsYSBmYWN1bHRhZCBxdWUgdGVuZ28gZGUgcHVibGljYXIgcG9zdGVyaW9ybWVudGUgbGEgb2JyYSwgZW4gZm9ybWEgdG90YWwgbyA8QlI+cGFyY2lhbCwgcG9yIGxvIGN1YWwgcG9kcsOpLCBkYW5kbyBhdmlzbyBwb3IgZXNjcml0byBjb24gbm8gbWVub3MgZGUgdW4gbWVzIGRlIGFudGVsYWNpw7NuLCBzb2xpY2l0YXIgcXVlIGVsIDxCUj5kb2N1bWVudG8gZGVqZSBkZSBlc3RhciBkaXNwb25pYmxlIHBhcmEgZWwgcMO6YmxpY28gZW4gbGEgQmlibGlvdGVjYSBEaWdpdGFsIGRlIGxhIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEsIDxCUj4gYXPDrcKtIG1pc21vLCBjdWFuZG8gc2UgcmVxdWllcmEgcG9yIHJhem9uZXMgbGVnYWxlcyB5L28gcmVnbGFzIGRlbCBlZGl0b3IgZGUgdW5hIHJldmlzdGEuIDxCUj48L1A+Cg==