Hybrid genetic algorithm and association rules for mining workflow best practices

Lim, Amy H.L. and Lee, Chien-Sing and Raman, Murali (2012) Hybrid genetic algorithm and association rules for mining workflow best practices. Expert Systems with Applications, 39 (12). pp. 10544-10551. ISSN 09574174

[img] PDF
sept-7.pdf
Restricted to Repository staff only

Download (0B)
Official URL: http://dx.doi.org/10.1016/j.eswa.2012.02.183

Abstract

Business workflow analysis has become crucial in strategizing how to create competitive edge. Consequently, deriving a series of positively correlated association rules from workflows is essential to identify strong relationships among key business activities. These rules can subsequently, serve as best practices. We have addressed this problem by hybridizing genetic algorithm with association rules. First, we used correlation to replace support-confidence in genetic algorithm to enable dynamic data-driven determination of support and confidence, i.e., use correlation to optimize the derivation of positively correlated association rules. Second, we used correlation as fitness function to support upward closure in association rules (hitherto, association rules support only downward closure). The ability to support upward closure allows derivation of the most specific association rules (business model) from less specific association rules (business meta-model) and generic association rules (reference meta-model). Downward closure allows the opposite. Upward-downward closures allow the manager to drill-down and analyze based on the degree of dependency among business activities. Subsequently, association rules can be used to describe best practices at the model, meta-model and reference meta-model levels with the most general positively dependent association rules as reference meta-model. Experiments are based on an online hotel reservation system. (C) 2012 Elsevier Ltd. All rights reserved.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Management (FOM)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 27 Dec 2012 07:56
Last Modified: 27 Dec 2012 07:56
URI: http://shdl.mmu.edu.my/id/eprint/3558

Actions (login required)

View Item View Item