k-means算法實(shí)現(xiàn)-資料下載頁(yè)
2024-10-04 17:21本頁(yè)面
【正文】 60。i_k。i++){_clusters[i]UpdateMean(_coordinates)。}//計(jì)算每個(gè)數(shù)據(jù)和每個(gè)聚類(lèi)中心的距離for(i=0。i_coordCount。i++){for(j=0。j_k。j++){doubledist=getDistance(_coordinates[i],_clusters[j]Mean)。_distanceCache[i][j]=dist。}}//計(jì)算每個(gè)數(shù)據(jù)離哪個(gè)聚類(lèi)最近for(i=0。i_coordCount。i++){_nearestCluster[i]=thisNearestCluster(i)。}//比較每個(gè)數(shù)據(jù)最近的聚類(lèi)是否就是它所屬的聚類(lèi)//如果全相等表示所有的點(diǎn)已經(jīng)是最佳距離了，直接返回；intk=0。for(i=0。i_coordCount。i++){if(_nearestCluster[i]==_clusterAssignments[i])k++。}if(k==_coordCount)break。//否則需要重新調(diào)整資料點(diǎn)和群聚類(lèi)的關(guān)系，調(diào)整完畢后再重新開(kāi)始循環(huán)；//需要修改每個(gè)聚類(lèi)的成員和表示某個(gè)數(shù)據(jù)屬于哪個(gè)聚類(lèi)的變量for(j=0。j_k。j++){_clusters[j]()。}for(i=0。i_coordCount。i++){_clusters[_nearestCluster[i]](i)。_clusterAssignments[i]=_nearestCluster[i]。}}}doubleKMeans::getDistance(constDoubleVecamp。coord,constDoubleVecamp。center){return1TermVector::ComputeCosineSimilarity(coord,center)。}intKMeans::NearestCluster(intndx){intnearest=1。doublemin=numeric_limitsdouble::max()。for(intc=0。c_k。c++){doubled=_distanceCache[ndx][c]。if(dmin){min=d。nearest=c。}}returnnearest。}KMeans::~KMeans(void){vectorCluster*::iteratoriter。for(iter=this()。iter!=()。++iter){delete(*iter)。}()。}
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1