Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Genetic process mining: an experimental evaluation
Medeiros A., Weijters A., Aalst W. Data Mining and Knowledge Discovery14 (2):245-304,2007.Type:Article
Date Reviewed: Dec 10 2007

Current approaches to process mining lack robustness to noisy data. In this paper, a hybrid approach is proposed for process mining. The objective of the algorithm is to achieve robustness, as well as to provide global search. It uses well-defined Petri net notations for the genetic algorithm. Different metrics for checking the accuracy are defined. The authors show that the algorithm can mine sequence, choice, parallelism, loops, and invisible tasks, along with being robust to noise, which is quite comprehensive compared with other current approaches.

It is unclear, however, whether the two algorithms selected for comparison are sufficient. A comparison with other algorithms out of the ProM framework could have been made to further improve the conclusions on preciseness and completeness. The extremely high cost in terms of time constitutes a big deficiency. Since the post-processing can be easily overtuned, it can result in decreased accuracy; if situations that involve bad running time, along with overtuning, happen, the performance could really be worse.

Reviewers:  Srini RamaswamyChuanlei Zhang Review #: CR135006 (0810-1004)
Bookmark and Share
  Featured Reviewer  
 
Data Mining (H.2.8 ... )
 
 
Heuristic Methods (I.2.8 ... )
 
 
Performance Evaluation (Efficiency And Effectiveness) (H.3.4 ... )
 
 
Retrieval Models (H.3.3 ... )
 
 
Information Search And Retrieval (H.3.3 )
 
 
Problem Solving, Control Methods, And Search (I.2.8 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Data Mining": Date
Feature selection and effective classifiers
Deogun J. (ed), Choubey S., Raghavan V. (ed), Sever H. (ed) Journal of the American Society for Information Science 49(5): 423-434, 1998. Type: Article
May 1 1999
Rule induction with extension matrices
Wu X. (ed) Journal of the American Society for Information Science 49(5): 435-454, 1998. Type: Article
Jul 1 1998
Predictive data mining
Weiss S., Indurkhya N., Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998. Type: Book (9781558604032)
Feb 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy