Hybrid Grid Partition and Rough Set Method for Fuzzy Rule Generation in Dataset Classification: Enhancing Accuracy and Interpretability for Complex Data Analysis
DOI:
https://doi.org/10.35335/emod.v13i3.17Keywords:
Hybrid, Grid partition, Rough set, Fuzzy rule generation, Dataset classificationAbstract
This research proposes a novel approach that combines hybrid grid partitioning, fuzzy rule generation, and rough set theory to enhance the accuracy and interpretability of dataset classification in complex data analysis. The study addresses the limitations of traditional classification methods by leveraging grid partitioning to simplify the dataset representation and focus on relevant regions of the attribute space. Fuzzy rule generation captures uncertainties and enables a more nuanced classification by considering membership degrees. Additionally, rough set theory is employed to identify relevant attributes, reducing the complexity of the model and enhancing interpretability. The proposed approach is particularly suitable for complex datasets characterized by high dimensionality and uncertainties. Experimental evaluations demonstrate its effectiveness in improving accuracy and providing meaningful insights for decision-making. The research contributes to advancing the field of dataset classification by offering a comprehensive framework that combines grid partitioning, fuzzy rule generation, and rough set theory to tackle complex data analysis challenges.
References
Abraham, A. (2005). Hybrid intelligent systems: evolving intelligence in hierarchical layers. Do Smart Adaptive Systems Exist? Best Practice for Selection and Combination of Intelligent Methods, 159-179.
Affonso, C., Sassi, R. J., & Barreiros, R. M. (2015). Biological image classification using rough-fuzzy artificial neural network. Expert Systems with Applications, 42(24), 9482-9488.
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.
Amin, A., Anwar, S., Adnan, A., Nawaz, M., Alawfi, K., Hussain, A., & Huang, K. (2017). Customer churn prediction in the telecommunication sector using a rough set approach. Neurocomputing, 237, 242-254.
Banerjee, M., Mitra, S., & Pal, S. K. (1998). Rough fuzzy MLP: Knowledge encoding and classification. IEEE Transactions on Neural Networks, 9(6), 1203-1216.
Banka, H., & Mitra, S. (2012). Feature selection, classification and rule generation using rough sets. Rough Sets: Selected Methods and Applications in Management and Engineering, 51-76.
Bhatt, R. B., & Gopal, M. (2005). On fuzzy-rough sets approach to feature selection. Pattern recognition letters, 26(7), 965-975.
Bhatt, R., Ramanna, S., & Peters, J. F. (2009). Software defect classification: A comparative study of rough-neuro-fuzzy hybrid approaches with linear and non-linear SVMs. Rough Set Theory: A True Landmark in Data Analysis, 213-231.
Bonissone, P. P., Badami, V., Chiang, K. H., Khedkar, P. S., Marcelle, K. W., & Schutten, M. J. (1995). Industrial applications of fuzzy logic at General Electric. Proceedings of the IEEE, 83(3), 450-465.
Bonissone, P. P., Chen, Y. T., Goebel, K., & Khedkar, P. S. (1999). Hybrid soft computing systems: industrial and commercial applications. Proceedings of the IEEE, 87(9), 1641-1667.
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, Y. S., & Cheng, C. H. (2013). Hybrid models based on rough set classifiers for setting credit rating decision rules in the global banking industry. Knowledge-Based Systems, 39, 224-239.
Chen, Y., & Wang, J. Z. (2003). Support vector learning for fuzzy rule-based classification systems. IEEE Transactions on fuzzy systems, 11(6), 716-728.
Chouhan, S. S., Kaul, A., & Singh, U. P. (2018). Soft computing approaches for image segmentation: a survey. Multimedia Tools and Applications, 77, 28483-28537.
Chouhan, S. S., Kaul, A., & Singh, U. P. (2019). Image segmentation using computational intelligence techniques. Archives of Computational Methods in Engineering, 26, 533-596.
Cordón, O., Del Jesus, M. J., & Herrera, F. (1999). A proposal on reasoning methods in fuzzy rule-based classification systems. International Journal of Approximate Reasoning, 20(1), 21-45.
Cornelis, C., & Jensen, R. (2008, June). A noise-tolerant approach to fuzzy-rough feature selection. In 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence) (pp. 1598-1605). IEEE.
Degang, C., & Suyun, Z. (2010). Local reduction of decision system with fuzzy rough sets. Fuzzy Sets and Systems, 161(13), 1871-1883.
Dubois, D., & Prade, H. (1990). Rough fuzzy sets and fuzzy rough sets. International Journal of General System, 17(2-3), 191-209.
Dubois, D., & Prade, H. (1992). Putting rough sets and fuzzy sets together. Intelligent decision support: Handbook of applications and advances of the rough sets theory, 203-232.
Fdez-Riverola, F., Díaz, F., & Corchado, J. M. (2004). Applying rough sets reduction techniques to the construction of a fuzzy rule base for case based reasoning. In Advances in Artificial Intelligence–IBERAMIA 2004: 9th Ibero-American Conference on AI, Puebla, Mexico, November 22-26, 2004. Proceedings 9 (pp. 83-92). Springer Berlin Heidelberg.
Feil, B., & Abonyi, J. (2008). Introduction to fuzzy data mining methods. In Handbook of research on fuzzy information processing in databases (pp. 55-95). IGI Global.
Fernández, A., del Jesus, M. J., & Herrera, F. (2009). Hierarchical fuzzy rule based classification systems with genetic rule selection for imbalanced data-sets. International Journal of Approximate Reasoning, 50(3), 561-577.
Fernandez-Riverola, F., Díaz, F., & Corchado, J. M. (2006). Reducing the memory size of a fuzzy case-based reasoning system applying rough set techniques. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 37(1), 138-146.
García, V., Marques, A. I., & Sánchez, J. S. (2019). Exploring the synergetic effects of sample types on the performance of ensembles for credit risk and corporate bankruptcy prediction. Information Fusion, 47, 88-101.
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.
Hamdi, A., Monmarché, N., Slimane, M., & Alimi, A. M. (2016). Fuzzy rules for ant based clustering algorithm. Advances in Fuzzy Systems, 2016.
Hassanien, A. (2007). Fuzzy rough sets hybrid scheme for breast cancer detection. Image and vision computing, 25(2), 172-183.
Hassanien, A. E. (2004). Rough set approach for attribute reduction and rule generation: a case of patients with suspected breast cancer. Journal of the American Society for information Science and Technology, 55(11), 954-962.
Hassanien, A. E., Abraham, A., Peters, J. F., Schaefer, G., & Henry, C. (2009). Rough sets and near sets in medical imaging: A review. IEEE Transactions on Information Technology in Biomedicine, 13(6), 955-968.
Hu, Q., Zhang, L., An, S., Zhang, D., & Yu, D. (2011). On robust fuzzy rough set models. IEEE transactions on Fuzzy Systems, 20(4), 636-651.
Ishibuchi, H., & Nakashima, T. (2001). Effect of rule weights in fuzzy rule-based classification systems. IEEE Transactions on Fuzzy Systems, 9(4), 506-515.
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., Yamamoto, T., & Nakashima, T. (2005). Hybridization of fuzzy GBML approaches for pattern classification problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 35(2), 359-365.
Jagielska, I., Matthews, C., & Whitfort, T. (1999). An investigation into the application of neural networks, fuzzy logic, genetic algorithms, and rough sets to automated knowledge acquisition for classification problems. Neurocomputing, 24(1-3), 37-54.
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.
Jensen, R., & Cornelis, C. (2011). Fuzzy-rough nearest neighbour classification and prediction. Theoretical Computer Science, 412(42), 5871-5884.
Jensen, R., & Cornelis, C. (2011). Fuzzy-rough nearest neighbour classification. In Transactions on rough sets XIII (pp. 56-72). Springer Berlin Heidelberg.
Jensen, R., & Shen, Q. (2002, May). Fuzzy-rough sets for descriptive dimensionality reduction. In 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No. 02CH37291) (Vol. 1, pp. 29-34). IEEE.
Jensen, R., & Shen, Q. (2007). Fuzzy-rough sets assisted attribute selection. IEEE Transactions on fuzzy systems, 15(1), 73-89.
Juneja, M., Walia, E., Sandhu, P. S., & Mohana, R. (2009, July). Implementation and comparative analysis of rough set, artificial neural network (ann) and fuzzy-rough classifiers for satellite image classification. In 2009 International Conference on Intelligent Agent & Multi-Agent Systems (pp. 1-6). IEEE.
Kamath, R. S., & Kamat, R. K. (2017). Earthquake magnitude prediction for andaman-nicobar Islands: adaptive neuro fuzzy modeling with fuzzy subtractive clustering approach. J. Chem. Pharm. Sci, 10(3), 1228-1233.
Kim, Y., Ahn, W., Oh, K. J., & Enke, D. (2017). An intelligent hybrid trading system for discovering trading rules for the futures market using rough sets and genetic algorithms. Applied Soft Computing, 55, 127-140.
Kumar, S. S., & Inbarani, H. H. (2015). Optimistic multi-granulation rough set based classification for medical diagnosis. Procedia Computer Science, 47, 374-382.
Kumar, S. U., & Inbarani, H. H. (2017). Neighborhood rough set based ECG signal classification for diagnosis of cardiac diseases. Soft Computing, 21, 4721-4733.
Leung, Y., Fung, T., Mi, J. S., & Wu, W. Z. (2007). A rough set approach to the discovery of classification rules in spatial data. International Journal of Geographical Information Science, 21(9), 1033-1058.
Li, R., & Wang, Z. O. (2004). Mining classification rules using rough sets and neural networks. European Journal of Operational Research, 157(2), 439-448.
Lin, C. T., Yeh, C. M., Liang, S. F., Chung, J. F., & Kumar, N. (2006). Support-vector-based fuzzy neural network for pattern classification. IEEE Transactions on Fuzzy Systems, 14(1), 31-41.
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.
Majak, M., & Żołnierek, A. (2016). Rough Sets and Fuzzy Logic Approach for Handwritten Digits and Letters Recognition. In Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015 (pp. 713-722). Springer International Publishing.
Maji, P., & Pal, S. K. (2012). Rough-fuzzy pattern recognition: applications in bioinformatics and medical imaging (Vol. 3). John Wiley & Sons.
Meher, S. K. (2014). Explicit rough–fuzzy pattern classification model. Pattern Recognition Letters, 36, 54-61.
Melin, P., Olivas, F., Castillo, O., Valdez, F., Soria, J., & Valdez, M. (2013). Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic. Expert Systems with Applications, 40(8), 3196-3206.
Mitra, S., & Hayashi, Y. (2000). Neuro-fuzzy rule generation: survey in soft computing framework. IEEE transactions on neural networks, 11(3), 748-768.
Mitra, S., Mitra, M., & Chaudhuri, B. B. (2006). A rough-set-based inference engine for ECG classification. IEEE Transactions on instrumentation and measurement, 55(6), 2198-2206.
Mitra, S., Mitra, M., & Chaudhuri, B. B. (2006). An approach to a rough set based disease inference engine for ECG classification. In Rough Sets and Current Trends in Computing: 5th International Conference, RSCTC 2006 Kobe, Japan, November 6-8, 2006 Proceedings 5 (pp. 398-407). Springer Berlin Heidelberg.
Nahato, K. B., Harichandran, K. N., & Arputharaj, K. (2015). Knowledge mining from clinical datasets using rough sets and backpropagation neural network. Computational and mathematical methods in medicine, 2015.
Nanda, N. B., & Parikh, A. (2019). Hybrid approach for network intrusion detection system using random forest classifier and rough set theory for rules generation. In Advanced Informatics for Computing Research: Third International Conference, ICAICR 2019, Shimla, India, June 15–16, 2019, Revised Selected Papers, Part II 3 (pp. 274-287). Springer Singapore.
Nayak, P. C., & Jain, S. K. (2011, April). Modelling runoff and sediment rate using aneuro-fuzzy technique. In Proceedings of the Institution of Civil Engineers-Water Management (Vol. 164, No. 4, pp. 201-209). Thomas Telford Ltd.
Nguyen, T., Khosravi, A., Creighton, D., & Nahavandi, S. (2015). Classification of healthcare data using genetic fuzzy logic system and wavelets. Expert Systems with Applications, 42(4), 2184-2197.
Nilashi, M., Ibrahim, O., Ahmadi, H., & Shahmoradi, L. (2017). A knowledge-based system for breast cancer classification using fuzzy logic method. Telematics and Informatics, 34(4), 133-144.
Ningler, M., Stockmanns, G., Schneider, G., Kochs, H. D., & Kochs, E. (2009). Adapted variable precision rough set approach for EEG analysis. Artificial Intelligence in Medicine, 47(3), 239-261.
Ojha, V., Abraham, A., & Snášel, V. (2019). Heuristic design of fuzzy inference systems: A review of three decades of research. Engineering Applications of Artificial Intelligence, 85, 845-864.
Pal, S. K., & Mitra, P. (2004). Case generation using rough sets with fuzzy representation. IEEE Transactions on Knowledge and Data Engineering, 16(3), 293-300.
Pal, S. K., Meher, S. K., & Dutta, S. (2012). Class-dependent rough-fuzzy granular space, dispersion index and classification. Pattern Recognition, 45(7), 2690-2707.
Pawlak, Z. (1997). Rough set approach to knowledge-based decision support. European journal of operational research, 99(1), 48-57.
Poelmans, J., Ignatov, D. I., Kuznetsov, S. O., & Dedene, G. (2014). Fuzzy and rough formal concept analysis: a survey. International Journal of General Systems, 43(2), 105-134.
Riza, L. S., Janusz, A., Bergmeir, C., Cornelis, C., Herrera, F., Śle, D., & Benítez, J. M. (2014). Implementing algorithms of rough set theory and fuzzy rough set theory in the R package “RoughSets”. Information sciences, 287, 68-89.
Selvakumar, K., Karuppiah, M., SaiRamesh, L., Islam, S. H., Hassan, M. M., Fortino, G., & Choo, K. K. R. (2019). Intelligent temporal classification and fuzzy rough set-based feature selection algorithm for intrusion detection system in WSNs. Information Sciences, 497, 77-90.
Shen, Q., & Chouchoulas, A. (2000). A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems. Engineering Applications of Artificial Intelligence, 13(3), 263-278.
Shen, Q., & Chouchoulas, A. (2002). A rough-fuzzy approach for generating classification rules. Pattern recognition, 35(11), 2425-2438.
Shen, Q., & Jensen, R. (2004). Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern recognition, 37(7), 1351-1363.
Thangavel, K., & Pethalakshmi, A. (2009). Dimensionality reduction based on rough set theory: A review. Applied soft computing, 9(1), 1-12.
Udhaya Kumar, S., & Hannah Inbarani, H. (2017). PSO-based feature selection and neighborhood rough set-based classification for BCI multiclass motor imagery task. Neural Computing and Applications, 28, 3239-3258.
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. Z., Zhai, J. H., & Lu, S. X. (2008). Induction of multiple fuzzy decision trees based on rough set technique. Information Sciences, 178(16), 3188-3202.
Wang, X., Tsang, E. C., Zhao, S., Chen, D., & Yeung, D. S. (2007). Learning fuzzy rules from fuzzy samples based on rough set technique. Information sciences, 177(20), 4493-4514.
Wei, M. H., Cheng, C. H., Huang, C. S., & Chiang, P. C. (2013). Discovering medical quality of total hip arthroplasty by rough set classifier with imbalanced class. Quality & Quantity, 47, 1761-1779.
Yeh, C. C., Chi, D. J., & Lin, Y. R. (2014). Going-concern prediction using hybrid random forests and rough set approach. Information Sciences, 254, 98-110.
Zeng, A., Li, T., Liu, D., Zhang, J., & Chen, H. (2015). A fuzzy rough set approach for incremental feature selection on hybrid information systems. Fuzzy Sets and Systems, 258, 39-60.
Zhang, J., Williams, S. O., & Wang, H. (2018). Intelligent computing system based on pattern recognition and data mining algorithms. Sustainable Computing: Informatics and Systems, 20, 192-202.
Zouache, D., & Abdelaziz, F. B. (2018). A cooperative swarm intelligence algorithm based on quantum-inspired and rough sets for feature selection. Computers & Industrial Engineering, 115, 26-36.
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Tafitarisoa Solofo, Jelca Velo Norlestine Jérôme
This work is licensed under a Creative Commons Attribution 4.0 International License.
