Quantum-inspired fuzzy genetic programming for enhanced rule generation in complex data analysis
DOI:
https://doi.org/10.35335/emod.v15i3.51Keywords:
Complex Data Analysis, Fuzzy Logic, Genetic Programming, Interpretability, Quantum-Inspired Computing, Rule GenerationAbstract
Rule generation in complex data analysis tasks poses challenges in terms of accuracy and interpretability. This research proposes a novel approach called Quantum-Inspired Fuzzy Genetic Programming (QIFGP) that integrates concepts from fuzzy logic, genetic programming, and quantum-inspired computing to address these challenges. The QIFGP model enhances the exploration of the solution space, increases the diversity of generated rules, and improves the accuracy and interpretability of the generated rules. The model is applied to a credit risk assessment problem, and the results are compared with traditional fuzzy logic-based approaches and genetic programming without quantum-inspired features. The experimental results demonstrate that the QIFGP model outperforms the baseline methods in terms of accuracy, achieving an accuracy of 87.5%. The generated rules exhibit a high level of interpretability, providing linguistic labels that capture meaningful relationships between the input features and risk classes. The incorporation of quantum-inspired features enables efficient exploration of the solution space while maintaining computational efficiency. The generalizability and robustness of the QIFGP model are demonstrated through consistent performance across multiple experiments and datasets. The QIFGP model offers a promising approach for enhanced rule generation in complex data analysis tasks, with potential applications in various domains where accurate and interpretable rule generation is crucial.
References
Abbaspour Onari, M., Yousefi, S., & Jahangoshai Rezaee, M. (2021). Risk assessment in discrete production processes considering uncertainty and reliability: Z-number multi-stage fuzzy cognitive map with fuzzy learning algorithm. Artificial Intelligence Review, 54, 1349–1383.
Ali, N. (2019). Contributions for Handling Big Data Heterogeneity. Using Intuitionistic Fuzzy Set Theory and Similarity Measures for Classifying Heterogeneous Data. University of Bradford.
Beloborodov, D., Ulanov, A. E., Foerster, J. N., Whiteson, S., & Lvovsky, A. I. (2020). Reinforcement learning enhanced quantum-inspired algorithm for combinatorial optimization. Machine Learning: Science and Technology, 2(2), 25009.
Bickley, S. J., Chan, H. F., Schmidt, S. L., & Torgler, B. (2021). Quantum-sapiens: the quantum bases for human expertise, knowledge, and problem-solving. Technology Analysis & Strategic Management, 33(11), 1290–1302.
Chung, H., & Shin, K. (2018). Genetic algorithm-optimized long short-term memory network for stock market prediction. Sustainability, 10(10), 3765.
Chung, H., & Shin, K. (2020). Genetic algorithm-optimized multi-channel convolutional neural network for stock market prediction. Neural Computing and Applications, 32, 7897–7914.
Dabba, A., Tari, A., & Meftali, S. (2021). Hybridization of Moth flame optimization algorithm and quantum computing for gene selection in microarray data. Journal of Ambient Intelligence and Humanized Computing, 12(2), 2731–2750.
Di Francescomarino, C., Dumas, M., Federici, M., Ghidini, C., Maggi, F. M., Rizzi, W., & Simonetto, L. (2018). Genetic algorithms for hyperparameter optimization in predictive business process monitoring. Information Systems, 74, 67–83.
Díaz-Curbelo, A., Espin Andrade, R. A., & Gento Municio, Á. M. (2020). The role of fuzzy logic to dealing with epistemic uncertainty in supply chain risk assessment: Review standpoints. International Journal of Fuzzy Systems, 22(8), 2769–2791.
Djelloul, I., Sari, Z., & Latreche, K. (2018). Uncertain fault diagnosis problem using neuro-fuzzy approach and probabilistic model for manufacturing systems. Applied Intelligence, 48, 3143–3160.
East, A. R. (2019). Timetable Scheduling via Genetic Algorithm. National University of Ireland.
Elbaz, K., Shen, S.-L., Zhou, A., Yuan, D.-J., & Xu, Y.-S. (2019). Optimization of EPB shield performance with adaptive neuro-fuzzy inference system and genetic algorithm. Applied Sciences, 9(4), 780.
Fakhravar, H. (2020). Quantifying uncertainty in risk assessment using fuzzy theory. ArXiv Preprint ArXiv:2009.09334.
Fayek, A. R. (2020). Fuzzy logic and fuzzy hybrid techniques for construction engineering and management. Journal of Construction Engineering and Management, 146(7), 4020064.
González, R., Vellasco, M., & Figueiredo, K. (2019). Resource optimization for elective surgical procedures using quantum-inspired genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference, 777–786.
Gupta, S., Mittal, S., Gupta, T., Singhal, I., Khatri, B., Gupta, A. K., & Kumar, N. (2017). Parallel quantum-inspired evolutionary algorithms for community detection in social networks. Applied Soft Computing, 61, 331–353.
Hamamoto, A. H., Carvalho, L. F., Sampaio, L. D. H., Abrão, T., & Proença Jr, M. L. (2018). Network anomaly detection system using genetic algorithm and fuzzy logic. Expert Systems with Applications, 92, 390–402.
Hariri, R. H., Fredericks, E. M., & Bowers, K. M. (2019). Uncertainty in big data analytics: survey, opportunities, and challenges. Journal of Big Data, 6(1), 1–16.
Karunakaran, D., Mei, Y., Chen, G., & Zhang, M. (2017). Dynamic job shop scheduling under uncertainty using genetic programming. Intelligent and Evolutionary Systems: The 20th Asia Pacific Symposium, IES 2016, Canberra, Australia, November 2016, Proceedings, 195–210.
Kuo, S.-Y., & Chou, Y.-H. (2017). Entanglement-enhanced quantum-inspired tabu search algorithm for function optimization. IEEE Access, 5, 13236–13252.
Kyaw, T. H., Menke, T., Sim, S., Anand, A., Sawaya, N. P. D., Oliver, W. D., Guerreschi, G. G., & Aspuru-Guzik, A. (2021). Quantum computer-aided design: digital quantum simulation of quantum processors. Physical Review Applied, 16(4), 44042.
Lordi, V., & Nichol, J. M. (2021). Advances and opportunities in materials science for scalable quantum computing. MRS Bulletin, 46, 589–595.
Lv, Z., Song, H., Basanta-Val, P., Steed, A., & Jo, M. (2017). Next-generation big data analytics: State of the art, challenges, and future research topics. IEEE Transactions on Industrial Informatics, 13(4), 1891–1899.
Martín-Rodilla, P., Pereira-Fariña, M., & González-Perez, C. (2019). Qualifying and quantifying uncertainty in digital humanities: a fuzzy-logic approach. Proceedings of the Seventh International Conference on Technological Ecosystems for Enhancing Multiculturality, 788–794.
Mohamed, A., Najafabadi, M. K., Wah, Y. B., Zaman, E. A. K., & Maskat, R. (2020). The state of the art and taxonomy of big data analytics: view from new big data framework. Artificial Intelligence Review, 53, 989–1037.
Mustafi, D., & Sahoo, G. (2019). A hybrid approach using genetic algorithm and the differential evolution heuristic for enhanced initialization of the k-means algorithm with applications in text clustering. Soft Computing, 23, 6361–6378.
Nguyen, S., Mei, Y., & Zhang, M. (2017). Genetic programming for production scheduling: a survey with a unified framework. Complex & Intelligent Systems, 3, 41–66.
Nithya, B., & Ilango, V. (2017). Predictive analytics in health care using machine learning tools and techniques. 2017 International Conference on Intelligent Computing and Control Systems (ICICCS), 492–499.
Pradhan, K., Basu, S., Thakur, K., Maity, S., & Maiti, M. (2020). Imprecise modified solid green traveling purchaser problem for substitute items using quantum-inspired genetic algorithm. Computers & Industrial Engineering, 147, 106578.
Qi, B., Nener, B., & Xinmin, W. (2019). A quantum inspired genetic algorithm for multimodal optimization of wind disturbance alleviation flight control system. Chinese Journal of Aeronautics, 32(11), 2480–2488.
Ram, M. (2018). Advanced fuzzy logic approaches in engineering science. IGI Global.
Sanchez-Roger, M., Oliver-Alfonso, M. D., & Sanchís-Pedregosa, C. (2019). Fuzzy logic and its uses in finance: a systematic review exploring its potential to deal with banking crises. Mathematics, 7(11), 1091.
Sarker, I. H. (2021). Data science and analytics: an overview from data-driven smart computing, decision-making and applications perspective. SN Computer Science, 2(5), 377.
Sethanan, K., & Jamrus, T. (2020). Hybrid differential evolution algorithm and genetic operator for multi-trip vehicle routing problem with backhauls and heterogeneous fleet in the beverage logistics industry. Computers & Industrial Engineering, 146, 106571.
Sikos, L. F. (2018). Handling uncertainty and vagueness in network knowledge representation for cyberthreat intelligence. 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 1–6.
Sivarajah, U., Kamal, M. M., Irani, Z., & Weerakkody, V. (2017). Critical analysis of Big Data challenges and analytical methods. Journal of Business Research, 70, 263–286.
Tien, J. M. (2017). Internet of things, real-time decision making, and artificial intelligence. Annals of Data Science, 4, 149–178.
Vannucci, M., Colla, V., Dettori, S., & Iannino, V. (2018). Fuzzy adaptive genetic algorithm for improving the solution of industrial optimization problems. Journal of Intelligent Systems, 29(1), 409–422.
Wang, D., Song, B., Lin, P., Yu, F. R., Du, X., & Guizani, M. (2021). Resource management for edge intelligence (EI)-assisted IoV using quantum-inspired reinforcement learning. IEEE Internet of Things Journal, 9(14), 12588–12600.
Wang, H., Xu, Z., & Pedrycz, W. (2017). An overview on the roles of fuzzy set techniques in big data processing: Trends, challenges and opportunities. Knowledge-Based Systems, 118, 15–30.
Wang, Y., Hu, Z., Sanders, B. C., & Kais, S. (2020). Qudits and high-dimensional quantum computing. Frontiers in Physics, 8, 589504.
Zaman, I., Pazouki, K., Norman, R., Younessi, S., & Coleman, S. (2017). Challenges and opportunities of big data analytics for upcoming regulations and future transformation of the shipping industry. Procedia Engineering, 194, 537–544.
Zaranezhad, A., Mahabadi, H. A., & Dehghani, M. R. (2019). Development of prediction models for repair and maintenance-related accidents at oil refineries using artificial neural network, fuzzy system, genetic algorithm, and ant colony optimization algorithm. Process Safety and Environmental Protection, 131, 331–348.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Patrisius Michaud Felix Marsoit
This work is licensed under a Creative Commons Attribution 4.0 International License.
