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 条
  • [21] Fuzzy Rough Attribute Reduction Based on Fuzzy Implication Granularity Information
    Dai, Jianhua
    Zhu, Zhilin
    Zou, Xiongtao
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (06) : 3741 - 3752
  • [22] Attribute Reduction in Incomplete Information Systems
    Sun, Shibuo
    Duan, Jianhui
    Wanyan, Dandan
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 587 - 594
  • [23] Rough Set Approach to Incomplete Multiscale Information System
    Yang, Xibei
    Qi, Yong
    Yu, Dongjun
    Yu, Hualong
    Song, Xiaoning
    Yang, Jingyu
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [24] A Rough-set based Incremental Approach for Updating Attribute Reduction under Dynamic Incomplete Decision Systems
    Shu, Wenhao
    Shen, Hong
    2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,
  • [25] Extended rough set-based attribute reduction in inconsistent incomplete decision systems
    Meng, Zuqiang
    Shi, Zhongzhi
    INFORMATION SCIENCES, 2012, 204 : 44 - 69
  • [26] Rough -set -driven approach for attribute reduction in fuzzy formal concept analysis
    Jose Benitez-Caballero, M.
    Medina, Jesus
    Ramirez-Poussa, Eloisa
    Slezak, Dominik
    FUZZY SETS AND SYSTEMS, 2020, 391 (117-138) : 117 - 138
  • [27] Attribute reduction with fuzzy rough self-information measures
    Wang, Changzhong
    Huang, Yang
    Ding, Weiping
    Cao, Zehong
    INFORMATION SCIENCES, 2021, 549 : 68 - 86
  • [28] Consistency-preserving attribute reduction in fuzzy rough set framework
    Qian, Yuhua
    Liang, Jiye
    Wei, Wei
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2013, 4 (04) : 287 - 299
  • [29] Attribute Reduction in Formal Contexts: A Covering Rough Set Approach
    Li, Tong-Jun
    Wu, Wei-Zhi
    FUNDAMENTA INFORMATICAE, 2011, 111 (01) : 15 - 32
  • [30] An Incremental Attribute Reduction Algorithm for Decision Information Systems Based on Rough Set
    Nie, Hongmei
    Zhou, Jiaqin
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1383 - 1389