Optimizing Fuzzy Grid Partition Performance for Rule Generation

Authors

  • Essowèmlou Jürgen Université de Kara,TOGO

DOI:

https://doi.org/10.35335/emod.v14i1.25

Keywords:

Fuzzy grid partitioning, Rule generation, Optimization, Computational complexity, Interpretability

Abstract

This research focuses on optimizing the performance of fuzzy grid partitioning for rule generation. Fuzzy grid partitioning is a widely used technique for extracting rules from data, but it faces challenges related to computational complexity, rule redundancy, rule quality, grid size determination, and interpretability. To address these challenges, we propose a mathematical formulation and explore techniques to enhance the efficiency and effectiveness of the rule generation process.The research aims to minimize computational complexity by introducing parallel processing and dynamic grid density adjustment methods. By reducing the time required for grid generation and rule generation, we enable the application of fuzzy grid partitioning to larger datasets. To improve rule quality, we investigate techniques to reduce rule redundancy and enhance rule quality metrics such as accuracy, precision, or coverage. This ensures the generation of accurate and meaningful rules that capture the underlying patterns in the data. Grid size determination is a critical aspect of fuzzy grid partitioning. We explore techniques to determine the optimal grid size, striking a balance between granularity and computational efficiency. This enables the capturing of important patterns in the data while avoiding excessive computational complexity. Interpretability is vital for the acceptance and utilization of generated rules. We propose methods to minimize interpretability measures such as rule length or linguistic complexity, resulting in concise and understandable rule sets. Real-world datasets are used to evaluate the proposed techniques and algorithms, demonstrating their applicability and generalizability. The research outcomes have practical implications in domains such as data mining, machine learning, and expert systems. In conclusion, this research contributes to the optimization of fuzzy grid partitioning for rule generation. The proposed techniques enhance the efficiency, effectiveness, scalability, and interpretability of rule-based systems. The findings empower researchers and practitioners to generate high-quality and interpretable rule sets from large and complex datasets.

References

Anand, S. K., Raman, T. S., & Subramanian, S. (2014). Implementing a neuro fuzzy expert system for optimising the performance of chemical recovery boiler. International Journal of Artificial Intelligence and Soft Computing, 4(2-3), 249-263.

Benmouiza, K., & Cheknane, A. (2019). Clustered ANFIS network using fuzzy c-means, subtractive clustering, and grid partitioning for hourly solar radiation forecasting. Theoretical and Applied Climatology, 137, 31-43.

Calderaro, V., Galdi, V., Piccolo, A., & Siano, P. (2008). A fuzzy controller for maximum energy extraction from variable speed wind power generation systems. Electric Power Systems Research, 78(6), 1109-1118.

Chen, M. S., & Wang, S. W. (1999). Fuzzy clustering analysis for optimizing fuzzy membership functions. Fuzzy sets and systems, 103(2), 239-254.

Chiu, S. (1996, June). Method and software for extracting fuzzy classification rules by subtractive clustering. In Proceedings of North American Fuzzy Information Processing (pp. 461-465). IEEE.

Chiu, S. (1997). Extracting fuzzy rules from data for function approximation and pattern classification. Fuzzy Information Engineering: a guided tour of applications, 9.

D’Andrea, E., & Lazzerini, B. (2013). A hierarchical approach to multi-class fuzzy classifiers. Expert Systems with Applications, 40(9), 3828-3840.

De Santis, E., Rizzi, A., & Sadeghian, A. (2017). Hierarchical genetic optimization of a fuzzy logic system for energy flows management in microgrids. Applied Soft Computing, 60, 135-149.

De Santis, E., Rizzi, A., Sadeghiany, A., & Mascioli, F. M. F. (2013, June). Genetic optimization of a fuzzy control system for energy flow management in micro-grids. In 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS) (pp. 418-423). IEEE.

Eftekhari, M., & Katebi, S. D. (2008). Extracting compact fuzzy rules for nonlinear system modeling using subtractive clustering, GA and unscented filter. Applied Mathematical Modelling, 32(12), 2634-2651.

Guillaume, S. (2001). Designing fuzzy inference systems from data: An interpretability-oriented review. IEEE Transactions on fuzzy systems, 9(3), 426-443.

Guillaume, S., & Charnomordic, B. (2004). Generating an interpretable family of fuzzy partitions from data. IEEE transactions on fuzzy systems, 12(3), 324-335.

Ho, S. Y., Chen, H. M., Ho, S. J., & Chen, T. K. (2004). Design of accurate classifiers with a compact fuzzy-rule base using an evolutionary scatter partition of feature space. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 34(2), 1031-1044.

Hu, Y. C., & Tzeng, G. H. (2003). Elicitation of classification rules by fuzzy data mining. Engineering Applications of Artificial Intelligence, 16(7-8), 709-716.

Hu, Y. C., Chen, R. S., & Tzeng, G. H. (2003). Discovering fuzzy association rules using fuzzy partition methods. Knowledge-Based Systems, 16(3), 137-147.

Hu, Y. C., Chen, R. S., & Tzeng, G. H. (2003). Finding fuzzy classification rules using data mining techniques. Pattern recognition letters, 24(1-3), 509-519.

