Attribute Reduction in Decision-Theoretic Rough Set Model: A Further Investigation

被引:0
|
作者
Li, Huaxiong [1 ,2 ]
Zhou, Xianzhong [1 ]
Zhao, Jiabao [1 ]
Liu, Dun [3 ]
机构
[1] Nanjing Univ, Sch Management & Engn, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China
[3] Southwest Jiaotong Univ, Sch Econ & Management, Chengdu 610031, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
decision-theoretic rough set; attribute reduction; positive region; monotonicity; heuristic algorithm; MEMBERSHIP;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The monotonicity of positive region in PRS (Pawlak Rough Set) and DTRS (Decision-Theoretic Rough Set) are comparatively discussed in this paper. Theoretic analysis shows that the positive region in DTRS model may expand with the decrease of the attributes, which is essentially different from that of PRS model and leads to a new definition of attribute reduction in DTRS model. A heuristic algorithm for the newly defined attribute reduction in DTRS model is proposed, in which the positive region is allowed to expand instead of remaining unchanged in the process of deleting attributes. Results of experimental analysis are included to validate the theoretic analysis and quantify the effectiveness of the proposed attribute reduction algorithm.
引用
收藏
页码:466 / +
页数:3
相关论文
共 50 条
  • [41] Double-quantitative decision-theoretic rough set
    Li, Wentao
    Xu, Weihua
    [J]. INFORMATION SCIENCES, 2015, 316 : 54 - 67
  • [42] Decision-theoretic rough set based multi-attribute grey incidence clustering method
    School of Business, Jiangnan University, Wuxi
    214122, China
    [J]. Kongzhi yu Juece Control Decis, 11 (2034-2038):
  • [43] Attribute Reduction in Decision-Theoretic Rough Set Model using Particle Swarm Optimization with the threshold parameters determined using LMS training rule
    Chebrolu, Srilatha
    Sanjeevi, Sriram G.
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 527 - 536
  • [44] A Novel generalization of sequential decision-theoretic rough set model and its application
    Shaheen, Tanzeela
    Khan, Hamrah Batool
    Ali, Wajid
    Najam, Shaheryar
    Uddin, Md. Zia
    Hassan, Mohammad Mehedi
    [J]. HELIYON, 2024, 10 (13)
  • [45] Double-quantitative multigranulation decision-theoretic rough fuzzy set model
    Mengmeng Li
    Minghao Chen
    Weihua Xu
    [J]. International Journal of Machine Learning and Cybernetics, 2019, 10 : 3225 - 3244
  • [46] An Improved Intuitionistic Fuzzy Decision-Theoretic Rough Set Model and Its Application
    Ali, Wajid
    Shaheen, Tanzeela
    Toor, Hamza Ghazanfar
    Alballa, Tmader
    Alburaikan, Alhanouf
    Khalifa, Hamiden Abd El-Wahed
    [J]. AXIOMS, 2023, 12 (11)
  • [47] Double-quantitative multigranulation decision-theoretic rough fuzzy set model
    Li, Mengmeng
    Chen, Minghao
    Xu, Weihua
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (11) : 3225 - 3244
  • [48] Probabilistic graded rough set and double relative quantitative decision-theoretic rough set
    Fang, Bo Wen
    Hu, Bao Qing
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 74 : 1 - 12
  • [49] Updating knowledge in multigranulation decision-theoretic rough set model based on decision support degree
    Lin, Guoping
    Liu, Fengling
    Chen, Shengyu
    Yu, Xiaolong
    [J]. JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13): : 335 - 343
  • [50] A Decision-Theoretic Rough Set Approach for Dynamic Data Mining
    Chen, Hongmei
    Li, Tianrui
    Luo, Chuan
    Horng, Shi-Jinn
    Wang, Guoyin
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) : 1958 - 1970