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 条
  • [1] Rough set approach to incomplete information systems
    Kryszkiewicz, M
    [J]. INFORMATION SCIENCES, 1998, 112 (1-4) : 39 - 49
  • [2] A rough set approach to incomplete and fuzzy decision information system
    Wei, Dakuan
    Zhao, Yaqin
    Zhou, Xianzhong
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4219 - +
  • [3] An approach to rough set decomposition of incomplete information systems
    Qizhong, Zhang
    [J]. ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 2455 - 2460
  • [4] An incremental approach to attribute reduction from dynamic incomplete decision systems in rough set theory
    Shu, Wenhao
    Qian, Wenbin
    [J]. DATA & KNOWLEDGE ENGINEERING, 2015, 100 : 116 - 132
  • [5] Knowledge acquisition in incomplete information systems: A rough set approach
    Leung, Y
    Wu, WZ
    Zhang, WX
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (01) : 164 - 180
  • [6] A Rough Set Approach to Incomplete Data
    Grzymala-Busse, Jerzy W.
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2015, 2015, 9436 : 3 - 14
  • [7] Rough set approach to incomplete data
    Grzymala-Busse, JW
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2004, 2004, 3070 : 50 - 55
  • [8] A new rough set approach to knowledge discovery in incomplete information systems
    Wu, WZ
    Mi, JS
    Zhang, WX
    [J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1713 - 1718
  • [9] Rough set approach under dynamic granulation in incomplete information systems
    Qian, Yuhua
    Liang, Jiye
    Zhang, Xia
    Dang, Chuangyin
    [J]. MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 1 - +
  • [10] A Rough-set based Incremental Approach for Updating Attribute Reduction under Dynamic Incomplete Decision Systems
    Shu, Wenhao
    Shen, Hong
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ - IEEE 2013), 2013,