Journal of Frontiers of Computer Science and Technology ›› 2013, Vol. 7 ›› Issue (4): 359-367.DOI: 10.3778/j.issn.1673-9418.1206047

Previous Articles     Next Articles

New Attribute Reduction on Information Entropy

ZHANG Qinghua1,2+, XIAO Yu1   

  1. 1. Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2. College of Mathematics and Physics, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2013-04-01 Published:2013-04-02

新的信息熵属性约简

张清华1,2+,肖  雨1   

  1. 1. 重庆邮电大学 计算智能重庆市重点实验室,重庆 400065
    2. 重庆邮电大学 数理学院,重庆 400065

Abstract: Fuzzy entropy and fuzziness are both important measurement methods of rough set uncertain measure. According to the formula of fuzzy entropy and new fuzziness of rough set uncertain measure, this paper proposes the concepts of revisionary conditional information entropy and relative fuzzy entropy in the decision information system, and proves the monotonicity of entropy by using two methods respectively in the process of attribute reduction. Then, this paper uses the algorithm of adding attributes for attribute reduction, and tests the recognition rate in RIDAS (rough set based intelligent data analysis system) platform. Finally, this paper compares and analyzes the experimental results between the two proposed information entropy and conditional information entropy, and provides a reference for the attribute reduction based on information entropy.

Key words: rough set, information entropy, condition information entropy, fuzzy entropy, attribute reduction

摘要: 在粗糙集不确定性度量公式中,模糊熵和模糊度是重要的度量方式。根据粗糙集不确定性度量中模糊熵和新的模糊度公式,提出了在决策信息系统中修正条件信息熵和相对模糊熵的概念,并分别用两种方式证明了熵在属性约简过程中的单调性。然后利用向前添加属性算法进行属性约简,约简结果在RIDAS(rough set based intelligent data analysis system)平台上进行识别率测试,通过实验对比分析了两种新的信息熵与条件信息熵的约简结果,为基于信息熵的属性约简提供了参考。

关键词: 粗糙集, 信息熵, 条件信息熵, 模糊熵, 属性约简