A new method for approximation of class unions based on dominance-matrix within dominance-based rough set approach

被引：0
|
作者：
Li, M [1 ]
Zhang, BW [1 ]
Wang, T [1 ]
Zhao, L [1 ]
机构：
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Peoples R China
来源：
PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE | 2005年
关键词：
rough set theory; dominance-based rough set approach; approximation of class unions; dominance-matrix;
D O I：
10.1142/9789812701534_0149
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Dominance-based Rough Set Approach (DRSA) is an extension of classical Rough Set Theory (RST). Approximation of class unions is a very important approach in DRSA. Aiming at the disadvantage of the classical method we presented a new methodology for approximation of class unions based on dominance-matrix, It only needs to calculate the dominance-matrix. Thus it greatly simplified the process and reduced the complexity by about k times. Besides it is intuitive and efficient. The example illustrates its feasibility and efficiency.
引用
收藏
页码：661 / 665
页数：5
相关论文
共 50 条
  • [1] Approximation of class unions based on dominance-matrix within dominance-based rough set approach
    Li, M
    Zhang, BW
    Wang, T
    Zhao, L
    AFFECTIVE COMPUTING AND INTELLIGENT INTERACTION, PROCEEDINGS, 2005, 3784 : 795 - 802
  • [2] A Novel Method for Upper and Lower Approximation of Class Unions Based on Dominance-matrix
    Zhang, Jianwei
    Zhang, Baowei
    Guo, Yunfei
    He, Lei
    Cai, Zengyu
    2007 SECOND INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, 2007, : 186 - +
  • [3] A computationally efficient approximation calculation method in dominance-based rough set approach
    Qamar, Usman
    Raza, Muhammad Summair
    APPLIED SOFT COMPUTING, 2023, 148
  • [4] Dominance-Based Rough Set Approach and Bipolar Abstract Rough Approximation Spaces
    Greco, Salvatore
    Matarazzo, Benedetto
    Slowinski, Roman
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 31 - +
  • [5] Dominance-based rough approximation and knowledge reduction: a class-based approach
    Junyi Chai
    Soft Computing, 2021, 25 : 11535 - 11549
  • [6] Dominance-based rough approximation and knowledge reduction: a class-based approach
    Chai, Junyi
    SOFT COMPUTING, 2021, 25 (17) : 11535 - 11549
  • [7] Several reducts in dominance-based rough set approach
    Inuiguchi, Masahiro
    Yoshioka, Yukihiro
    INTERVAL / PROBABILISTIC UNCERTAINTY AND NON-CLASSICAL LOGICS, 2008, 46 : 163 - 175
  • [8] Algebraic structures for Dominance-based Rough Set Approach
    Greco, Salvatore
    Matarazzo, Benedetto
    Slowinski, Roman
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 252 - 259
  • [9] Fuzzy extensions of the dominance-based rough set approach
    Palangetic, Marko
    Cornelis, Chris
    Greco, Salvatore
    Slowinski, Roman
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2021, 129 : 1 - 19
  • [10] Dominance-based rough set approach for group decisions
    Chakhar, Salem
    Ishizaka, Alessio
    Labib, Ashraf
    Saad, Ines
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (01) : 206 - 224
12345