| 基于扩展的信息熵的决策表属性约简算法 |
| |
| 引用本文： | 陈杰,蒋祖华,赵云松.基于扩展的信息熵的决策表属性约简算法[J].计算机工程与应用,2007,43(7):167-169,172. |
| |
| 作者姓名： | 陈杰 蒋祖华 赵云松 |
| |
| 作者单位： | 上海交通大学,机械与动力工程学院,上海,200240 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
上海市"曙光计划" |
| |
| 摘 要： | 从一种扩展的信息观的角度出发，讨论了Rough集理论的信息论观点。提出了一种基于扩展的信息熵的决策表核属性计算算法．并设计了以属性重要性为启发信息的自下而上的决策表属性约简算法EIEAAR。同时针对不一致表，将属性对不相客对象的包含值作为第二标准选择属性以加快约简速度。EIEAAR算法能处理一致和不一致决策表，并将核属性计算和非核属性约简统一起来。最后，对算法进行复杂度分析并用实例验证算法的有效性。实验表明该算法能有效得到决策表的最小约简。
|
| 关 键 词： | 粗糙集理论 信息熵 核属性 属性约简 |
| 文章编号： | 1002-8331（2007）07-0167-03 |
| 修稿时间： | 2006-11 |
Decision table attribute reduction algorithm based on extended information entropy |
| |
| CHEN Jie,JIANG Zu-hua,ZHAO Yun-song.Decision table attribute reduction algorithm based on extended information entropy[J].Computer Engineering and Applications,2007,43(7):167-169,172. |
| |
| Authors: | CHEN Jie JIANG Zu-hua ZHAO Yun-song |
| |
| Affiliation: | School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai 200240,China |
| |
| Abstract: | The rough set theory is discussed in the light of an extended information view.A core attribute computation algorithm of decision table based on extended information entropy is proposed.And a from-bottom-to-top decision table attribute reduction algorithm which takes the significance of the attribute as the heuristic information is designed.Meanwhile,the including value of attributes is adopted as the second standard to choose attribute in order to make the reduction faster.The new algorithm "EIEAAR" can deal with both the consistent and inconsistent decision tables,and integrate the core attribute computation and non-core attribute reduction in a whole.At last,the complexity of the algorithm is analyzed and two kinds of examples are taken to test the validity of the algorithm.The experiment shows that the algorithm is valid. |
| |
| Keywords: | rough set theory information entropy core attribute attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
