计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2771-2776.DOI: 10.11772/j.issn.1001-9081.2015.10.2771

• 第十五届中国机器学习会议(CCML2015)论文 • 上一篇    下一篇

基于边界域的条件信息熵和属性约简

黄国顺, 文翰   

  1. 佛山科学技术学院 理学院, 广东 佛山 528000
  • 收稿日期:2015-06-15 修回日期:2015-06-30 出版日期:2015-10-10 发布日期:2015-10-14
  • 通讯作者: 黄国顺(1972-),男,江西临川人,副教授,博士,CCF高级会员,主要研究方向:粗糙集、粒度计算、不确定性度量,fshgs_72@163.com
  • 作者简介:文翰(1977-),男,湖南益阳人,讲师,博士,主要研究方向:Web挖掘、智能计算。
  • 基金资助:
    广东省普通高校特色创新类项目(2014KTSCX152)。

Conditional information entropy and attribute reduction based on boundary region

HUANG Guoshun, WEN Han   

  1. School of Science, Foshan University, Foshan Guangdong 528000, China
  • Received:2015-06-15 Revised:2015-06-30 Online:2015-10-10 Published:2015-10-14

摘要: 为了建立边界域条件信息熵与属性约简之间的关系,证明了边界域和整个论域上的条件信息熵相等,得到信息熵约简的边界域条件信息熵表示。利用严凸函数和Jensen不等式,讨论了边界域条件信息熵的若干性质,给出保持边界域条件信息熵不变的充要条件。为了得到正域约简的边界域条件信息熵表示,给出了保持正域不变的边界域条件信息熵充要条件,从而得到正域约简的边界域条件熵判定方法,它是一致决策表正域约简判定方法的推广形式。最后设计一个数值算例阐述如何应用边界域条件信息熵计算正域约简和信息熵约简。

关键词: 边界域, 条件信息熵, 正域, 正域约简, 信息熵约简

Abstract: To establish the relationship between conditional information entropy defined on boundary region and attribute reduction, it was proved that the conditional information entropy defined on discourse of universe was the same as the one on boundary region. It means that the representation of information entropy reduction can be obtained by conditional information entropy defined on boundary region. By strictly convex function and Jensen inequality, its properties were discussed. To remain conditional information entropy defined on boundary region unchanged, the sufficient and necessary condition was presented. To get the representation of positive region reduction by conditional information entropy defined on boundary region, its sufficient and necessary condition was given, so as to get the judgment approach for positive region reduction from the view of conditional information entropy on boundary region. It is the generalization of similar method for consistent decision information system. Finally, a numerical example was designed to show how to use the conditional information entropy defined on boundary region to compute the positive region or conditional information entropy reductions.

Key words: boundary region, conditional information entropy, positive region, positive region reduction, information entropy reduction

中图分类号: