Abstract
Subgroup discovery (SD) is a data mining technique which could find the most interesting individual patterns from a population of individuals for the user. Non-dominated Multi-objective Evolutionary algorithm for Extracting Fuzzy rules in Subgroup Discover (NMEEF-SD) which is based on non-dominated sorting genetic algorithm II (NSGA-II) is a kind of algorithm for SD. First, the concept of subgroup discovery is introduced. Then NMEEF-SD algorithm and its main properties are researched. Finally, the algorithm is applied to analyze the concrete comprehensive strength dataset from UCI database, the result of experiment shows that the NMEEF-SD algorithm is able to extract fuzzy rules with interesting characteristics and is easy to understand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Carmona CJ, Chrysostomou C, Seker H, del Jesus MJ (2013) Fuzzy rules for describing subgroups from Influenza A virus using a multi-objective evolutionary algorithm. Appl Soft Comput 13(8):3439–3448
Carmona CJ, González P, del Jesus MJ, Herrera F (2009) Non-dominated multi-objective evolutionary algorithm based on fuzzy rules extraction for subgroup discovery. In: Proceeding of 4th international conference on hybrid artificial intelligence Systems, vol 5572. Springer, LNAI, pp 573–580
Clark P, Niblett T (1989) The CN2 induction algorithm. Mach Learn 3(4):261–283
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Del Jesus MJ, González P, Herrera F, Mesonero M (2007) Evolutionary fuzzy rule induction process for subgroup discovery: a case study in marketing. IEEE Trans Fuzzy Syst 15(4):578–592
Fayyad U, Piatetsky-Shapiro G, Smyth P (1996) From data mining to knowledge discovery in databases. AI Mag 17(3):37
Herrera F, Carmona CJ, Gonzalez P, del Jesus MJ (2001) An overview on subgroup discovery: foundations and applications. Knowl Inf Syst 29:495–525
Klosgen W (1996) Explora: a multipattern and multistrategy discovery assistant. In: Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, pp 249–271
Lavrac N, Kavsek B, Flach PA, Todorovski L (2004) Subgroup Discovery with CN2-SD. J Mach Learn Res 5:153–188
Wrobel S (1997) An algorithm for multi-relational discovery of subgroup. In: Proceeding of the 1st European symposium on principles of data mining and knowledge discovery, vol 1263. Springer, LNAI, pp 78–87
Acknowledgments
This research is supported by Independent Subject of Y. Qin (No. RCS2014ZT24) and Research Fund for the Doctoral Program (No. 20120009110035). The supports are gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, H., Zhang, Y., Jia, L., Qin, Y. (2015). Research of the Subgroup Discovery Algorithm NMEEF-SD. In: Deng, Z., Li, H. (eds) Proceedings of the 2015 Chinese Intelligent Automation Conference. Lecture Notes in Electrical Engineering, vol 336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46469-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-46469-4_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-46468-7
Online ISBN: 978-3-662-46469-4
eBook Packages: EngineeringEngineering (R0)