##
**NMGRS: neighborhood-based multigranulation rough sets.**
*(English)*
Zbl 1264.68176

Summary: Recently, a multigranulation rough set (MGRS) has become a new direction in rough set theory, which is based on multiple binary relations on the universe. However, it is worth noticing that the original MGRS can not be used to discover knowledge from information systems with various domains of attributes. In order to extend the theory of MGRS, the objective of this study is to develop a so-called neighborhood-based multigranulation rough set (NMGRS) in the framework of multigranulation rough sets. Furthermore, by using two different approximating strategies, i.e., seeking common reserving difference and seeking common rejecting difference, we first present optimistic and pessimistic 1-type neighborhood-based multigranulation rough sets and optimistic and pessimistic 2-type neighborhood-based multigranulation rough sets, respectively. Through analyzing several important properties of neighborhood-based multigranulation rough sets, we find that the new rough sets degenerate to the original MGRS when the size of neighborhood equals zero. To obtain covering reducts under neighborhood-based multigranulation rough sets, we then propose a new definition of covering reduct to describe the smallest attribute subset that preserves the consistency of the neighborhood decision system, which can be calculated by Chen’s discernibility matrix approach. These results show that the proposed NMGRS largely extends the theory and application of classical MGRS in the context of multiple granulations.

### MSC:

68T37 | Reasoning under uncertainty in the context of artificial intelligence |

68T30 | Knowledge representation |

### Keywords:

rough sets; granular computing; attribute reduction; multigranulation; neighborhood relation
PDFBibTeX
XMLCite

\textit{G. Lin} et al., Int. J. Approx. Reasoning 53, No. 7, 1080--1093 (2012; Zbl 1264.68176)

Full Text:
DOI

### References:

[1] | Chen, D. G.; Wang, C. Z.; Hu, Q. H., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information Sciences, 177, 3500-3518 (2007) · Zbl 1122.68131 |

[2] | Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, 191-209 (1990) · Zbl 0715.04006 |

[3] | Greco, S.; Matarazzo, B.; Slowinski, R., Rough sets theory for multi criteria decision analysis, European Journal of Operational Research, 129, 1-147 (2001) |

[4] | Greco, S.; Matarazzo, B.; Slowinski, R., Rough sets methodology for Sorting problems in presence of multi attributes and criteria, European Journal of Operational Research, 138, 247-259 (2002) · Zbl 1008.90509 |

[5] | Hu, Q. H.; Yu, D. R.; Xie, Z. X.; Liu, J. F., Fuzzy probabilistic approximation spaces and their information measures, IEEE Transations on Fuzzy System, 14, 2, 191-206 (2006) |

[6] | Hu, Q. H.; Yu, D. R.; Xie, Z. X., Neighborhood classifiers, Expert Systems with Applications, 34, 866-876 (2008) |

[7] | Hu, Q. H.; Liu, J. F.; Yu, D. R., Mixed feature selection based on granulation and approximation, Knowledge-Based Systems, 21, 294-304 (2008) |

[8] | Hu, Q. H.; Yu, D. R.; Liu, J. F.; Wu, C. X., Neighborhood rough set based heterogeneous feature selection, Information Sciences, 178, 3577-3594 (2008) · Zbl 1154.68466 |

[9] | Hu, Q. H.; Pedrgcz, W.; Yu, D. R.; Lang, J., Selecting discrete and continuous feasures based on neighborhood decision error minimization, IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 40, 137-150 (2010) |

[10] | Jin, W.; Tung, Anthony K. H.; Han, J.; Wang, W., Ranking outliners using symmetric neighborhood relationship, PAKDD, 577-593 (2006) |

[11] | Khan, M. A.; Banerjee, M., Formal reasoning with rough sets in multiple-souce approximation systems, International Journal of Approximate Reasoning, 49, 466-477 (2008) · Zbl 1191.68684 |

[12] | Kryszkiewicz, M., Rough sets approach to incomplete information systems, Information Sciences, 112, 1-4 (1998), 39-49 |

[13] | T.Y. Lin, Neighborhood systems and approximation in database and knowledge base systems, in: Proceedings of the Fourth International symposium on Methodologies of Intelligent Systems, Poster Session, 1989, pp. 75-86.; T.Y. Lin, Neighborhood systems and approximation in database and knowledge base systems, in: Proceedings of the Fourth International symposium on Methodologies of Intelligent Systems, Poster Session, 1989, pp. 75-86. |

