The approximation set of a vague set in rough approximation space

被引:24
|
作者
Zhang, Qinghua [1 ,2 ]
Wang, Jin [1 ]
Wang, Guoyin [1 ]
Yu, Hong [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Computat Intelligence, Chongqing 400065, Peoples R China
[2] Chongqing Univ Posts & Telecommun, Coll Math & Phys, Chongqing 400065, Peoples R China
关键词
Vague set; Approximation set; Rough set; Granular computing; Similarity; Fuzzy set; SIMILARITY; GRANULES;
D O I
10.1016/j.ins.2014.12.023
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Vague set is a further generalization of fuzzy set. In rough set theory, a target concept may be a defined set, fuzzy set or vague set. That the target concept is a defined set or fuzzy set was analyzed in detail in our other papers respectively. In general, we can only get two boundaries of an uncertain concept when we use rough set to deal with the uncertain problems and can not get a useable approximation defined set which is a union set with many granules in Pawlak's approximation space. In order to overcome above shortcoming, we mainly discuss the approximation set of a vague set in Pawlak's approximation space in the paper. Firstly, many preliminary concepts or definitions related to the vague set and the rough set are reviewed briefly. And then, many new definitions, such as 0.5-crisp set, step-vague set and average-step-vague set, are defined one by one. The Euclidean similarity degrees between a vague set and its 0.5-crisp set, step-vague set and averagestep-vague set are analyzed in detail respectively. And then, the conclusion that the Euclidean similarity degree between a vague set and its 0.5-crisp set is better than the Euclidean similarity degree between the vague set and the other defined set in the approximation space (U, R) is drawn. Afterward, it is proved that average-step-vague set is an optimal step-vague set because the Euclidean similarity degree between a vague set and its average-step-vague set in the approximation space (U, R) can reach the maximum value. Finally, the change rules of the Euclidean similarity degree with the different knowledge granularities are discussed, and these rules are in accord with human cognitive mechanism in a multi-granularity knowledge space. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 19
页数:19
相关论文
共 50 条
  • [31] Positive approximation: An accelerator for attribute reduction in rough set theory
    Qian, Yuhua
    Liang, Jiye
    Pedrycz, Witold
    Dang, Chuangyin
    [J]. ARTIFICIAL INTELLIGENCE, 2010, 174 (9-10) : 597 - 618
  • [32] Rough approximation of a fuzzy set in semigroups based on soft relations
    Rani Sumaira Kanwal
    Muhammad Shabir
    [J]. Computational and Applied Mathematics, 2019, 38
  • [33] Relational interpretations of neighborhood operators and rough set approximation operators
    Yao, YY
    [J]. INFORMATION SCIENCES, 1998, 111 (1-4) : 239 - 259
  • [34] Efficient parallel algorithm for computing rough set approximation on GPU
    Si-Yuan Jing
    Gong-Liang Li
    Kai Zeng
    Wei Pan
    Cai-Ming Liu
    [J]. Soft Computing, 2018, 22 : 7553 - 7569
  • [35] The Lower Approximation Number in Covering-Based Rough Set
    Liu, Hui
    Zhu, William
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2015, 2015, 9436 : 222 - 230
  • [36] Rough Set Based Rule Approximation and Application on Uncertain Datasets
    Ezhilarasi, L.
    Shanthi, A. P.
    Maheswari, V. Uma
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (03): : 465 - 478
  • [37] A Relational Logic for Spatial Contact Based on Rough Set Approximation
    Duntsch, Ivo
    Orlowska, Ewa
    Wang, Hui
    [J]. FUNDAMENTA INFORMATICAE, 2016, 148 (1-2) : 191 - 206
  • [38] Efficient parallel algorithm for computing rough set approximation on GPU
    Jing, Si-Yuan
    Li, Gong-Liang
    Zeng, Kai
    Pan, Wei
    Liu, Cai-Ming
    [J]. SOFT COMPUTING, 2018, 22 (22) : 7553 - 7569
  • [39] Rough approximation of a fuzzy set in semigroups based on soft relations
    Kanwal, Rani Sumaira
    Shabir, Muhammad
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
  • [40] Rough set over dual-universes in intuitionistic fuzzy approximation space and its application
    Guo, Zhi-Lian
    Yang, Hai-Long
    Wang, Jue
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (01) : 169 - 178