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
关键词
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 条
  • [31] Rough set attribute reduction in decision systems
    Li, Hongru
    Zhang, Wenxiu
    Xu, Ping
    Wang, Hong
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 135 - 140
  • [32] Dominance-based Rough Set Approach to Incomplete Fuzzy Information System
    Wei, Lihua
    Tang, Zhenmin
    Yang, Xibei
    Zhang, Lili
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 632 - 637
  • [33] A new rough set approach to knowledge discovery in incomplete information systems
    Wu, WZ
    Mi, JS
    Zhang, WX
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1713 - 1718
  • [34] Rough set approach under dynamic granulation in incomplete information systems
    Qian, Yuhua
    Liang, Jiye
    Zhang, Xia
    Dang, Chuangyin
    MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 1 - +
  • [35] 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
  • [36] Attribute Reduction Algorithm for Incomplete Information Systems Based on Intuitive Fuzzy Pairs
    Li, Weihan
    Guo, Jianwei
    IEEE ACCESS, 2023, 11 : 84744 - 84758
  • [37] An approach for fuzzy-rough sets attribute reduction via mutual information
    Xu, Feifei
    Miao, Duoqian
    Wei, Lai
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 107 - +
  • [38] Intuitionistic Fuzzy Rough Set Based on the Cut Sets of Intuitionistic Fuzzy Set
    Wu, Le-tao
    Yuan, Xue-hai
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 37 - 45
  • [39] Attribute Reduction with Homomorphism in Incomplete Information Systems
    Liu, Xiao-Juan
    Mi, Ju-Sheng
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 310 - 313
  • [40] Hausdorff Measure-Based Attribute Reduction of Intuitionistic Fuzzy Decision Information Systems
    Hao, Wen-Juan
    Li, Zhi-Wei
    FUZZY SYSTEM AND DATA MINING, 2016, 281 : 101 - 106