EdgeMiner: distributed process mining at the data sources

Process mining is moving beyond mining traditional event logs and nowadays includes, for example, data sourced from sensors in the Internet of Things (IoT). The volume and velocity of data generated by such sensors make it increasingly challenging to efficiently process the data by traditional process discovery algorithms, which operate on a centralized event log. This paper presents EdgeMiner, an algorithm for distributed process mining operating directly on sensor nodes on a stream of real-time event data. In contrast to centralized algorithms, EdgeMiner tracks each event and its predecessor and successor events directly on the sensor node where the event is sensed and recorded. As EdgeMiner aggregates direct successions on the individual nodes, the raw data does not need to be stored centrally, thus improving scalability and privacy. We analytically and experimentally show the correctness of EdgeMiner. Our evaluation results show that EdgeMiner determines predecessors for each event efficiently, reducing the communication overhead by up to 96% compared to querying all nodes. Further, we show that the number of queried nodes stabilizes after relatively few events, and batching predecessor queries in groups reduces the average queried nodes per event to less than 2.5%.

Subjects

distributed process mining

event data stream

in-network processing

internet of things

scalability

MLE@TUHH

DDC Class

005.7: Data

006.33: Knowledge-based Systems

Lizenz

https://creativecommons.org/licenses/by/4.0/

Publication version

publishedVersion

Name

2025_Andersen_EdgeMiner_DistributedProcessMiningAtTheDataSources.pdf

Size

1.56 MB

Format

Adobe PDF

Options

EdgeMiner: distributed process mining at the data sources