在所述第一目標類和所述第三目標類之間的類距離滿足所述預(yù)設(shè)的條件時，將所述第一目標類和所述第三目標類進行合并，以此類推，直到剩余的所有目標類中任意兩個目標類之間的類距離都不滿足所述預(yù)設(shè)的條件，得到的目標類就是本實施例聚類的結(jié)果。
[0106]在本步驟中，所述預(yù)設(shè)的條件可以由本領(lǐng)域技術(shù)人員根據(jù)選取的類距離算法進行設(shè)置，比如:如果步驟S205中采用的所述類距離算法為平均距離算法，則可以將所述預(yù)設(shè)的條件設(shè)置為小于等于第四閾值，即在本步驟中，當所述第一目標類和所述第二目標類之間的類距離小于等于所述第四閾值的時候，將所述第一目標類和所述第二目標類進行合并。
[0107]由以上描述可以看出，本公開通過識別每個目標類中的噪聲對象，進而可以在計算第一目標類和第二目標類之間的類距離時排除噪聲對象，根據(jù)所述第一目標類和所述第二目標類中的非噪聲對象計算所述類距離，并在所述類距離滿足條件時將所述第一目標類和所述第二目標類合并，從而提高聚類結(jié)果的準確度。
[0108]與前述聚類方法實施例相對應(yīng)，本公開還提供了聚類裝置的實施例。
[0109]圖5是根據(jù)一示例性實施例示出的一種聚類裝置框圖。
[0110]請參考圖5，所述聚類裝置500可以用于終端中，包括有:噪聲識別單元501、距離計算單元502以及第一合并單元503。
[0111]其中，所述噪聲識別單元501被配置為:分別識別每個目標類中的噪聲對象。
[0112]所述距離計算單元502被配置為:根據(jù)第一目標類和第二目標類中的非噪聲對象計算所述第一目標類和所述第二目標類之間的類距離。
[0113]所述第一合并單元503被配置為:在所述第一目標類和所述第二目標類之間的類距離滿足預(yù)設(shè)的條件時，將所述第一目標類和所述第二目標類合并，以形成新的目標類。
[0114]上述實施例中，可以通過識別每個目標類中的噪聲對象，進而可以在計算第一目標類和第二目標類之間的類距離時排除噪聲對象，根據(jù)所述第一目標類和所述第二目標類中的非噪聲對象計算所述類距離，并在所述類距離滿足條件時將所述第一目標類和所述第二目標類合并，從而提高聚類結(jié)果的準確度。
[0115]圖6是根據(jù)一示例性實施例示出的另一種聚類裝置框圖。
[0116]請參考圖6，該實施例在前述圖5所示的實施例的基礎(chǔ)上，所述噪聲識別單元501可以包括:第一判斷子單元5011以及第一確認子單元5012。
[0117]其中，所述第一判斷子單元5011被配置為:針對所述目標類中的每個對象，判斷與目標對象的距離在預(yù)設(shè)距離內(nèi)的對象的數(shù)量是否小于第一閾值。
[0118]所述第一確認子單元5012被配置為:在與所述目標對象的距離在預(yù)設(shè)距離內(nèi)的對象的數(shù)量小于所述第一閾值時，確認所述目標對象為噪聲對象。
[0119]上述實施例中，可以通過判斷目標類中的目標對象是否為核心對象，進而在所述目標對象不是核心對象時，確認所述目標對象為噪聲對象，提高噪聲對象識別的準確度，進而提高聚類結(jié)果的準確度。
[0120]圖7是根據(jù)一示例性實施例示出的另一種聚類裝置框圖。
[0121]請參考圖7，該實施例在前述圖5所示的實施例的基礎(chǔ)上，所述噪聲識別單元501還可以包括:中心計算子單元5013、第二判斷子單元5014以及第二確認子單元5015。
[0122]其中，所述中心計算子單元5013被配置為:計算所述目標類的類中心。
[0123]所述第二判斷子單元5014被配置為:判斷所述目標類中的目標對象距離所述類中心的距離是否大于第二閾值。
[0124]所述第二確認子單元5015被配置為:在所述目標對象距離所述類中心的距離大于所述第二閾值時，確認所述目標對象為噪聲對象。
[0125]上述實施例中，可以通過判斷目標類中的目標對象與類中心的距離是否大于預(yù)設(shè)的第二閾值，進而在所述目標對象與類中心的距離大于所述第二閾值時，確認所述目標對象為噪聲對象，提高噪聲對象識別的準確度，進而提高聚類結(jié)果的準確度。
[0126]圖8是根據(jù)一示例性實施例示出的另一種聚類裝置框圖。
[0127]請參考圖8，該實施例在前述圖5所示的實施例的基礎(chǔ)上，所述聚類裝置500還可以包括:初始擴展單元504、數(shù)量判斷單元505以及目標確認單元506。
[0128]其中，所述初始擴展單元504被配置為:根據(jù)預(yù)設(shè)的聚類算法對初始類進行擴展。
[0129]所述數(shù)量判斷單元505被配置為:判斷擴展后的初始類的中對象的數(shù)量是否大于等于第三閾值。
[0130]所述目標確認單元506被配置為:在擴展后的初始類中對象的數(shù)量大于等于所述第三閾值時，確認所述擴展后的初始類為目標類。
[0131]需要說明的是，上述圖8所示的裝置實施例中的初始擴展單元504、數(shù)量判斷單元505以及目標確認單元506，也可以包含在前述圖6至圖7的裝置實施例中，對此本公開不進行限制。
[0132]圖9是根據(jù)一示例性實施例示出的另一種聚類裝置框圖。
[0133]請參考圖9，該實施例在前述圖5所示的實施例的基礎(chǔ)上，所述聚類裝置500還可以包括:距離判斷單元507以及第二合并單元508。
[0134]其中，所述距離判斷單元507被配置為:在將所述第一目標類和所述第二目標類進行合并之后，判斷是否存在類距離滿足所述預(yù)設(shè)的條件的兩個目標類。
[0135]所述第二合并單元508被配置為:在存在類距離滿足所述預(yù)設(shè)的條件的兩個目標類時，將所述兩個目標類合并。
[0136]需要說明的是，上述圖9所示的裝置實施例中的距離判斷單元507以及第二合并單元508，也可以包含在前述圖6至圖8的裝置實施例中，對此本公開不進行限制。
[0137]上述裝置中各個單元的功能和作用的實現(xiàn)過程具體詳見上述方法中對應(yīng)步驟的實現(xiàn)過程，在此不再贅述。
[0138]對于裝置實施例而言，由于其基本對應(yīng)于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本公開方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。
[0139]相應(yīng)的，本公開還提供一種聚類裝置，所述裝置包括:處理器；用于存儲處理器可執(zhí)行指令的存儲器；其中，所述處理器被配置為:分別識別每個目標類中的噪聲對象；根據(jù)第一目標類和第二目標類中的非噪聲對象計算所述第一目標類和所述第二目標類之間的類距離；如果所述第一目標類和所述第二目標類之間的類距離滿足預(yù)設(shè)的條件，則將所述第一目標類和所述第二目標類合并，以形成新的目標類。
[0140]相應(yīng)的，本公開還提供一種非臨時性計算機可讀存儲介質(zhì)，當所述存儲介質(zhì)中的指令由終端的處理器執(zhí)行時，使得終端能夠執(zhí)行一種聚類方法，所述方法包括:分別識別每個目標類中的噪聲對象；根據(jù)第一目標類和第二目標類中的非噪聲對象計算所述第一目標類和所述第二目標類之間的類距離；如果所述第一目標類和所述第二目標類之間的類距離滿足預(yù)設(shè)的條件，則將所述第一目標類和所述第二目標類合并，以形成新的目標類。
[0141]圖10是根據(jù)一示例性實施例示出的一種用于聚類裝置1000的框圖。例如，裝置1000可以是移動電話，計算機，數(shù)字廣播終端，消息收發(fā)設(shè)備，游戲控制臺，平板設(shè)備，醫(yī)療設(shè)備，健身設(shè)備，個人數(shù)字助理等。
[0142]參照圖10，裝置1000可以包括以下一個或多個組件:處理組件1002，存儲器1004，電源組件1006，多媒體組件1008，音頻組件1010，輸入/輸出(I/O)的接口 1012，傳感器組件1014，以及通信組件1016。
[0143]處理組件1002通?？刂蒲b置1000的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機操作和記錄操作相關(guān)聯(lián)的操作。處理元件1002可以包括一個或多個處理器1020來執(zhí)行指令，以完成上述的方法的全部或部分步驟。此外，處理組件1002可以包括一個或多個模塊，便于處理組件1002和其他組件之間的交互。例如，處理部件1002可以包括多媒體模塊，以方便多媒體組件1008和處理組件1002之間的交互。
[0144]存儲器1004被配置為存儲各種類型的數(shù)據(jù)以支持在設(shè)備1000的操作。這些數(shù)據(jù)的示例包括用于在裝置1000上操作的任何應(yīng)用程序或方法的指令，聯(lián)系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲器1004可以由任何類型的易失性或非易失性存儲設(shè)備或者它們的組合實現(xiàn)，如靜態(tài)隨機存取存儲器(SRAM)，電可擦除可編程只讀存儲器(EEPROM)，可擦除可編程只讀存儲器(EPROM)，可編程只讀存儲器(PROM)，只讀存儲器(R0M)，磁存儲器，快閃存儲器，磁盤或光盤。
[0145]電力組件1006為裝置1000的各種組件提供電力。電