觀察與發(fā)現(xiàn)學(xué)習

觀察與發(fā)現(xiàn)學(xué)習第1頁，課件共19頁，創(chuàng)作于2023年2月Istheclusteringqualityimproving?ChooseknewseedswhichArecentraleventsChooseknewseedswhichare“border”eventsaYNIstheterminationCriterionsatisfied?ENDYN第2頁，課件共19頁，創(chuàng)作于2023年2月abce3ae4bce5ae6be7e8ce9e10012012012e1e2X1X2012X4X3012第3頁，課件共19頁，創(chuàng)作于2023年2月EventX1X2X3X4e10a01e20b00e30c12e41a02e51c11e62a10e72b01e82b12e92c00e102c22第4頁，課件共19頁，創(chuàng)作于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頁，創(chuàng)作于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頁，創(chuàng)作于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頁，創(chuàng)作于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頁，創(chuàng)作于2023年2月Newseedse2,e6Iteration4Producesanewclustering:SparsenessComplexityComplex1:[x3≥1]491Complex2:[x3=0]221712結(jié)果：[x1≤1][x3≤1][x1=2]第9頁，課件共19頁，創(chuàng)作于2023年2月abce3ae4bce5ae6be7e8ce9e10012012012e1e2X1X2012X4X3012第10頁，課件共19頁，創(chuàng)作于2023年2月二.知識發(fā)現(xiàn)算法1.知識發(fā)現(xiàn)定律S1SS2SF1=Cover(S1,S-S1)F2=Cover(S2,S-S2)如果S2S1S則F2F1第11頁，課件共19頁，創(chuàng)作于2023年2月2.知識發(fā)現(xiàn)算法1）例子分類。由兩種方法對例子集合分類：層次分類。將已知例子集s依次分為一個樹狀的層次結(jié)構(gòu)，{S},{s1,….Sn},…,{S11,…,S1k},…,{Sk1,…,Skk},…。其中Sij是Si的子集。平行分類。令k=2,3,…,r,分別對同一個例子集S分類成k各子集，形成r個族，{S},{},…,{}。2)描述抽象。產(chǎn)生每個子集在整個例子集S中的描述。即對層次分類，產(chǎn)生{},…,{},…,{}。其中Fi=Cover(Si,S-Si),…,Fij=Cover(Sij,S-Sij)。對平行分類。產(chǎn)生{},…,{}。其中i=1,2,…,l,及l(fā)=2,…,r。3)規(guī)則形成。先在第1)步產(chǎn)生的集合中尋找子集關(guān)系，然后在第2)步產(chǎn)生相應(yīng)的描述間構(gòu)造決策規(guī)則。第12頁，課件共19頁，創(chuàng)作于2023年2月編號毛發(fā)牙齒眼睛羽毛腳食物奶會飛產(chǎn)蛋游泳1虎有犬前無爪肉有不不是2豹有犬前無爪肉有不不是3長頸有鈍旁無蹄草有不不是4斑馬有鈍旁無蹄草有不不是5鴕鳥無無旁有爪谷無不是不6企鵝無無旁有蹼魚無不是是7翁無無旁有爪谷無是是不8鷹無無前有爪肉無是是不9蛇無犬旁無無肉無不是不10蜜無無旁無*蜜無是*不第13頁，課件共19頁，創(chuàng)作于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}[奶=有]

[毛發(fā)=有][食物=肉][羽毛=無][腳=有爪][腳=蹄][羽毛=有][會飛=是]

[腳=有爪][腳=無]

[食物=蜜]1）[腳=蹄][奶=有]∨[毛發(fā)=有]，因S12S12)[食物=肉][羽毛=無][腳=有爪][奶=有]∨[毛發(fā)=有]，因S11S1。3）[會飛=是][腳=有爪][羽毛=有]，因S22S2第14頁，課件共19頁，創(chuàng)作于2023年2月三.機器發(fā)現(xiàn)1.基本定律：增加定律：如果變元x的值隨著變元Y的值增加而增加，則定義比值X/Y并檢驗該比值是否為常數(shù)。(2)減少定律如果變元x的值隨著變元Y的值減少而增加，則定義乘積XY并檢驗該乘積是否為常數(shù)。(3)常數(shù)定律如果x的值對于很大一個數(shù)量接近于常數(shù)，則假定x總具有這個值第15頁，課件共19頁，創(chuàng)作于2023年2月No.vpT1499530025165310362443004644431056664320683233007859331088873320第16頁，課件共19頁，創(chuàng)作于2023年2月No.pvT1249530022580310324963004257631052664320624963007257731082661320第17頁，課件共19頁，創(chuàng)作于2023年2月No.pvT12495300224963003249630042576310525773106258031072661