Attribute Reduction of Incomplete Information Systems: An Intuitionistic Fuzzy Rough Set Approach

被引:3
作者
Singh, Shivani [1 ]
Shreevastava, Shivam [2 ]
Som, Tanmoy [2 ]
机构
[1] BHU, Inst Sci, DST Ctr Interdisciplinary Math Sci, Varanasi 221005, Uttar Pradesh, India
[2] Galgotias Univ, Dept Math, SBAS, Greater Noida 201310, UP, India
来源
RECENT ADVANCES IN INTELLIGENT INFORMATION SYSTEMS AND APPLIED MATHEMATICS | 2020年 / 863卷
关键词
Incomplete information system; Set-valued data; Attribute reduction; Tolerance relation; Degree of dependency; INCREMENTAL FEATURE-SELECTION; APPROXIMATION; KNOWLEDGE;
D O I
10.1007/978-3-030-34152-7_48
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nowadays, fast expansion of data processing tools leads to increase in databases in terms of objects as well as attributes in different fields like image processing, pattern recognition and risk prediction in management. Attribute reduction is a process of selecting those attributes that are mutually sufficient and individually necessary for retaining basic property of the given information system. In this paper, we introduce a novel approach for attribute reduction of an incomplete information system based on intuitionistic fuzzy rough set theory. We define an intuitionistic fuzzy tolerance relation between two objects and calculate rough approximations of an incomplete information space by using tolerance classes of each object. The degree of dependency method is used for calculating reduct set of an incomplete information system in order to handle noise and irrelevant data. An algorithm is presented for better understanding of the proposed approach and is applied to an incomplete information system. Finally, we compare proposed approach with an existing approach for attribute reduction of an incomplete information system through an example.
引用
收藏
页码:628 / 643
页数:16
相关论文
共 50 条
  • [41] Extension of rough set under incomplete information systems
    Wang, GY
    PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOL 1 & 2, 2002, : 1098 - 1103
  • [42] Attribute reduction with rough set based on discernibility information tree
    Jiang, Yu
    Kongzhi yu Juece/Control and Decision, 2015, 30 (08): : 1531 - 1536
  • [43] An approach to attribute generalization in incomplete information systems
    Li, TR
    Ma, J
    Xu, Y
    Yang, N
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1698 - 1703
  • [44] A novel fuzzy-rough attribute reduction approach via local information entropy
    Xie, Linlin
    Lin, Guoping
    Li, Jinjin
    Lin, Yidong
    FUZZY SETS AND SYSTEMS, 2023, 473
  • [45] A novel approach of rough set-based attribute reduction using fuzzy discernibility matrix
    Yang, Ming
    Chen, Songcan
    Yang, Xubing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 96 - 101
  • [46] Rough set theory and attribute reduction in interval-set information system
    Xie, Xin
    Zhang, Xianyong
    Zhang, Shiyu
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (06) : 4919 - 4929
  • [47] A heuristic algorithm for attribute reduction in incomplete information systems
    Li, F
    Liu, QH
    Yang, GW
    Progress in Intelligence Computation & Applications, 2005, : 574 - 580
  • [48] A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems
    Bao, Yanling
    Cheng, Shumin
    AXIOMS, 2024, 13 (11)
  • [49] Fuzzy rough set attribute reduction based on decision ball model
    Ji, Xia
    Duan, Wanyu
    Peng, Jianhua
    Yao, Sheng
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2025, 179
  • [50] Attribute reduction for multi-label learning with fuzzy rough set
    Lin, Yaojin
    Li, Yuwen
    Wang, Chenxi
    Chen, Jinkun
    KNOWLEDGE-BASED SYSTEMS, 2018, 152 : 51 - 61