基于粒子群模糊C均值聚類的快速圖像分割
模糊C-均值聚類算法是一種無監督圖像分割技術,但存在著初始隸屬度矩陣隨機選取的影響,可能收斂到局部最優解的缺點。提出了一種粒子群優化與模糊C-均值聚類相結合的圖像分割算法,根據粒子群優化算法強大的全局搜索能力,有效地避免了傳統的FCM對隨機初始值的敏感,容易陷入局部最優的缺點。實驗表明,該算法加快了...
模糊C-均值聚類算法是一種無監督圖像分割技術,但存在著初始隸屬度矩陣隨機選取的影響,可能收斂到局部最優解的缺點。提出了一種粒子群優化與模糊C-均值聚類相結合的圖像分割算法,根據粒子群優化算法強大的全局搜索能力,有效地避免了傳統的FCM對隨機初始值的敏感,容易陷入局部最優的缺點。實驗表明,該算法加快了...
K均值聚類算法源代碼...
模糊C均值聚類的MATLAB實現,其中包含了10個MATLAB函數...
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最...
由于K-均值聚類算法局部最優的特點,而模擬退火算法理論上具有全局最優的特點。因此,用模擬退火算法對聚類進行了改進。20組聚類仿真表明,平均每次對K結果值改進8次左右,效果顯著。下一步工作:實際上在高溫區隨機生成鄰域是個組合爆炸問題(見本人上載軟件‘k-均值聚類算法’所述),高溫跳出局部解的概率幾乎為...