No Access

GA²RM: A GA-Based Action Rule Mining Method

Shervin Hashemi

Computer and Information Technology Department, Faculty of Engineering, Islamic Azad University, Marvdasht, Iran

Search for more papers by this author

and

Pirooz Shamsinejad

Computer Engineering and Information Technology Department, Shiraz University of Technology, Shiraz, Iran

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S1469026821500127Cited by:2 (Source: Crossref)

Abstract

Action Mining is a subfield of Data Mining that tries to extract actions from traditional data sets. Action Rule is a type of rule that suggests some changes in its consequent part. Extracting action rules from data has been one of the research interests in recent years. Current state-of-the-art action rule mining methods like DEAR typically take classification rules as their input; Since traditional classification methods have been designed for prediction and not for manipulation, therefore extracting action rules directly from data can result in more valuable action rules. Here, we have proposed a method to generate action rules directly from data. To tackle the problem of huge search space of action rules, a Genetic Algorithm has been devised. Different metrics have been defined for investigating the effectiveness of our proposed method and a large number of experiments have been done on real and synthetic data sets. The results show that our method can find from 20% to 10 times more interesting (in case of support and confidence) action rules in comparison with its competitors.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

1. Edward O. Wilson, Consilience: The Unity of Knowledge Vintage, 1999, p. 294. Google Scholar
2. Z. W. Raś and A. Wieczorkowska, Action-rules: How to increase profit of a company, Lecture Notes Comput. Sci. 1910 (2000) 587–592. Crossref, Google Scholar
3. Q. Yang and H. Cheng, Mining case bases for action recommendation, in Proc. IEEE Int. Conf. Data mining (IEEE, 2002), pp. 522–529. Google Scholar
4. Y. Zhao, B. Li, X. Li, W. Liu and S. Ren, Customer churn prediction using improved one-class support vector machine, Advanced Data Mining and Applications (Springer, 2005), pp. 300–306. Crossref, Google Scholar
5. Y. Nemati and P. Shamsinejad, Cmdts: The causality-based medical diagnosis and treatment system, J. Adv. Comput. Res. 9(2) (2018) 103–112. Google Scholar
6. Q. Yang, J. Yin, C. X. Ling and T. Chen, Postprocessing decision trees to extract actionable knowledge, in Proc. 3rd IEEE Int. Conf. Data Mining (IEEE, 2003), pp. 685–688. Google Scholar
7. P. Shamsinejadbabaki, M. Saraee and H. Blockeel, Causality-based cost-effective action mining, Intell. Data Anal. 17 (2013) 1075–1091. Crossref, Google Scholar
8. Z. W. Raś and L.-Shiang Tsay, Discovering extended action-rules (system dear), Intelligent Information Processing and Web Mining (Springer, Berlin, 2003), pp. 293–300. Crossref, Google Scholar
9. L.-Shiang Tsay and Z. W. Raś, Action rules discovery: System dear2, method and experiments, J. Exp. Theor. Artif. Intell. 17 (2005) 119–128. Crossref, Google Scholar
10. L. S. Tsay, Z. W. Raś and A. Dardzińska, Mining e-action rules, Mining Complex Data (Springer, Berlin, Heidelberg, 2005), pp. 85–90. Google Scholar
11. Li-Shiang Tsay and Z. W. Raś, Action rules discovery system dear_3, in 16th Int. Symp. Foundations of Intelligent Systems, Lecture Notes in Computer Science, Vol. 4203, pp. 483–492. Google Scholar
12. L.-S. Tsay and Z. W. Raś, Discovering e-action rules from incomplete information systems, in 2006 IEEE Int. Conf. Granular Computing, Atlanta, Georgia, 2006, pp. 518–521. Crossref, Google Scholar
13. Z. W. Raś, A. Tzacheva, L.-S. Tsay and O. Giirdal, Mining for interesting action rules, in IEEE Int. Conf. Intelligent Agent Technology, Vol. 2005 (IEEE, 2005), pp. 187–193. Crossref, Google Scholar
14. Z. W. Raś and A. Dardzińska, Action rules discovery, a new simplified strategy, in Int. Symp. Methodologies for Intelligent Systems (Springer, 2006), pp. 445–453. Google Scholar
15. J. W. Grzymala-Busse, A new version of the rule induction system lers, Fundam. Inform. 31(1) (1997) 27–39. Crossref, Google Scholar
16. Z. He, X. Xu, S. Deng and R. Ma, Mining action rules from scratch, Exp. Syst. Appl. 29(3) (2005) 691–699. Crossref, Google Scholar
17. Z. W. Raś and A. Dardzińska, Action rules discovery without pre-existing classification rules, in Int. Conf. Rough Sets and Current Trends in Computing (Springer, 2008), pp. 181–190. Crossref, Google Scholar
18. A. Dardzińska and Z. W. Raś, Extracting rules from incomplete decision systems: System erid, in Foundations and Novel Approaches in Data Mining (Springer, 2006), pp. 143–153. Crossref, Google Scholar
19. Z. W. Raś and A. Dardzińska, Action rules discovery based on tree classifiers and meta-actions, in Int. Symp. Methodologies for Intelligent Systems (Springer, 2009), pp. 66–75. Google Scholar
20. H. Touati, Z. W. Raś and J. Studnicki, Meta-actions as a tool for action rules evaluation. In Feature Selection for Data and Pattern Recognition (Springer, 2015), pp. 177–197. Crossref, Google Scholar
21. J. Kuang and Z. W. Raś, In search for best meta-actions to boost businesses revenue, in Flexible Query Answering Systems 2015 (Springer, 2016), pp. 431–443. Crossref, Google Scholar
22. Z. W. Raś, A. Dardzińska, L.-S. Tsay and H. Wasyluk, Association action rules, in 2008 IEEE Int. Conf. Data Mining Workshops (IEEE, 2008), pp. 283–290. Crossref, Google Scholar
23. A. Hajja, A. Wieczorkowska, Z. W. Raś and R. Gubrynowicz, Object-driven action rules and their application to hypernasality treatment, in Proc. ECML-PKDD Workshop New Frontier in Mining Complex Patterns, Bristol, UK, 2012, pp. 1–12. Google Scholar
24. A. Hajja, Z. W. Raś and A. Wieczorkowska, Hierarchical object-driven action rules, J. Intell. Inf. Syst. 42(2) (2014) 207–232. Crossref, Google Scholar
25. A. A. Tzacheva, R. A. Shankar, S. Ramachandran and A. Bagavathi, Action rules of lowest cost and action set correlations, Fundam. Inform. 172 (2020) 1–14. Crossref, Google Scholar
26. Z. W. Raś, E. Wyrzykowska and H. Wasyluk, Aras: Action rules discovery based on agglomerative strategy, in Int. Workshop Mining Complex Data (Springer, 2007), pp. 196–208. Google Scholar
27. J. Holland, Adaptation in natural and artificial systems: An introductory analysis with application to biology, Control Artif. Intell. (1975). Google Scholar
28. D. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, Massachusetts, 1989), pp. xiii, 01. Google Scholar
29. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann and I. H. Witten, The weka data mining software: an update, ACM SIGKDD Explor. Newsletter 11(1) (2009) 10–18. Crossref, Google Scholar
30. A. Øhrn, Rosetta technical reference manual, Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway (2001). Google Scholar