Abstract
A preliminary many objective algorithm for extracting fuzzy emerging patterns is presented in this contribution. The proposed algorithm employs fuzzy logic together with an evolutionary algorithm. The aim is to expand the complex search space that we have in emerging pattern mining.
The experimental study presented in this paper faces this new proposal regarding an ensemble of one of the most used algorithms within supervised descriptive rule discovery. Results presents a set of patterns with a major interpretability and precision for the new proposal which could be interesting for experts in real-world applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Carmona, C.J., Chrysostomou, C., Seker, H., del Jesus, M.J.: Fuzzy rules for describing subgroups from influenza a virus using a multi-objective evolutionary algorithm. Appl. Soft Comput. 13(8), 3439–3448 (2013)
Carmona, C.J., González, P., García-Domingo, B., del Jesus, M.J., Aguilera, J.: MEFES: an evolutionary proposal for the detection of exceptions in subgroup discovery. An application to concentrating photovoltaic technology. Knowl.-Based Syst. 54, 73–85 (2013)
Carmona, C.J., González, P., del Jesus, M.J., Herrera, F.: Overview on evolutionary subgroup discovery: analysis of the suitability and potential of the search performed by evolutionary algorithms. WIREs Data Min. Knowl. Disc. 4(2), 87–103 (2014)
Carmona, C.J., González, P., del Jesus, M.J., Navío, M., Jiménez, L.: Evolutionary fuzzy rule extraction for subgroup discovery in a psychiatric emergency department. Soft Comput. 15(12), 2435–2448 (2011)
Carmona, C.J., del Jesus, M.J., Herrera, F.: A unifying analysis for the supervised descriptive rule discovery via the weighted relative accuracy. Knowl.-Based Syst. 139, 89–100 (2018)
Carmona, C.J., Ramírez-Gallego, S., Torres, F., Bernal, E., del Jesus, M.J., García, S.: Web usage mining to improve the design of an e-commerce website: OrOliveSur.com. Expert Syst. Appl. 39, 11243–11249 (2012)
Carmona, C.J., Ruiz-Rodado, V., del Jesus, M.J., Weber, A., Grootveld, M., González, P., Elizondo, D.: A fuzzy genetic programming-based algorithm for subgroup discovery and the application to one problem of pathogenesis of acute sore throat conditions in humans. Inf. Sci. 298, 180–197 (2015)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Willey & Sons, Hoboken (2001)
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)
Dheeru, D., Karra Taniskidou, E.: UCI machine learning repository (2017). http://archive.ics.uci.edu/ml
Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, pp. 43–52. ACM (1999)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computation. Springer, Berlin (2003)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Advances in knowledge discovery and data mining, AAAI/MIT Press, Menlo Park, CA, USA, pp. 1–34 (1996)
Fernández, A., García, S., Luengo, J., Bernadó-Mansilla, E., Herrera, F.: Genetics-based machine learning for rule induction: state of the art, taxonomy, and comparative study. IEEE Trans. Evol. Comput. 14(6), 913–941 (2010)
Fogel, D.B.: Evolutionary Computation - Toward a New Philosophy of Machine Intelligence. IEEE Press, New York (1995)
Gamberger, D., Lavrac, N.: Expert-guided subgroup discovery: methodology and application. J. Artif. Intell. Res. 17, 501–527 (2002)
García-Borroto, M., Loyola-Gonzalez, O., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A.: Comparing Quality Measures for Contrast Pattern Classifiers, pp. 311–318. Springer, Berlin Heidelberg (2013)
García-Borroto, M., Loyola-González, O., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A.: Evaluation of quality measures for contrast patterns by using unseen objects. Expert Syst. Appl. 83, 104–113 (2017)
García-Vico, A.M., Carmona, C.J., González, P., del Jesus, M.J.: MOEA-EFEP: multi-objective evolutionary algorithm for extracting fuzzy emerging patterns. IEEE Trans. Fuzzy Syst. 26(5), 2861–2872 (2018)
García-Vico, A.M., Carmona, C.J., Martín, D., García-Borroto, M., del Jesus, M.J.: An overview of emerging pattern mining in supervised descriptive rule discovery: taxonomy, empirical study, trends and prospects. WIREs: Data Min. Knowl. Disc. 8(1), e1231 (2018)
Goldberg, D.E.: Genetic Algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co., Inc. (1989)
Herrera, F.: Genetic fuzzy systems: taxomony, current research trends and prospects. Evol. Intell. 1, 27–46 (2008)
Holland, J.H.: Adaptation in Natural and Artificial Systems, 2nd edn. University of Michigan Press, Ann Arbor (1975)
Hüllermeier, E.: Fuzzy sets in machine learning and data mining. Appl. Soft Comput. 11(2), 1493–1505 (2011)
Kloesgen, W.: Explora: a multipattern and multistrategy discovery assistant. Advances in Knowledge Discovery and Data Mining, pp. 249–271. American Association for Artificial Intelligence, Menlo Park, CA, USA (1996)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Schwefel, H.P.: Evolution and Optimum Seeking. Sixth-generation Computer Technology Series, Wiley (1995)
Zadeh, L.A.: The concept of a linguistic variable and its applications to approximate reasoning. Parts I, II, III. Inf. Sci. 8-9, 43–80, 199–249, 301–357 (1975)
Acknowledgement
This study was funded by the FPI 2016 Scholarship reference BES-2016-077738 (FEDER Founds).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Garcia-Vico, A.M., Carmona, C.J., Gonzalez, P., del Jesus, M.J. (2021). A Preliminary Many Objective Approach for Extracting Fuzzy Emerging Patterns. In: Herrero, Á., Cambra, C., Urda, D., Sedano, J., Quintián, H., Corchado, E. (eds) 15th International Conference on Soft Computing Models in Industrial and Environmental Applications (SOCO 2020). SOCO 2020. Advances in Intelligent Systems and Computing, vol 1268. Springer, Cham. https://doi.org/10.1007/978-3-030-57802-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-57802-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57801-5
Online ISBN: 978-3-030-57802-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)