基于Rough熵的决策表约简算法研究

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：yuhuipin1

【摘要】

：

知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵

【作者】

：

宋岚黄兆华王洪

【机构】

：

华东交通大学

【出处】

：

华东交通大学学报

【发表日期】

：

2006年4期

【关键词】

：

ROUGH集 Rough熵知识约简 rough sets rough entropy knowledge reduction

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

知识约简是Rough 集理论研究中的核心内容之一,已证明求决策表的最小约简是NP-hard问题,解决办法一般是采用启发式算法.本文分析了信息熵在Rough集理论中的应用,利用Rough熵定义了决策表中条件属性的相对重要度,讨论了其性质,在此基础上提出了一种用于计算决策表中的相对约简的启发式算法.

其他文献

浅埋暗挖隧道对地表变形影响的三维数值分析

随着地下空间的开发和利用,隧道结构将频繁下穿繁华街道及重要建筑物.为保护既有建筑物、管线,控制地表变形,选取合理的施工方案将至关重要.本文结合杭州市某大型地下通道工

期刊

隧道开挖CRD工法“生”、“死”单元有限元tunnel excavation CRD ＂Birth＂ and＂ Death＂ element FE

旰食宵衣写绿色

刘忠友是赤峰市敖汉旗林业局宣传办公室主任、赤峰日报社驻敖汉记者站记者。2009年以来,他撰写的600余篇林业新闻稿件被旗级以上新闻媒体刊用,其中《中国绿色时报》采用80余

期刊

《中国绿色时报》林业局新闻媒体新闻稿件新闻信息党建工作敖汉旗记者站

浅谈园林绿化工程监理体会

随着城市园林绿化事业的蓬勃发展,园林绿化监理应运而生,但是绿化工程监理的运作还不规范。本文着重分析了园林绿化工程的特点及现行园林绿化工程监理的特殊性,并从八个方面

期刊

园林绿化工程监理施工质量landscaping project supervision construction quality

绿色生命的守护神——记敖汉旗森林公安局

敖汉旗森林公安局组建于1989年。下设股级基层派出所7个．局机关内设室（队）6个，在岗民警55人。二十多年的风雨历程中，他们以保护森林资源和野生动植物安全为天职，作为一支维护社会稳

期刊

森林公安局敖汉旗生命保护森林资源基层派出所野生动植物社会稳定

我和妈妈当“兽医”

上个星期我和妈妈去狗市，买了一只可卡，买回家才发现，狗贩口中说的两个月大的可卡，竟然还没断奶呢，整天病歪歪的。邻居懂狗的大娘说，小可卡随时会死，让我做好心理准备。

期刊

妈妈兽医心理准备断奶邻居

埋在心底的自豪

在我的记忆里,有许多让我难忘的事情,有开心的、难过的、自豪的……有一件事一直埋在我的心底,让我觉得无比自豪。那天,我和弟弟兴高采烈地跟着妈妈和舅舅去“未来小战士”冒

期刊

小学生作文语文学习阅读知识

基于Rough熵的决策表约简算法研究

其他学术论文