[14] | Lin, T. Y., Granular and Nearest Neighborhood: Rough Set Approach, (Granulation Computing: An Emerging Paradigm (2001), Physica-Verlag), 125-142 · Zbl 0986.68144 |

[15] | T.Y. Lin, Neighborhood systems: mathematical models of information granulations, in: 2003 IEEE International Conference on Systems, Man & Cybernetics, 2003, pp. 5-8.; T.Y. Lin, Neighborhood systems: mathematical models of information granulations, in: 2003 IEEE International Conference on Systems, Man & Cybernetics, 2003, pp. 5-8. |

[16] | Lin, T. Y., Granular computing: practices, theories, and future directions, Encyclopedia of Complexity and Systems Science, 4339-4355 (2009) |

[17] | Lin, T. Y., Granular Computing on binary relations I: data mining and neighourhood systems, Rough Sets in Knowledge Discovery, 107-121 (1998) · Zbl 0927.68089 |

[18] | G.P. Lin, Y.H. Qian, J.J. Li, a covering-based pessimistic multigranulation rough set, in: International Conference on Intelligent Computing, August 11-14, 2011, Zhengzhou, China.; G.P. Lin, Y.H. Qian, J.J. Li, a covering-based pessimistic multigranulation rough set, in: International Conference on Intelligent Computing, August 11-14, 2011, Zhengzhou, China. |

[19] | Liu, G. L.; Sai, Y., A comparison of two types of rough sets induced by covers, International Journal of Approximate Reasoning, 50, 521-528 (2009) · Zbl 1191.68689 |

[20] | C.H. Liu, M.Z. Wang, Covering fuzzy rough set based on multi-granulations, in: International Conference on Uncertainty Reasoning and Knowledge Engineering, 2011, pp. 146-149.; C.H. Liu, M.Z. Wang, Covering fuzzy rough set based on multi-granulations, in: International Conference on Uncertainty Reasoning and Knowledge Engineering, 2011, pp. 146-149. |

[21] | Meng, Z. Q.; Shi, Z. Z., A fast approach to attribute reduction in incomplete decision system with tolerance relation-based rough sets, Information Sciences, 179, 2774-2793 (2009) · Zbl 1191.68667 |

[22] | Mi, J. S.; Wu, W. Z.; Zhang, W. X., Approach to knowledge reduction based on variable precision rough set model, Information Sciences, 159, 255-272 (2004) · Zbl 1076.68089 |

[23] | Ouyang, Y.; Wang, Z. D.; Zhang, H. P., On fuzzy rough sets based on tolerance relations, Information Sciences, 180, 532-542 (2010) · Zbl 1189.68131 |

[24] | Pawlak, Z., Rough sets, International Journal of Computer and Information Sciences, 11, 341-365 (1982) · Zbl 0501.68053 |

