Hybrid Grid Partition and Rough Set Method for Generation of Fuzzy Rules in Dataset Classification

Authors

  • Park Vrançoisee Pernadate University of Lorraine, France

DOI:

https://doi.org/10.35335/emod.v13i1.3

Keywords:

Classification Performance, Fuzzy Rule Generation, Hybrid Grid Partition, Rough Set Theory, Rule Evaluation

Abstract

The Hybrid Grid Partition and Rough Set Method for Fuzzy Rule Generation in Dataset Classification is a novel approach aimed at addressing the challenges of classifying datasets with uncertainty and imprecision. This methodology combines the concepts of grid partitioning, rough set theory, and fuzzy rule generation to enhance classification accuracy and interpretability. The hybrid grid partitioning technique divides the attribute space into a grid structure, capturing the underlying structure and relationships in the dataset. Rough set theory is then utilized to analyze the dataset and identify relevant attributes, reducing dimensionality and improving classification efficiency. Fuzzy rule generation employs fuzzy logic to capture imprecise and uncertain knowledge present in the dataset, generating flexible and robust fuzzy rules. Rule evaluation and selection processes are employed to identify high-quality rules for accurate and interpretable classification models. The proposed methodology offers a comprehensive framework for handling complex datasets, demonstrating improved classification performance in various domains. Experimental evaluations and comparisons with other classification approaches validate the effectiveness and practicality of the Hybrid Grid Partition and Rough Set Method for Fuzzy Rule Generation in Dataset Classification. This research contributes to advancing the field of dataset classification, particularly in scenarios where uncertainty and imprecision are prevalent. The proposed approach offers a comprehensive framework for handling complex datasets and improving classification performance in various domains.

Author Biography

Park Vrançoisee Pernadate, University of Lorraine, France

 

 

 

 

References

Athinarayanan, S., Srinath, M. V., & Kavitha, R. (2017). Multi Class Cervical Cancer Classification by using ERSTCM, EMSD and CFE Methods Based Texture Features and Fuzzy Logic Based Hybrid Kernel Support Vector Machine Classifier. IOSR Journal of Computer Engineering, 19(1), 23-34.

Athinarayanan, S., Srinath, M. V., & Kavitha, R. (2017). Multi Class Cervical Cancer Classification by using ERSTCM, EMSD and CFE Methods Based Texture Features and Fuzzy Logic Based Hybrid Kernel Support Vector Machine Classifier. IOSR Journal of Computer Engineering, 19(1), 23-34.

Casillas, J., Cordón, O., Del Jesus, M. J., & Herrera, F. (2001). Genetic feature selection in a fuzzy rule-based classification system learning process for high-dimensional problems. Information Sciences, 136(1-4), 135-157.

Cordón, O., Herrera, F., Magdalena, L., & Villar, P. (2001). A genetic learning process for the scaling factors, granularity and contexts of the fuzzy rule-based system data base. Information Sciences, 136(1-4), 85-107.

Elhoseny, M., Nabil, A., Hassanien, A. E., & Oliva, D. (2018). Hybrid rough neural network model for signature recognition. Advances in Soft Computing and Machine Learning in Image Processing, 295-318.

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.

