技術(shù)總結(jié)
本發(fā)明實(shí)施例公開了一種聚類實(shí)現(xiàn)方法和裝置，涉及數(shù)據(jù)處理技術(shù)領(lǐng)域。所述方法包括：對(duì)待聚類數(shù)據(jù)集的聚類中心進(jìn)行初始化；根據(jù)聚類中心，計(jì)算與待聚類數(shù)據(jù)集中的各數(shù)據(jù)點(diǎn)分別對(duì)應(yīng)的最近聚類中心，其中，在計(jì)算所述最近聚類中心過程中消除了數(shù)據(jù)點(diǎn)自身平方計(jì)算帶來的冗余；根據(jù)待聚類數(shù)據(jù)集中的各數(shù)據(jù)點(diǎn)的所述聚類中心的計(jì)算結(jié)果，更新聚類中心；返回執(zhí)行根據(jù)聚類中心，計(jì)算與待聚類數(shù)據(jù)集中的各數(shù)據(jù)點(diǎn)分別對(duì)應(yīng)的最近聚類中心的操作，直至滿足聚類迭代結(jié)束條件。本發(fā)明實(shí)施例的技術(shù)方案，優(yōu)化了現(xiàn)有的K?means聚類算法，降低了K?means聚類算法的計(jì)算復(fù)雜度。

技術(shù)研發(fā)人員：王龍;李超
受保護(hù)的技術(shù)使用者：百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
文檔號(hào)碼：201611040671
技術(shù)研發(fā)日：2016.11.10
技術(shù)公布日：2017.05.31