|Table of Contents|

Dominance-based Multigranulation Rough Sets in Incomplete Information System


Research Field:
Publishing date:


Dominance-based Multigranulation Rough Sets in Incomplete Information System
ZHAI Yong-JianZHANG Hong
School of Computer Science and Technology,NUST,Nanjing 210094,China
multigranulation rough sets expanded dominance relation limited dominance relation
To study the rough set approach from the multi-view in incomplete information system,the limitation of dominance-based rough set approach with independent distribution is analyzed.The single-granulation rough sets based on expanded and limited dominance relations are expanded.The optimistic and pessimistic multigranulation rough sets are proposed,respectively.The basic properties of the new proposed models are analyzed and the multigranulation lower and upper approximations based on two different dominance relations are compared.The research results show that we can obtain greater lower approximations and smaller upper approximations through the limited dominance relation than the expanded dominance relation under multigranulation environment.


[1] Pawlak Z. Rough sets—Theoretical aspects of reasoning about data[M]. London: Kluwer Academic Publishers, 1991.
[2] Pawlak Z,Skowron A. Rudiments of rough sets[J]. Information Sciences, 2007, 177( 1) : 3-27.
[3] Pawlak Z,Skowron A. Rough sets: Some extensions[J]. Information Sciences, 2007, 177( 1) : 28-40.
[4] Pawlak Z, Skowron A. Rough sets and boolean reasoning [J]. Information Sciences, 2007, 177( 1) : 41-73.
[5] Leung Yee,Li Deyi. Maximal consistent block technique for rule acquisition in incomplete information systems [J]. Information Sciences, 2003, 115( 1) : 85-106.
[6] 魏利华,唐振民,丁辉,等. 不完备目标信息系统中基于差异关系的粗糙集[J]. 南京理工大学学报, 2010, 34( 4) : 415-419.
[7] Stefanowski J,Tsoukias A. Incomplete information tables and rough classification[J]. Computational Intelligence, 2001, 17( 3) : 545-566.
[8] Greco S,Matarazzo B,Slowinski R. Rough sets theory for multicriteria decision analysis [J]. European Journal of Operational Research, 2002, 129( 1) : 1-47.
[9] Yao Yiyu. Information granulation and rough set approximation [J]. International Journal of Intelligent Systems 2001, 16( 11) : 87-104.
[10] Qian Yuhua,Liang Jiye. Rough set method based on multi-granulations[A]. 5th IEEE International Conference on Cognitive Informatics[C]. Beijing: IEEE,2006: 297-304.
[11] Qian Yuhua,Liang Jiye,Dang Chuangyin. Incomplete multigranulation rough set[J]. IEEE Transactions on Systems,Man and Cybernetics,Part A,2010,40 ( 2) : 420-431.
[12] Qian Yuhua,Liang Jiye,Yao Yiyu et al. MGRS: A multi-granulation rough set[J]. Information Sciences, 2010, 180( 6) : 949-970.
[13] Qian Yuhua,Liang Jiye,Wei Wei. Pessimistic rough decision [A]. Second International Workshop on Rough Sets Theory[C]. Zhoushan,China: Zhejiang Ocean University, 2010: 440-449.
[14] Shao Mingwen,Zhang Wenxiu. Dominance relation and rules in an incomplete ordered information system[J]. International Journal of Intelligent Systems,2005, 20( 1) : 13-27.
[15] Luo Gongzhi,Yang Xibei. Limited dominance-based rough set model and knowledge reductions in incomplete decision system[J]. Journal of Information Science and Engineering, 2010, 26( 6) : 2199-2211.


Last Update: 2012-10-12