【摘 要】
：
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度
【机 构】
：
广西师范大学计算机系,广西桂林,541004北京科技大学信息工程学院,北京,100083;北京科技大学信息工程学院,北京,100083;
论文部分内容阅读
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为P(| U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时问复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性,实验结果表明新算法不仅具有高效性,且能处理大型决策表.
其他文献
随着对iManage并购的完成,全球领先的企业内容管理平台供应商Interwove发布了内容管理新理念——Content Networks(内容网络)。内容网络是管理企业内外环境中的内容的全新模式,它预示了内容在未来为企业带来的挑战,并为未来几年迎接和解决这些挑战指明了方向。Interwoven正与精心挑选的部分用户和合作伙伴紧密合作以推动这一理念。
《农化市场十日讯》始创于1990年,是国内创刊最早的农化信息类期刊之一,是国内目前唯一的一本农化市场信息旬刊,每月8日、18日、28日出版。凭靠资深专家、学者群落和全国近百
在我国城市化建设越加深入的今天，每年都会出现大量的工业建筑和民用建筑。工民建工程越来越多的形势下，极大推动了工民建工程所涉相关技术的快速发展，这也为注浆技术提供了更为
为探讨老年性气胸的临床特点,现就我院近十年收治的98例老年气胸患者,根据年龄不同,对其临床表现、气胸类型、原发病及并发症等进行对比性分析如下.
当信息化的大潮以汹涌之势迅速席卷中国市场的时候,许多原来观望中的中小企业开始发现自己的业务系统也面临着信息化的需求。“有限的预算、专业的需求,哪家公司的产品可以满足这样的需求?”C10们的抱怨不无道理。
(起止日期2002年8月2002年12月)国家保密局通过技术鉴定(验收)、检测的产品
(Starting date August 2002 December 2002) State Secrecy Bureau through the technical appr
高等教育信息化是促进高等教育改革创新和提高质量的有效途径，是教育信息化发展的创新前沿。进一步加强基础设施和信息资源建设，重点推进信息技术与高等教育的深度融合，促进教育
目的 减少病人在静脉输液中的安全隐患.方法 分析病人在静脉输液过程中存在的安全隐患及原因.结果 采取相应的对策.结论 护士要有高度的责任心,熟练的操作技术,严格规范地