模糊分類的方法及其應(yīng)用

1、模糊分類的方法模糊分類的方法及其應(yīng)用及其應(yīng)用摘要：摘要： 本文總結(jié)了模糊傳遞閉包法、直接聚類法、最大樹法以及編網(wǎng)法四種分類方法的基本步驟及其應(yīng)用。并且通過用不同的方法對同一示例進(jìn)行求解，說明并得到不同的分類方法分類結(jié)果是完全一樣的。同時(shí)使讀者對模糊分類的方法有一定的了解。目目 錄錄 1 預(yù)備知識 1.1 模糊聚類分析的定義及其方法 1.2 模糊分類的基本步驟 2 模糊傳遞閉包法 2.1 模糊傳遞閉包法的基本步驟 2.2 模糊傳遞閉包法的應(yīng)用 3 直接聚類法的基本步驟及其應(yīng)用 3.1 直接聚類法的基本步驟 3.2 直接聚類法的應(yīng)用 4 最大樹法（最大生成樹法）的基本步驟及其應(yīng)用 4.1 最大樹法

2、的基本步驟 4.2 最大樹法的應(yīng)用 5 編網(wǎng)法的基本步驟及其應(yīng)用 5.1 編網(wǎng)法的基本步驟 5.2 編網(wǎng)法的應(yīng)用 6 總結(jié) 所謂聚類分析，就是根據(jù)事物間的不同特 佂、親疏程度和相似性等關(guān)系，對它們進(jìn)行分類的一種數(shù)學(xué)方法。它產(chǎn)生于地質(zhì)學(xué)的若干領(lǐng)域，其數(shù)學(xué)基礎(chǔ)是數(shù)理統(tǒng)計(jì)中的多元分析。由于在實(shí)際生活中，事物間的關(guān)系其界限往往是不明顯的，即為模糊關(guān)系，所以用模糊數(shù)學(xué)方法進(jìn)行聚類分析會(huì)顯得更容易些，更符合實(shí)際情況，這就是模糊聚類分析具有的很強(qiáng)的生命力所在。 預(yù)備知識模糊分類的方法及其應(yīng)用一、四種不同的方法 1、模糊傳遞閉包法 2、直接聚類法 3、最大樹法 4、編網(wǎng)法 二、應(yīng)用例 設(shè)表示由父、子、女、鄰居

3、、母五人組成的集合，請陌生人對這五個(gè)人按相貌相像程度進(jìn)行打分得到模糊相似矩陣為： ， 請用四種不同的方法對其進(jìn)行模糊分類。10.80.60.10.20.810.80.20.850.60.8100.90.10.2010.10.20.850.90.11R分析分析： 通過四種方法的分類步驟，我們知道要對某一對象進(jìn)行分類，首先都要將模糊相似矩陣中的所有不同的按照從大到小的順序編排，然后在根據(jù)各個(gè)方法的分類步驟進(jìn)行分類，得到最終的分類結(jié)果，然后畫出其動(dòng)態(tài)聚類圖。 在本例中，我們將模糊相似矩陣中各個(gè)不同的元素進(jìn)行從大到小的順序進(jìn)行排序，得到：然后依次按照四種不同方法的步驟進(jìn)行分類可以得到分類結(jié)果為：v當(dāng)

4、時(shí)，分為一類： ； v當(dāng) 時(shí)，分為兩類： ；v當(dāng) 時(shí)，分為三類： ；v當(dāng) 時(shí)，分為四類： ；v當(dāng) 時(shí)，分為五類： 。10.90.850.80.60.20.100.212345uuuuu，0.20.812354uuuuu ， ， ， ， 0.80.8512354uuuuu ， ， ， ， 0.850.912354uuuuu ， ， ， ， 0.9112354uuuuu ， ， ， ， 畫出其動(dòng)態(tài)聚類圖如下：三、注意： 在此需要指出的是，當(dāng)我們應(yīng)用上述四種不同方法對對象進(jìn)行分類時(shí)，需要考慮不同的方法的應(yīng)用環(huán)境。其中，模糊傳遞閉包法在分類數(shù)較少的情況下，用起來比較方便，但是當(dāng)分類數(shù)較多的時(shí)候如果繼續(xù)

5、用模糊傳遞閉包法就會(huì)比較困難了（主要為計(jì)算的時(shí)候比較麻煩）。但是如果換用其它的三種方法來分類，難度就會(huì)減少很多。尤其是用最大樹法或者編網(wǎng)法就會(huì)容易很多。 值得提出的是當(dāng)用最大樹法對對象進(jìn)行分類時(shí)，最大樹根據(jù)選取的頂點(diǎn)不同，可以有多種，但是要用哪一種，就根據(jù)實(shí)際需要了。但是要注意的是，在連接最大樹時(shí)，必須注意在最大樹中不能夠出現(xiàn)回路，同時(shí)也不能出現(xiàn)相交線。0.2 u1 u3 u2 u50.90.850.8 u4 在本文中應(yīng)用最大樹法進(jìn)行分類時(shí)，選取了一個(gè)較為容易的最大樹，即:總結(jié) 全文對分類數(shù)不確定的情況下對對象進(jìn)行分類的幾種方法的簡單介紹，在實(shí)際情況中，還有好多種分類方法，限于個(gè)人水平，只探討四種，不足之處，懇請批評指正。 在此，我借著這次機(jī)會(huì)，感謝我的導(dǎo)師惠小靜老師，感謝她對我論文的悉心指導(dǎo)。 同時(shí)感謝和我一組的同學(xué)們，感謝他們在