[發(fā)明專利]聚類簇計(jì)算方法、裝置、終端及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911079683.3
• 申請(qǐng)日: 2019-11-07
• 公開(kāi)（公告）號(hào): CN110825826A
• 公開(kāi)（公告）日: 2020-02-21
• 發(fā)明（設(shè)計(jì)）人: 魏丞昊
• 申請(qǐng)（專利權(quán)）人: 深圳大學(xué)
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28
• 代理公司: 深圳中細(xì)軟知識(shí)產(chǎn)權(quán)代理有限公司 44528
• 代理人: 孫楠

1.一種聚類簇計(jì)算方法，其特征在于，應(yīng)用于通信設(shè)備，所述方法包括：

在預(yù)設(shè)時(shí)長(zhǎng)內(nèi)以預(yù)設(shè)時(shí)間量級(jí)獲取樣本設(shè)備集中包含的通信設(shè)備的目標(biāo)特征數(shù)據(jù)，根據(jù)所述目標(biāo)特征數(shù)據(jù)構(gòu)建標(biāo)準(zhǔn)初始矩陣；

從所述樣本設(shè)備集中抽取預(yù)設(shè)數(shù)目的通信設(shè)備樣本，根據(jù)所述預(yù)設(shè)數(shù)目的通信設(shè)備樣本對(duì)應(yīng)的所述目標(biāo)特征數(shù)據(jù)構(gòu)建聚類中心矩陣；

計(jì)算所述聚類中心矩陣中每一行元素與所述標(biāo)準(zhǔn)初始矩陣中所有行元素之間的目標(biāo)距離值，根據(jù)所述目標(biāo)距離值構(gòu)建構(gòu)成所述聚類中心矩陣與所述標(biāo)準(zhǔn)初始矩陣之間行元素的距離向量；

基于所述距離向量采用無(wú)參數(shù)窗函數(shù)概率密度估計(jì)法計(jì)算所述目標(biāo)特征數(shù)據(jù)中包含的類簇個(gè)數(shù)，所述類簇個(gè)數(shù)表示所述目標(biāo)特征數(shù)據(jù)中相關(guān)類的個(gè)數(shù)。

2.如權(quán)利要求1所述的聚類簇計(jì)算方法，其特征在于，所述計(jì)算所述聚類中心矩陣中每一行元素與所述標(biāo)準(zhǔn)初始矩陣中所有行元素之間的目標(biāo)距離值，包括：

采用預(yù)設(shè)的第一距離計(jì)算算法計(jì)算所述聚類中心矩陣中每一行數(shù)據(jù)與所述標(biāo)準(zhǔn)初始矩陣中所有的行數(shù)據(jù)之間的第一距離值；以及

采用預(yù)設(shè)的第二距離計(jì)算算法計(jì)算所述聚類中心矩陣中每一行數(shù)據(jù)與所述標(biāo)準(zhǔn)初始矩陣中所有的行數(shù)據(jù)之間的第二距離值；

根據(jù)所述第一距離值與所述第二距離值確定所述目標(biāo)距離值。

3.如權(quán)利要求2所述的聚類簇計(jì)算方法，其特征在于，所述采用預(yù)設(shè)的第一距離計(jì)算算法計(jì)算所述聚類中心矩陣中每一行數(shù)據(jù)與所述標(biāo)準(zhǔn)初始矩陣中所有的行數(shù)據(jù)之間的第一距離值，包括：

計(jì)算所述標(biāo)準(zhǔn)初始矩陣對(duì)應(yīng)的第一協(xié)方差矩陣，基于所述第一協(xié)方差矩陣與所述標(biāo)準(zhǔn)初始矩陣中任意一行元素組成的向量進(jìn)行馬氏變換，得到投影向量；

根據(jù)所述投影向量中每一行元素的大小以及不同狀態(tài)的目標(biāo)特征數(shù)據(jù)對(duì)應(yīng)的閾值范圍對(duì)每一所述通信設(shè)備對(duì)應(yīng)的目標(biāo)特征數(shù)據(jù)進(jìn)行離散化，得到狀態(tài)轉(zhuǎn)移矩陣；

將所述狀態(tài)轉(zhuǎn)移矩陣轉(zhuǎn)換為標(biāo)準(zhǔn)穩(wěn)態(tài)向量，根據(jù)所述標(biāo)準(zhǔn)穩(wěn)態(tài)向量構(gòu)成目標(biāo)穩(wěn)態(tài)矩陣；

通過(guò)預(yù)設(shè)的第一距離計(jì)算算法計(jì)算所述標(biāo)準(zhǔn)穩(wěn)態(tài)向量與所述目標(biāo)穩(wěn)態(tài)矩陣之間的距離作為所述第一距離值。

4.如權(quán)利要求2所述的聚類簇計(jì)算方法，其特征在于，所述采用預(yù)設(shè)的第二距離計(jì)算算法計(jì)算所述聚類中心矩陣中每一行數(shù)據(jù)與所述標(biāo)準(zhǔn)初始矩陣中所有的行數(shù)據(jù)之間的第二距離值，包括：

計(jì)算所述樣本設(shè)備集的對(duì)應(yīng)的第二協(xié)方差矩陣；

基于所述第二協(xié)方差矩陣采用預(yù)設(shè)的所述第二距離計(jì)算算法計(jì)算所述聚類中心矩陣中每一行數(shù)據(jù)與所述標(biāo)準(zhǔn)初始矩陣中所有的行數(shù)據(jù)之間的第二距離值。

5.如權(quán)利要求1所述的聚類簇計(jì)算方法，其特征在于，所述無(wú)參數(shù)窗函數(shù)為：

其中，x_i表示所述距離向量中的目標(biāo)距離值，N表示所述聚類中心矩陣行數(shù)與所述標(biāo)準(zhǔn)初始矩陣行數(shù)的乘積，h₀表示預(yù)設(shè)的初始窗寬度，y表示所述目標(biāo)距離值的取值范圍，且y∈[0,2]。

6.如權(quán)利要求5所述的聚類簇計(jì)算方法，其特征在于，所述基于所述距離向量采用無(wú)參數(shù)窗函數(shù)概率密度估計(jì)法計(jì)算所述目標(biāo)特征數(shù)據(jù)中包含的類簇個(gè)數(shù)，包括：

根據(jù)計(jì)算公式：

計(jì)算所述無(wú)參數(shù)窗函數(shù)的目標(biāo)窗寬度h_n，其中，x_i、x_j分別表示所述距離向量中任意兩個(gè)所述目標(biāo)距離值，

計(jì)算所述目標(biāo)窗寬度h_n與所述初始窗寬度h₀之差的絕對(duì)值，確定所述絕對(duì)值小于預(yù)設(shè)閾值，將所述目標(biāo)窗寬度h_n作為無(wú)參數(shù)窗函數(shù)的最優(yōu)窗寬度；

基于所述最優(yōu)窗寬度h_n對(duì)所述無(wú)參數(shù)窗函數(shù)進(jìn)行掃描，統(tǒng)計(jì)所述無(wú)參窗函數(shù)的峰值個(gè)數(shù)，將所述峰值個(gè)數(shù)作為所述類簇個(gè)數(shù)。