Hybrid multi-granularity approach is a data processing mode in rough set theory. Taking the incomplete information system as the research object, variable precision rough set method and hybrid multi-granulation rough set method is fused. And this paper proposes a hybrid multi-granulation rough sets based on variable precision tolerance relations and discusses two other hybrid multi-granulation rough sets of variable precision based on similarity relation and limited tolerance relation. Basic properties of hybrid multi-granularity rough set of variable precision are discussed, which provides a new approach to deal with the incomplete information system.
PawlakZ., Rough sets: Theoretical aspects of reasoning about data,
London: Kluwer Academic Publishers, 1991, pp. 1–225.
2.
PawlakZ. and SkowronA., Rudiments of rough sets, Information Sciences177(1) (2007), 3–27.
3.
PawlakZ. and SkowronA., Rough sets: Some extensions, Information Sciences177(1) (2007), 28–40.
4.
SkowronA., Rough sets and Boolean reasoning, Granular Computing70 (2001), 95–124.
5.
ZiarkoW., Variable precision rough set model, Journal of Computer and System Sciences46(1) (1993), 39–59.
6.
MarzenaK., Rough set approach to incomplete information systems, Information Sciences112(1-4) (1998), 39–49.
7.
SlowinskiR. and VanderpootenD., A generalizd definition of rough approximations based on similarity, IEEE Transactions on Knowledge and Data Engineering12(2) (2000), 331–336.
8.
QianY., LiangJ., YaoY. and DangC., MGRS: A multi-granularity rough set, Information Sciences180(6) (2010), 949–970.
9.
QianY., LiangJ. and DangC., Incomplete multi-granularity rough set, IEEE Trans on Systems, Man and Cybernetics, Part A20 (2010), 420–431.
10.
QianY., LiangJ. and WeiW., Pessimistic rough decision. pp, Proceeding of the 2nd International Workshop on Rough Sets Theory (2010), 440–449.
11.
LinT., Granular computing on binary relations I: Data mining and neighborhood systems, Rough Sets in Knowledge Discovery, Methodology and Applications1 (1998), 107–121.
12.
LinT., Granular computing on binary relations II: Rough sets representations and belief functions, Rough Sets in Knowledge Discovery (1998), 122–140.
13.
LinT., Update and illustration on granular computing: Practices, theories, and future directions, IEEE International Conference on Granular Computing, 2010, pp. 32–33.
14.
LiuX., PedryczW., ChaiT. and SongM., The development of fuzzy rough sets with the use of structures and algebras of axiomatic fuzzy sets, IEEE Transactions on Knowledge and Data Engineering21(3) (2009), 443–462.
15.
ZadehL.A., Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems19(1) (1997), 111–127.
16.
WuW. and LeungY., Theory and applications of granular labeled partitions in multi-scale decision tables, Information Sciences181 (2011), 3878–3897.
17.
YaoY., Information granulation and rough set approximation, International Journal of Intelligent Systems16(1) (2001), 87–10.
18.
WangG., Extension of rough set under incomplete information systems, Journal of Computer Research and Development39(10) (2002), 1238–1243.
19.
ZhengW., LiK. and LiK., Scaled radix-2/8 algorithm for efficient computation of length-N = 2m DFTs, IEEE Transactions on Signal Processing62(10) (2014), 2492–2503.
20.
XuY., LiK., HeL., ZhangL. and LiK., A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, IEEE Transactions on Parallel and Distributed Systems26(12) (2015), 3208–3222.
21.
XuY., LiK., HeL. and TruongT.K., A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization, Journal of Parallel and Distributed Computing73(9) (2013), 1306–1322.
22.
XuY., LiK., HuJ. and LiK., A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues, Information Sciences270 (2014), 255–287.
23.
XuY., LiK., TruongT.K. and QiuM., A multiple priority queueing genetic algorithm for task scheduling on heterogeneous computing systems, 2012 IEEE 14th International Conference on High Performance Computing and Communications IEEE, Liverpool, England, UK, 2012, pp. 639–646.
24.
LinH. and ZhouY., Rough Relations, Neighborhood Relations, and Granular Computing, YaoJing Tao, RamannaSheela, WangGuoyin and SurajZbigniew, (Eds), Lecture Notes in Artificial Intelligence, Proceeding the 6th International Conference on Rough Sets and Knowledge Technology6954 (2011), pp. 689–695.
