K-均值聚類(lèi)算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類(lèi)和批處理聚類(lèi)。K－均值聚類(lèi)的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類(lèi)別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類(lèi)，尋找最優(yōu)，列舉一遍約66.7天，分成3類(lèi)，則要約3500萬(wàn)年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽(tīng)高手教誨。
標(biāo)簽：
均值聚類(lèi)
聚類(lèi)
算法
批處理
上傳時(shí)間：
2015-03-18
上傳用戶(hù)：yuanyuan123
