基于isodata算法的iris數(shù)據(jù)分類-文庫吧
2025-06-03 14:37 本頁面
【正文】 次迭代(取決于迭代上限)，則轉步驟11，并設置，防止合并發(fā)生?！ ∪绻?，則轉向步驟8，執(zhí)行分裂步驟； 如果，則轉向步驟11，執(zhí)行合并步驟。 步驟8(求各類內各分類標準偏差) 對每個聚類，求其標準偏差 式中是類中第個樣本的第分量，是的第個分量，是第個聚類第個分量的標準偏差，D是樣本特征維數(shù)。 步驟9(求每類具有最大標準偏差的分量) 指每類具有最大標準偏差的分量?！ 〔襟E10(分裂計算步驟) 若任一個有，并且有(a) 且，或有(b) ，則把分裂成兩個聚類，其中心相應為與，把原來的取消，且令，由于與值設置不當將會導致影響到其它類別，因此與可按以下步驟計算： 給定一值，； 其中值應使中的樣本到與的距離不同，但又應使中的樣本仍然在分裂后的新樣本類中。 步驟11(計算類間聚類中心距離) 類與類的類間距離 步驟12(列出類間距離過近者) 比較與并將小于的按上升次序排列 該隊列最大個數(shù)是控制合并對數(shù)的參數(shù) 步驟13(執(zhí)行合并) 從類間距離最大的兩類開始執(zhí)行合并過程，此時需將與合并，得 且，從第二個開始，則要檢查其涉及類別是否已在前面合并過程中被合并，如兩者并未被合并，則執(zhí)行合并過程?！ 〔襟E14(結束步驟) 如是最后一次迭代則終止，否則可根據(jù)需要轉步驟1或步驟2，轉步驟1是為了更改控制數(shù)。迭代計數(shù)要加1。以上是整個ISODATA算法的計算步驟。可以看出ISODATA算法與C均值算法一樣，都是以與代表點的最小距離作為樣本聚類的依據(jù)，因此比較適合各類物體在特征空間以超球體分布的方式分布，對于分布形狀較復雜的情況需要采用
環(huán)評公示相關推薦
鄂ICP備17016276號-1