【摘 要】
:
给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此基础上,给出代数约简概念的修正条件信息熵表
【机 构】
:
佛山科学技术学院理学院,佛山科学技术学院电子信息工程学院
论文部分内容阅读
给出如何保持正区域不变的语义分析,提出一种修正条件信息熵计算公式,证明保持修正条件信息熵不变与保持正区域不变相互等价.在此基础上,给出代数约简概念的修正条件信息熵表示.给出反例说明修正条件信息熵不具有单调性,导致没法给出自底向上的启发式约简算法,证明了代数协调集中不可删除属性的不可逆性质,提出一种自顶向下直接删除属性的高效约简算法.它从所有条件属性集出发,逐步删除不必要的属性,只需遍历各属性一次,即可保证得到原始决策表的一个代数约简.数值算例和实验验证了该算法的正确性和高效性.
其他文献
针对用户历史检索过程产生的Web日志文件,研究其查询词和点击链接是否为频繁集,以及在分布式条件下频繁集挖掘的效率问题。基于Hadoop框架,设计了并行Fp-growth算法,对搜索引
"信息安全保障"这一概念最早出现在1996年美国国防部令S-3600.1中,其定义为:保护和防御信息及信息系统,确保其可用性、完整性、机密性、可追究性、抗否认性等特性。这包括在信息
学界对电子文件概念的探讨已有时日,在认识这一事物的过程中,衍生或涉及到一些相关概念。本文试图通过对这些概念的辨识来探讨电子文件概念的真实内涵和来龙去脉,厘清其与相关概
面对市场经济快速发展,新世纪、新要求、新观念,任何一项工作都需要保持与时俱进和不断创新,作为档案工作也不例外,尤其是档案服务机制更是如此。档案是人类文明发展到一定历史阶
社会主义市场经济体系的建立和逐步完善,要求我们必须建立完善的社会信用体系。讲信用是市场经济的“黄金规则”,市场经济就是信用经济、法制经济。人无信不立,企无信不兴,市无信