Improved Algorithm and Further Research of β-reduct for Variable Precision Rough Set

被引:0
|
作者
Yang Yanyan [1 ]
Chen Degang [1 ]
机构
[1] North China Elect Power Univ, Dept Math & Phys, Beijing, Peoples R China
关键词
Variable precision rough set; Inclusion degree; beta-reduct; Monotonic characteristic;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In variable precision rough set, by introducing inclusion degree beta, attribute reduction has been diversified. For example, in variable precision rough set, many researchers have studied beta-reduct, beta lower distribution reduct and beta upper distribution reduct and so on. In this paper, we further research on beta-reduct. We first discuss the monotonic characteristics of beta lower and beta upper approximation with the changes of the parameter beta. Then we cite an example to illustrate the fact that with the change of the inclusion degree beta, there is no monotonic characteristic in beta-reduct. Finally, we develop an improved algorithm of finding beta-reduct by considering the combinations among the condition equivalence classes.
引用
收藏
页码:783 / 786
页数:4
相关论文
共 50 条
  • [41] Data clustering using variable precision rough set
    Yanto, Iwan Tri Riyadi
    Herawan, Tutut
    Deris, Mustafa Mat
    [J]. INTELLIGENT DATA ANALYSIS, 2011, 15 (04) : 465 - 482
  • [42] On Generalized Variable Precision Rough Fuzzy Set Model
    Sun Shibao
    Li Min
    Qin Keyun
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2664 - 2667
  • [43] Variable Precision Multi-granulation Rough Set
    Wei, Wei
    Liang, Jiye
    Qian, Yuhua
    Wang, Feng
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 536 - 540
  • [44] Heuristic genetic algorithm for minimal reduct in decision system based on rough set theory
    Dai, JH
    Li, YX
    [J]. 2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 833 - 836
  • [45] An improved ID3 algorithm based on variable precision neighborhood rough sets
    Caihui Liu
    Jianying Lai
    Bowen Lin
    Duoqian Miao
    [J]. Applied Intelligence, 2023, 53 : 23641 - 23654
  • [46] An improved limited and variable precision rough set model for rule acquisition based on pansystems methodology
    Wu, Chen
    Wang, Lijuan
    [J]. KYBERNETES, 2008, 37 (9-10) : 1264 - 1271
  • [47] An improved ID3 algorithm based on variable precision neighborhood rough sets
    Liu, Caihui
    Lai, Jianying
    Lin, Bowen
    Miao, Duoqian
    [J]. APPLIED INTELLIGENCE, 2023, 53 (20) : 23641 - 23654
  • [49] A New Algorithm Based on Variable Precision Rough Set to Deal With Noise Data in Data Mining
    Yang, Yong
    [J]. PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 1122 - 1125
  • [50] A novel variable precision rough set attribute reduction algorithm based on local attribute significance
    Yu, Bin
    Hu, Yan
    Kang, Yun
    Cai, Mingjie
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 157 : 88 - 104