English
Related papers

Related papers: May I Take Your Order? On the Interplay Between Ti…

200 papers

Process mining traditionally relies on input consisting of low-level events that capture individual activities, such as filling out a form or processing a product. However, many of the complex problems inherent in processes, such as…

Databases · Computer Science 2024-05-24 Bianka Bakullari , Wil M. P. van der Aalst

Timestamps play a pivotal role in digital forensic event reconstruction, but due to their non-essential nature, tampering or manipulation of timestamps is possible by users in multiple ways, even on running systems. This has a significant…

Cryptography and Security · Computer Science 2025-01-03 Céline Vanini , Jan Gruber , Christopher Hargreaves , Zinaida Benenson , Felix Freiling , Frank Breitinger

In higher education, data is collected that indicate the term(s) that a course is taken and when it is passed. Often, study plans propose a suggested course order to students. Study planners can adjust these based on detected deviations…

Computers and Society · Computer Science 2024-10-23 Christian Rennert , Mahsa Pourbafrani , Wil van der Aalst

The discipline of process mining deals with analyzing execution data of operational processes, extracting models from event data, checking the conformance between event data and normative models, and enhancing all aspects of processes.…

Data Structures and Algorithms · Computer Science 2022-04-11 Marco Pegoraro , Merih Seran Uysal , Wil M. P. van der Aalst

Event data is the basis for all process mining analysis. Most process mining techniques assume their input to be an event log. However, event data is rarely recorded in an event log format, but has to be extracted from raw data. Event log…

Data Structures and Algorithms · Computer Science 2022-11-09 Dirk Fahland

Link prediction in graphs is a task that has been widely investigated. It has been applied in various domains such as knowledge graph completion, content/item recommendation, social network recommendations and so on. The initial focus of…

Social and Information Networks · Computer Science 2023-02-07 Nayana Bannur , Mashrin Srivastava , Harsha Vardhan

The ability to sequence unordered events is an essential skill to comprehend and reason about real world task procedures, which often requires thorough understanding of temporal common sense and multimodal information, as these procedures…

Computation and Language · Computer Science 2024-02-22 Te-Lin Wu , Alex Spangher , Pegah Alipoormolabashi , Marjorie Freedman , Ralph Weischedel , Nanyun Peng

Process discovery algorithms learn process models from executed activity sequences, describing concurrency, causality, and conflict. Concurrent activities require observing multiple permutations, increasing data requirements, especially for…

Process mining gains increasing popularity in business process analysis, also in heavy industry. It requires a specific data format called an event log, with the basic structure including a case identifier (case ID), activity (event) name,…

Databases · Computer Science 2024-11-01 Edyta Brzychczy , Tomasz Pełech-Pilichowski , Ziemowit Dworakowski

Process Mining is a branch of Data Science that aims to extract process-related information from event data contained in information systems, that is steadily increasing in amount. Many algorithms, and a general-purpose open source…

Databases · Computer Science 2019-08-01 Alessandro Berti

Process discovery is one of the primary process mining tasks and starting point for process improvements using event data. Existing process discovery techniques aim to find process models that best describe the observed behavior. The focus…

Databases · Computer Science 2023-02-23 Ali Norouzifar , Wil van der Aalst

This paper proposes a way to effectively compare the potential of processes to cause conflict. In discrete event systems theory, two concurrent systems are said to be in conflict if they can get trapped in a situation where they are both…

Formal Languages and Automata Theory · Computer Science 2011-08-02 Simon Ware , Robi Malik

Identifying temporal relations between events is an essential step towards natural language understanding. However, the temporal relation between two events in a story depends on, and is often dictated by, relations among other events.…

Computation and Language · Computer Science 2019-06-13 Qiang Ning , Zhili Feng , Dan Roth

Causal discovery problems use a set of observations to deduce causality between variables in the real world, typically to answer questions about biological or physical systems. These observations are often recorded at regular time…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Kurt Butler , Damian Machlanski , Panagiotis Dimitrakopoulos , Sotirios A. Tsaftaris

Process mining aims to extract and analyze insights from event logs, yet algorithm metric results vary widely depending on structural event log characteristics. Existing work often evaluates algorithms on a fixed set of real-world event…

Partially ordered models of time occur naturally in applications where agents or processes cannot perfectly communicate with each other, and can be traced back to the seminal work of Lamport. In this paper we consider the problem of…

Computational Complexity · Computer Science 2023-05-26 Leif Eriksson , Victor Lagerkvist

Recently, the possible existence of quantum processes with indefinite causal order has been extensively discussed, in particular using the formalism of process matrices. Here we give a new perspective on this question, by establishing a…

Automatic temporal ordering of events described in discourse has been of great interest in recent years. Event orderings are conveyed in text via va rious linguistic mechanisms including the use of expressions such as "before", "after" or…

Computation and Language · Computer Science 2013-01-25 Leon Derczynski , Robert Gaizauskas

Episode mining is a fundamental problem in analyzing a sequence of numerous events. For discovering strong relationships between events in a complex event sequence, episode rule mining is proposed. However, both the episode and episode…

Databases · Computer Science 2026-02-20 Hong Lin , Wensheng Gan , Junyu Ren , Philip S. Yu

Event logs are invaluable for conducting process mining projects, offering insights into process improvement and data-driven decision-making. However, data quality issues affect the correctness and trustworthiness of these insights, making…

Databases · Computer Science 2023-10-09 Ying Liu , Vinicius Stein Dani , Iris Beerepoot , Xixi Lu