-
Enhancing the Accuracy of Predictors of Activity Sequences of Business Processes
Authors:
Muhammad Awais Ali,
Marlon Dumas,
Fredrik Milani
Abstract:
Predictive process monitoring is an evolving research field that studies how to train and use predictive models for operational decision-making. One of the problems studied in this field is that of predicting the sequence of upcoming activities in a case up to its completion, a.k.a. the case suffix. The prediction of case suffixes provides input to estimate short-term workloads and execution times…
▽ More
Predictive process monitoring is an evolving research field that studies how to train and use predictive models for operational decision-making. One of the problems studied in this field is that of predicting the sequence of upcoming activities in a case up to its completion, a.k.a. the case suffix. The prediction of case suffixes provides input to estimate short-term workloads and execution times under different resource schedules. Existing methods to address this problem often generate suffixes wherein some activities are repeated many times, whereas this pattern is not observed in the data. Closer examination shows that this shortcoming stems from the approach used to sample the successive activity instances to generate a case suffix. Accordingly, the paper introduces a sampling approach aimed at reducing repetitions of activities in the predicted case suffixes. The approach, namely Daemon action, strikes a balance between exploration and exploitation when generating the successive activity instances. We enhance a deep learning approach for case suffix predictions using this sampling approach, and experimentally show that the enhanced approach outperforms the unenhanced ones with respect to control-flow accuracy measures.
△ Less
Submitted 9 December, 2023;
originally announced December 2023.
-
Why am I Waiting? Data-Driven Analysis of Waiting Times in Business Processes
Authors:
Katsiaryna Lashkevich,
Fredrik Milani,
David Chapela-Campa,
Ihar Suvorau,
Marlon Dumas
Abstract:
Waiting times in a business process often arise when a case transitions from one activity to another. Accordingly, analyzing the causes of waiting times of activity transitions can help analysts to identify opportunities for reducing the cycle time of a process. This paper proposes a process mining approach to decompose the waiting time observed in each activity transition in a process into multip…
▽ More
Waiting times in a business process often arise when a case transitions from one activity to another. Accordingly, analyzing the causes of waiting times of activity transitions can help analysts to identify opportunities for reducing the cycle time of a process. This paper proposes a process mining approach to decompose the waiting time observed in each activity transition in a process into multiple direct causes and to analyze the impact of each identified cause on the cycle time efficiency of the process. An empirical evaluation shows that the proposed approach is able to discover different direct causes of waiting times. The applicability of the proposed approach is demonstrated on a real-life process.
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
Black-box Error Diagnosis in Deep Neural Networks for Computer Vision: a Survey of Tools
Authors:
Piero Fraternali,
Federico Milani,
Rocio Nahime Torres,
Niccolò Zangrando
Abstract:
The application of Deep Neural Networks (DNNs) to a broad variety of tasks demands methods for co** with the complex and opaque nature of these architectures. When a gold standard is available, performance assessment treats the DNN as a black box and computes standard metrics based on the comparison of the predictions with the ground truth. A deeper understanding of performances requires going b…
▽ More
The application of Deep Neural Networks (DNNs) to a broad variety of tasks demands methods for co** with the complex and opaque nature of these architectures. When a gold standard is available, performance assessment treats the DNN as a black box and computes standard metrics based on the comparison of the predictions with the ground truth. A deeper understanding of performances requires going beyond such evaluation metrics to diagnose the model behavior and the prediction errors. This goal can be pursued in two complementary ways. On one side, model interpretation techniques "open the box" and assess the relationship between the input, the inner layers and the output, so as to identify the architecture modules most likely to cause the performance loss. On the other hand, black-box error diagnosis techniques study the correlation between the model response and some properties of the input not used for training, so as to identify the features of the inputs that make the model fail. Both approaches give hints on how to improve the architecture and/or the training process. This paper focuses on the application of DNNs to Computer Vision (CV) tasks and presents a survey of the tools that support the black-box performance diagnosis paradigm. It illustrates the features and gaps of the current proposals, discusses the relevant research directions and provides a brief overview of the diagnosis tools in sectors other than CV.
△ Less
Submitted 22 December, 2022; v1 submitted 17 January, 2022;
originally announced January 2022.
-
Prescriptive Process Monitoring: Quo Vadis?
Authors:
Kateryna Kubrak,
Fredrik Milani,
Alexander Nolte,
Marlon Dumas
Abstract:
Prescriptive process monitoring methods seek to optimize a business process by recommending interventions at runtime to prevent negative outcomes or poorly performing cases. In recent years, various prescriptive process monitoring methods have been proposed. This paper studies existing methods in this field via a Systematic Literature Review (SLR). In order to structure the field, the paper propos…
▽ More
Prescriptive process monitoring methods seek to optimize a business process by recommending interventions at runtime to prevent negative outcomes or poorly performing cases. In recent years, various prescriptive process monitoring methods have been proposed. This paper studies existing methods in this field via a Systematic Literature Review (SLR). In order to structure the field, the paper proposes a framework for characterizing prescriptive process monitoring methods according to their performance objective, performance metrics, intervention types, modeling techniques, data inputs, and intervention policies. The SLR provides insights into challenges and areas for future research that could enhance the usefulness and applicability of prescriptive process monitoring methods. The paper highlights the need to validate existing and new methods in real-world settings, to extend the types of interventions beyond those related to the temporal and cost perspectives, and to design policies that take into account causality and second-order effects.
△ Less
Submitted 3 December, 2021;
originally announced December 2021.
-
A Data Set and a Convolutional Model for Iconography Classification in Paintings
Authors:
Federico Milani,
Piero Fraternali
Abstract:
Iconography in art is the discipline that studies the visual content of artworks to determine their motifs and themes andto characterize the way these are represented. It is a subject of active research for a variety of purposes, including the interpretation of meaning, the investigation of the origin and diffusion in time and space of representations, and the study of influences across artists an…
▽ More
Iconography in art is the discipline that studies the visual content of artworks to determine their motifs and themes andto characterize the way these are represented. It is a subject of active research for a variety of purposes, including the interpretation of meaning, the investigation of the origin and diffusion in time and space of representations, and the study of influences across artists and art works. With the proliferation of digital archives of art images, the possibility arises of applying Computer Vision techniques to the analysis of art images at an unprecedented scale, which may support iconography research and education. In this paper we introduce a novel paintings data set for iconography classification and present the quantitativeand qualitative results of applying a Convolutional Neural Network (CNN) classifier to the recognition of the iconography of artworks. The proposed classifier achieves good performances (71.17% Precision, 70.89% Recall, 70.25% F1-Score and 72.73% Average Precision) in the task of identifying saints in Christian religious paintings, a task made difficult by the presence of classes with very similar visual features. Qualitative analysis of the results shows that the CNN focuses on the traditional iconic motifs that characterize the representation of each saint and exploits such hints to attain correct identification. The ultimate goal of our work is to enable the automatic extraction, decomposition, and comparison of iconography elements to support iconographic studies and automatic art work annotation.
△ Less
Submitted 26 July, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
A User Evaluation of Automated Process Discovery Algorithms
Authors:
Fabrizio Maria Maggi,
Andrea Marrella,
Fredrik Milani,
Allar Soo,
Silva Kasela
Abstract:
Process mining methods allow analysts to use logs of historical executions of business processes in order to gain knowledge about the actual behavior of these processes. One of the most widely studied process mining operations is automated process discovery. An event log is taken as input by an automated process discovery method and produces a business process model as output that captures the con…
▽ More
Process mining methods allow analysts to use logs of historical executions of business processes in order to gain knowledge about the actual behavior of these processes. One of the most widely studied process mining operations is automated process discovery. An event log is taken as input by an automated process discovery method and produces a business process model as output that captures the control-flow relations between tasks that are described by the event log. In this setting, this paper provides a systematic comparative evaluation of existing implementations of automated process discovery methods with domain experts by using a real-life event log extracted from an international software engineering company and four quality metrics. The evaluation results highlight gaps and unexplored trade-offs in the field and allow researchers to improve the lacks in the automated process discovery methods in terms of usability of process discovery techniques in industry.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
Blockchain and Principles of Business Process Re-Engineering for Process Innovation
Authors:
Fredrik Milani,
Luciano Garcia-Banuelos
Abstract:
Blockchain has emerged as one of the most promising and revolutionary technologies in the past years. Companies are exploring implementation of use cases in hope of significant gains in efficiencies. However, to achieve the impact hoped for, it is not sufficient to merely replace existing technologies. The current business processes must also be redesigned and innovated to enable realization of ho…
▽ More
Blockchain has emerged as one of the most promising and revolutionary technologies in the past years. Companies are exploring implementation of use cases in hope of significant gains in efficiencies. However, to achieve the impact hoped for, it is not sufficient to merely replace existing technologies. The current business processes must also be redesigned and innovated to enable realization of hoped for benefits. This conceptual paper provides a theoretical contribution on how blockchain technology and smart contracts potentially can, within the framework of the seven principles of business process re-engineering (BPR), enable process innovations. In this paper, we analyze the BPR principles in light of their applicability to blockchain-based solutions. We find these principles to be applicable and helpful in understanding how blockchain technology could enable transformational redesign of current processes. However, the viewpoint taken, should be expanded from intra- to inter-organizational processes operating within an ecosystem of separate organizational entities. In such a blockchain powered ecosystem, smart contracts take on a pivotal role, both as repositories of data and executioner of activities.
△ Less
Submitted 8 June, 2018;
originally announced June 2018.
-
A Comparative Evaluation of Log-Based Process Performance Analysis Techniques
Authors:
Fredrik Milani,
Fabrizio M. Maggi
Abstract:
Process mining has gained traction over the past decade and an impressive body of research has resulted in the introduction of a variety of process mining approaches measuring process performance. Having this set of techniques available, organizations might find it difficult to identify which approach is best suited considering context, performance indicator, and data availability. In light of thi…
▽ More
Process mining has gained traction over the past decade and an impressive body of research has resulted in the introduction of a variety of process mining approaches measuring process performance. Having this set of techniques available, organizations might find it difficult to identify which approach is best suited considering context, performance indicator, and data availability. In light of this challenge, this paper aims at introducing a framework for categorizing and selecting performance analysis approaches based on existing research. We start from a systematic literature review for identifying the existing works discussing how to measure process performance based on information retrieved from event logs. Then, the proposed framework is built starting from the information retrieved from these studies taking into consideration different aspects of performance analysis.
△ Less
Submitted 11 April, 2018;
originally announced April 2018.
-
Predictive Process Monitoring Methods: Which One Suits Me Best?
Authors:
Chiara Di Francescomarino,
Chiara Ghidini,
Fabrizio Maria Maggi,
Fredrik Milani
Abstract:
Predictive process monitoring has recently gained traction in academia and is maturing also in companies. However, with the growing body of research, it might be daunting for companies to navigate in this domain in order to find, provided certain data, what can be predicted and what methods to use. The main objective of this paper is develo** a value-driven framework for classifying existing wor…
▽ More
Predictive process monitoring has recently gained traction in academia and is maturing also in companies. However, with the growing body of research, it might be daunting for companies to navigate in this domain in order to find, provided certain data, what can be predicted and what methods to use. The main objective of this paper is develo** a value-driven framework for classifying existing work on predictive process monitoring. This objective is achieved by systematically identifying, categorizing, and analyzing existing approaches for predictive process monitoring. The review is then used to develop a value-driven framework that can support organizations to navigate in the predictive process monitoring field and help them to find value and exploit the opportunities enabled by these analysis techniques.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Revisiting Hammel et al. (1987): Does the shadowing property hold for modern computers?
Authors:
B. C. Silva,
F. L. Milani,
E. G. Nepomuceno,
S. A. M. Martins,
G. F. V. Amaral
Abstract:
Computational techniques are extensively applied in nonlinear science. However, while the use of computers for research has been expressive, the evaluation of numerical results does not grow in the same pace. Hammel et al. (Journal of Complexity, 1987, 3(2), 136--145) were pioneers in the numerical reliability field and have proved a theorem that a pseudo-orbit of a logistic map is shadowed by a t…
▽ More
Computational techniques are extensively applied in nonlinear science. However, while the use of computers for research has been expressive, the evaluation of numerical results does not grow in the same pace. Hammel et al. (Journal of Complexity, 1987, 3(2), 136--145) were pioneers in the numerical reliability field and have proved a theorem that a pseudo-orbit of a logistic map is shadowed by a true orbit within a distance of $10^{-8}$ for $10^{7}$ iterates. But the simulation of the logistic map with less than 100 iterates presents an error greater than $10^{-8}$ in a modern computer, performing a test based on the concept of multiple pseudo-orbits and symbolic computing.
△ Less
Submitted 7 December, 2016;
originally announced December 2016.
-
On the astronomical origin of the Hallstatt oscillation found in radiocarbon and climate records throughout the Holocene
Authors:
Nicola Scafetta,
Franco Milani,
Antonio Bianchini,
Sergio Ortolani
Abstract:
An oscillation with a period of about 2100-2500 years, the Hallstatt cycle, is found in cosmogenic radioisotopes (C-14 and Be-10) and in paleoclimate records throughout the Holocene. Herein we demonstrate the astronomical origin of this cycle. Namely, this oscillation is coherent to the major stable resonance involving the four Jovian planets - Jupiter, Saturn, Uranus and Neptune - whose period is…
▽ More
An oscillation with a period of about 2100-2500 years, the Hallstatt cycle, is found in cosmogenic radioisotopes (C-14 and Be-10) and in paleoclimate records throughout the Holocene. Herein we demonstrate the astronomical origin of this cycle. Namely, this oscillation is coherent to the major stable resonance involving the four Jovian planets - Jupiter, Saturn, Uranus and Neptune - whose period is p=2318 yr. The Hallstatt cycle could derive from the rhythmic variation of the circularity of the solar system disk assuming that this dynamics could eventually modulate the solar wind and, consequently, the incoming cosmic ray flux and/or the interplanetary/cosmic dust concentration around the Earth-Moon system. The orbit of the planetary mass center (PMC) relative to the Sun is used as a proxy. We analyzed how the instantaneous eccentricity vector of this virtual orbit varies from 13,000 B. C. to 17,000 A. D.. We found that it undergoes kind of pulsations as it clearly presents rhythmic contraction and expansion patterns with a 2318 yr period together with a number of already known faster oscillations associated to the planetary orbital stable resonances. We found that a fast expansion of the Sun-PMC orbit followed by a slow contraction appears to prevent cosmic rays to enter within the system inner region while a slow expansion followed by a fast contraction favors it. Similarly, the same dynamics could modulate the amount of interplanetary/cosmic dust falling on Earth. These would then cause both the radionucleotide production and climate change by means of a cloud/albedo modulation. Other stable orbital resonance frequencies (e.g. at periods of 20 yr, 45 yr, 60 yr, 85 yr, 159-171-185 yr, etc.) are found in radionucleotide, solar, aurora and climate records, as determined in the scientific literature. Thus, the result supports a planetary theory of solar and/or climate variation.
△ Less
Submitted 3 October, 2016;
originally announced October 2016.
-
Stability of Modified Gravity Coupled by the Weyl Tensor
Authors:
M. Ghanaatian,
A. Gharaati,
F. Milani
Abstract:
In this paper, we try to consider the stability conditions of a modified gravity coupled by Weyl tensor. In this way, we indicate the suitable conditions for a successful bounce while the equation of state (EoS) parameter crosses the phantom divider for our new corrected modified gravity. In the spatially flat Friedmann-Lemaître-Robertson-Walker (FLRW) universe, according to the ordinary version o…
▽ More
In this paper, we try to consider the stability conditions of a modified gravity coupled by Weyl tensor. In this way, we indicate the suitable conditions for a successful bounce while the equation of state (EoS) parameter crosses the phantom divider for our new corrected modified gravity. In the spatially flat Friedmann-Lemaître-Robertson-Walker (FLRW) universe, according to the ordinary version of the holographic dark energy (HDE) model, describing accelerated expansion of the universe, will be considered. Our model's stability conditions and its general properties of attractors for scalar field scripts which control cosmological acceleration will be checked. The statefinder diagnostic parameters of our model will be compared by today's observational data and defined methods. However its EoS parameter will be obtained, too.
△ Less
Submitted 14 February, 2016;
originally announced February 2016.
-
Investigation of Bouncing Universe and Phantom Crossing in Modified Gravity Coupled with Weyl Tensor and its Reconstruction
Authors:
Mohammad Ghanaatian,
Farzad Milani
Abstract:
In this study, FRW cosmology in modified gravity containing arbitrary function $f(R)$ is taken into consideration when our action are coupled with Weyl tensor. It is indicated that the bouncing solution emerges in the model while the equation of state (EoS) parameter crosses the phantom divider. In this research, cosmological usage of the most promising candidates of dark energy in the framework o…
▽ More
In this study, FRW cosmology in modified gravity containing arbitrary function $f(R)$ is taken into consideration when our action are coupled with Weyl tensor. It is indicated that the bouncing solution emerges in the model while the equation of state (EoS) parameter crosses the phantom divider. In this research, cosmological usage of the most promising candidates of dark energy in the framework of $f(R)$ theory coupled by Weyl tensor is explored. A $f(R)$ gravity model in the spatially flat FRW universe according to the ordinary version of the holographic dark energy model, which describes accelerated expansion of the universe is reconstructed. The equation of state parameter of the corresponding Weyl gravity models are obtained as well. We conclude that the holographic and Weyl gravity models can behave like phantom or quintessence models, whereas the equation of state parameter of the models can transit from quintessence state to phantom regime as shown recent observations.
△ Less
Submitted 3 April, 2014; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Modelling Families of Business Process Variants: A Decomposition Driven Method
Authors:
Fredrik Milani,
Marlon Dumas,
Naved Ahmed,
Raimundas Matulevičius
Abstract:
Business processes usually do not exist as singular entities that can be managed in isolation, but rather as families of business process variants. When modelling such families of variants, analysts are confronted with the choice between modelling each variant separately, or modelling multiple or all variants in a single model. Modelling each variant separately leads to a proliferation of models t…
▽ More
Business processes usually do not exist as singular entities that can be managed in isolation, but rather as families of business process variants. When modelling such families of variants, analysts are confronted with the choice between modelling each variant separately, or modelling multiple or all variants in a single model. Modelling each variant separately leads to a proliferation of models that share common parts, resulting in redundancies and inconsistencies. Meanwhile, modelling all variants together leads to less but more complex models, thus hindering on comprehensibility. This paper introduces a method for modelling families of process variants that addresses this trade-off. The key tenet of the method is to alternate between steps of decomposition (breaking down processes into sub-processes) and deciding which parts should be modelled together and which ones should be modelled separately. We have applied the method to two case studies: one concerning the consolidation of ex-isting process models, and another dealing with green-field process discovery. In both cases, the method produced fewer models with respect to the baseline and reduced duplicity by up to 50% without significant impact on complexity.
△ Less
Submitted 2 January, 2016; v1 submitted 6 November, 2013;
originally announced November 2013.
-
Cosmological observations in non-local $F(R)$ cosmology
Authors:
H. Farajollahi,
F. Tayebi,
F. Milani,
M. Enayati
Abstract:
In this article in a generalization of our previous work, we investigate the dynamics of the non-local $F(R)$ gravity after casting it into local form. The non-singular bouncing behavior and quintom model of dark energy are achieved without involving negative kinetic energy fields. Two cosmological tests are performed to constrain the model parameters. In case of phantom crossing the distance modu…
▽ More
In this article in a generalization of our previous work, we investigate the dynamics of the non-local $F(R)$ gravity after casting it into local form. The non-singular bouncing behavior and quintom model of dark energy are achieved without involving negative kinetic energy fields. Two cosmological tests are performed to constrain the model parameters. In case of phantom crossing the distance modulus predicted by the model best-fits the observational data. In comparison with the CPL parametrization for drift velocity, the model in some redshift intervals is in good agreement with the data.
△ Less
Submitted 17 October, 2011;
originally announced October 2011.
-
Stability analysis in Modified Non-Local Gravity
Authors:
H. Farajollahi,
F. Milani
Abstract:
In this paper we consider FRW cosmology in modified non-local gravity. The stability analysis shows that there is only one stable critical point for the model and the universe undergoes a quintessence dominated era.
In this paper we consider FRW cosmology in modified non-local gravity. The stability analysis shows that there is only one stable critical point for the model and the universe undergoes a quintessence dominated era.
△ Less
Submitted 18 March, 2011;
originally announced March 2011.
-
Cosmic Dynamics in $F(R,φ)$ Gravity
Authors:
H. Farajollahi,
M. Setare,
F. Milani,
F. Tayebi
Abstract:
In this paper we consider FRW cosmology in $F(R,φ)$ gravity. It is shown that in particular cases the bouncing behavior may appears in the model whereas the equation of state (EoS) parameter may crosses the phantom divider. For the dynamical universe, quantitatively we also find parameters in the model which satisfies two independent tests:the model independent Cosmological Redshift Drift (CRD) te…
▽ More
In this paper we consider FRW cosmology in $F(R,φ)$ gravity. It is shown that in particular cases the bouncing behavior may appears in the model whereas the equation of state (EoS) parameter may crosses the phantom divider. For the dynamical universe, quantitatively we also find parameters in the model which satisfies two independent tests:the model independent Cosmological Redshift Drift (CRD) test and the type Ia supernova luminosity distances.
△ Less
Submitted 8 June, 2011; v1 submitted 12 May, 2010;
originally announced May 2010.
-
Bouncing Universe and phantom crossing in Modified Gravity and its reconstruction
Authors:
H. Farajollahi,
F. Milani
Abstract:
In this paper we consider FRW cosmology in modified gravity which contain arbitrary functions $f(φ)$. It is shown that the bouncing solution appears in the model whereas the equation of state (EoS) parameter crosses the phantom divider. The reconstruction of the model is also investigated with the aim to reconstruct the arbitrary functions and variables of the model.
In this paper we consider FRW cosmology in modified gravity which contain arbitrary functions $f(φ)$. It is shown that the bouncing solution appears in the model whereas the equation of state (EoS) parameter crosses the phantom divider. The reconstruction of the model is also investigated with the aim to reconstruct the arbitrary functions and variables of the model.
△ Less
Submitted 8 June, 2011; v1 submitted 20 April, 2010;
originally announced April 2010.
-
Bouncing universe with the non-minimally coupled scaler field and its reconstructing
Authors:
J. Sadeghi,
F. Milani,
A. R. Amani
Abstract:
In this paper we consider a non-minimally coupled scaler field, and show its equation of state parameter can crossing over -1, $ω\to -1$, and bouncing condition. Also we obtain the stability conditions and consider reconstructing for our model.
In this paper we consider a non-minimally coupled scaler field, and show its equation of state parameter can crossing over -1, $ω\to -1$, and bouncing condition. Also we obtain the stability conditions and consider reconstructing for our model.
△ Less
Submitted 1 April, 2009;
originally announced April 2009.
-
Non-minimally Coupled Quintom Model Inspired by String Theory
Authors:
J. Sadeghi,
M. R. Setare,
A. Banijamali,
F. Milani
Abstract:
In this paper we consider a quintom model of dark energy with a single scalar field $T$ given by a Lagrangian which inspired by tachyonic Lagrangian in string theory. We consider non-minimal coupling of tachyon field to the scalar curvature, then we obtain the equation of state (EoS), and the condition required for the model parameters when $ω$ crosses over -1.
In this paper we consider a quintom model of dark energy with a single scalar field $T$ given by a Lagrangian which inspired by tachyonic Lagrangian in string theory. We consider non-minimal coupling of tachyon field to the scalar curvature, then we obtain the equation of state (EoS), and the condition required for the model parameters when $ω$ crosses over -1.
△ Less
Submitted 3 April, 2008;
originally announced April 2008.