技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種深度結(jié)合K?means和PSO的聚類方法,包括:使用K?means算法對(duì)粒子群算法中的粒子進(jìn)行初始化;根據(jù)適應(yīng)度函數(shù)計(jì)算適應(yīng)度值,更新粒子群算法迭代的學(xué)習(xí)部分和均值部分;利用簇構(gòu)建多種群PSO算法,用簇中心代表一個(gè)簇,更新粒子速度和位置;判斷是否滿足迭代停止條件,若滿足,輸出最優(yōu)粒子;否則繼續(xù)迭代。使用K?means進(jìn)行初始化,利用聚類過(guò)程中的簇構(gòu)建多種群PSO算法,采用輕量級(jí)的多種群PSO,并且采用恰當(dāng)方式對(duì)粒子速度進(jìn)行限幅,具有更好的聚類效果和收斂速度。
技術(shù)研發(fā)人員:黃劉生;柯欽;徐宏力
受保護(hù)的技術(shù)使用者:中國(guó)科學(xué)技術(shù)大學(xué)蘇州研究院
技術(shù)研發(fā)日:2017.04.14
技術(shù)公布日:2017.09.12