论文部分内容阅读
属性约简是Rough Set理论研究中的核心内容之一，现已经证明寻找决策表的最小约简是NP—hard问题。为了快速有效地得到最小约简，本文利用决策表的一些特点提出了一种完备算法，并给出了该算法的复杂度，最后通过实例分析表明，在多数情况下该算法能够得到决策表的最小约简。
粗糙集属性约简的完备算法
【摘 要】
：
属性约简是Rough Set理论研究中的核心内容之一，现已经证明寻找决策表的最小约简是NP—hard问题。为了快速有效地得到最小约简，本文利用决策表的一些特点提出了一种完备算法，并
【机 构】
：
国防科学技术大学电子科学与工程学院
【出 处】
：
电光与控制
【发表日期】
：
2007年2期
其他文献
随着我国环保标准的日益严格,目前我国很多的燃煤电厂的电除尘器已经不能满足排放标准的要求,其工艺需进行改进。本文首先介绍了国内外的除尘现状并分析了电除尘器的效率低下
1906年中国试图收回威海卫,是一件在晚清不无历史意义的外交事件。日俄战争后,俄国此前向中国强租的旅顺地区转手日本,中国外交官根据中英条约中威海卫的租期与俄租旅顺租期
<正>1问题提出人教A版主编寄语:"数学是自然的,清楚的".教材中出现的内容,是人类在长期的实践中经过千锤百炼的数学精华和基础,其中的数学概念、数学方法与数学思想的起源与
接缝处理是设计与施工上的技术难题之一,现针对沥青路面接缝的不同形式,分别分析了其形成原因,提出了合理的施工工艺,并从操作施工上提出了详细的处理方法。
文章以全球价值链理论为基础,以我国体育运动鞋业集群为对象,从驱动力的视角提出我国体育用品产业集群进行研究。从全球价值链驱动力的角度,从本地和全球两个维度,提出我国运