Fernández, A., García, S., del Jesus, M. J., & Herrera, F. (2008). A study of the behaviour of linguistic fuzzy rule based classification systems in the framework of imbalanced data-sets. Fuzzy Sets and Systems, 159(18), 2378-2398.

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. (2004). Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy sets and systems, 141(1), 59-88.

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. (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.

Jensen, R., & Shen, Q. (2007). Fuzzy-rough sets assisted attribute selection. IEEE Transactions on fuzzy systems, 15(1), 73-89.

Jiang, H., Li, J., Yi, S., Wang, X., & Hu, X. (2011). A new hybrid method based on partitioning-based DBSCAN and ant clustering. Expert Systems with Applications, 38(8), 9373-9381.

Klimt, B., & Yang, Y. (2004). The enron corpus: A new dataset for email classification research. In Machine Learning: ECML 2004: 15th European Conference on Machine Learning, Pisa, Italy, September 20-24, 2004. Proceedings 15 (pp. 217-226). Springer Berlin Heidelberg.

Leung, Y., Wu, W. Z., & Zhang, W. X. (2006). Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research, 168(1), 164-180.

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., & Hayashi, Y. (2000). Neuro-fuzzy rule generation: survey in soft computing framework. IEEE transactions on neural networks, 11(3), 748-768.

Moreno-Torres, J. G., Raeder, T., Alaiz-Rodríguez, R., Chawla, N. V., & Herrera, F. (2012). A unifying view on dataset shift in classification. Pattern recognition, 45(1), 521-530.

Papageorgiou, E. I. (2011). A new methodology for decisions in medical informatics using fuzzy cognitive maps based on fuzzy rule-extraction techniques. Applied Soft Computing, 11(1), 500-513.

Ping, Y., & Yongheng, L. (2011). Neighborhood rough set and SVM based hybrid credit scoring classifier. Expert Systems with Applications, 38(9), 11300-11304.

Ping, Y., & Yongheng, L. (2011). Neighborhood rough set and SVM based hybrid credit scoring classifier. Expert Systems with Applications, 38(9), 11300-11304.

Rajesh, T., & Malar, R. (2017). MRI Brain Tumor Detection and Classification Using Rough Set Theory and Fuzzy Kernel Support Vector Machine. Journal of Computational and Theoretical Nanoscience, 14(12), 5780-5787.

Raza, M. S., & Qamar, U. (2018). Feature selection using rough set-based direct dependency calculation by avoiding the positive region. International Journal of Approximate Reasoning, 92, 175-197.

Rissino, S., & Lambert-Torres, G. (2009). Rough set theory—fundamental concepts, principals, data extraction, and applications. In Data mining and knowledge discovery in real life applications. IntechOpen.

Rissino, S., & Lambert-Torres, G. (2009). Rough set theory—fundamental concepts, principals, data extraction, and applications. In Data mining and knowledge discovery in real life applications. IntechOpen.

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.

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.

Sanz, J. A., Bernardo, D., Herrera, F., Bustince, H., & Hagras, H. (2014). A compact evolutionary interval-valued fuzzy rule-based classification system for the modeling and prediction of real-world financial applications with imbalanced data. IEEE Transactions on Fuzzy Systems, 23(4), 973-990.

Sanz, J. A., Fernández, A., Bustince, H., & Herrera, F. (2010). Improving the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets and genetic amplitude tuning. Information Sciences, 180(19), 3674-3685.

Shen, Q., & Chouchoulas, A. (2002). A rough-fuzzy approach for generating classification rules. Pattern recognition, 35(11), 2425-2438.

Spanhol, F. A., Oliveira, L. S., Petitjean, C., & Heutte, L. (2015). A dataset for breast cancer histopathological image classification. Ieee transactions on biomedical engineering, 63(7), 1455-1462.

Suo, M., An, R., Zhou, D., & Li, S. (2018). Grid-clustered rough set model for self-learning and fast reduction. Pattern Recognition Letters, 106, 61-68.

Swiniarski, R. W., & Skowron, A. (2003). Rough set methods in feature selection and recognition. Pattern recognition letters, 24(6), 833-849.

Thangavel, K., & Pethalakshmi, A. (2009). Dimensionality reduction based on rough set theory: A review. Applied soft computing, 9(1), 1-12.

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.

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.

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.

Published

2018-12-30

How to Cite

Pernadate, P. V. (2018). Hybrid Grid Partition and Rough Set Method for Generation of Fuzzy Rules in Dataset Classification. International Journal of Enterprise Modelling, 13(1), 1–11. https://doi.org/10.35335/emod.v13i1.3