Resumen—El artículo presenta un entorno para búsqueda y
agrupación de procesos de negocio denominado MultiSearchBP.
Es basado en una arquitectura de tres niveles, que comprende el
nivel de presentación, nivel de negocios (análisis estructural, la
indización, búsqueda y agrupación) y el nivel de almacenamiento.
El proceso de búsqueda se realiza en un repositorio que contiene
146 modelos de procesos de negocio (BP). Los procesos de
indización y de consulta son similares a los del modelo de espacio
vectorial utilizado en la recuperación de información, y el proceso
de agrupación utiliza dos algoritmos de agrupación (Lingo y
STC). MultiSearchBP utiliza una representación multimodal de
los BP. También se presenta un proceso de evaluación
experimental para considerar los juicios de ocho expertos
evaluadores a partir de un conjunto de los valores de similitud
obtenidos de comparaciones manuales efectuados con
anterioridad sobre los modelos de BP almacenados en el
repositorio. Las medidas utilizadas fueron la precisión gradual y
el recall gradual. Los resultados muestran una precisión alta.
Palabras Clave—Procesos de negocio, recuperación de infor-
mación, búsqueda multimodal, agrupamiento.
MultiSearchBP: Environment
for Search and Clustering of
Business Process Models
Abstract—This paper presents a Business Process Searching
and Grouping Environment called MultiSearchBP. It is based on
a three-level architecture comprising Presentation level, Business
level (Structural Analysis, Indexing, Query, and Grouping) and
Storage level. The search process is performed on a repository that
contains 146 Business Process (BP) models. The indexing and
query processes are similar to those of the vector space model used
in information retrieval and the clustering process uses two
clustering algorithms (Lingo and STC). MultiSearchBP uses a
multimodal representation of BPs. It also presents an
experimental evaluation process to consider the judgments of
eight expert evaluators from a set of similarity scores obtained
from previous manual comparisons made between the BP models
stored in the repository. The measures used were graded precision
and graded recall. The results show high accuracy.
Keywords—Business processes, information retrieval, multi-
modal search, clustering.
I. INTRODUCCIÓN
A apertura de los mercados y la globalización del comercio
hacen que las empresas centren su atención en la oferta de
nuevos productos y servicios con el propósito de atraer más
clientes y de esta forma mantener o mejorar el nivel de ventas
y su posicionamiento en el mercado [1]. Para lograr lo anterior,
aplican estrategias que satisfacen la demanda y los
requerimientos de clientes conocedores y expertos que cada día
exigen más [2]. Entre estas demandas se encuentran: agilidad y
calidad de servicio, rebaja de costos, disminución de tiempos,
calidad de productos, agilidad en las transacciones, entre otras.
Esto exige que las empresas se organicen entorno a funciones
del negocio tales como: mercadeo, ventas, producción, finanzas
y servicio al cliente, donde cada una de ellas se ejecutan de
forma independiente según su propio modelo de negocio [3].
La aparición de los Business Process Management Systems
(BPMS) permiten agilizar estas funciones dentro de la empresa
facilitando su organización en torno a procesos de negocio (BP)
[4], [5]. Lo anterior permite coordinar recursos humanos y
tecnológicos para llevar a cabo los procesos de la empresa u
organización de acuerdo con la estrategia de negocio definida.
Los lineamientos organizacionales definidos por las
empresas se modelan por medio de BP, que son formados por
procedimientos o actividades que colectivamente alcanzan un
objetivo o política de negocio, definiendo roles y relaciones
funcionales [6]. La organización por BP permite a las empresas
adaptarse más eficientemente a las necesidades de los clientes,
ya que los BP pueden ser modificados en cualquier momento y
tantas veces como sea necesario [7].
Los BP en las organizaciones son normalmente modelados o
creados por expertos, utilizando herramientas para el diseño de
BP en donde plasman las operaciones o tareas que se necesita
ejecutar en la organización. Las organizaciones que pretenden
diseñar o modelar un nuevo BP tienen que empezar revisando
grandes cantidades de información acerca de los BP existentes
(normalmente almacenados en repositorios de BP).
Dentro de esta información están las instrucciones del
trabajo a realizar, quién debe realizarlo y la descripción de las
MultiSearchBP: Entorno para búsqueda y
agrupación de modelos de procesos de negocio
Hugo Ordoñez, Juan Carlos Corrales, Carlos Cobos
L
Manuscrito recibido el 18 de marzo de 2013; aceptado para la publicación
el 27 de julio del 2013; versión final 16 de junio de 2014.
Hugo Ordoñez está con la Facultad de Ingeniería, Universidad de San
Buenaventura, Cali, Colombia, y el Grupo de Ingeniería Telemática de la
Universidad del Cauca, Colombia (correo: hugoeraso@gmail.com).
Juan-Carlos Corrales está con el Departamento de Telemática, Facultad de
Ingeniería Electrónica y Telecomunicaciones, Universidad del Cauca,
Colombia (correo: jcorral@unicauca.edu.co).
Carlos Cobos está con el Departamento de Sistemas, Facultad de Ingeniería
Electrónica y Telecomunicaciones, Universidad del Cauca, Colombia (correo:
ccobos@unicauca.edu.co).
29 Polibits (49) 2014ISSN 1870-9044; pp. 29–37