观察与发现学习

观察与发现学习第1页，课件共19页，创作于2023年2月Istheclusteringqualityimproving?ChooseknewseedswhichArecentraleventsChooseknewseedswhichare“border”eventsaYNIstheterminationCriterionsatisfied?ENDYN第2页，课件共19页，创作于2023年2月abce3ae4bce5ae6be7e8ce9e10012012012e1e2X1X2012X4X3012第3页，课件共19页，创作于2023年2月EventX1X2X3X4e10a01e20b00e30c12e41a02e51c11e62a10e72b01e82b12e92c00e102c22第4页，课件共19页，创作于2023年2月dfabcK=2;LEF-sparseness,Complexity;Terminationcriterion:base=2,probe=2Iteration1Step1:Selectseed:e1,e2Step2:ProduceStars:RG(e1|e2,m)RG(e2|e1,m)m=5RG(e1|e2,m)={[x2=a][x3=0∨1],[X4=1∨2]}RG(e2|e1,m)={[x2=b∨c],[x4=0∨2]}第5页，课件共19页，创作于2023年2月Generalize:RG(e1|e2,m)={[x2=a][x3≦1],[X4=1∨2]}RG(e2|e1,m)={[x2=f],[x4=0∨2]}Step3:EvaluationandModification(disjoint)SparsenessComplexityComplex1:[x2=a][x3≦1]152Complex2:[x2=f]471623(b)Complex1:[x4=1∨2]Complex2:[X2=f]

(c)Complex1:[x2=a][x3≦1]Complex2:[X4=0∨2]第6页，课件共19页，创作于2023年2月(d)Complex1:[x4=1∨2]Complex2:[x4=0∨2]Step4:TheterminationcriterionistestedStep5:selectnewseeds{e1,e4,e6}{e2,e3,e5,e7,e8,e9,e10}Centralevents:e4,e8Iteration2Step2:ProducesatrsRG(e4|e8,m),RG(e8|e4,m)RG(e4|e8,m)={[x2=a][x3≦1],[x1≦1][x3≦1],[x3=0]}RG(e8|e4,m)={[x1=2],[x2=f],[x3≧1]}第7页，课件共19页，创作于2023年2月sparsenessComplexityComplex1:[x1≤1][x3≤1]312Complex2:[x1=2]221533Step4:Terminationcriterionistested(thelastofthebaseiterations)Step5:{e1,e2,e3,e4,e5}{e6,e7,e8,e9,e10}Newseeds:e1,e8Iteration3Theiterationproducesthesameclusteringasiteration1Step4:Terminationcriterionistested(thefirstofthetwoprobeStp5:notbetterthanthepreviousone,bordereventsareselected第8页，课件共19页，创作于2023年2月Newseedse2,e6Iteration4Producesanewclustering:SparsenessComplexityComplex1:[x3≥1]491Complex2:[x3=0]221712结果：[x1≤1][x3≤1][x1=2]第9页，课件共19页，创作于2023年2月abce3ae4bce5ae6be7e8ce9e10012012012e1e2X1X2012X4X3012第10页，课件共19页，创作于2023年2月二.知识发现算法1.知识发现定律S1SS2SF1=Cover(S1,S-S1)F2=Cover(S2,S-S2)如果S2S1S则F2F1第11页，课件共19页，创作于2023年2月2.知识发现算法1）例子分类。由两种方法对例子集合分类：层次分类。将已知例子集s依次分为一个树状的层次结构，{S},{s1,….Sn},…,{S11,…,S1k},…,{Sk1,…,Skk},…。其中Sij是Si的子集。平行分类。令k=2,3,…,r,分别对同一个例子集S分类成k各子集，形成r个族，{S},{},…,{}。2)描述抽象。产生每个子集在整个例子集S中的描述。即对层次分类，产生{},…,{},…,{}。其中Fi=Cover(Si,S-Si),…,Fij=Cover(Sij,S-Sij)。对平行分类。产生{},…,{}。其中i=1,2,…,l,及l=2,…,r。3)规则形成。先在第1)步产生的集合中寻找子集关系，然后在第2)步产生相应的描述间构造决策规则。第12页，课件共19页，创作于2023年2月编号毛发牙齿眼睛羽毛脚食物奶会飞产蛋游泳1虎有犬前无爪肉有不不是2豹有犬前无爪肉有不不是3长颈有钝旁无蹄草有不不是4斑马有钝旁无蹄草有不不是5鸵鸟无无旁有爪谷无不是不6企鹅无无旁有蹼鱼无不是是7翁无无旁有爪谷无是是不8鹰无无前有爪肉无是是不9蛇无犬旁无无肉无不是不10蜜无无旁无*蜜无是*不第13页，课件共19页，创作于2023年2月S={1…10}S1={1…4}S2={5…8}S3={9,10}S11={1,2}S12={3,4}S21={5,6}S22={7,8}S31={9}S32={10}[奶=有]

[毛发=有][食物=肉][羽毛=无][脚=有爪][脚=蹄][羽毛=有][会飞=是]

[脚=有爪][脚=无]

[食物=蜜]1）[脚=蹄][奶=有]∨[毛发=有]，因S12S12)[食物=肉][羽毛=无][脚=有爪][奶=有]∨[毛发=有]，因S11S1。3）[会飞=是][脚=有爪][羽毛=有]，因S22S2第14页，课件共19页，创作于2023年2月三.机器发现1.基本定律：增加定律：如果变元x的值随着变元Y的值增加而增加，则定义比值X/Y并检验该比值是否为常数。(2)减少定律如果变元x的值随着变元Y的值减少而增加，则定义乘积XY并检验该乘积是否为常数。(3)常数定律如果x的值对于很大一个数量接近于常数，则假定x总具有这个值第15页，课件共19页，创作于2023年2月No.vpT1499530025165310362443004644431056664320683233007859331088873320第16页，课件共19页，创作于2023年2月No.pvT1249530022580310324963004257631052664320624963007257731082661320第17页，课件共19页，创作于2023年2月No.pvT12495300224963003249630042576310525773106258031072661