The Study and Implementation of Attribute Reduction Based On Genetic Algorithm

被引：0
|
作者：
Liu, C. X. [1 ,2 ]
He, H. C. [3 ]
机构：
[1] Beijing Univ Posts & Telecommun, Comp Sch, Beijing, Peoples R China
[2] Beijing Informat & Technol Univ, Comp Sch, Beijing, Peoples R China
[3] Northwestern Polytech Univ, Comp Sch, Xian, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION ENGINEERING (CSIE 2015) | 2015年
关键词：
Rough set; Attribute reduction; Heuristic algorithm; Decision table; Discernibility matrix;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Rough set theory is a mathematical tool to deal with imprecise and incomplete information. The attribute reduction is one of the most important cores in rough set theory. To do the attribute reduction the heuristic algorithm can be used. This paper study the relevant data and then research and implement the heuristic algorithm. The algorithm is based on the decision table and the discernibility matrix. First, the nucleus is calculated as a starting point. Second, the measurement of attribute importance degree be set in heuristic reduction. At last, the needed reduction set can be getting. In the end of the paper the test result is given to prove the algorithm.
引用
收藏
页码：294 / 298
页数：5
相关论文
共 50 条
  • [1] The Study and Implementation of Attribute Reduction Based on Genetic Algorithm
    Liu, C. X.
    He, H. C.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 774 - 779
  • [2] Attribute reduction algorithm based on genetic algorithm
    Xu, Zhangyan
    Gu, Dongyuan
    Yang, Bo
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 169 - 172
  • [3] An attribute reduction algorithm based on genetic algorithm and discernibility matrix
    Zhengjiang, Wu
    Jingmin, Zhang
    Yan, Gao
    [J]. Journal of Software, 2012, 7 (11) : 2640 - 2648
  • [4] Rough Set Attribute Reduction Algorithm Based on Immune Genetic Algorithm
    Zhi Jun
    Liu Jian-yong
    Wang Zhen
    [J]. 2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 421 - 424
  • [5] A Novel Condensing Tree Based Genetic Algorithm For Attribute Reduction
    Yang, Ming
    Zhang, Guo-Chen
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 510 - 514
  • [6] Based on Advanced Genetic Algorithm and Rough Set of Attribute Reduction
    Zhang Yangzi
    Mu Xiaodong
    Zhang Jinwei
    [J]. PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 44 - 47
  • [7] An Adaptive Genetic Algorithm based on Rough Set Attribute Reduction
    BingXiang Liu
    Feng Liu
    Xiang Cheng
    [J]. 2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2880 - 2883
  • [8] A attribute reduction algorithm based on attribute dependence
    Lu, Songfeng
    Liu, Fang
    Hu, Bo
    [J]. 2008, Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China (36):
  • [9] Algorithm Study of Attribute Reduction Based On Information Entropy
    Shao Liang-shan
    Wang Bin-tao
    Wang Jun
    Han Yu-min
    [J]. SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III: UNLOCKING THE FULL POTENTIAL OF GLOBAL TECHNOLOGY, 2008, : 1204 - 1208
  • [10] A Taxation Attribute Reduction Based on Genetic Algorithm and Rough Set Theory
    Xu Linzhang
    Han Zhen
    Zhang Yanning
    [J]. ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2881 - 2884
12345