A study on reduction of attributes based on variable precision rough set and information entropy

被引:0
|
作者
Sun, Ling [1 ]
Chi, Jia-Yu [2 ]
Li, Zhong-Fei [1 ]
机构
[1] Sun Yat Sen Univ, Coll Lingnan, Guangzhou 510275, Peoples R China
[2] Sun Yat Sen Univ, Sch Management, Guangzhou 510275, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
variable precision rough set; reduction; information entropy;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a powerful tool for inducing classification knowledge from databases, rough set theory can be used to reduce attributes without the requirement of external information. In previous research, the approximation quality gamma is usually used as a criterion in rough set based reduction. But the gamma criterion is of limited value when the relationship between attributes is disturbed by noise. Inspired by previous research, this paper proposes an improved criterion for the reduction of attributes based on variable precision rough set and information entropy. Compared with the gamma criterion, this criterion could gain more tolerance of inconsistency, randomness and noise. A coefficient of correlation for this criterion indicated by epsilon is also proposed in order to make the evaluation more reasonable.
引用
收藏
页码:1412 / +
页数:2
相关论文
共 50 条
  • [1] The core of attributes and minimal attributes reduction in variable precision rough set
    [J]. Chen, H. (ritian99@21cn.com), 1600, Science Press (35):
  • [2] A New Method of Attributes Reduction Based on Variable Precision Rough Set Model
    E, Xu
    Xu, Hongyan
    Yang, Jiaxin
    Wu, Hao
    Qiao, Zhu
    [J]. 2010 SECOND ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2010, : 257 - 260
  • [3] Maximum Condition Entropy Based Attribute Reduction in Variable Precision Rough Set Model
    Gao, Can
    Miao, Duoqian
    Zhou, Jie
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 166 - 170
  • [4] Research on Reduction Algorithm Based on Variable Precision Rough Set
    Wang Zongjiang
    [J]. INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 203 - 210
  • [5] Uncertainty measures of rules based on entropy and variable precision rough set
    Chen, X.H.
    Zhu, S.J.
    Ji, Y.D.
    [J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2001, 41 (03): : 109 - 112
  • [6] Discretization of continuous attributes in rough set theory based on information entropy
    Xie, Hong
    Cheng, Hao-Zhong
    Niu, Dong-Xiao
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2005, 28 (09): : 1570 - 1574
  • [7] Attributes reduction based on rough set
    Xu, E.
    Ga, Xue-Dong
    Tan, Wen-Dong
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1438 - +
  • [8] A variable-precision information-entropy rough set approach for job searching
    Park, In-Kyoo
    Choi, Gyoo-Seok
    [J]. INFORMATION SYSTEMS, 2015, 48 : 279 - 288
  • [9] Approaches to knowledge reduction based on variable precision rough set model
    Mi, JS
    Wu, WZ
    Zhang, WX
    [J]. INFORMATION SCIENCES, 2004, 159 (3-4) : 255 - 272
  • [10] Attribute value reduction in variable precision rough set
    Nian, FZ
    Li, M
    [J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 904 - 906