模糊聚類分析PPT學(xué)習(xí)教案

1、會計學(xué)1模糊聚類分析模糊聚類分析第1頁/共32頁第2頁/共32頁第3頁/共32頁第4頁/共32頁第5頁/共32頁第6頁/共32頁證明：證明：第7頁/共32頁 計算有限論域上自反模糊關(guān)系計算有限論域上自反模糊關(guān)系R的傳遞閉包的的傳遞閉包的方法：從方法：從R出發(fā)出發(fā), 反復(fù)自乘反復(fù)自乘, 依次計算出依次計算出R2, R4, ,當(dāng)?shù)谝淮纬霈F(xiàn)當(dāng)?shù)谝淮纬霈F(xiàn)Rk Rk=Rk時得時得t(R)=Rk.第8頁/共32頁第9頁/共32頁10.10.80.50.30.110.10.20.40.80.110.30.10.50.20.310.60.30.40.10.61R第10頁/共32頁210.30.80.50.50

2、.310.20.40.40.80.210.50.30.50.40.510.60.50.40.30.61R410.40.80.50.50.410.40.40.40.80.410.50.30.50.40.510.60.50.40.30.61R10.10.80.50.30.110.10.20.40.80.110.30.10.50.20.310.60.30.40.10.61R810.40.80.50.50.410.40.40.40.80.410.50.30.50.40.510.60.50.40.30.61R第11頁/共32頁第12頁/共32頁111212122212*mmnnnmxxxxxxXxxx第

3、13頁/共32頁,1,2, ;1,2, .jijijjxxxin jm 12211,1() ,1,2,njijinjjijixxnxxjmn 其中第14頁/共32頁第15頁/共32頁第16頁/共32頁1 1 ijijijrxxijM1mijikjkkxxx x 其 中其 中 M 0 為 適 當(dāng) 選 擇 的 參 數(shù) 且 滿 足為 適 當(dāng) 選 擇 的 參 數(shù) 且 滿 足M maxxi xj | i j. 這里這里, xi xj為為xi與與xj的數(shù)量積的數(shù)量積.第17頁/共32頁ijijijxxrxx1221,1,2,miikkxxin (3) 相關(guān)系數(shù)法相關(guān)系數(shù)法12211 ()()mijikjk

4、kijmmijikjkkkxxxxrxxxx1111miikkmjjkkxxmxxm第18頁/共32頁11;mikjkkijmikjkkxxrxx11;12mikjkkijmikjkkxxrxx11.mikjkkijmikjkkxxrxx第19頁/共32頁1( ,)max(Chebyshev)ijikjkk md x xxx 1( ,)(Hamming)mijikjkkd x xxx第20頁/共32頁1221( ,)(Euclid)mijikjkkd x xxx11( ,)(1,Minkowski)mppijikjkkd x xxxp1 1 ijmikjkkijcrijxx第21頁/共32頁第

5、22頁/共32頁( )( ),( )( ( ),ijn nijn nt Rrt Rr設(shè)則1, ( )0, ijijijrrr 第23頁/共32頁第24頁/共32頁*80106250164906464057310124X(1) 數(shù)據(jù)規(guī)格化數(shù)據(jù)規(guī)格化: 采用最采用最大值規(guī)格化大值規(guī)格化, 作變換作變換xij = xij /Mj, i=1, 2, , 5, j=1, 2, 4. 可將可將X*規(guī)格化為規(guī)格化為:第25頁/共32頁00.8910.860.330.560.100.860.6710.600.5710.440.5010.500.110.100.290.67X4141ikjkkijikjkkxx

6、rxx第26頁/共32頁138. 037. 053. 024. 038. 0156. 070. 063. 037. 056. 0155. 062. 053. 070. 055. 0154. 024. 063. 062. 054. 01R第27頁/共32頁2410.63 0.62 0.63 0.5310.63 0.62 0.63 0.530.6310.56 0.70 0.530.6310.62 0.70 0.53,0.62 0.5610.62 0.530.62 0.6210.62 0.530.63 0.70 0.6210.530.63 0.70 0.6210.530.53 0.53 0.53 0

7、.5310.53 0.53 0.53 0.531RR第28頁/共32頁11000001000( )001000001000001t R 這時這時X被分類被分類成成5類類: x1, x2, x3, x4, x5.0.701000001010( )001000101000001t R X被分類成被分類成4類類: x1, x2, x4, x3, x5.第29頁/共32頁 這時這時X被分類被分類成成3類類: x1, x2, x4, x3, x5. X被分類成被分類成2類類: x1, x2, x3, x4, x5.0.631101011010( )001001101000001t R0.621111011110