Process mining using convex polytopes
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/102863
Tipus de documentTreball Final de Grau
Data2017-01-23
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Process Mining is a relatively young field of study that highlights the difficulty to infer models
of processes from which to extract enough information to make predictions about its behaviour,
find bottlenecks and causality relationships so as to be able to answer as many questions as one
can make about them. In this context, a process may be understood as any activity performed
by humans or computers or the result between the interaction of the two. Research on this topic
has provided many different solutions focused on “process discovery”, “conformance checking” and
“model extension” and some of them led to the development of commercial software. However,
most of the solutions research on “process discovery” has provided are not suitable to handle industrial
cases. In this document we present a new approach to do Process Mining focusing on
“process discovery”: using convex polytopes. La Mineria de Procesos es un campo de estudio relativamente joven que pone de manifiesto
la dificultad para inferir modelos de procesos de los que extraer suficiente información como para
hacer predicciones sobre su comportamiento, encontrar cuellos de botella y relaciones de causalidad
para ser capaces de responder tantas preguntas como sea posible hacer sobre estos modelos.
En este contexto, un proceso se puede entender como cualquier actividad hecha por humanos o
ordenadores o el resultade de la interacci´on entre ambos. Las investigaciones hechas sobre este
tema han proporcionado soluciones variadas concentradas en “process discovery”, “conformance
checking” y “extension model” y algunas de ellas se han llevago a desarrollar en software comercial.
Aún así, muchas de las soluciones aportadas gracias a las investigaciones en “process discovery” no
son suficientemente buenas como para tratar casos a nivel industrial. En este documento presentamos
una nueva perspectiva de hacer Mineria de Procesos concentr´andonos en “process discovery”:
usando politopos convexos. La Mineria de Processos és un camp d’estudi relativament jove que posa de manifest la dificultat per inferir models de processos dels que extreure suficient informació com per poder fer prediccions sobre el seu comportament, trobar cuells d’ampolla i relacions de causalitat per a ser capaços de respondre tantes preguntes com sigui possible fer sobre aquests models. En aquest context, un procés es pot entendre com qualsevol activitat duta a terme per humans o ordinadors o el resultat de la interacció entre els dos. Les investigacions fetes sobre aquest tema han proporcionat solucions variades concentrades en “process discovery”, “conformance checking” i “extension model” i algunes d’elles han portat al desenvolupament de software comercial. Tot i així, moltes de les solucions aportades gràcies a les investigacions en “process discovery” no són suficientment bones com per tractar casos a nivell industrial. En aquest document presentem una nova manera de fer Mineria de Processos concentrant-nos en “process discovery”: fent servir politops convexos.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
113053.pdf | 2,421Mb | Visualitza/Obre |