Discovering Hierarchical Process Models: an Approach Based on Events Clustering

2023-03-12 · Antonina K. Begicheva, Irina A. Lomazova, Roman A. Nesterov

Process mining is a field of computer science that deals with discovery and analysis of process models based on automatically generated event logs. Currently, many companies use this technology for optimization and improving their processes. However, a discovered process model may be too detailed, sophisticated and difficult for experts to understand. In this paper, we consider the problem of discovering a hierarchical business process model from a low-level event log, i.e., the problem of automatic synthesis of more readable and understandable process models based on information stored in event logs of information systems. Discovery of better structured and more readable process models is intensively studied in the frame of process mining research from different perspectives. In this paper, we present an algorithm for discovering hierarchical process models represented as two-level workflow nets. The algorithm is based on predefined event ilustering so that the cluster defines a sub-process corresponding to a high-level transition at the top level of the net. Unlike existing solutions, our algorithm does not impose restrictions on the process control flow and allows for concurrency and iteration.

📄 PDF Abstract BibTeX arXiv:2303.13531

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Discovering Volatile Events in Your Neighborhood: Local-Area Topic Extraction from Blog Entries

2009-10-21 · Information Retrieval Technology 2009 10 · Komukai Toshiba-cho, Saiwai-ku, Kawasaki

This paper presents a method for the detection of occasional or volatile local events using topic extraction technologies. This is a new application of topic extraction technologies that has not been addressed in gener…

Clustering Time Series Time Series Analysis

InToEventS: An Interactive Toolkit for Discovering and Building Event Schemas

2017-04-01 · EACL 2017 4 · Germ{\'a}n Ferrero, Audi Primadhanty, Ariadna Quattoni

Event Schema Induction is the task of learning a representation of events (e.g., bombing) and the roles involved in them (e.g, victim and perpetrator). This paper presents InToEventS, an interactive tool for learning the…

Clustering Slot Filling

Real-time Event Detection on Social Data Streams

2019-07-25 · Mateusz Fedoryszak, Brent Frederick, Vijay Rajaram, Changtao Zhong

Social networks are quickly becoming the primary medium for discussing what is happening around real-world events. The information that is generated on social platforms like Twitter can produce rich data streams for imme…

Clustering Event Detection

Efficiently Discovering Frequent Motifs in Large-scale Sensor Data

2015-01-02 · Puneet Agarwal, Gautam Shroff, Sarmimala Saikia, Zaigham Khan

While analyzing vehicular sensor data, we found that frequently occurring waveforms could serve as features for further analysis, such as rule mining, classification, and anomaly detection. The discovery of waveform patt…

Anomaly Detection Clustering Time Series Time Series Analysis

On The Equivalence of Tries and Dendrograms - Efficient Hierarchical Clustering of Traffic Data

2018-10-12 · Chia-Tung Kuo, Ian Davidson

The widespread use of GPS-enabled devices generates voluminous and continuous amounts of traffic data but analyzing such data for interpretable and actionable insights poses challenges. A hierarchical clustering of the t…