Hussain, S., Gabbar, H. A., Bondarenko, D., Musharavati, F., & Pokharel, S. (2014). Comfort-based fuzzy control optimization for energy conservation in HVAC systems. Control Engineering Practice, 32, 172-182.

Ishibuchi, H., & Yamamoto, T. (2002, July). Fuzzy rule selection by data mining criteria and genetic algorithms. In Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation (pp. 399-406).

Ishibuchi, H., Nozaki, K., & Yamamoto, N. (1993, March). Selecting fuzzy rules by genetic algorithm for classification problems. In [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems (pp. 1119-1124). IEEE.

Ishibuchi, H., Nozaki, K., Yamamoto, N., & Tanaka, H. (1995). Selecting fuzzy if-then rules for classification problems using genetic algorithms. IEEE Transactions on fuzzy systems, 3(3), 260-270.

Jahangoshai Rezaee, M., Dadkhah, M., & Falahinia, M. (2019). Integrating neuro-fuzzy system and evolutionary optimization algorithms for short-term power generation forecasting. International Journal of Energy Sector Management, 13(4), 828-845.

Jahromi, M. Z., & Taheri, M. (2008). A proposed method for learning rule weights in fuzzy rule-based classification systems. Fuzzy sets and Systems, 159(4), 449-459.

Jain, R., & Abraham, A. (2004). A comparative study of fuzzy classification methods on breast cancer data. Australasian physical & engineering sciences in medicine, 27(4), 213-218.

Javaid, S., Abdullah, M., Javaid, N., Sultana, T., Ahmed, J., & Sattar, N. A. (2019, June). Towards buildings energy management: using seasonal schedules under time of use pricing tariff via deep neuro-fuzzy optimizer. In 2019 15th international wireless communications & mobile computing conference (IWCMC) (pp. 1594-1599). IEEE.

Ji-lin, C., Yuan-long, H., Zong-yi, X., Li-min, J., & Zhong-zhi, T. (2006). A multi-objective geneticbased method for design fuzzy classification systems. IJCSNS, 6(8A), 110.

Jin, Y. (2000). Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement. IEEE Transactions on Fuzzy Systems, 8(2), 212-221.

Juang, C. F., & Hsu, C. H. (2009). Reinforcement ant optimized fuzzy controller for mobile-robot wall-following control. IEEE Transactions on Industrial Electronics, 56(10), 3931-3940.

Juang, C. F., & Hsu, C. H. (2009). Reinforcement interval type-2 fuzzy controller design by online rule generation and Q-value-aided ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 39(6), 1528-1542.

Juang, C. F., Jeng, T. L., & Chang, Y. C. (2015). An interpretable fuzzy system learned through online rule generation and multiobjective ACO with a mobile robot control application. IEEE transactions on cybernetics, 46(12), 2706-2718.

Juang, C. F., Lu, C. M., Lo, C., & Wang, C. Y. (2008). Ant colony optimization algorithm for fuzzy controller design and its FPGA implementation. IEEE Transactions on Industrial Electronics, 55(3), 1453-1462.

Karr, C. L., Stanley, D. A., & McWhorter, B. (2000). Optimization of hydrocyclone operation using a geno-fuzzy algorithm. Computer methods in applied mechanics and engineering, 186(2-4), 517-530.

Kbir, M. A., Benkirane, H., Maalmi, K., & Benslimane, R. (2000). Hierarchical fuzzy partition for pattern classification with fuzzy if-then rules. Pattern Recognition Letters, 21(6-7), 503-509.

Mahfouf, M., & Jamei, M. (2004). Rule-base generation via symbiotic evolution for a Mamdani-type fuzzy control system. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 218(8), 621-635.

Papadakis, S. E., & Theocharis, J. B. (2002). A GA-based fuzzy modeling approach for generating TSK models. Fuzzy Sets and Systems, 131(2), 121-152.

Roubos, J. A., Setnes, M., & Abonyi, J. (2003). Learning fuzzy classification rules from labeled data. Information sciences, 150(1-2), 77-93.

Sarkheyli, A., Zain, A. M., & Sharif, S. (2015). Robust optimization of ANFIS based on a new modified GA. Neurocomputing, 166, 357-366.

Setnes, M., & Roubos, H. (2000). GA-fuzzy modeling and classification: complexity and performance. IEEE transactions on Fuzzy Systems, 8(5), 509-522.

Sharma, D. (2011). Designing and modeling fuzzy control Systems. International Journal of Computer Applications, 16(1), 46-53.

Sheikhan, M., & Sharifi Rad, M. (2013). Gravitational search algorithm–optimized neural misuse detector with selected features by fuzzy grids–based association rules mining. Neural Computing and Applications, 23, 2451-2463.

Yeom, C. U., & Kwak, K. C. (2018). Performance comparison of ANFIS models by input space partitioning methods. Symmetry, 10(12), 700.

Published

2020-01-30

How to Cite

Jürgen, E. (2020). Optimizing Fuzzy Grid Partition Performance for Rule Generation. International Journal of Enterprise Modelling, 14(1), 23–31. https://doi.org/10.35335/emod.v14i1.25