Enhancing Dataset Classification through Optimized Fuzzy Grid Partitioning for Rule Generation
DOI:
https://doi.org/10.35335/emod.v14i1.27Keywords:
Fuzzy grid partitioning, Rule generation, Dataset classification, Optimization, PerformanceAbstract
This research focuses on optimizing the performance of fuzzy grid partitioning for rule generation in dataset classification. The objective is to develop an approach that improves classification accuracy while maintaining interpretability and considering practical constraints. The research introduces a novel optimization framework that balances accuracy and complexity through an objective function. Fuzzy sets and a grid structure are defined, and a rule base is generated based on the fuzzy grid and classification outcomes. The proposed approach demonstrates enhanced classification accuracy compared to traditional methods, capturing underlying patterns effectively. Additionally, the approach achieves improved interpretability by incorporating complexity constraints. The research addresses scalability and compares the approach with existing techniques. The findings contribute to the field of rule-based classifiers, providing insights into accurate and interpretable classification models with practical applicability in various domains. Future research directions include generalizability, parameter sensitivity, and comparison with state-of-the-art techniques.
References
Abdulraheem, A., Sabakhy, E., Ahmed, M., Vantala, A., Raharja, I., & Korvin, G. (2007, March). Estimation of permeability from wireline logs in a middle eastern carbonate reservoir using fuzzy logic. In SPE middle east oil and gas show and conference. OnePetro.
Abonyi, J., & Szeifert, F. (2003). Supervised fuzzy clustering for the identification of fuzzy classifiers. Pattern Recognition Letters, 24(14), 2195-2207.
Adebayo, O. S., & Abdul Aziz, N. (2019). Improved malware detection model with apriori association rule and particle swarm optimization. Security and Communication Networks, 2019.
Alcalá-Fdez, J., Alcala, R., & Herrera, F. (2011). A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning. IEEE Transactions on Fuzzy systems, 19(5), 857-872.
Alonso, J. M., & Magdalena, L. (2011). HILK++: an interpretability-guided fuzzy modeling methodology for learning readable and comprehensible fuzzy rule-based classifiers. Soft Computing, 15, 1959-1980.
Amudha, J., Radha, D., & Smitha, S. (2015). Analysis of fuzzy rule optimization models. Int J Eng Technol, 7(5), 1564-1570.
Antonelli, M., Ducange, P., & Marcelloni, F. (2014). An experimental study on evolutionary fuzzy classifiers designed for managing imbalanced datasets. Neurocomputing, 146, 125-136.
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.
Borgi, A., Kalai, R., & Zgaya, H. (2018, October). Attributes regrouping in Fuzzy Rule Based Classification Systems: an intra-classes approach. In 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA) (pp. 1-7). IEEE.
Celikyilmaz, A., & Turksen, I. B. (2008). Enhanced fuzzy system models with improved fuzzy clustering algorithm. IEEE Transactions on Fuzzy Systems, 16(3), 779-794.
Cetisli, B. (2010). Development of an adaptive neuro-fuzzy classifier using linguistic hedges: Part 1. Expert Systems with Applications, 37(8), 6093-6101.
Chadha, K., & Jain, S. (2015). Hybrid genetic fuzzy rule based inference engine to detect intrusion in networks. In Intelligent Distributed Computing (pp. 185-198). Springer International Publishing.
Chen, H. M., & Ho, S. Y. (2001, July). Designing an optimal evolutionary fuzzy decision tree for data mining. In Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation (pp. 943-950).
Chen, M. S., & Wang, S. W. (1999). Fuzzy clustering analysis for optimizing fuzzy membership functions. Fuzzy sets and systems, 103(2), 239-254.
Chen, T., Shen, Q., Su, P., & Shang, C. (2016). Fuzzy rule weight modification with particle swarm optimisation. Soft Computing, 20, 2923-2937.Dehzangi, O., Zolghadri, M. J., Taheri, S., & Fakhrahmad, S. M. (2007, August). Efficient fuzzy rule generation: a new approach using data mining principles and rule weighting. In Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007) (Vol. 2, pp. 134-139). IEEE.
Chen, Y., Yang, B., Abraham, A., & Peng, L. (2007). Automatic design of hierarchical Takagi–Sugeno type fuzzy systems using evolutionary algorithms. IEEE Transactions on Fuzzy Systems, 15(3), 385-397.
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.
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.
Djenouri, Y., Belhadi, A., Fournier-Viger, P., & Fujita, H. (2018). Mining diversified association rules in big datasets: A cluster/GPU/genetic approach. Information Sciences, 459, 117-134.
Elragal, H. M. (2011, May). Improving accuracy of fuzzy classifiers using swarm intelligence. In 2011 IEEE 3rd International Conference on Communication Software and Networks (pp. 170-174). IEEE.
Elragal, H. M. (2014). Mamdani and Takagi-Sugeno fuzzy classifier accuracy improvement using enhanced particle swarm optimization. Journal of Intelligent & Fuzzy Systems, 26(5), 2445-2457.
Esfahanipour, A., & Aghamiri, W. (2010). Adapted neuro-fuzzy inference system on indirect approach TSK fuzzy rule base for stock market analysis. Expert Systems with Applications, 37(7), 4742-4748.
Fakhrahmad, S. M., & Jahromi, M. Z. (2007, August). Constructing accurate fuzzy classification systems: a new approach using weighted fuzzy rules. In Computer Graphics, Imaging and Visualisation (CGIV 2007) (pp. 408-413). IEEE.
Fakhrahmad, S. M., Zare, A., & Jahromi, M. Z. (2007). Constructing accurate fuzzy rule-based classification systems using apriori principles and rule-weighting. In Intelligent Data Engineering and Automated Learning-IDEAL 2007: 8th International Conference, Birmingham, UK, December 16-19, 2007. Proceedings 8 (pp. 547-556). Springer Berlin Heidelberg.
Fattahi, H. (2016). Indirect estimation of deformation modulus of an in situ rock mass: an ANFIS model based on grid partitioning, fuzzy c-means clustering and subtractive clustering. Geosciences Journal, 20(5), 681-690.
Gadaras, I., & Mikhailov, L. (2009). An interpretable fuzzy rule-based classification methodology for medical diagnosis. Artificial intelligence in medicine, 47(1), 25-41.
GaneshKumar, P., Rani, C., & Deepa, S. N. (2013). Formation of fuzzy if-then rules and membership function using enhanced particle swarm optimization. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 21(01), 103-126.
Gorzałczany, M. B., & Rudziński, F. (2016). A multi-objective genetic optimization for fast, fuzzy rule-based credit classification with balanced accuracy and interpretability. Applied Soft Computing, 40, 206-220.
Gu, X., Zhang, C., & Ni, T. (2019). Feature selection and rule generation integrated learning for Takagi-Sugeno-Kang fuzzy system and its application in medical data classification. IEEE Access, 7, 169029-169037.
Guillaume, S. (2001). Designing fuzzy inference systems from data: An interpretability-oriented review. IEEE Transactions on fuzzy systems, 9(3), 426-443.
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. (2006). Determining membership functions and minimum fuzzy support in finding fuzzy association rules for classification problems. Knowledge-Based Systems, 19(1), 57-66.
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, K., & Salleh, M. N. M. (2015, May). Optimization of fuzzy neural network using APSO for predicting strength of Malaysian SMEs. In 2015 10th Asian Control Conference (ASCC) (pp. 1-6). IEEE.
Ibrahim, S., Chowriappa, P., Dua, S., Acharya, U. R., Noronha, K., Bhandary, S., & Mugasa, H. (2015). Classification of diabetes maculopathy images using data-adaptive neuro-fuzzy inference classifier. Medical & biological engineering & computing, 53, 1345-1360.
Ishibuchi, H., & Nojima, Y. (2006). Evolutionary multiobjective optimization for the design of fuzzy rule-based ensemble classifiers. International Journal of Hybrid Intelligent Systems, 3(3), 129-145.
Ishibuchi, H., & Yamamoto, T. (2003). Trade-off between the number of fuzzy rules and their classification performance. Accuracy improvements in linguistic fuzzy modeling, 72-99.
Ishibuchi, H., & Yamamoto, T. (2005). Rule weight specification in fuzzy rule-based classification systems. IEEE transactions on fuzzy systems, 13(4), 428-435.
Ishibuchi, H., Nakashima, T., & Morisawa, T. (1997, September). Simple fuzzy rule-based classification systems perform well on commonly used real-world data sets. In 1997 Annual Meeting of the North American Fuzzy Information Processing Society-NAFIPS (Cat. No. 97TH8297) (pp. 251-256). IEEE.
Ishibuchi, H., Nakashima, T., & Nii, M. (2000). Fuzzy if-then rules for pattern classification. Fuzzy If-Then Rules in Computational Intelligence: Theory and Applications, 267-295.
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.
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.
Juang, C. F., & Wang, P. H. (2014). An interval type-2 neural fuzzy classifier learned through soft margin minimization and its human posture classification application. IEEE Transactions on Fuzzy Systems, 23(5), 1474-1487.
Juang, C. F., Chiu, S. H., & Chang, S. W. (2007). A self-organizing TS-type fuzzy network with support vector learning and its application to classification problems. IEEE transactions on Fuzzy Systems, 15(5), 998-1008.
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.
Kalia, H., Dehuri, S., Ghosh, A., & Cho, S. B. (2018). Surrogate-assisted multi-objective genetic algorithms for fuzzy rule-based classification. International Journal of Fuzzy Systems, 20, 1938-1955.
Kamil, F., Hong, T. S., Khaksar, W., Zulkifli, N., & Ahmad, S. A. (2019). An ANFIS-based optimized Fuzzy-multilayer decision approach for a mobile robotic system in ever-changing environment. International journal of control, Automation and Systems, 17, 253-266.
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.
Kim, M. W., & Ryu, J. W. (2006). Optimized fuzzy decision tree using genetic algorithm. In Neural Information Processing: 13th International Conference, ICONIP 2006, Hong Kong, China, October 3-6, 2006. Proceedings, Part III 13 (pp. 797-806). Springer Berlin Heidelberg.
Kumar, P. R., & Ravi, V. (2006, December). Bankruptcy prediction in banks by fuzzy rule based classifier. In 2006 1st International Conference on Digital Information Management (pp. 222-227). IEEE.
MANSOURI, E., ZOU, A. M., & KATEBI, S. (2007). USING DISTRIBUTION OF DATA TO ENHANCE PERFORMANCE C OF FUZZY CLASSIFICATION SYSTEMS.
Narayanan, S. J., Bhatt, R. B., & Perumal, B. (2016). Improving the accuracy of fuzzy decision tree by direct back propagation with adaptive learning rate and momentum factor for user localization. Procedia Computer Science, 89, 506-513.
Paternain, D., Bustince, H., Pagola, M., Sussner, P., Kolesárová, A., & Mesiar, R. (2016). Capacities and overlap indexes with an application in fuzzy rule-based classification systems. Fuzzy Sets and Systems, 305, 70-94.
Riza, L. S., Bergmeir, C., Herrera, F., & Benítez, J. M. (2015). frbs: Fuzzy rule-based systems for classification and regression in R. Journal of statistical software, 65, 1-30.
Roubos, J. A., Setnes, M., & Abonyi, J. (2003). Learning fuzzy classification rules from labeled data. Information sciences, 150(1-2), 77-93.
Salleh, M. N. M., Talpur, N., & Talpur, K. H. (2018). A modified neuro-fuzzy system using metaheuristic approaches for data classification. Artificial intelligence–emerging trends and applications’.(Ed. MAA Fernandez) pp, 29-45.
Samantaray, S. R. (2010). Decision tree-initialised fuzzy rule-based approach for power quality events classification. IET generation, transmission & distribution, 4(4), 538-551.
Setnes, M., & Roubos, H. (2000). GA-fuzzy modeling and classification: complexity and performance. IEEE transactions on Fuzzy Systems, 8(5), 509-522.
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.
Sheikhan, M., & Sharifi Rad, M. (2013). Using particle swarm optimization in fuzzy association rules‐based feature selection and fuzzy ARTMAP‐based attack recognition. Security and Communication Networks, 6(7), 797-811.
Soua, B., Borgi, A., & Tagina, M. (2013). An ensemble method for fuzzy rule-based classification systems. Knowledge and information systems, 36, 385-410.
Stavrakoudis, D. G., Galidaki, G. N., Gitas, I. Z., & Theocharis, J. B. (2011). A genetic fuzzy-rule-based classifier for land cover classification from hyperspectral imagery. IEEE Transactions on Geoscience and Remote sensing, 50(1), 130-148.
Stavrakoudis, D. G., Theocharis, J. B., & Zalidis, G. C. (2011). A multistage genetic fuzzy classifier for land cover classification from satellite imagery. Soft Computing, 15, 2355-2374.
Toosi, A. N., & Kahani, M. (2007). A new approach to intrusion detection based on an evolutionary soft computing model using neuro-fuzzy classifiers. Computer communications, 30(10), 2201-2212.
Xu, P., Deng, Z., Cui, C., Zhang, T., Choi, K. S., Gu, S., ... & Wang, S. (2019). Concise fuzzy system modeling integrating soft subspace clustering and sparse learning. IEEE Transactions on Fuzzy Systems, 27(11), 2176-2189.
Zhang, Y., Ishibuchi, H., & Wang, S. (2017). Deep Takagi–Sugeno–Kang fuzzy classifier with shared linguistic fuzzy rules. IEEE Transactions on Fuzzy Systems, 26(3), 1535-1549.
Zhang, Y., Qian, X., Wang, J., & Gendeel, M. (2019). Fuzzy rule-based classification system using multi-population quantum evolutionary algorithm with contradictory rule reconstruction. Applied Intelligence, 49, 4007-4021.
Zhou, T., Chung, F. L., & Wang, S. (2016). Deep TSK fuzzy classifier with stacked generalization and triplely concise interpretability guarantee for large data. IEEE Transactions on Fuzzy Systems, 25(5), 1207-1221.
Zhou, T., Ishibuchi, H., & Wang, S. (2017). Stacked-structure-based hierarchical Takagi-Sugeno-Kang fuzzy classification through feature augmentation. IEEE Transactions on Emerging Topics in Computational Intelligence, 1(6), 421-436.
Zolghadri, M. J., & Mansoori, E. G. (2007). Weighting fuzzy classification rules using receiver operating characteristics (ROC) analysis. Information Sciences, 177(11), 2296-2307.
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 Ndayishimi Nijimbere
This work is licensed under a Creative Commons Attribution 4.0 International License.
