The graded rough set and multi-granulation rough set are two significant generalized rough set models which be constructed on the indiscernibility relation. They solve the issues that the degree of overlap between the equivalence class and basic set in different view points of quantitative information. The purpose of this study is that research the good points of graded rough set in the multi-granulation environment which in different granules have different grades based on dominance relation. Three new types of multi-granulation with different grades rough set models are proposed, which include the optimistic, pessimistic and mean multi-granulation with different grades rough set. Then, their principal structure, basic properties and serval kinds of uncertainty measure methods are investigated as well. Furthermore, an experimental evaluation about urban investment is utilized to verify the proposed properties, which is valuable for applying these theories to deal with practical issues.
FanB.J., XuW.H. and YuJ.H., Uncertainty measures in ordered information system based on approximation operators, Abstract & Applied Analysis2014 (2014), 1–17.
2.
GrecoS., MatarazzoB. and SłowińskiR., Rough approximation by dominance relations, International Journal of Intelligent Systems17 (2002), 153–171.
3.
LiW.T., ZhangX.Y. and SunW.X., Further study of multigranulation T-fuzzy rough sets, The Scientific World Journal2014 (2014), 1–18.
4.
LiK., AiW., ZhangF. and JiangL., Hadoop recognition of biomedical named entity using conditional random fields, IEEE Transactions on Parallel & Distributed Systems26(11) (2015), 3040–3051.
5.
LiuC.H., MiaoD.Q., ZhangN. and GaoC., Graded rough set model based on two universes and its properties, Knowledge-Based System33 (2012), 65–72.
6.
LinG.P., QianY.H. and LiJ.J., NMGRS: Neighborhood-based multigranulation rough sets, International Journal of Approximate Reasoning53(7) (2012), 1080–1093.
7.
PawlakZ., Rough sets, International Journal of Computer and Information Science11(5) (1982), 341–356.
8.
QianY.H. and LiangJ.Y., Rough set method based on multigranulations, Proceeding of 5th IEEE International Conference on Cognitive Informatics, 2006(1), pp. 297–304.
9.
QianY.H., LiangJ.Y. and PangC.Y., Incomplete multigranulation rough set, IEEE Transactions on Systems, Man and Cybernetics-Part A20 (2010), 420–431.
10.
SheY.H. and HeX.L., On the structure of the multigranulation rough set model, Knowledge-Based Systems36 (2012), 81–92.
11.
SalahA., LiK. and LiK., Lazy-merge: A novel implementation for indexed parallel K-way in-place merging, IEEE Transactions on Parallel & Distributed Systems (2015). DOI: 10.1109/TPDS.2015.2475763
12.
TangX., LiK., ZengZ. and VeeravalliB., A novel securitydriven scheduling algorithm for precedence constrained tasks in heterogeneous distributed systems, IEEE Transaction on Computers60(7) (2011), 1027–1029.
13.
TruongT.K., LiK. and XuY., Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem, Applied Soft Computing13(4) (2013), 1774–1780.
14.
XiaoG.Q., LiK.L., LiK.Q. and ZhouX., Efficient top-(k,l) range query processing for uncertain data based on multicore architectures, Distributed and Parallel Databases33(3) (2015), 381–413.
15.
XuW.H., The Ordered information system and Rough Sets, Science Press, Beijing, 2013.
16.
XuW.H., WangQ.R. and ZhangX.T., Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space, International Journal of fuzzy systems13(4) (2011), 246–259.
17.
XuW.H., ZhangX.T. and WangQ.R., A generalized multigranulation rough set approach, Lecture Notes in Computer Science6840 (2011), 681–689.
18.
XuW.H., LiuY.F. and SunW.X., Uncertainty measure of Atanassov’s intuitionistic fuzzy T equivalence information systems, Journal of Intelligent and Fuzzy Systems26 (2014), 1799–1811.
19.
XuY., LiK., HeL. and ZhangL., A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, IEEE Transactions on Parallel & Distributed Systems26(12) (2014), 1–1.
20.
YaoY.Y. and LinT.Y., Graded rough set approximations based on nested neighborhood systems, Proceedings of 5th European Congress on intelligent techniques and Soft computing, 1997, pp. 196–200.
21.
YaoY.Y. and SaiY., Mining ordering rules using rough set theory, Bulletin of International Rough Set Society5 (2001), 99–106.
22.
YaoY.Y., Information granulation and rough set approximation, International Journal of Intelligent Systems16(1) (2001), 87–104.
23.
YangX.B., YangJ.Y., WuC. and YuD.J., Dominance-based rough set approach and knowledge reductions in incomplete ordered information system, Information Sciences178(4) (2008), 1219–1234.
24.
YangX.B., QianY.H. and YangJ.Y., Hierarchical structures on multigranulation spaces, Journal of Computer Science and Technology27(6) (2012), 1169–1183.
25.
YangX.B., SongX.N., ChenZ.H. and YangJ.Y., Multigranulation rough sets in incomplete information system, Incomplete Information System and Rough Set Theory, Springer, Berlin, Heidelberg, 2012, pp. 195–222.
26.
YuJ.H. and XuW.H., Multigranulation with different grades rough set in ordered information system, Proceeding of ICNC’15-FSKD’15, 2015, pp. 937–942.
27.
ZhangX.Y., MoZ.W. and XiongF., Approximation of intersection of grade and precision, Fuzzy Information and Engineering, Springer, Berlin, Heidelberg, 2009, pp. 526–530.
28.
ZhangX.Y., MoZ.W., XiongF. and ChengW., Comparative study of variable precision rough set model and graded rough set model, International Journal of Approximate Reasoning53(1) (2012), 104–116.
29.
ZadehL.A., Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems19(2) (1997), 111–127.
30.
ZhuX., LiK., SalahA., ShiL. and LiK., Parallel implementation of MAFFT on CUDA-enabled graphics hardware, IEEE/ACM Transactions on Computational Biology & Bioinformatics12(1) (2015), 205–218.
31.
ZhouX., LiK., ZhouY. and LiK., Adaptive processing for distributed skyline queries over uncertain data, IEEE Transactions on Knowledge and Data Engineering28(2) (2016), 371–384.
