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
关键词
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 条
  • [21] Dominance-based rough set approach to case-based reasoning
    Greco, S
    Matarazzo, B
    Slowinski, R
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, 2006, 3885 : 7 - 18
  • [22] Possibility and necessity measures in dominance-based rough set approach
    Greco, S
    Inuiguchi, M
    Slowinski, R
    MULTI-OBJECTIVE PROGRAMMING AND GOAL PROGRAMMING, 2003, : 129 - 134
  • [23] Dominance-Based Rough Set Approach to Interactive Multiobjective Optimization
    Greco, Salvatore
    Matarazzo, Benedetto
    Slowinski, Roman
    MULTIOBJECTIVE OPTIMIZATION: INTERACTIVE AND EVOLUTIONARY APPROACHES, 2008, 5252 : 121 - +
  • [24] Bayesian decision theory for dominance-based rough set approach
    Greco, Salvatore
    Slowinski, Roman
    Yao, Yiyu
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 134 - +
  • [25] Dominance-based rough set approach for decision analysis - A tutorial
    Greco, Salvatore
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 23 - 24
  • [26] Dominance-based rough set approach for the detection of cyber attack
    Sandip Majumder
    Samarjit Kar
    Shatadru Sengupta
    International Journal of Information Technology, 2025, 17 (3) : 1447 - 1460
  • [27] The study of variable consistency dominance-based rough set approach
    Guan, Y. (jn_gyy@163.com), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [28] An incremental approach for calculating dominance-based rough set dependency
    Rana Muhammad Kaleem Ullah
    Usman Qamar
    Muhammad Summair Raza
    John Ahmet Erkoyuncu
    Soft Computing, 2024, 28 : 3757 - 3781
  • [29] An Extended Dominance-Based Rough Set Approach to Group Decision
    Bi, Wen-Jie
    Chen, Xiao-Hong
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5753 - 5756
  • [30] Variable-precision dominance-based rough set approach
    Inuiguchi, Masahiro
    Yoshioka, Yukihiro
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2006, 4259 : 203 - +