Acquisition of representative objects and attribute reductions based on generalized decisions of dominance-based rough set approach

被引:0
|
作者
Yang, Shuyun [1 ,2 ]
Shi, Guang [3 ]
Zhang, Yingjian [4 ]
机构
[1] Changan Univ, Fac Sci, Dept Math, Xian 710064, Shaanxi, Peoples R China
[2] Changan Univ, Inst Sci, Fac Sci, Xian 710064, Shaanxi, Peoples R China
[3] Xian Polytech Univ, Sch Comp Sci, Xian 710600, Shaanxi, Peoples R China
[4] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
关键词
Dominance-based rough sets; Representative objects; Generalized decisions; Dominance principles; Attribute reductions; UPDATING APPROXIMATIONS; FEATURE-SELECTION; ALGORITHMS;
D O I
10.1016/j.engappai.2024.108080
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dominance principles play a pivotal role in decision makings, in which the superior the object performs on criteria, the higher the object will be assigned by decision attributes. In practical issues, the result of decision makers is influenced significantly because of the existence on redundant objects and attributes. However, little work studies the inconsistency of dominance principles caused by redundant objects. The proposed generalized decision aims to intuitively reveal the consistency of dominance principles. Since then, considerable attention has been devoted to accelerating attribute reductions in dominance -based rough sets. But there has been limited discussion on the semantic explanation of generalized decisions. This paper addresses this gap by introducing a graded information granule that not only explains the consistency of dominance principles but also facilitates the partitioning of the universe. Based on this foundation, several theoretical properties are thoroughly investigated. Moreover, we acquire a representative object set by applying a threshold to filter out objects with an extreme imbalance of dominance principles, and a final compact data set is generated with the best threshold by a particular parameter selection mechanism. Additionally, we design an attribute reduction method based on graded information granules using the compact data set. Furthermore, we employ numerical data sets to illustrate the effectiveness and efficiency of our method by running time and importance of reducts performed from the perspective of dominance -based rough sets and machine learning. Finally, the practicability of compact data sets is explained from the viewpoint of decision rules in dominance -based rough set approach.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Dominance-based rough set approach for group decisions
    Chakhar, Salem
    Ishizaka, Alessio
    Labib, Ashraf
    Saad, Ines
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (01) : 206 - 224
  • [2] Optimized generalized decision in dominance-based rough set approach
    Dembczynski, Krzysztof
    Greco, Salvatore
    Kotlowski, Wojciech
    Slowinski, Roman
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 118 - +
  • [3] Variable-precision dominance-based rough set approach and attribute reduction
    Inuiguchi, Masahiro
    Yoshioka, Yukihiro
    Kusunoki, Yoshifumi
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (08) : 1199 - 1214
  • [4] Limited dominance-based rough fuzzy set and knowledge reductions
    Luo G.-Z.
    Yang X.-B.
    Yang X.-J.
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (08): : 1657 - 1661
  • [5] Parallel attribute reduction in dominance-based neighborhood rough set
    Chen, Hongmei
    Li, Tianrui
    Cai, Yong
    Luo, Chuan
    Fujita, Hamido
    [J]. INFORMATION SCIENCES, 2016, 373 : 351 - 368
  • [6] Dominance-based rough set approach and knowledge reductions in incomplete ordered information system
    Yang, Xibei
    Yang, Jingyu
    Wu, Chen
    Yu, Dongjun
    [J]. INFORMATION SCIENCES, 2008, 178 (04) : 1219 - 1234
  • [7] Generalized dominance-based rough set approach to security evaluation with imprecise information
    Zhao L.
    Xue Z.
    [J]. High Technology Letters, 2010, 16 (03) : 254 - 262
  • [8] Algebraic structures for Dominance-based Rough Set Approach
    Greco, Salvatore
    Matarazzo, Benedetto
    Slowinski, Roman
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 252 - 259
  • [9] Several reducts in dominance-based rough set approach
    Inuiguchi, Masahiro
    Yoshioka, Yukihiro
    [J]. INTERVAL / PROBABILISTIC UNCERTAINTY AND NON-CLASSICAL LOGICS, 2008, 46 : 163 - 175
  • [10] Fuzzy extensions of the dominance-based rough set approach
    Palangetic, Marko
    Cornelis, Chris
    Greco, Salvatore
    Slowinski, Roman
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 129 : 1 - 19