[發(fā)明專利]聚類實(shí)現(xiàn)方法和裝置

有效

• 申請?zhí)枺?/td>: 201611040671.6
• 申請日: 2016-11-10
• 公開（公告）號: CN106778812B
• 公開（公告）日: 2020-06-19
• 發(fā)明（設(shè)計(jì)）人: 王龍;李超
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆;胡彬

1.一種聚類實(shí)現(xiàn)方法，其特征在于，包括：

對待聚類數(shù)據(jù)集的聚類中心進(jìn)行初始化，其中，初始化聚類中心的數(shù)量與預(yù)設(shè)的聚類數(shù)目相匹配；

所述待聚類數(shù)據(jù)集中包括的數(shù)據(jù)點(diǎn)為圖片數(shù)據(jù)點(diǎn)，其中，所述圖片數(shù)據(jù)點(diǎn)中包括至少兩個(gè)維度的圖片特征；

根據(jù)所述聚類中心，計(jì)算與所述待聚類數(shù)據(jù)集中的各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心，其中，在計(jì)算所述最近聚類中心過程中，省略計(jì)算每一個(gè)圖片數(shù)據(jù)點(diǎn)x_i的平方的操作，以消除圖片數(shù)據(jù)點(diǎn)自身平方計(jì)算帶來的冗余；

根據(jù)所述待聚類數(shù)據(jù)集中的各圖片數(shù)據(jù)點(diǎn)的所述最近聚類中心的計(jì)算結(jié)果，更新所述聚類中心；

返回執(zhí)行根據(jù)所述聚類中心，計(jì)算與所述待聚類數(shù)據(jù)集中的各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心的操作，直至滿足聚類迭代結(jié)束條件；

在確定與各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心后，將各圖片數(shù)據(jù)點(diǎn)分別歸集于對應(yīng)的最近聚類中心所屬的類別中，以對各個(gè)圖片數(shù)據(jù)點(diǎn)進(jìn)行一次聚類；

其中，根據(jù)所述聚類中心，計(jì)算與所述待聚類數(shù)據(jù)集中的各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心進(jìn)一步包括：

將所述待聚類數(shù)據(jù)集切分為至少兩個(gè)數(shù)據(jù)子集；

獲取一個(gè)數(shù)據(jù)子集作為當(dāng)前操作數(shù)據(jù)子集；

將所述當(dāng)前操作數(shù)據(jù)子集拷貝至顯存中，并通過訪問所述顯存計(jì)算與所述當(dāng)前操作數(shù)據(jù)子集中的各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心；

返回執(zhí)行獲取一個(gè)數(shù)據(jù)子集作為當(dāng)前操作數(shù)據(jù)子集的操作，直至完成對所述待聚類數(shù)據(jù)集中全部數(shù)據(jù)子集的處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述聚類中心，計(jì)算與所述待聚類數(shù)據(jù)集中的各圖片數(shù)據(jù)點(diǎn)分別對應(yīng)的最近聚類中心包括：

根據(jù)公式：j＝1,…,N，計(jì)算所述待聚類數(shù)據(jù)集中第i個(gè)圖片數(shù)據(jù)點(diǎn)x_i的最近聚類中心C_i；

其中，c_j為第j個(gè)聚類中心，N為所述聚類數(shù)目，i∈[1,M]，M為所述待聚類數(shù)據(jù)集中包括的圖片數(shù)據(jù)點(diǎn)總數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述待聚類數(shù)據(jù)集切分為至少兩個(gè)數(shù)據(jù)子集包括：

預(yù)先設(shè)定切分?jǐn)?shù)量Q；

根據(jù)公式B＝M％Q，計(jì)算待濾除圖片數(shù)據(jù)點(diǎn)數(shù)量B，其中，M為所述待聚類數(shù)據(jù)集中包括的圖片數(shù)據(jù)點(diǎn)總數(shù)，％為求余運(yùn)算；

從所述待聚類數(shù)據(jù)集中濾除B個(gè)圖片數(shù)據(jù)點(diǎn)后，生成齊整待聚類數(shù)據(jù)集；

將所述齊整待聚類數(shù)據(jù)集切分為Q個(gè)包含相同數(shù)量圖片數(shù)據(jù)點(diǎn)的數(shù)據(jù)子集。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述當(dāng)前操作數(shù)據(jù)子集拷貝至顯存中包括：

通過統(tǒng)一計(jì)算設(shè)備架構(gòu)流將所述當(dāng)前操作數(shù)據(jù)子集拷貝至顯存中。