Rough set models in multigranulation spaces

被引:138
作者
Yao, Yiyu [1 ]
She, Yanhong [2 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
[2] Xian Shiyou Univ, Coll Sci, Xian 710065, Shaanxi, Peoples R China
基金
加拿大自然科学与工程研究理事会;
关键词
Multigranulation space; Rough set approximation; Multigranulation rough set; GRANULATION; FUZZY; LOGIC;
D O I
10.1016/j.ins.2015.08.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There exist several approaches to rough set approximations in a multigranulation space, namely, a family of equivalence relations. In this paper, we propose a unified framework to classify and compare existing studies. An underlying principle is to explain rough sets in a multigranulation space through rough sets derived by using individual equivalence relations. Two basic models are suggested. One model is based on a combination of a family of equivalence relations into an equivalence relation and the construction of approximations with respect to the combined relation. By combining equivalence relations through set intersection and union, respectively, we construct two sub-models. The other model is based on the construction of a family of approximations from a set of equivalence relations and a combination of the family of approximations. By using set intersection and union to combine a family of approximations, respectively, we again build two sub-models. As a result, we have a total of four models. We examine these models and give conditions under which some of them become the same. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:40 / 56
页数:17
相关论文
共 44 条
  • [1] DAL - A LOGIC FOR DATA-ANALYSIS
    DELCERRO, LF
    ORLOWSKA, E
    [J]. THEORETICAL COMPUTER SCIENCE, 1985, 36 (2-3) : 251 - 264
  • [2] Feng QR, 2010, LECT NOTES ARTIF INT, V6401, P528, DOI 10.1007/978-3-642-16248-0_72
  • [3] Intuitionistic fuzzy multigranulation rough sets
    Huang, Bing
    Guo, Chun-xiang
    Zhuang, Yu-liang
    Li, Hua-xiong
    Zhou, Xian-zhong
    [J]. INFORMATION SCIENCES, 2014, 277 : 299 - 320
  • [4] Finding rough and fuzzy-rough set reducts with SAT
    Jensen, Richard
    Tuson, Andrew
    Shen, Qiang
    [J]. INFORMATION SCIENCES, 2014, 255 : 100 - 120
  • [5] Formal reasoning with rough sets in multiple-source approximation systems
    Khan, Md. Aquil
    Banerjee, Mohua
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 49 (02) : 466 - 477
  • [6] A Logic for Multiple-source Approximation Systems with Distributed Knowledge Base
    Khan, Md. Aquil
    Banerjee, Mohua
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2011, 40 (05) : 663 - 692
  • [7] Khan MA, 2010, LECT NOTES COMPUT SC, V6190, P46, DOI 10.1007/978-3-642-14467-7_3
  • [8] Concept learning via granular computing: A cognitive viewpoint
    Li, Jinhai
    Mei, Changlin
    Xu, Weihua
    Qian, Yuhua
    [J]. INFORMATION SCIENCES, 2015, 298 : 447 - 467
  • [9] An efficient rough feature selection algorithm with a multi-granulation view
    Liang, Jiye
    Wang, Feng
    Dang, Chuangyin
    Qian, Yuhua
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2012, 53 (06) : 912 - 926
  • [10] Multigranulation rough sets: From partition to covering
    Lin, Guoping
    Liang, Jiye
    Qian, Yuhua
    [J]. INFORMATION SCIENCES, 2013, 241 : 101 - 118