Rough Set Approach to Incomplete Decision Systems

被引:0
|
作者
Xu, Wen-hua [1 ]
Wei, Zhi-qiang [1 ]
Lu, Zheng-cai [2 ]
机构
[1] Ocean Univ China, Dept Comp Sci & Technol, Qingdao 266100, Peoples R China
[2] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
关键词
Boundary region; Feature selection; Incomplete relation; Rough set theory; REDUCTION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A boundary region based feature selection algorithm is proposed in this paper. The algorithm captures an inconsistent block family to construct rough set boundary regions and uses a positive stepwise mechanism to construct the regions. The regions are used to build significance measures as heuristics to determine the optimal search path and establish an evaluation criterion for rules to identify feature subsets. These arrangements make the algorithm capable of locating a reduct more efficiently than other available algorithms. The finding is supported by experimental results.
引用
收藏
页码:174 / 179
页数:6
相关论文
共 50 条
  • [41] Extension of the rough set approach to multicriteria decision support
    Greco, S
    Matarazzo, B
    Slowinski, R
    [J]. INFOR, 2000, 38 (03) : 161 - 195
  • [42] Rough Set Approach to Multivariate Decision Trees Inducing
    Wang, Dianhong
    Liu, Xingwen
    Jiang, Liangxiao
    Zhang, Xiaoting
    Zhao, Yongguang
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (04) : 870 - 879
  • [43] ROUGH SET APPROACH TO MULTIATTRIBUTE DECISION-ANALYSIS
    PAWLAK, Z
    SLOWINSKI, R
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) : 443 - 459
  • [44] A Rough Set Based Approach for Ranking Decision Rules
    Sabu, M. K.
    Raju, G.
    [J]. ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I, 2011, 190 : 671 - +
  • [45] Rough set based approach for inducing decision trees
    Wei, Jin-Mao
    Wang, Shu-Qin
    Wang, Ming-Yang
    You, Jun-Ping
    Liu, Da-You
    [J]. KNOWLEDGE-BASED SYSTEMS, 2007, 20 (08) : 695 - 702
  • [46] Hierarchical reduction approach of rough sets to incomplete systems
    Qiao, B
    Zhang, GH
    Jiang, JP
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1 - 4
  • [47] On two types of generalized rough set approximations in incomplete information systems
    Wu, WZ
    Xu, YH
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 303 - 306
  • [48] Rough set theory for the incomplete interval valued fuzzy information systems
    Gong, Zengtai
    Tao, Lei
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (02) : 889 - 900
  • [49] A synthesis of concurrent systems: A rough set approach
    Suraj, Z
    Pancerz, K
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, 2003, 2639 : 299 - 302
  • [50] Rough set approach to building expert systems
    An, LP
    Tong, LY
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2765 - 2770