首页 | 本学科首页   官方微博 | 高级检索  
     

基于超立方体与信息熵的离散化方法
引用本文:鄂旭,高学东,谭文东,王莹. 基于超立方体与信息熵的离散化方法[J]. 北京科技大学学报, 2005, 27(6): 760-763
作者姓名:鄂旭  高学东  谭文东  王莹
作者单位:1. 辽宁工学院计算机系,锦州,121001;北京科技大学管理学院,北京,100083
2. 北京科技大学管理学院,北京,100083
3. 辽宁工学院计算机系,锦州,121001
基金项目:中国科学院资助项目 , 辽宁省教育厅资助项目
摘    要:针对粗糙集中连续属性需要离散化问题进行了研究.根据数据对象的可分辨性原理构造超立方体,在数据空间上对信息表中的连续属性进行整体离散化处理.根据条件属性与决策属性的一致性关系,依照条件属性在粗糙集边界域中的分类能力来确定条件属性的重要性,在此基础上选取重要划分点对信息表中的连续属性进行局部离散化,同时以信息熵作为迭代约束条件.数值示例和实验表明这种整体与局部相结合的离散化方法是有效可行的.

关 键 词:粗糙集  离散化  超立方体  信息熵  超立方体  信息熵  离散化方法  information entropy  based  algorithm  结合  整体与局部  实验  数值  确定条件  迭代约束  划分点  选取  属性的重要性  分类能力  边界域  关系  一致性  决策属性
收稿时间:2004-09-16
修稿时间:2005-03-14

Discretization algorithm based on super-cube and information entropy
E XU,GAO Xuedong,TAN Wendong,WANG Ying. Discretization algorithm based on super-cube and information entropy[J]. Journal of University of Science and Technology Beijing, 2005, 27(6): 760-763
Authors:E XU  GAO Xuedong  TAN Wendong  WANG Ying
Affiliation:1. Department of Computer Science, Liaoning Institute of Technology, Jinzhou 121001, China; 2. Management School, University of Science and Technology Beijing, Beijing 100083, China
Abstract:Discretizing continuous attributes in a rough set were researched. Based on the concept of super-cube, all attributes of the information table in data space were globally discretized. By the consistent correlation of condition attributes and decision attributes, important condition attributes were selected depending on their classifying ability in the rough set boundary zone, and furthermore, important breaking points were selected to discretize the information table on a single attribute locally with the iterative constraints of information entropy. Illustration and experimental results indicate that the algorithm combining the global and local discretization is effective and efficient.
Keywords:rough set  discretization  super-cube  information entropy
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号