模糊分類的方法及其應用

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

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

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

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

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