代数约简的条件信息熵表示及其高效约简算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:qg20090908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此基础上,给出代数约简概念的修正条件信息熵表示.给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法.它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简.数值算例和实验验证了该算法的正确性和高效性.
其他文献
针对用户历史检索过程产生的Web日志文件,研究其查询词和点击链接是否为频繁集,以及在分布式条件下频繁集挖掘的效率问题。基于Hadoop框架,设计了并行Fp-growth算法,对搜索引
"信息安全保障"这一概念最早出现在1996年美国国防部令S-3600.1中,其定义为:保护和防御信息及信息系统,确保其可用性、完整性、机密性、可追究性、抗否认性等特性。这包括在信息
中国机械电子兵器船舶工业档案学会(以下简称学会)第三届六次常务理事会议于2010年1月26日在北京召开。会议由理事长于清笈主持,名誉理事长贾成炳到会并讲话。学会副理事长陈启
档案信息具有原始性、真实性、有效性,具有凭证和参考作用。对于高校中一个具体学科来讲,其档案积累了学科的各种原始材料,反映学科在建设过程中的真实记录,为学科的各种评估与检
学界对电子文件概念的探讨已有时日,在认识这一事物的过程中,衍生或涉及到一些相关概念。本文试图通过对这些概念的辨识来探讨电子文件概念的真实内涵和来龙去脉,厘清其与相关概
协同过滤算法是电子商务和信息系统中非常重要的一门技术.其中用户相似度度量方法的科学性至关重要.为了获得更好的精度,采用用户间共同评分数目来动态调节原相似度,以更准确
面对市场经济快速发展,新世纪、新要求、新观念,任何一项工作都需要保持与时俱进和不断创新,作为档案工作也不例外,尤其是档案服务机制更是如此。档案是人类文明发展到一定历史阶
随着办公自动化的进一步扩展和深化,过去用纸墨、照相机形成公文及图书、图纸、图形、影像、文献资料、科技情报、商业信息等经过计算机处理,由此产生电子文件,电子文件归档后即
社会主义市场经济体系的建立和逐步完善,要求我们必须建立完善的社会信用体系。讲信用是市场经济的“黄金规则”,市场经济就是信用经济、法制经济。人无信不立,企无信不兴,市无信
当前对C~4ISR系统能力需求的描述大多基于图形、文字等静态模型,对信息和数据的具体操作没有进行定义,以至于对象之间的行为过程没有详细说明。缺乏可执行动态语义的能力模型是不可执行的,因此提出了一种基于活动图的能力需求过程建模方法,为可执行体系结构的建模仿真提供支撑。首先给出了系统过程模型的定义,在C~4ISR系统能力元概念模型的指导下,通过扩展UML活动图得到系统的能力需求过程元模型。然后用本体表