•   按检索    检索词:    高级检索
     排序:相关度 OA 时间 被引次数 点击次数 下载次数 共有84条符合知识约简的查询结果,以下是第1-10项 搜索用时 163 毫秒
1 [2] [3] [4] [5] [6] [7] [8] [9] 下一页 » 末  页»
1.
  总被引:346,自引:1,他引:345
知识约简是Rough Set理论研究中的核心内容之一,现已证明了寻找决策表的最小约简是NP-hard问题,文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出算法的复杂性是多项式的;最后,通过  相似文献
2.
  总被引:313,自引:8,他引:313
Rough集理论是近年来发展起来的一种有效地处理不精确、不确定、含糊信息的数学理论方法,在机器学习、数据挖掘、智能数据分析、控制算法获取等领域取得了很大的成功。研究者从不同的角度对这个理论进行研究。本文将从信息论观点出发对Rough集理论的基本概念和主要运算进行分析讨论,通过与R… …   相似文献
3.
  总被引:163,自引:1,他引:162
粗糙集理论对知识进行了形式化定义,为知识处理提供了一套严密的分析工具,但在代数表示下,粗糙集理论的本质不易被理解,并且,尚无高效的知识约简算法.该文首先建立了知识与信息之间的关系;然后,在此基础上给出了粗糙集理论中概念与运算的信息表示;最后,证明了知识约简在信息和代数两种不同表示… …   相似文献
苗夺谦  王珏 《软件学报》1999,10(2):113-116
4.
  总被引:106,自引:1,他引:106
在不协调目标信息系统中引入了最大分布约简的概念,讨论了最大分布约简、分配约简、分布约简和近拟约简之间的关系。最大分布 间弱于分布约简,克服了对信息系统过于苛刻的要求。同时,它又克服了分配约简可能产生与原系统不相容的命题规则的缺陷;给出了这些知识约简的判定定理和相应的可辨识属性矩… …   相似文献
5.
  总被引:25,自引:1,他引:24
属性约简是知识获取中的关键问题之一。为了能够较为有效地获得较优的属性约简,首先在粗糙集理论的基础上构造出了相对差异比较表,然后把它与启发性知识相结合分别设计出了3个算法:属性约简的改进算法(AR1),属性约简判定的完备算法(RJ)和属性约简的改进增强算法(AR2);接着,将这些算… …   相似文献
6.
  总被引:20,自引:2,他引:20
1 引言 Z.Pawlak提出的粗糙集理论,提供了一种新的知识获取手段,但是,应用经典粗糙集理论的一个重要前提是它的处理对象必须是完备信息系统。现实中,由于数据采集能力不足等原因又使得大量的信息系统是不完备的,因此需要对经典粗糙集理论进行必要的扩充。目前有两种扩充方法,一是间接处… …   相似文献
7.
  总被引:16,自引:3,他引:16
粗糙集理论研究的重要内容之一是知识约简的有效性计算问题,目前求解知识约简的算法主要有两种:一种是利用辨识矩阵构造区分函数,另外一种是基于属性重要性的启发式算法.这两种算法均能求得决策系统的最小或次小约简,但由于计算的复杂度高,所以当数据量增大时这些算法的计算性能是不能令人满意的.… …   相似文献
8.
  总被引:13,自引:0,他引:13
提出一种求属性集合最小约简的新方法,即基于并行协同进化的属性约简方法.该方法将并行遗传算法和协同进化算法相结合,能有效地处理具有大量属性的信息系统.对各类实验数据的测试表明,该方法得到的属性约简量与基于属性重要性的约简方法相似,在某些情况下求得最小约简的可能性要高于属性重要性方法… …   相似文献
9.
  总被引:12,自引:3,他引:12
在基于优势关系下不协调目标信息系统中引入了分配约简和近似约简的概念,并讨论了它们二者之间的关系,进一步给出了知识约简的判定定理和辨识矩阵,从而提供了在优势关系下不协调目标信息系统知识约简的具体操作方法。  相似文献
10.
  总被引:11,自引:0,他引:11
模糊目标信息系统(fuzzy objective information systems,简称FOISS)在许多实际应用中存在,这种系统上的知识简化不能采用Pawlak信息系统上的约简方法.因此,提出了模糊目标信息系统上的口分布约简、α最大分布约简、α分配约简、粗糙分布约简,并给… …   相似文献
管涛  冯博琴 《软件学报》2004,15(10):1470-1478
1 [2] [3] [4] [5] [6] [7] [8] [9] 下一页 » 末  页»