【摘 要】
：
属性约简和属性值约简是粗糙集理论中的重要研究内容，也是粗糙集理论应用于知识发现的主要方法。但求取任意问题的最小属性集是一个NP难问题。本文利用属性间的知识依赖度，提出
【机 构】
：
石家庄经济学院信息工程学院,南京师范大学数学与计算机科学学院
论文部分内容阅读
属性约简和属性值约简是粗糙集理论中的重要研究内容，也是粗糙集理论应用于知识发现的主要方法。但求取任意问题的最小属性集是一个NP难问题。本文利用属性间的知识依赖度，提出了一个求取属性约简的贪心算法，它可以在多项式时间内得到一个约简。同时，把粗糙集方法应用于知识发现，通过属性约简捌除信息系统的冗余属性，减少数据量，再利用属性值约简，获取决策规则。最后通过实例说明了基于粗糙集方法的知识发现过程，验证了方法的有效性。
其他文献
隐喻作为人类理解世界最有力的工具之一,通过把社会实在“拟人化”,使我们能够把握抽象的世界,因而在科学理论的建构中隐喻发挥着重要作用。在国际关系理论中,遍布着隐喻的理
试验采用 L9(34 )正交设计 ,公母各分为 9组 ,饲养期为 16周 ,分为 4个阶段 ,研究河田鸡全程日粮适宜代谢能 (ME)和粗蛋白质 (CP)水平。结果表明 ,性别不同、生长阶段不同 ,
伴随着城市化进程的加剧,越来越多的城市选择修建地铁来改善居民的出行问题,随着城市地价的上涨,地下空间的利用越来越重要,地铁物业开发与传统的公建在消防设计上有哪些异同
针对中心支轴式与平移式喷灌机桁架结构存在的结构笨重、用料冗余等问题,依据其单跨结构形式设计出一款轻小型喷灌机桁架结构,并对其进行力学性能分析与优化设计。首先采用有
针对目前高速公路交通状态预测大量使用单一数据源的不足,通过对收费站抽样刷卡数据与浮动车GPS数据的预处理,得到体现同一时间和同一空间的交通状态多源数据;采用极限学习机
目前我国中小学新课改推进的“信息技术与课程整合”存在着诸多问题,笔者借鉴企业绩效管理来思考解决信息技术与课程整合中存在的问题,以期能改进和提高教师整合绩效和实现学
在新课程改革的背景下,教育游戏在教学中的作用越来越重要,它不仅能够激发学生学习兴趣,还能够将抽象知识具体化,复杂知识简单化。初中学生刚接触化学学科,尤其对化学抽象概
卡塞格伦结构简单,安装方便,但次镜的盲区使天线的发射效率降低。基于此,设计了一种基于卡塞格伦望远镜的收发一体光学天线,充分利用卡塞格伦天线有效区域(盲区以外的部分)作