相关文档

• 粗糙集理论_l.doc

  粗糙集理论 粗糙集理论作为一种数据分析处理理论是在1982年以波兰数学家为代表的研究者在研究不精确不确定性及不完全知识表示和分类的基础上首次提出了粗糙集理论最开始由于语言的问题该理论创立之初只有东欧国家的一些学者研究和应用它后来才受到国际上数学界和计算机界的重视在1991年Pawlak出版了《粗糙集—关于数据推理的理论》这本专著从此粗糙集理论及其应用的研究进入了一个新的阶段1992年关于粗糙

• 粗糙集理论.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级陕西师范大学计算机科学学院xjy粗糙集理论 xiejuanysnnu.edu4520221陕西师范大学计算机科学学院xjy粗糙集理论(Rough Sets TheoryRST)由波兰华沙理工大学的Pawlak教授于20世纪80年代提出是用于处理含糊性和不确定性的一种数学工具该理论主要用于从不完整的数据集中发现模式和规律因

• 粗糙集理论.doc

  粗糙集理论发展历史粗集理论作为智能计算的科学研究无论是在理论方面还是在应用实践方面都取得了很大的进展展示了它光明的前景粗集理论不仅为信息科学和认知科学提供了新的科学逻辑和研究方法而且为智能信息处理提供了有效的处理技术1982年以波兰数学家Pawlak为代表的研究者首次提出了粗糙集理论并于1991年出版第一本关于粗糙集的专著接着1992年Slowinski R 主编论文集的出版推动了国际上对粗

• 粗糙集理论.ppt

  2B 关系5元关系的实例—数据库实体模型160012501500900… 对称性主对角线元素全是1如果顶点xi到xj有边 xj到xk有边则从xi到xk也有边 例 A={ 1 2 … 8 }上模 3 等价关系的等价类： [1]=[4]=[7]={147} [2]=[5]=[8]={258} [3]=[6]={36}例 设A{a b c d} 给定? 1 ? 2 ? 3

• 粗糙集理论第5章.doc

  第五章 知识表示第5.1节 引言可将粗集处理的这样一个数据表(见节5.2)看做一个知识表示系统KRS有时亦称其为信息系统或属性值系统KRS中的每一行对应论域中的一个元素KRS中的每一列(即属性)对应一个等价关系KRS中的每个属性值对应某等价关系的一个等价类即一个概念.第5.2节 例子细胞组织内部病变情况的KRS(Moore et al. 1977)表1 ○代表正常 代表增大 －

• 粗糙集理论第4章.doc

  知识库中的相关性4.1 引言本章讨论知识间(等价关系间)的相关性(dependency). 4.2 知识的相关性定义4.1 设K = (U R ) 是一个知识库PQ ?R称P蕴含Q (或称Q依赖P )记为P ?Q当且仅当IND(P )IND(Q ) . 称P与Q等价记为P ? Q当且仅当P ?Q且Q ?P(即：P ? Q当且仅当IND(P )= IND(Q )).称P与Q不相关(独立)记为

• 粗糙集理论第2章.doc

  定义1.3 设R是论域U上的一个等价关系[x]R表示包含x∈U的R中的一个概念或范畴(一个等价类)UR表示R的所有等价类的簇(或U上的分类)称其为R的概念组或范畴组基本类就是等价类 不精确概念 近似和粗集第2.1节 引言粗集理论如何处理不精确概念(imprecise or vague concepts) 第2.2节 粗集定义2.1 设U是一个论域R是U上的一个等价关系XU . 如果X是一

• 粗糙集理论第1章.doc

  绪 论20世纪80年代波兰数学家Z.Pawlak提出粗糙集理论概率论(Probabilistic Theory)刻画概念发生的随机性(Stochastic)模糊集理论(Fuzzy Set Theory)刻画概念的模糊性(Vagueness)刻画概念的粗糙性(Coarseness)即分类能力(Classification Ability)粗糙集理论简称为粗集理论粗糙集或粗集一个概念越粗糙其

• 粗糙集理论第3章.doc

  知识的化简第3.1节 引言本章讨论如何约减知识库即如何消除知识库中的冗余知识分为两种基本类型的约减：知识(等价关系)的约减概念(等价类)的约减第3.2节 知识的简式与核定义3.1设R是一个等价关系簇若有一等价关系R∈R使得IND(R)IND(R?{R})则称R在R中是不必要的(dispensable)否则称R在R中是必要的(indispensable)若?R∈R都是必要的则说R是独立的(in

• 粗糙集理论第6章.doc

  第六章 决策表第6.1节 引言本章讨论一类特殊重要的知识表示系统——决策表它在许多应用中发挥着重要作用决策表描述了当某些条件被满足时应执行什么决策大多数决策问题能利用决策表形式化因此在制定决策时决策表十分有用第6.2节 形式定义与性质定义6.1 设K?(UA)是一个KRS若C D ? A且C ? D?AC?D??称C是条件属性集D是决策属性集称这样的KRS为CD决策表简称决策表记为 T?(U