A comparative study of rough sets for hybrid data. (English) Zbl 1248.68164

Summary: To discover knowledge from hybrid data using rough sets, researchers have developed several fuzzy rough set models and a neighborhood rough set model. These models have been applied to many hybrid data processing applications for a particular purpose, thus neglecting the issue of selecting an appropriate model. To address this issue, this paper mainly concerns the relationships among these rough set models. Investigating fuzzy and neighborhood hybrid granules reveals an important relationship between these two granules. Analyzing the relationships among rough approximations of these models shows that Hu’s fuzzy rough approximations are special cases of neighborhood and Wang’s fuzzy rough approximations, respectively. Furthermore, one-to-one correspondence relationships exist between Wang’s fuzzy and neighborhood rough approximations. This study also finds that Wang’s fuzzy and neighborhood rough approximations are cut sets of Dubois’ fuzzy rough approximations and Radzikowska and Kerre’s fuzzy rough approximations, respectively.


68P01 General topics in the theory of data
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Bazan, J.; Peters, J. F.; Skowron, A.; Nguyen, H. S.; Szczuka, M., Rough set approach to pattern extraction from classifiers, Electronic Notes in Theoretical Computer Science, 82, 4, 1-10 (2003)
[2] Bhatt, R.; Gopal, M., On fuzzy-rough sets approach to feature selection, Pattern Recognition Letters, 26, 965-975 (2005)
[3] Chen, D. G.; Hu, Q. H.; Yang, Y. P., Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets, Information Sciences, 181, 23, 5169-5179 (2011) · Zbl 1239.68059
[4] Chen, D. G.; Zhao, S. Y., Local reduction of decision system with fuzzy rough sets, Fuzzy Systems and Sets, 161, 1871-1883 (2010) · Zbl 1192.68683
[5] Cornelis, C.; Jensen, R.; Hurtado, G.; Śle¸zak, D., Attribute selection with fuzzy decision reducts, Information Sciences, 180, 2, 209-224 (2010) · Zbl 1183.68604
[6] De, R. K.; Basak, J.; Pal, S. K., Neuro-fuzzy feature evaluation with theoretical analysis, Neural Networks, 12, 10, 1429-1455 (1999)
[7] Dubois, D.; Prade, H., Putting fuzzy sets and rough sets together, (Slowiniski, R., Intelligent Decision Support (1992), Kluwer Academic: Kluwer Academic Dordrecht), 203-232
[8] Dubois, D.; Prade, H., Twofold fuzzy sets and rough sets-some issues in knowledge representation, Fuzzy Sets and Systems, 23, 3-18 (1987) · Zbl 0633.68099
[9] Hu, Q. H.; Xie, Z. X.; Yu, D. R., Fuzzy probabilistic approximation spaces and their information measures, IEEE Transactions on Fuzzy Systems, 14, 191-201 (2006)
[10] Hu, Q. H.; Yu, D. R.; Xie, Z. X., Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters, 27, 414-423 (2006)
[11] Hu, Q. H.; Xie, Z. X.; Yu, D. R., Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation, Pattern Recognition, 40, 3509-3521 (2007) · Zbl 1129.68073
[12] Hu, Q. H.; Liu, J. F.; Wu, C. X., Neighborhood rough set based heterogeneous feature subset selection, Information Sciences, 178, 18, 3577-3594 (2008) · Zbl 1154.68466
[13] Hu, Q. H.; An, S.; Yu, D. R., Soft fuzzy rough sets for robust feature evaluation and selection, Information Sciences, 180, 22, 4384-4400 (2010)
[14] Jang, J. S.R.; Sun, C. T.; Mizutani, E., Neuro-fuzzy and Soft Computing - A Computational Approach to Learning and Machine Intelligence (1997), Prentice Hall: Prentice Hall New Jersey
[16] Jensen, R.; Cornelis, C., Fuzzy-rough nearest neighbour classification and prediction, Theoretical Computer Science, 412, 5871-5884 (2011) · Zbl 1223.68095
[17] Klir, G. J.; Yuan, B., Fuzzy Logic: Theory and Applications (1995), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0915.03001
[18] Li, D. Y.; Zhang, B.; Leung, Y., On knowledge reduction in inconsistent decision information systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12, 5, 651-672 (2004) · Zbl 1082.68113
[19] Lin, T. Y., Neighborhood systems-application to qualitative fuzzy and rough sets, (Wang, P. P., Advances in Machine Intelligence and Soft-computing (1997), Department of Electrical Engineering, Duke University Durham: Department of Electrical Engineering, Duke University Durham North Carolina, USA), 132-155
[20] Liang, J. Y.; Shi, Z. Z.; Li, D. Y.; Wireman, M. J., The information entropy, rough entropy and knowledge granulation in incomplete information systems, International Journal of General Systems, 34, 1, 641-654 (2006) · Zbl 1115.68130
[21] Liang, J. Y.; Qian, Y. H., Information granules and entropy theory in information systems, Science in China (Series F), 51, 9, 1427-1444 (2008) · Zbl 1151.68725
[22] Liang, J. Y.; H Wang, J.; Qian, Y. H., A new measure of uncertainty based on knowledge granulation for rough sets, Information Sciences, 179, 458-470 (2009) · Zbl 1162.68666
[23] Liu, G. L.; Sai, Y., Invertible approximation operators of generalized rough sets and fuzzy rough sets, Information Sciences, 180, 11, 2221-2229 (2010) · Zbl 1198.03074
[24] Martinez, A. M.; Kak, A. C., PCA versus LDA, IEEE Transaction on Pattern Analysis and Machine Intelligence, 23, 2, 228-233 (2001)
[25] Mi, J. S.; Zhang, W. X., An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences, 160, 235-249 (2004) · Zbl 1041.03038
[26] Morsi, N. N.; Yakout, M. M., Axiomatics for fuzzy rough sets, Fuzzy Sets and Systems, 100, 1-3, 327-342 (1998) · Zbl 0938.03085
[27] Ouyang, Y.; Wang, Z. D.; Zhang, H. P., On fuzzy rough sets based on tolerance relations, Information Sciences, 180, 4, 532-542 (2010) · Zbl 1189.68131
[28] Pawlak, Z., Rough Sets. Rough Sets, Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publisher: Kluwer Academic Publisher London · Zbl 0758.68054
[29] Pedrycz, W.; Vukovich, G., Feature analysis through information granulation and fuzzy sets, Pattern Recognition, 35, 825-834 (2002) · Zbl 0997.68114
[30] Qian, Y. H.; Dang, C. Y.; Liang, J. Y.; Tang, D. W., Set-valued ordered information systems, Information Sciences, 179, 2809-2832 (2009) · Zbl 1192.68805
[31] Qian, Y. H.; Liang, J. Y.; Pedrycz, W.; Dang, C. Y., Positive approximation: an accelerator for attribute reduction in rough set theory, Artificial Intelligence, 174, 597-618 (2010) · Zbl 1205.68310
[32] Qian, Y. H.; Liang, J. Y.; Yao, Y. Y.; Dang, C. Y., MGRS: a multi-granulation rough set, Information Sciences, 180, 949-970 (2010) · Zbl 1185.68695
[33] Radzikowska, A. M.; Kerre, E. E., A comparative study on fuzzy-rough sets, Fuzzy Sets and Systems, 26, 137-155 (2002) · Zbl 1004.03043
[34] Jensen, R.; Shen, Q., Fuzzy-rough sets assisted attribute selection, IEEE Transactions on Fuzzy systems, 15, 1, 73-89 (2007)
[35] Shen, Q.; Jensen, R., Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognition, 37, 7, 1351-1363 (2004) · Zbl 1070.68600
[36] Skowron, A.; Rauszer, C., The Discernibility Matrices and Functions in Information Systems, Intelligent Decision Support: Handbook of Applications and Advances of Rough Set Theory, 331-362 (1992)
[37] Vapnik, V., The Nature of Statistical Learning Theory (1995), Springer: Springer New York · Zbl 0833.62008
[38] Wang, X. Z.; Tsang, E. C.C.; Zhao, S. Y.; Chen, D. G.; Yeung, D. S., Learning fuzzy rules from fuzzy samples based on rough set technique, Information Sciences, 177, 4493-4514 (2007) · Zbl 1129.68069
[39] Wei, W.; Liang, J. Y.; Qian, Y. H.; Wang, F.; Dang, C. Y., Comparative study of decision performance of decision tables induced by attribute reductions, International Journal of General Systems, 39, 8, 813-838 (2010) · Zbl 1210.94071
[41] Wu, W. Z.; Zhang, W. X., Neighborhood operator systems and approximations, Information Sciences, 144, 1-4, 201-217 (2002) · Zbl 1019.68109
[42] Wu, W. Z.; Zhang, W. X., Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences, 159, 3-4, 233-254 (2004) · Zbl 1071.68095
[43] Yao, Y. Y., Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning, 15, 291-317 (1996) · Zbl 0935.03063
[44] Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, 111, 1-4, 239-259 (1998) · Zbl 0949.68144
[45] Yao, Y. Y., Neighborhood systems and approximate retrieval, Information Sciences, 176, 23, 3431-3452 (2006) · Zbl 1119.68074
[46] Yeung, D. S.; Chen, D. G.; Tsang, E. C.C.; Lee, J. W.T.; Wang, X. Z., On the generalization of fuzzy rough sets, IEEE Transaction on Fuzzy Systems, 13, 3, 343-361 (2005)
[47] Ziarko, W., Variable precision rough set model, Journal of Computer and System Science, 46, 39-59 (1993) · Zbl 0764.68162
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.