GA2RM: A GA-Based Action Rule Mining Method

Autor: Shervin Hashemi, Pirooz Shamsinejad
Rok vydání: 2021
Předmět:
Zdroj: International Journal of Computational Intelligence and Applications. 20
ISSN: 1757-5885
1469-0268
DOI: 10.1142/s1469026821500127
Popis: 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.
Databáze: OpenAIRE