arrow
Return

Scalable Process Discovery Using Map-Reduce

delete2016-05-01
delete25
PRE
AI
E
Evermann, Joerg *
DOI:10.1109/TSC.2014.2367525delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Process discovery is an approach to extract process models from event logs. Given the distributed nature of modern information systems, event logs are likely to be distributed across different physical machines. Map-Reduce is a scalable approach for efficient computations on distributed data. In this paper we present Map-Reduce implementations of two well-known process mining algorithms to take advantage of the scalability of the Map-Reduce approach. We present the design of a series of mappers and reducers to compute the log-based ordering relations from distributed event logs. These can then be used to discover a process model. We provide experimental results that show the performance and scalability of our implementations.
Keywords:
Map-reduce
process mining
process discovery
alpha algorithm
flexible heuristic miner
workflow management

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

M
Memorial University Newfoundland
Scholars:
8.0K
Papers: 7.8K
Citations: 64
Cited Papers

Cited Papers

Studies on the Quality of Joints and Phenomena Therein for Welded Automotive Components Made of Aluminum Alloy—A Review
err2024-05-10
err0
errOAAI
errBogdan Derbiszewski; Andrzej Obraniak; Adam Rylski; Krzysztof Siczek; Marek Wozniak
errShare
errSave
Myofascial trigger points in subjects presenting with mechanical neck pain: A blinded, controlled study
err2007-02-01
err0
PREAI
errC. Fernández-de-las-Peñas; C. Alonso-Blanco; J.C. Miangolarra
errShare
errSave
errShare
errSave
Giraffe social preferences are context dependent
err2018-12-01
err0
errOAAI
errZoe Muller; Mauricio Cantor; Innes C. Cuthill; Stephen Harris
errShare
errSave
err1987-01-01
err0
PREAI
errPatrick J. McNamara; Thomas S. Foster; George A. Digenis; Rajani B. Patel; William A. Craig; Peter G. Welling; Rao S. Rapaka; Vadlamani K. Prasad; Vinod P. Shah
errShare
errSave
researcher View more