Scatter Search for Rough Set Attribute Reduction

被引：5
|
作者：
Wang, Jue [1 ]
Hedar, Abdel-Rahman [2 ]
Wang, Shouyang [1 ]
机构：
[1] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
[2] Kyoto Univ, Dept Appl Math & Phys, Kyoto, Japan
来源：
2007 SECOND INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS | 2007年
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1109/BICTA.2007.4806458
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Attribute reduction of an information system is a key problem in rough set theory and its applications. Using computational intelligence (CI) tools to solve such problems has recently fascinated many researchers. In this paper, we consider a meta-heuristic of scatter search to solve the attribute reduction problem in rough set theory. The proposed method, called scatter search attribute reduction (SSAR), shows promising and competitive performance compared with some other CI tools in terms of solution qualities. Moreover, SSAR shows a superior performance in saving the computational costs.
引用
收藏
页码：236 / +
页数：3
相关论文
共 50 条
  • [31] A general approach to attribute reduction in rough set theory
    ZHANG WenXiu1 ?
    2 School of Management
    3 Information College
    Science in China(Series F:Information Sciences), 2007, (02) : 188 - 197
  • [32] An improved attribute reduction algorithm based on rough set
    Wang, Haijun
    Wei, Shaoliang
    Chen, Yimin
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1007 - +
  • [33] Hypersphere Neighborhood Rough Set for Rapid Attribute Reduction
    Fang, Yu
    Cao, Xue-Mei
    Wang, Xin
    Min, Fan
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2022, PT II, 2022, 13281 : 161 - 173
  • [34] Attribute value reduction in variable precision rough set
    Nian, FZ
    Li, M
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 904 - 906
  • [35] Tourism emergency attribute reduction based on rough set
    Gao, Tian
    Du, Junping
    Wang, Su
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2009, 39 (SUPPL. 1): : 163 - 167
  • [36] A rough set approach to feature selection based on scatter search metaheuristic
    Jue Wang
    Qi Zhang
    Hedar Abdel-Rahman
    M. Ibrahim Abdel-Monem
    Journal of Systems Science and Complexity, 2014, 27 : 157 - 168
  • [37] A ROUGH SET APPROACH TO FEATURE SELECTION BASED ON SCATTER SEARCH METAHEURISTIC
    WANG Jue
    ZHANG Qi
    ABDELRAHMAN Hedar
    ABDELMONEM M Ibrahim
    Journal of Systems Science & Complexity, 2014, 27 (01) : 157 - 168
  • [38] A ROUGH SET APPROACH TO FEATURE SELECTION BASED ON SCATTER SEARCH METAHEURISTIC
    Wang Jue
    Zhang Qi
    Abdel-Rahman, Hedar
    Abdel-Monem, M. Ibrahim
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2014, 27 (01) : 157 - 168
  • [39] β-Interval attribute reduction in variable precision rough set model
    Jie Zhou
    Duoqian Miao
    Soft Computing, 2011, 15 : 1643 - 1656
  • [40] A variable precision multigranulation rough set model and attribute reduction
    Jiayue Chen
    Ping Zhu
    Soft Computing, 2023, 27 : 85 - 106
12345