Authors:
André Kalsing
;
Lucinéia Heloisa Thom
and
Cirano Iochpe
Affiliation:
Institute of Informatics, Federal University of Rio Grande do Sul, Brazil
Keyword(s):
Process Mining, Workflow, Incremental Mining.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Biomedical Engineering
;
Business Analytics
;
Business Process Management
;
Data Engineering
;
Data Mining
;
Databases and Information Systems Integration
;
Datamining
;
e-Business
;
Enterprise Engineering
;
Enterprise Information Systems
;
Health Information Systems
;
Industrial Applications of Artificial Intelligence
;
Information Systems Analysis and Specification
;
Knowledge Management
;
Knowledge Management and Information Sharing
;
Knowledge-Based Systems
;
Legacy Systems
;
Ontologies and the Semantic Web
;
Sensor Networks
;
Signal Processing
;
Society, e-Business and e-Government
;
Soft Computing
;
Symbolic Systems
;
Web Information Systems and Technologies
Abstract:
A number of process mining algorithms have already been proposed to extract knowledge from application execution logs. This knowledge includes the business process itself as well as business rules, and organizational structure aspects, such as actors and roles. However, existent algorithms for extracting business processes neither scale very well when using larger datasets, nor support incremental mining of logs. Process mining can benefit from an incremental mining strategy especially when the information system source code is logically complex, requiring a large dataset of logs in order for the mining algorithm to discover and present its complete business process behavior. Incremental process mining can also pay off when it is necessary to extract the complete business process model gradually by extracting partial models in a first step and integrating them into a complete model in a final step. This paper presents an incremental algorithm for mining business processes. The new al
gorithm enables the update as well as the enlargement, and improvement of a partial process model as new log records are added to the log file. In this way, processing time can be significantly reduced since only new event traces are processed rather than the complete log data.
(More)