[發(fā)明專利]一種不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法

在審

• 申請?zhí)枺?/td>: 201810271212.1
• 申請日: 2018-03-29
• 公開（公告）號: CN108491532A
• 公開（公告）日: 2018-09-04
• 發(fā)明（設(shè)計）人: 張可;柴毅;游丹妮;李媛;程傳陽
• 申請（專利權(quán)）人: 重慶大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京眾合誠成知識產(chǎn)權(quán)代理有限公司 11246
• 代理人: 胡柯

1.一種不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述方法包括有：對不完整有序鍵值型工況數(shù)據(jù)近似完整的補充，即：

S1：獲取不完整有序鍵值型工況數(shù)據(jù)；

S2：對不完整有序鍵值型的工況數(shù)據(jù)進行處理；

S3：得到完整的有序鍵值型工況數(shù)據(jù)；

和，將鍵值型數(shù)據(jù)轉(zhuǎn)換為類別集的方法，即：

S4：獲取步驟S3中完整的有序鍵值型工況數(shù)據(jù)；

S5：設(shè)置M個類別集，并選擇M個類別集中心；

S6：根據(jù)距離相異度最小原則，計算完整的鍵值型工況數(shù)據(jù)和每個類別集原型之間的距離值；

S7：將完整的鍵值型工況數(shù)據(jù)劃入距離值最小的第i個類別集原型；

S8：判斷M是否等于2，若是，則進行步驟S10；反之，若不等于2，則計算M個類別集中包含的數(shù)據(jù)量占總數(shù)據(jù)量的比例；

S9：判斷是否有占比超過1/2的類別集，如果是，則將此類別集分為兩個類別集，并返回步驟S6；如果否，則進行步驟S10；

S10：類別集轉(zhuǎn)換完畢。

2.如權(quán)利要求1所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S2中的處理包括有：

S21：作出有序鍵值與頻率對應(yīng)的二維圖譜；

S22：根據(jù)二維圖譜計算得到擬合曲線，確定極小值；

S23：從原始數(shù)據(jù)或者最小值開始，將極小值點劃為一個區(qū)域，直至最大值，共劃分N個區(qū)域；

S24：計算每個區(qū)域內(nèi)，兩兩鍵值之差；

S25：針對這N個區(qū)域，分別求取每個區(qū)域的補全值；

S26：根據(jù)步驟S25中求取的補全值對該段數(shù)據(jù)進行補充。

3.如權(quán)利要求1所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特在于，所述步驟S7還包括有：

S71：重新選擇類別集類型；

S72：對新的類別集類型再次執(zhí)行步驟S5和S6；

S73：判斷此次類別集劃分是否與前一次相同，如果是，則類別集轉(zhuǎn)換結(jié)束；若果否，則返回步驟S72，直至所有的完整的鍵值型工況數(shù)據(jù)劃分至正確的類別集。

4.如權(quán)利要求2所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S22計算得到擬合曲線的方法為：

根據(jù)最小二乘法計算出不完整有序鍵值工況數(shù)據(jù)與頻率之間的擬合曲線；

當(dāng)處理復(fù)雜數(shù)據(jù)時，針對數(shù)據(jù)的復(fù)雜程度，分多段使用最小二乘法擬合曲線。

5.如權(quán)利要求2所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S23還包括有：

S231：從小有序鍵值型數(shù)據(jù)到最大有序鍵值型數(shù)據(jù)依次劃分端點作為區(qū)域劃分的界限；

S232：連續(xù)曲線上遇極小值則取極小值作為一個端點，依次取得N-1個端點，作為有序鍵值型數(shù)據(jù)劃分N段區(qū)域的依據(jù)；

S233：計算復(fù)雜數(shù)據(jù)時，分多段使用最小二乘法進行擬合，此時斷點即作為一個端點。

6.如權(quán)利要求2所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，計算每個區(qū)段兩兩鍵值的差值需取得絕對值，即所有差值均為正數(shù)；補全值為該區(qū)段所有兩兩鍵值之間差值的最大公約數(shù)。

7.如權(quán)利要求2所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S25還包括有：

S251：使用每段區(qū)域?qū)?yīng)的補全值對數(shù)據(jù)進行補充時，即在擬合曲線橫軸上取得該鍵值點；

S252：從該區(qū)段最小鍵值作為起始值，使用起始值加補全值的結(jié)果作為第一個補全數(shù)據(jù)；

S253：再將上一個補全數(shù)據(jù)作為新的起始值，使用新的起始值加補全值的結(jié)果作為下一個補全數(shù)據(jù)；

S254：直至新的補全值等于或者大于區(qū)段最大鍵值。

8.如權(quán)利要求1所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S5中，類別集個數(shù)的設(shè)置可根據(jù)需要自行選擇，在選擇類別集中心點時，將完整的鍵值型數(shù)據(jù)從最小值到最大值等分為M段區(qū)間，分別選取M個區(qū)間段中出現(xiàn)頻率最高的一個點作為類別集中心。

9.如權(quán)利要求1所述的不完整有序鍵值型工況數(shù)據(jù)轉(zhuǎn)換類別集的方法，其特征在于，所述步驟S9中，將該類別集劃分為兩個類別集時，可以直接從該類別集中心點進行劃分。