[25] | Pawlak, Z., Rough sets. Rough sets, Theoretical aspects of reasoning about data (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0758.68054 |

[26] | Z. Pei, D.W. Pei, Z. L, Topology vs generalized rough sets, International Journal of Approximation Reasoning 52(2) (2011) 231-239.; Z. Pei, D.W. Pei, Z. L, Topology vs generalized rough sets, International Journal of Approximation Reasoning 52(2) (2011) 231-239. · Zbl 1232.03044 |

[27] | Pomykala, J. A., Approximation operations in approximation space, Bulletin of the Polish Academy of Sciences, 9-10, 653-662 (1987) · Zbl 0642.54002 |

[28] | 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 |

[29] | Qian, Y. H.; Liang, J. Y.; Yao, Y. Y.; Dang, C. Y., Incomplete mutigranulation rough set, IEEE Transactions on Systems, Man and Cybernetics, Part A, 20, 420-430 (2010) |

[30] | Qian, Y. H.; Liang, J. Y.; Wei, W., Pessimistic rough decision, Second International Worshop on Rough Sets Theory, 440-449 (2010) |

[31] | 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 |

[32] | Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Interval ordered information systems, Computers & Mathematics with Applications, 56, 1994-2009 (2008) · Zbl 1165.68513 |

[33] | Qian, Y. H.; Liang, J. Y.; Dang, C. Y.; Wang, F.; Ma, N. N., Approximation reduction in inconsistent incomplete decision tables, Knowledge-Based Systems, 23, 427-433 (2010) |

[34] | Slezak, D.; Ziarko, W., The investigation of the Bayesian rough set model, International Journal of Approximate Reasoning, 40, 81-91 (2005) · Zbl 1099.68089 |

[35] | Slezak, D., Degree of conditional(in)dependence: A framework for approximate Bayesian networks and examples related to the rough set-based feature selection, Information Sciences, 173, 2, 197-209 (2009) · Zbl 1162.68574 |

[36] | W. Sierpinski, C. Krieger, General topology university of Toronto, Toronto, 1956.; W. Sierpinski, C. Krieger, General topology university of Toronto, Toronto, 1956. |

[37] | Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundamenta Informaticae, 27, 245-253 (1996) · Zbl 0868.68103 |

[38] | Slowinski, R.; Vanderpooten, D., Similarity relation as a basis for rough approximations, Advances in Machine Intelligence and Soft Computing, 4, 17-33 (1997) |

[39] | Slowinski, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering, 12, 331-336 (2000) |

[40] | Shin, H.; Cho, S., Invariance of neighborhood relation under input space to feature mapping, Pattern Recognition Letters, 26, 707-718 (2005) |

[41] | Wang, H., Neatest neighborhood by neighborhood counting, IEEE Translations on Pattern Analysis and Machine Intelligence, 28, 942-953 (2006) |

[42] | Wu, W. Z.; Zhang, W. X., Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences, 159, 233-254 (2004) · Zbl 1071.68095 |

[43] | Wu, W. Z.; Mi, J. S.; Zhang, W. X., Generalized fuzzy rough sets, Information Sciences, 152, 263-282 (2003) · Zbl 1019.03037 |

[44] | Wilson, D. R.; Martinez, T. R., Improved heterogeneous distance functions, Journal of Artificial Intelligence Research, 6, 1-34 (1997) · Zbl 0894.68118 |

[45] | W.H. Xu, X.T. Zhang, Q.R. Wang, A generalized multi-granulation rough set approach, in: International Conference on Intelligent Computing, August 11-14, 2011, Zhengzhou, China.; W.H. Xu, X.T. Zhang, Q.R. Wang, A generalized multi-granulation rough set approach, in: International Conference on Intelligent Computing, August 11-14, 2011, Zhengzhou, China. |

[46] | Xu, W. H.; Wang, Q. R.; Zhang, X. T., Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space, International Journal of Fuzzy Systems, 13, 4, 246-259 (2011) |

[47] | Yang, X. B.; Song, X. N.; Dou, H. L.; Yang, J. Y., Multi-granulation rough set: from crisp to fuzzy case, Annals of Fuzzy Mathematics and Informatics, 1, 1, 55-70 (2011) · Zbl 1301.68229 |

[48] | Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Information Sciences, 111, 239-259 (1998) · Zbl 0949.68144 |

[49] | Yao, Y. Y., Neighborhood systems and approximate retrieval, Information Sciences, 176, 23, 3431-3452 (2006) · Zbl 1119.68074 |

[50] | Yao, Y. Y., Probabilistic rough set approximations, International Journal of Approximation Reasoning, 49, 2, 255-271 (2008) · Zbl 1191.68702 |

[51] | Yao, Y. Y., Three-way decisions with probabilistic rough sets, Information Sciences, 180, 3, 341-353 (2010) |

[52] | Yao, Y. Y.; Yao, B. X., Covering based rough set approximations, Information Sciences, 200, 91-107 (2012) · Zbl 1248.68496 |

[53] | Yao, Y. Y., Information granulation and rough approximation, International Journal of Intelligent Systems, 16, 87-104 (2001) · Zbl 0969.68079 |

[54] | ZaKowski, W., Approximations in the space \((U, \Pi)\), Demonstration Mathematica, 16, 761-769 (1983) · Zbl 0553.04002 |

[55] | Zhao, S. Y.; Tsang, E.; Chen, D. G., The model of fuzzy variable precision rough sets, IEEE Transactions on Fuzzy Systems, 17, 451-467 (2009) |

[56] | Ziarko, W., Variable precision rough sets model, Journal of Computer System Science, 46, 39-59 (1993) · Zbl 0764.68162 |

[57] | Zhu, P., Covering rough sets based on neighborhoods: An approach without using neighborhoods, International Journal of Approximate Reasoning, 52, 3, 461-472 (2011) · Zbl 1229.03047 |

[58] | Zhu, W.; Wang, F. Y., Reduction and axiomization of covering generalized rough sets, Information Sciences, 152, 217-230 (2003) · Zbl 1069.68613 |

[59] | Zhu, W.; Wang, F. Y., On three types of covering rough sets, IEEE Transactions on Knowledge Data Engineering, 19, 8, 1131-1144 (2007) |

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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.