论文部分内容阅读
知识约简是Ｒｏｕｇｈ Ｓｅｔ理论研究中的核心内容之一，现已证明了寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题，文中首先从信息的角度，对决策表中属性的重要性给出度量；在此基础上，提出了一种基于互信息的知识相对约简的启发式算法，并指出算法的复杂性是多项式的；最后，通过
知识约简的一种启发式算法
【摘 要】
：
知识约简是Ｒｏｕｇｈ Ｓｅｔ理论研究中的核心内容之一，现已证明了寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题，文中首先从信息的角度，对决策表中属性的重要性给出度量；在此基础上，提出了一种基于互信息的知识相
【机 构】
：
山西大学数学系,中国科学院自动化研究所模式识别国家重点实验室
【出 处】
：
计算机研究与发展
【发表日期】
：
1999年6期
其他文献
应用题是小学数学的重要内容,也是教学中的一个难点。学生在应用题的学习中出现的问题主要表现在以下两个方面:一是弄不清数量关系;二是不能深刻地完整地理解题意。因此,在应
一、刺参增养殖发展现状及主要方法 海参属棘皮动物,全世界约有1100多种,我国有100多种,其中有增养殖意义的主要有刺参、梅花参、糙海参、白底辐肛参等4种。北方地区主要为
随着高职高专院校招生规模的不断扩大,学生的教育背景差异越来越大,所以学生的英语基础差异就很大。目前,高职高专院校的学生主要来自于普通高中、中专、技校以及职高等。这
如何有效地利用Web这个巨大的信息库?传统的基于关键字的搜索引擎取得了一定的成绩,但是存在着查准率不高的问题.Web页面间链接结构事实上隐含地表达着权威的信息,这已被许多
关于价格比的若干理论探讨陈宁才，范公勤随着现代社会越来越趋向于商品化，价格问题在社会经济中的地位也越来越重要，每一次社会形势的变动，不管是由政治、军事行动所引起，还是表现
１９９４年７月至１９９６年６月间，逐月从闽南－台湾浅滩渔场单拖作业的渔获物中随机采集泳Ｘｕｎ样品，根据对其生物学样品的分析，本文初步研究了渔场善Ｘｕｎ的群体结构、繁殖和摄食强度等特性，并对善泳Ｘｕｎ资源及其特
锁操作在实时协同编著系统中用于共享文档副本的语义一致性维护.针对已有线性结构文档中锁操作转换算法效率低下的问题,对文档采用树型结构的表示方法,在文档的不同层级引入
目前搜索引擎返回的信息太多且难以根据用户的兴趣提供检索结果,而个性化推荐是一种旨在减轻用户在信息检索方面负担的有效方法.文中把内容过滤技术和文档聚类技术相结合,以
经典的Bell & LaPadula(BLP)模型是在计算机安全系统中实现多级安全性(MLS)支持的基础,被视作基本安全公理.结合以Linux为基础的一个安全操作系统(RS-Linux)的开发,讨论抽象