[發明專利]聚類實現方法和裝置有效
| 申請號： | 201611040671.6 | 申請日： | 2016-11-10 |
| 公開（公告）號： | CN106778812B | 公開（公告）日： | 2020-06-19 |
| 發明（設計）人： | 王龍;李超 | 申請（專利權）人： | 百度在線網絡技術（北京）有限公司 |
| 主分類號： | G06K9/62 | 分類號： | G06K9/62 |
| 代理公司： | 北京品源專利代理有限公司 11332 | 代理人： | 孟金喆;胡彬 |
| 地址： | 100085 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 實現 方法 裝置 | ||
1.一種聚類實現方法，其特征在于，包括：
對待聚類數據集的聚類中心進行初始化，其中，初始化聚類中心的數量與預設的聚類數目相匹配；
所述待聚類數據集中包括的數據點為圖片數據點，其中，所述圖片數據點中包括至少兩個維度的圖片特征；
根據所述聚類中心，計算與所述待聚類數據集中的各圖片數據點分別對應的最近聚類中心，其中，在計算所述最近聚類中心過程中，省略計算每一個圖片數據點xi的平方的操作，以消除圖片數據點自身平方計算帶來的冗余；
根據所述待聚類數據集中的各圖片數據點的所述最近聚類中心的計算結果，更新所述聚類中心；
返回執行根據所述聚類中心，計算與所述待聚類數據集中的各圖片數據點分別對應的最近聚類中心的操作，直至滿足聚類迭代結束條件；
在確定與各圖片數據點分別對應的最近聚類中心后，將各圖片數據點分別歸集于對應的最近聚類中心所屬的類別中，以對各個圖片數據點進行一次聚類；
其中，根據所述聚類中心，計算與所述待聚類數據集中的各圖片數據點分別對應的最近聚類中心進一步包括：
將所述待聚類數據集切分為至少兩個數據子集；
獲取一個數據子集作為當前操作數據子集；
將所述當前操作數據子集拷貝至顯存中，并通過訪問所述顯存計算與所述當前操作數據子集中的各圖片數據點分別對應的最近聚類中心；
返回執行獲取一個數據子集作為當前操作數據子集的操作，直至完成對所述待聚類數據集中全部數據子集的處理。
2.根據權利要求1所述的方法，其特征在于，根據所述聚類中心，計算與所述待聚類數據集中的各圖片數據點分別對應的最近聚類中心包括：
根據公式：j＝1,…,N，計算所述待聚類數據集中第i個圖片數據點xi的最近聚類中心Ci；
其中，cj為第j個聚類中心，N為所述聚類數目，i∈[1,M]，M為所述待聚類數據集中包括的圖片數據點總數。
3.根據權利要求1所述的方法，其特征在于，將所述待聚類數據集切分為至少兩個數據子集包括：
預先設定切分數量Q；
根據公式B＝M％Q，計算待濾除圖片數據點數量B，其中，M為所述待聚類數據集中包括的圖片數據點總數，％為求余運算；
從所述待聚類數據集中濾除B個圖片數據點后，生成齊整待聚類數據集；
將所述齊整待聚類數據集切分為Q個包含相同數量圖片數據點的數據子集。
4.根據權利要求1所述的方法，其特征在于，將所述當前操作數據子集拷貝至顯存中包括：
通過統一計算設備架構流將所述當前操作數據子集拷貝至顯存中。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于百度在線網絡技術（北京）有限公司，未經百度在線網絡技術（北京）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611040671.6/1.html，轉載請聲明來源鉆瓜專利網。
