An integrated approach for fuzzy rule generation in dataset classification using hybrid grid partitioning and rough set theory
DOI:
https://doi.org/10.35335/emod.v17i2.19Keywords:
Dataset classification, Fuzzy rule generation, Hybrid grid partitioning, Integrated approach, Rough set theoryAbstract
This research presents an integrated approach for fuzzy rule generation in dataset classification by combining hybrid grid partitioning and rough set theory. The objective is to enhance the accuracy and interpretability of classification models. The approach leverages hybrid grid partitioning to achieve localized rule generation, capturing the local characteristics and patterns within different regions of the feature space. Furthermore, rough set theory is applied for attribute reduction, identifying the most relevant features and reducing the complexity of the classification problem. The generated fuzzy rules provide interpretable and understandable classification rules that facilitate domain expert interpretation. The research contributes to the field by proposing a comprehensive framework that improves both accuracy and interpretability of dataset classification. The findings demonstrate the effectiveness of the integrated approach, although certain limitations exist. Future research should focus on parameter selection, scalability challenges, and the applicability of the approach to diverse problem domains. The integrated approach presents a promising methodology for enhancing the accuracy and interpretability of dataset classification, with potential applications in various domains where accurate and interpretable classification models are crucial.
References
Aghaeipoor, F., Sabokrou, M., & Fernández, A. (2023). Fuzzy Rule-Based Explainer Systems for Deep Neural Networks: From Local Explainability to Global Understanding. IEEE Transactions on Fuzzy Systems.
Al-Radaideh, Q. A., & Al-Qudah, G. Y. (2017). Application of rough set-based feature selection for Arabic sentiment analysis. Cognitive Computation, 9, 436–445.
Almalki, S. (2016). Integrating Quantitative and Qualitative Data in Mixed Methods Research--Challenges and Benefits. Journal of Education and Learning, 5(3), 288–296.
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.
Awotunde, J. B., Chakraborty, C., & Adeniyi, A. E. (2021). Intrusion detection in industrial internet of things network-based on deep learning model with rule-based feature selection. Wireless Communications and Mobile Computing, 2021, 1–17.
Bardhan, A., Biswas, R., Kardani, N., Iqbal, M., Samui, P., Singh, M. P., & Asteris, P. G. (2022). A novel integrated approach of augmented grey wolf optimizer and ANN for estimating axial load carrying-capacity of concrete-filled steel tube columns. Construction and Building Materials, 337, 127454.
Bareche, I., & Xia, Y. (2022). A Distributed Hybrid Indexing for Continuous KNN Query Processing over Moving Objects. ISPRS International Journal of Geo-Information, 11(4), 264.
Buabeng, A., Simons, A., Frempong, N. K., & Ziggah, Y. Y. (2022). Predictive Maintenance Model Based on Multisensor Data Fusion of Hybrid Fuzzy Rough Set Theory Feature Selection and Stacked Ensemble for Fault Classification. Mathematical Problems in Engineering, 2022.
Cai, L., Wang, H., Jiang, F., Zhang, Y., & Peng, Y. (2022). A new clustering mining algorithm for multi-source imbalanced location data. Information Sciences, 584, 50–64.
Caiado, R. G. G., Scavarda, L. F., Gavião, L. O., Ivson, P., de Mattos Nascimento, D. L., & Garza-Reyes, J. A. (2021). A fuzzy rule-based industry 4.0 maturity model for operations and supply chain management. International Journal of Production Economics, 231, 107883.
Campisi, G., De Baets, B., Gambarelli, L., & Muzzioli, S. (2022). Forecasting returns in the US market through fuzzy rule-based classification systems. DEMB WORKING PAPER SERIES.
Cano, A., & Krawczyk, B. (2019). Evolving rule-based classifiers with genetic programming on GPUs for drifting data streams. Pattern Recognition, 87, 248–268.
Carse, B., Fogarty, T. C., & Munro, A. (1996). Evolving fuzzy rule based controllers using genetic algorithms. Fuzzy Sets and Systems, 80(3), 273–293.
Catelani, M., & Fort, A. (2002). Soft fault detection and isolation in analog circuits: some results and a comparison between a fuzzy approach and radial basis function networks. IEEE Transactions on Instrumentation and Measurement, 51(2), 196–202.
Cheng, H., Zhu, L., & Meng, J. (2022). Fuzzy evaluation of the ecological security of land resources in mainland China based on the Pressure-State-Response framework. Science of the Total Environment, 804, 150053.
Christianto, H., Lee, G. K. K., Jair, Z. W., Kasim, H., & Rajan, D. (2022). Smart interpretable model (SIM) enabling subject matter experts in rule generation. Expert Systems with Applications, 207, 117945.
Das, A. K., Sengupta, S., & Bhattacharyya, S. (2018). A group incremental feature selection for classification using rough set theory based genetic algorithm. Applied Soft Computing, 65, 400–411.
Del Jesus, M. J., Hoffmann, F., Navascués, L. J., & Sánchez, L. (2004). Induction of fuzzy-rule-based classifiers with evolutionary boosting algorithms. IEEE Transactions on Fuzzy Systems, 12(3), 296–308.
Deng, S., Zhu, Y., Liu, R., & Xu, W. (2022). Financial Futures Prediction Using Fuzzy Rough Set and Synthetic Minority Oversampling Technique. Advances in Mathematical Physics, 2022.
Ezugwu, A. E., Ikotun, A. M., Oyelade, O. O., Abualigah, L., Agushaka, J. O., Eke, C. I., & Akinyelu, A. A. (2022). A comprehensive survey of clustering algorithms: State-of-the-art machine learning applications, taxonomy, challenges, and future research prospects. Engineering Applications of Artificial Intelligence, 110, 104743.
Frey, S. (2022). Optimizing Grid Layouts for Level‐of‐Detail Exploration of Large Data Collections. Computer Graphics Forum, 41(3), 247–258.
Gorzałczany, M. B., & Rudziński, F. (2022). Intrusion Detection in Internet of Things With MQTT Protocol—An Accurate and Interpretable Genetic-Fuzzy Rule-Based Solution. IEEE Internet of Things Journal, 9(24), 24843–24855.
Habib, S., Abbas, G., Jumani, T. A., Bhutto, A. A., Mirsaeidi, S., & Ahmed, E. M. (2022). Improved whale optimization algorithm for transient response, robustness, and stability enhancement of an automatic voltage regulator system. Energies, 15(14), 5037.
Hajek, P., & Novotny, J. (2022). Fuzzy rule-based prediction of gold prices using news affect. Expert Systems with Applications, 193, 116487.
Hamache, A., Boudaren, M. E. Y., & Pieczynski, W. (2022). Kernel smoothing classification of multiattribute data in the belief function framework: Application to multichannel image segmentation. Multimedia Tools and Applications, 81(20), 29587–29608.
Henry, S. G., & Fetters, M. D. (2012). Video elicitation interviews: a qualitative research method for investigating physician-patient interactions. The Annals of Family Medicine, 10(2), 118–125.
Huang, Y., Zhang, Z., Tao, Y., & Hu, H. (2022). Quantitative risk assessment of railway intrusions with text mining and fuzzy Rule-Based Bow-Tie model. Advanced Engineering Informatics, 54, 101726.
Hudec, M., Mináriková, E., Mesiar, R., Saranti, A., & Holzinger, A. (2021). Classification by ordinal sums of conjunctive and disjunctive functions for explainable AI and interpretable machine learning solutions. Knowledge-Based Systems, 220, 106916.
Hung, C.-C., Kulkarni, S., & Kuo, B.-C. (2010). A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE Journal of Selected Topics in Signal Processing, 5(3), 543–553.
Inbarani, H. H., Bagyamathi, M., & Azar, A. T. (2015). A novel hybrid feature selection method based on rough set and improved harmony search. Neural Computing and Applications, 26, 1859–1880.
Janecek, A., Gansterer, W., Demel, M., & Ecker, G. (2008). On the relationship between feature selection and classification accuracy. New Challenges for Feature Selection in Data Mining and Knowledge Discovery, 90–105.
Jia, G., Lam, H.-K., Ma, S., Yang, Z., Xu, Y., & Xiao, B. (2020). Classification of electromyographic hand gesture signals using modified fuzzy C-means clustering and two-step machine learning approach. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 28(6), 1428–1435.
Jiao, L., Denoeux, T., & Pan, Q. (2015). A hybrid belief rule-based classification system based on uncertain training data and expert knowledge. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 46(12), 1711–1723.
Kant, S., Agarwal, D., & Shukla, P. K. (2022a). A survey on fuzzy systems optimization using evolutionary algorithms and swarm intelligence. In Computer Vision and Robotics: Proceedings of CVR 2021 (pp. 421–444). Springer.
Kant, S., Agarwal, D., & Shukla, P. K. (2022b). Improving The Performance Of Frbs Classification Systems Using Genetic Algorithm. Webology (ISSN: 1735-188X), 19(3).
Kharazihai Isfahani, M., Zekri, M., Marateb, H. R., & Mañanas, M. A. (2019). Fuzzy jump wavelet neural network based on rule induction for dynamic nonlinear system identification with real data applications. PloS One, 14(12), e0224075.
Li, H., Li, D., Zhai, Y., Wang, S., & Zhang, J. (2016). A novel attribute reduction approach for multi-label data based on rough set theory. Information Sciences, 367, 827–847.
Li, K., Lu, J., Zuo, H., & Zhang, G. (2023). Source-Free Multi-Domain Adaptation with Fuzzy Rule-based Deep Neural Networks. IEEE Transactions on Fuzzy Systems.
Li, X., Lu, X., Tian, J., Gao, P., Kong, H., & Xu, G. (2009). Application of fuzzy c-means clustering in data analysis of metabolomics. Analytical Chemistry, 81(11), 4468–4475.
Liu, F., Sekh, A. A., Quek, C., Ng, G. S., & Prasad, D. K. (2021). RS-HeRR: a rough set-based Hebbian rule reduction neuro-fuzzy system. Neural Computing and Applications, 33, 1123–1137.
López, V., Del Río, S., Benítez, J. M., & Herrera, F. (2015). Cost-sensitive linguistic fuzzy rule based classification systems under the MapReduce framework for imbalanced big data. Fuzzy Sets and Systems, 258, 5–38.
Maaroof, N., Moreno, A., Valls, A., Jabreel, M., & Romero-Aroca, P. (2023). Multi-Class Fuzzy-LORE: A Method for Extracting Local and Counterfactual Explanations Using Fuzzy Decision Trees. Electronics, 12(10), 2215.
Manju, A., Revathi, A., Arivukarasi, M., Hariharan, S., Umarani, V., Chen, S.-Y., & Wang, J. (2023). Fuzzy Rule-Based Model to Train Videos in Video Surveillance System. Intelligent Automation & Soft Computing, 37(1).
Mitra, S., & Hayashi, Y. (2000). Neuro-fuzzy rule generation: survey in soft computing framework. IEEE Transactions on Neural Networks, 11(3), 748–768.
Nagaraj, P., & Deepalakshmi, P. (2022). An intelligent fuzzy inference rule‐based expert recommendation system for predictive diabetes diagnosis. International Journal of Imaging Systems and Technology, 32(4), 1373–1396.
Porebski, S. (2022). Evaluation of fuzzy membership functions for linguistic rule-based classifier focused on explainability, interpretability and reliability. Expert Systems with Applications, 199, 117116.
Qin, B., Chung, F., Nojima, Y., Ishibuchi, H., & Wang, S. (2022). Fuzzy rule dropout with dynamic compensation for wide learning algorithm of TSK fuzzy classifier. Applied Soft Computing, 127, 109410.
Sanjay Gandhi, G., Vikas, K., Ratnam, V., & Suresh Babu, K. (2020). Grid clustering and fuzzy reinforcement‐learning based energy‐efficient data aggregation scheme for distributed WSN. IET Communications, 14(16), 2840–2848.
Shirzadnia, Z., Goharian, A., & Mahdavinejad, M. (2023). Designerly approach to skylight configuration based on daylight performance; Toward a novel optimization process. Energy and Buildings, 286, 112970.
Tabakov, M., Chlopowiec, A. B., & Chlopowiec, A. R. (2023). A Novel Classification Method Using the Takagi–Sugeno Model and a Type-2 Fuzzy Rule Induction Approach. Applied Sciences, 13(9), 5279.
Thakar, S., Srinivasan, S., Al-Hussaini, S., Bhatt, P. M., Rajendran, P., Jung Yoon, Y., Dhanaraj, N., Malhan, R. K., Schmid, M., & Krovi, V. N. (2023). A Survey of Wheeled Mobile Manipulation: A Decision-Making Perspective. Journal of Mechanisms and Robotics, 15(2), 20801.
Thangavel, K., & Pethalakshmi, A. (2009). Dimensionality reduction based on rough set theory: A review. Applied Soft Computing, 9(1), 1–12.
Tran, D. T., & Huh, J.-H. (2022). Building a model to exploit association rules and analyze purchasing behavior based on rough set theory. The Journal of Supercomputing, 78(8), 11051–11091.
Tu, Q., & Godfrey, M. W. (2002). An integrated approach for studying architectural evolution. Proceedings 10th International Workshop on Program Comprehension, 127–136.
Varshney, A. K., & Torra, V. (2022). Designing Distributed Chi-Fuzzy Rule based Classification System. 2022 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 1–7.
Vluymans, S., D’eer, L., Saeys, Y., & Cornelis, C. (2015). Applications of Fuzzy Rough Set Theory in Machine Learning: a Survey. Fundam. Informaticae, 142(1–4), 53–86.
Wang, X., Chen, Y., Jin, J., & Zhang, B. (2022). Fuzzy-clustering and fuzzy network based interpretable fuzzy model for prediction. Scientific Reports, 12(1), 16279.
Yao, Z., Zhang, J., Li, T., & Ding, Y. (2022). A Trajectory Big Data Storage Model Incorporating Partitioning and Spatio-Temporal Multidimensional Hierarchical Organization. ISPRS International Journal of Geo-Information, 11(12), 621.
Yuan, Z., Chen, H., Xie, P., Zhang, P., Liu, J., & Li, T. (2021). Attribute reduction methods in fuzzy rough set theory: An overview, comparative experiments, and new directions. Applied Soft Computing, 107, 107353.
Zhang, C., Oh, S.-K., Fu, Z., & Pedrycz, W. (2022). Incremental Fuzzy Clustering-Based Neural Networks Driven With the Aid of Dynamic Input Space Partition and Quasi-Fuzzy Local Models. IEEE Transactions on Cybernetics.
Zhang, X., Onieva, E., Perallos, A., Osaba, E., & Lee, V. C. S. (2014). Hierarchical fuzzy rule-based system optimized with genetic algorithms for short term traffic congestion prediction. Transportation Research Part C: Emerging Technologies, 43, 127–142.
Zhang, Y., Li, C., Jiang, Y., Sun, L., Zhao, R., Yan, K., & Wang, W. (2022). Accurate prediction of water quality in urban drainage network with integrated EMD-LSTM model. Journal of Cleaner Production, 354, 131724.
Zhao, Q., Lai, S.-C., Wang, J.-L., & Wang, L.-Y. (2021). Hybrid fuzzy rule-based classification system for MOODLE LMS system. Journal of Internet Technology, 22(1), 81–90.
Zheng, B., Xu, J., Lee, W.-C., & Lee, D. L. (2006). Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. The VLDB Journal, 15, 21–39.
Zhou, E., & Khotanzad, A. (2007). Fuzzy classifier design using genetic algorithms. Pattern Recognition, 40(12), 3401–3414.
Zhou, L., & Zenebe, A. (2008). Representation and reasoning under uncertainty in deception detection: A neuro-fuzzy approach. IEEE Transactions on Fuzzy Systems, 16(2), 442–454.
Zhou, Y.-P., Fang, J.-A., & Yu, D.-M. (2008). Research on Fuzzy Genetics-Based Rule Classifier in Intrusion Detection System. 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA), 1, 914–919.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Tokpa Braxton Ferguson
This work is licensed under a Creative Commons Attribution 4.0 International License.
