[發(fā)明專利]數(shù)據(jù)聚類方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610861831.7
• 申請(qǐng)日: 2016-09-28
• 公開(kāi)（公告）號(hào): CN107870952A
• 公開(kāi)（公告）日: 2018-04-03
• 發(fā)明（設(shè)計(jì)）人: 杭文龍;梁爽;王瓊;王平安
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院深圳先進(jìn)技術(shù)研究院
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所44237
• 代理人: 張全文

1.一種數(shù)據(jù)聚類方法，其特征在于，包括：

獲取歷史數(shù)據(jù)與所述歷史數(shù)據(jù)聚類中心；

結(jié)合獲取到的歷史數(shù)據(jù)與所述歷史數(shù)據(jù)聚類中心構(gòu)建目標(biāo)數(shù)據(jù)與所述目標(biāo)數(shù)據(jù)潛在聚類中心的距離關(guān)系

對(duì)落在所述歷史數(shù)據(jù)聚類中心近鄰的所述目標(biāo)數(shù)據(jù)潛在聚類中心點(diǎn)構(gòu)建懲罰項(xiàng)Δ_k(c)；

根據(jù)所述和所述Δ_k(c)構(gòu)建目標(biāo)函數(shù)max S(c)；

通過(guò)所述目標(biāo)函數(shù)將歷史數(shù)據(jù)遷移至目標(biāo)數(shù)據(jù)，得到聚類結(jié)果。

2.如權(quán)利要求1所述的方法，其特征在于，結(jié)合獲取到的歷史數(shù)據(jù)與所述歷史數(shù)據(jù)聚類中心構(gòu)建目標(biāo)數(shù)據(jù)與所述目標(biāo)數(shù)據(jù)潛在聚類中心的距離關(guān)系包括：

構(gòu)建目標(biāo)數(shù)據(jù)和所述目標(biāo)數(shù)據(jù)對(duì)應(yīng)的聚類中心的距離之和S₁；

構(gòu)建歷史數(shù)據(jù)樣本點(diǎn)隸屬于歷史數(shù)據(jù)聚類中心的距離之和與所述歷史數(shù)據(jù)樣本點(diǎn)屬于目標(biāo)數(shù)據(jù)潛在聚類中心的距離之和的差異平方和S₂；

結(jié)合所述S₂構(gòu)建目標(biāo)數(shù)據(jù)與所述目標(biāo)數(shù)據(jù)潛在聚類中心點(diǎn)的距離關(guān)系

S1+λ1S2=Σi=1NSici]]>

其中λ₁∈[0.1,0.2,...,1]用于懲罰歷史數(shù)據(jù)與目標(biāo)數(shù)據(jù)的差異，i為目標(biāo)數(shù)據(jù)點(diǎn)，N為目標(biāo)數(shù)據(jù)的數(shù)量。

3.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)落在所述歷史數(shù)據(jù)聚類中心近鄰的所述目標(biāo)數(shù)據(jù)潛在聚類中心點(diǎn)構(gòu)建懲罰項(xiàng)Δ_k(c)包括：

其中c_i和c_k為目標(biāo)數(shù)據(jù)潛在聚類中心點(diǎn)，N為目標(biāo)數(shù)據(jù)的數(shù)量，S(i,c_k)表示目標(biāo)數(shù)據(jù)i屬于潛在聚類中心點(diǎn)c_k的距離，λ₂為懲罰系數(shù)，j為歷史數(shù)據(jù)點(diǎn)，c′_j為歷史數(shù)據(jù)聚類中心點(diǎn)，neb(c′_j)表示c′_j的ε近鄰。

4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述和所述Δ_k(c)構(gòu)建目標(biāo)函數(shù)max S(c)包括：

max S(c)=Σi=1NSici+Δk(c)]]>

其中i為目標(biāo)數(shù)據(jù)，N為目標(biāo)數(shù)據(jù)的數(shù)量。

5.如權(quán)利要求1所述的方法，其特征在于，所述通過(guò)所述目標(biāo)函數(shù)將歷史數(shù)據(jù)遷移至目標(biāo)數(shù)據(jù)，得到聚類結(jié)果包括：

獲取從目標(biāo)數(shù)據(jù)潛在聚類中心傳遞給懲罰項(xiàng)Δ_k(c)的信息；

獲取從懲罰項(xiàng)Δ_k(c)傳遞給目標(biāo)數(shù)據(jù)潛在類代表點(diǎn)的消息；

根據(jù)所述從目標(biāo)數(shù)據(jù)潛在聚類中心傳遞給懲罰項(xiàng)Δ_k(c)的信息和所述從懲罰項(xiàng)Δ_k(c)傳遞給目標(biāo)數(shù)據(jù)潛在類代表點(diǎn)的消息得到聚類結(jié)果。