MR - Random Forest Algorithm for Distributed Action Rules Discovery

Action rules, which are the modified versions of classification rules, are one of the modern approaches for discovering knowledge in databases. Action rules allow us to discover actionable knowledge from large datasets. Classification rules are tailored to predict the object’s class. Whereas action rules extracted from an information system produce knowledge in the form of suggestions of how an object can change from one class to another more desirable class. Over the years, computer storage has become larger and also the internet has become faster. Hence the digital data is widely spread around the world and even it is growing in size such a way that it requires more time and space to collect and analyze them than a single computer can handle. To produce action rules from a distributed massive data requires a distributed action rules processing algorithm which can process the datasets in all systems in one or more clusters simultaneously and combine them efficiently to induce single set of action rules. There has been little research on action rules discovery in the distributed environment, which presents a challenge. In this paper, we propose a new algorithm called MR – Random Forest Algorithm to extract the action rules in a distributed processing environment.

[1]  Zbigniew W. Ras,et al.  Action Rule Extraction from a Decision Table: ARED , 2008, ISMIS.

[2]  Zengyou He,et al.  Mining action rules from scratch , 2005, Expert Syst. Appl..

[3]  Zbigniew W. Ras,et al.  Action-Rules: How to Increase Profit of a Company , 2000, PKDD.

[4]  Xueyan Lin,et al.  MR-Apriori: Association Rules algorithm based on MapReduce , 2014, 2014 IEEE 5th International Conference on Software Engineering and Service Science.

[5]  Zbigniew W. Ras,et al.  Association Action Rules and Action Paths Triggered by Meta-actions , 2010, 2010 IEEE International Conference on Granular Computing.

[6]  Zbigniew W. Ras,et al.  Discovering Extended Action-Rules (System DEAR) , 2003, IIS.

[7]  Zbigniew W. Ras,et al.  Action Rules Discovery, a New Simplified Strategy , 2006, ISMIS.

[8]  Zbigniew W. Ras,et al.  Constraint Based Action Rule Discovery with Single Classification Rules , 2007, RSFDGrC.

[9]  Zbigniew W. Ras,et al.  In Search for Best Meta-Actions to Boost Businesses Revenue , 2015, FQAS.

[10]  Zbigniew W. Ras,et al.  ARAS: Action Rules Discovery Based on Agglomerative Strategy , 2007, MCD.

[11]  Jerzy W. Grzymala-Busse,et al.  An Empirical Comparison of Rule Sets Induced by LERS and Probabilistic Rough Classification , 2010, RSCTC.

[12]  Angelina A. Tzacheva,et al.  Support confidence and utility of action rules triggered by meta-actions , 2016, 2016 IEEE International Conference on Knowledge Engineering and Applications (ICKEA).

[13]  Zbigniew W. Ras,et al.  Association Action Rules , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[14]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.