模糊聚类分析1PPT学习教案

1、会计学1模糊聚类分析模糊聚类分析1第1页/共32页第2页/共32页第3页/共32页第4页/共32页第5页/共32页第6页/共32页证明：证明：第7页/共32页 计算有限论域上自反模糊关系计算有限论域上自反模糊关系R的传递闭包的的传递闭包的方法：从方法：从R出发出发, 反复自乘反复自乘, 依次计算出依次计算出R2, R4, ,当第一次出现当第一次出现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.5

2、0.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 为 适 当 选 择 的 参 数 且 满 足为 适 当 选 择 的 参 数 且 满 足M maxxi xj | i j. 这里这里, xi xj为为xi与与xj的数量积的数量积.第17页/共32页ijijijxxrxx1221,1,2,miikkxxin (3) 相关系数法相关系数法12211 ()()mijikj

4、kkijmmijikjkkkxxxxrxxxx1111miikkmjjkkxxmxxm第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设则1, ( )0, ijijijrrr 第23页/共32页第24页/共32页*80106250164906464057310124X(1) 数据规格化数据规格化: 采用最采用最大值规格化大值规格化, 作变换作变换xij = xij /Mj, i=1, 2, , 5, j=1, 2, 4. 可将可将X*规格化为规格化为:第25页/共32页00.8910.860.330.560.100.860.6710.600.5710.440.5010.500.110.100.290.67X4141ikjkkijikjkkx

6、xrxx第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

7、0.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