一种新的信息熵属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：po689322

【摘要】

：

给出一个区分对象对的属性约简定义，同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出区分对象对集，首先给出了一个快速求简化决策表的算法，其时间复杂度

【作者】

：

舒文豪徐章艳杨炳儒钱文彬

【机构】

：

广西师范大学计算机科学与信息工程学院,北京科技大学信息工程学院

【出处】

：

计算机工程与应用

【发表日期】

：

2009年32期

【关键词】

：

粗糙集信息熵区分对象对集属性约简算法复杂度 rough set information entropy discernibility object p

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出一个区分对象对的属性约简定义，同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出区分对象对集，首先给出了一个快速求简化决策表的算法，其时间复杂度为0（｜C｜｜U｜）。然后在简化决策表的基础上，设计了基于区分对象对集的信息熵属性约简算法，其时间复杂度和空间复杂度分别为0（｜C｜｜U｜）＋0（｜C｜｜U／CI^2）和0（｜U/CI^2）＋O（｜U｜），最后用一个实例说明了新算法的高效性。

其他文献

移动商务专业教学资源库子项目建设与应用推广研究

移动客户服务课程是哈尔滨职业技术学院参建的职业教育移动商务专业国家教学资源库建设子项目。根据移动商务客服人员的职业岗位能力要求,该课程构建结构化的课程体系,严格按

期刊

移动商务移动客服教学资源库

蛋白质二级结构预测方法研究

为提高蛋白质二级结构预测精度,提出一种新的网络模型和编码方法。首先利用基因表达式编程（GEP）的全局搜索能力同时进化设计神经网络的结构和连接权;其次,对神经网络输入层编码

期刊

蛋白质二级结构预测基因表达式编程神经网络protein secondary structure prediction gene expression p

周立波湖湘小说中的民俗探析

在"十七年文学"作品中,周立波的长篇小说《山乡巨变》及23篇短篇小说,围绕作者故乡的农业合作化运动刻画了一系列新人形象,在艺术上也取得了极高的成就。周立波作为"群众的忠

期刊

周立波《山乡巨变》湖湘文化岁时节日民俗

一次崭新的审美享受——明星版话剧《日出》观后

曹禺的《日出》自1936年诞生起，就被无数次搬上舞台，观众耳熟能详。最近，由总政话剧团演出的明星版话剧《日出》经表导演的精心创造，让人感受到一次崭新的审美享受，再次体会到经典

期刊

陈白露方达生《日出》潘月亭审美享受

异构多核处理器的任务调度算法

在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法（Adaptive Segmented Sufferage,ASS）。该

期刊

异构多核处理器最少完成时间负载均衡启发式自适应分段Sufferage算法(ASS)heterogeneous multi-core processor

中药熏洗坐浴治疗痔疮术后的疗效分析

目的探讨分析中药熏洗坐浴治疗痔疮术后疗效。方法 136例痔疮术后患者作为研究对象,随机分为治疗组和对照组两组。对照组采用高锰酸钾坐浴治疗,实验组采用中药熏洗坐浴。结果

期刊

中药熏洗坐浴痔疮

22481例孕妇不规则抗体筛查的临床价值研究

目的通过对孕妇不规则抗体筛查发现具有临床意义的不规则抗体,研究孕产妇血型与血液输注相关性。方法采用凝胶柱法进行不规则抗体检测;对阳性标本进一步行抗体鉴定。结果 22

期刊

不规则抗体输血血型产后出血

一种新的信息熵属性约简算法

其他学术论文