一種應(yīng)用于K-Mean聚類(lèi)算法中的加速方法及其裝置

基本信息

申請(qǐng)?zhí)?/td> CN201711241635.0 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN108009099A 公開(kāi)（公告）日 2018-05-08
申請(qǐng)公布號(hào) CN108009099A 申請(qǐng)公布日 2018-05-08
分類(lèi)號(hào) G06F12/0862;G06F17/30 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 張伍召;譚旭;王達(dá);葉笑春;張浩 申請(qǐng)（專(zhuān)利權(quán)）人 北京中科睿芯科技集團(tuán)有限公司
代理機(jī)構(gòu) 北京科龍寰宇知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 北京中科睿芯科技有限公司
地址 100095 北京市海淀區(qū)北清路中關(guān)村環(huán)保園文松路1號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種應(yīng)用于K?Mean聚類(lèi)算法中的加速方法及其裝置，其該方法包括以下步驟：S1：將聚類(lèi)計(jì)算所需的中心點(diǎn)和普通點(diǎn)分別預(yù)取至一第一緩存區(qū)和一第二緩存區(qū)；S2：依次從第一緩存區(qū)和第二緩存區(qū)讀取中心點(diǎn)和普通點(diǎn)并計(jì)算每一普通點(diǎn)與所有中心點(diǎn)之間的距離；S3：根據(jù)上一步驟的計(jì)算結(jié)果確定每一普通點(diǎn)距離最近的中心點(diǎn)，并將每一普通點(diǎn)對(duì)應(yīng)的中心點(diǎn)進(jìn)行更新；S4：判斷是否存在多個(gè)普通點(diǎn)同時(shí)更新同一個(gè)中心點(diǎn)的情況，如果存在，則進(jìn)行沖突整合；S5：判斷中心點(diǎn)的更新是否過(guò)快，如果是，則將每一普通點(diǎn)更新后的中心點(diǎn)信息進(jìn)行緩沖；S6：檢測(cè)是否滿(mǎn)足終止條件，如果是，則終止聚類(lèi)計(jì)算過(guò)程，若為否，則重復(fù)進(jìn)行上述過(guò)程。