Hybrid genetic algorithm and association rules for mining workflow best practices

Authors:
Amy H. L. Lim;Chien-Sing Lee;Murali Raman
Affiliations:
Faculty of Computing and Informatics, Multimedia University, Persiaran Multimedia, 63100 Cyberjaya, Selangor, Malaysia;Faculty of Computing and Informatics, Multimedia University, Persiaran Multimedia, 63100 Cyberjaya, Selangor, Malaysia;Graduate Institute of Management, Faculty of Management, Multimedia University, Persiaran Multimedia, 63100 Cyberjaya, Selangor, Malaysia
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 11
Cited 1

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Beyond market baskets: generalizing association rules to correlations

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Mining association rules with multiple minimum supports

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A maturity model for the implementation of software process improvement: an empirical study

Journal of Systems and Software - Special issue: The new context for software engineering education and training
Integrated model-driven business evaluation methodology for strategic planning

International Journal of Business Information Systems
Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support

Expert Systems with Applications: An International Journal
Association rules applied to credit card fraud detection

Expert Systems with Applications: An International Journal
Decision Support and Business Intelligence Systems

Decision Support and Business Intelligence Systems
Short Communication: Forecasting changes in Korea Composite Stock Price Index (KOSPI) using association rules

Expert Systems with Applications: An International Journal
Finding association rules in semantic web data

Knowledge-Based Systems
Mining the hedge and arbitrage of the Taiwan foreign exchange market

Expert Systems with Applications: An International Journal

A hybrid OLAP-association rule mining based quality management system for extracting defect patterns in the garment industry

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

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.