Genetic lateral tuning for subgroup discovery with fuzzy rules using the algorithm NMEEF-SD

• Published in: International journal of computational intelligence systems Vol. 5; no. 2; pp. 355 - 367
• Main Authors: Carmona, C. J., González, P., Gacto, M. J., del Jesus, M. J.
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 2012; Springer
• Subjects: 2-tuples linguistic representation; evolutionary fuzzy system; fuzzy rules; Research Article; Subgroup discovery; 2-tuples linguistic representation; Subgroup discovery; evolutionary fuzzy system; fuzzy rules
• ISSN: 1875-6891; 1875-6883; 1875-6883
• DOI: 10.1080/18756891.2012.685323

The main objective of subgroup discovery is to discover interesting and interpretable patterns with respect to a specific property. The use of evolutionary fuzzy systems provides good algorithms to approach this problem. In this sense, NMEEF-SD algorithm —one of the most representative evolutionary fuzzy systems for subgroup discovery— obtains precise and interpretable subgroups. However in the majority of the evolutionary fuzzy systems, the membership functions of the linguistic labels are usually fixed to static values and the partitions are not adapted to the context of each variable. In this paper, a post-processing tuning step to improve the results of the subgroup discovery algorithm NMEEF-SD is proposed, allowing the partitions to be adapted to the context the variables. The application of this tuning step is a novelty in subgroup discovery and consist of a genetic algorithm which allows the lateral displacement of the membership functions of a label considering a unique parameter, using the 2-tuples linguistic representation. The results obtained using different data sets of the KEEL repository show the improvement in the performance of the NMEEF-SD algorithm with lateral displacement. The study is supported by statistical tests to improve the analysis performed.