第6章鉴于粗拙集表关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
达、学习、概括等的一种新式数学工具。粗集理论的重要特色是：不需要任何附带信息或先验知识，直接从所需办理的数据自己所供给的信息出发找出问题快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题的内在规律。当前，大部分数据发掘工具软件<如：AQ系统、IDS系统等）都是鉴于会合论开发的，此中粗拙集，且有<1）则表示与等价关系族P有关的知识，称为K中对于的P基本知识说明关于失联党员情况说明岗位说明总经理岗位说明书会计岗位说明书行政主管岗位说明书
K是由全部基本知识构成的会合）【比如】一玩具积木的知识表达系统论域，假如依据某一属性描绘这些积木状况，便可按颜色、形状和体积分类。换言之，能够定义三个等价关系<即属性）：颜色、形状、体积。按分：---红；---蓝；---黄按分：---圆；---方；---三角型按分：---大；---小。由此得三个等价类：这三个等价类均是由知识库中的初等观点<初等范围）构成的。它的基本范围是初等范围的交集构成的，如------红色三角形------蓝色方形------黄色三角形上边是的基本范围。------红色大三角形这是的基本范围。----红色或蓝色，为的范围。注：<1）有些范围在这个知识库是没法获取的，如---说明知识库中不存在蓝色圆形，为空范围。---说明知识库中不存在红色方形，为空范围。<2）上例简单求出、、和=={}=={}=={}=={}<3）若一个知识系统，，给定一个等价关系簇，且有以下等价类：试求：，，，《自己思虑》定义：设和为两个知识库，若，即，则称和=～；(～>=～<7）；定义：当且仅当当且仅当这里，表示依据，必定地属于；表示依据，可能属于。分别称和为下和上成员关系。说明成员关系依靠于我们的知识，即一个对象能否属于一个会合依靠于我们的知识，而且这不是绝对特征。由此能够看出，会合<范围）的不精准性是因为界限的存在而惹起的。会合的界限域越大，其精准性则越低。一般而言，两个会合X和Y之间的相像程度定义为当X和Y不订交时，S。定义：令R为一族等价关系，，假如则称为R中不用要的；不然为必需的。假如每一个都为R中必需的，则称R为独立的；不然称R为依靠的。定理：假如R是独立的，，则P也是独立的定义：设，假如Q是独立的，且，则称Q为P的一个约简。明显P能够有多种约简。P中全部必需关系构成的会合称为P的核，记作core(P>。核与约简的关系为定理：core(P>=∩red(P>，此中red(P>表示P的全部约简。由此看出，核这个观点的用途有两个方面：核能够作为全部约简的计算基础，因为核包含在全部约简之中，而且计算能够直接进行；核可解说为在知识约简时它是不可以消去的知识特色会合。【示例】设是一个知识库，此中，，且则得关系的等价类为<注：是经过计算获取的）故由计算：<注：是经过计算获取的）说明关系为R中必需的。对于关系，有故是R中不用要的。同理，也是R中不用要的，即有但且有，因此，为独立的且为R的一个约简。同理，也是独立的且为R的一个约简。则一个核core(R>=.知识的相对约简、相对核观点令P和Q为U中的等价关系，Q的P正域记为，即因此，Q的P正域是U中全部依据分类的信息能够正确地区分到关系Q的等价类中去的对象会合。令P和Q为等价关系族，，假如则称为P中Q不用要的；不然为必需的。为简单起见，用取代。假如P中的每个都为Q必需的，则称P为Q独立的<或P相对于Q独立）。设，S为P的Q约简当且仅当S是P的Q独立子族且。P的Q约简简称为相对约简。P中全部Q必需的原始关系构成的会合称为P的Q的核。简称相对核，记为.定理：，此中是全部P的Q约简构成的会合。【示例】设是一个知识库，此中，，且则由P导出的分类为假定等价关系Q有以下等价类：则Q的P正域为：又因此故是P中Q必需的。同理得，为P中Q不用要的；为P中Q必需的。这样，P的Q核为，即，它也是P的Q约简。知识表达系统知识表达在智能数据办理中据有十分重要的地位。形式上，一个知识表达系统可定义为四元组，此中，：对象的非空有限会合，称为论域；：属性的非空有限会合；，是属性的值域；是一个信息函数，它为每个对象的每个属性给予一个信息值，即知识表达系统也称为信息系统。往常用来取代。知识表达系统的数据以关系表的形式表示。关系表的行对应要研究的对象，列对应付象的属性，对象的信息是经过指定对象的各属性值来表达。明显，一个属性对应一个等价关系，一个表能够看作是定义了一族等价关系，即知识库。【比如】，一个对于某些病人的知识表达系统，则，A={头痛，肌肉痛，体温}令，定义属性集P的不行分关系为假如，则称x和y是P不行区分的。简单证明，，不行分关系是U上的等价关系。若取属性集P={头痛，肌肉痛}，则有即P的基本集为，，若取，则；；而因此，经约简知，属性集{头痛、肌肉痛、体温}有一个约简{头痛，体温}且={头痛，体温}。决议表决议表是一类特别而重要的知识表达系统。多半决议问题都能够用决议表形式来表达，这一工具在决议应用中起侧重要的作用。设为一知识表达系统，，C称为条件属性集，D称为决议属性集。拥有条件属性和决议属性的知识表达系统称为决议表。【示例】一个对于某些病人的决议表以下，此中，C={头痛，肌肉痛，体温}，D={流感}。令=头痛，=肌肉痛，=体温，则因为且有因此C的。D约简<相对约简）为，C的D核<相对核）也为在决议表中，不一样的属性可能拥有不一样的重要性。为了找出某些属性<或属性集）的重要性=4/8-3/8=1/8(肌肉痛>=4/8-4/8=0(体温>=4/8-0=4/8由此知，在决议表中，{体温}最重要；其次是{头痛}；{肌肉痛}是不重要的。在决议表中，最重要的是决议规则的产生。设是一个决议表，。令和分别代表U/C与U/D中的各个等价类，分别表示平等价类和的描绘，即等价类和对各属性值的特定取值。决议规则定义以下：，规则确实定因子，当时，是确立的；当时，是不确立的。注：在产生决议规则以前，可第一对决议表中的属性进行约简。【示例】对上例子中，对表进行属性约简得下表。这里，，C={头痛，体温}，D={流感}。则此中，，，，，，此中，确立性规则有：：(头痛，是>且<体温，正常）→<流感，否）(头痛，是>且<体温，高）→<流感，是）(头痛，是>且<体温，很高）→<流感，是）(头痛，否>且<体温，正常）→<流感，否）不确立性规则有：：(头痛，否>且<体温，高）→<流感，是），规则确实定因子为0.5：(头痛，否>且<体温，高）→<流感，否），规则确实定因子为0.5：(头痛，否>且<体温，很高）→<流感，是），规则确实定因子为0.5：(头痛，否>且<体温，很高）→<流感，否），规则确实定因子为0.5声明：全部资料为自己采集整理，仅限个人学习使用，勿做商业用途。
浙公网安备 33021202002483