[發(fā)明專(zhuān)利]一種基于K-MEANS聚類(lèi)算法測(cè)試數(shù)據(jù)相似性劃分的K值選擇法

在審

• 申請(qǐng)?zhí)枺?/td>: 201910516293.1
• 申請(qǐng)日: 2019-06-14
• 公開(kāi)（公告）號(hào): CN110245705A
• 公開(kāi)（公告）日: 2019-09-17
• 發(fā)明（設(shè)計(jì)）人: 王東旭;胡靖;張茜薇;王靖寧
• 申請(qǐng)（專(zhuān)利權(quán)）人: 黑龍江大學(xué)
• 主分類(lèi)號(hào): G06K9/62
• 分類(lèi)號(hào): G06K9/62;G06F17/50
• 代理公司: 北京天盾知識(shí)產(chǎn)權(quán)代理有限公司 11421
• 代理人: 夏燕

1.一種基于K-MEANS聚類(lèi)算法測(cè)試數(shù)據(jù)相似性劃分的K值選擇法，包括數(shù)據(jù)處理測(cè)試、線性反饋移位寄存器、k-means算法數(shù)據(jù)劃分、綜合平臺(tái)搭建、實(shí)驗(yàn)測(cè)試、衡量指標(biāo)和實(shí)驗(yàn)分析，其特征在于：數(shù)據(jù)處理測(cè)試包括激勵(lì)處理測(cè)試和響應(yīng)處理測(cè)試，且激勵(lì)處理測(cè)試主要測(cè)試壓縮率和壓縮后數(shù)據(jù)的故障覆蓋率作，且響應(yīng)處理測(cè)試主要測(cè)試被測(cè)電路施加測(cè)試激勵(lì)后被測(cè)電路的輸出；

線性反饋移位寄存器由移位寄存器序列和反饋邏輯組成，且移位寄存器序列一級(jí)的輸出連接到下一級(jí)的輸入，且反饋邏輯由n個(gè)D觸發(fā)器和若干個(gè)異或門(mén)組成，且反饋邏輯取部分寄存器的輸出經(jīng)過(guò)組合邏輯，輸出結(jié)果連接到最前級(jí)寄存器輸入端。

2.根據(jù)權(quán)利要求1所述的一種基于K-MEANS聚類(lèi)算法測(cè)試數(shù)據(jù)相似性劃分的K值選擇法，其特征在于：綜合平臺(tái)搭建包括Quartus、ModelSim、Matlab三個(gè)平臺(tái)。

3.根據(jù)權(quán)利要求2所述的一種基于K-MEANS聚類(lèi)算法測(cè)試數(shù)據(jù)相似性劃分的K值選擇法，其特征在于：在Quartus上生成LFSR用于大量隨機(jī)數(shù)據(jù)的生成，隨機(jī)數(shù)據(jù)通過(guò)ModelSim和Matlab聯(lián)合仿真實(shí)現(xiàn)隨機(jī)數(shù)據(jù)在算法中的聚類(lèi)。

4.根據(jù)權(quán)利要求1所述的一種基于K-MEANS聚類(lèi)算法測(cè)試數(shù)據(jù)相似性劃分的K值選擇法，其特征在于：實(shí)驗(yàn)測(cè)試過(guò)程如下：

(1)基于Verilog語(yǔ)言在Quartus平臺(tái)上構(gòu)建線性反饋移位寄存器LFSR，用來(lái)生成大量的測(cè)試數(shù)據(jù)，在構(gòu)建的過(guò)程中為保持隨機(jī)數(shù)據(jù)的隨機(jī)性；

(2)編寫(xiě)激勵(lì)聯(lián)合ModelSim對(duì)生成的數(shù)據(jù)進(jìn)行仿真，并將仿真數(shù)據(jù)輸出到算法中；

(3)在Matlab平臺(tái)上實(shí)現(xiàn)大量隨機(jī)數(shù)據(jù)在算法中的聚類(lèi)，聚類(lèi)過(guò)程中對(duì)進(jìn)行評(píng)價(jià)的數(shù)據(jù)和聚類(lèi)圖像進(jìn)行統(tǒng)計(jì)；

(4)用過(guò)程(3)得出的指標(biāo)結(jié)果對(duì)每次迭代的聚類(lèi)的類(lèi)數(shù)K值的確定、聚類(lèi)中心的確定進(jìn)行約束；

(5)每次得出結(jié)果后將K值加1，重復(fù)上述步驟；

(6)分析記錄的數(shù)據(jù)指標(biāo)得到K值參數(shù)不同的狀況下的各指標(biāo)趨勢(shì)；

(7)得出K值選擇范圍，更換不同長(zhǎng)度LFSR，選取不同位置數(shù)據(jù)，進(jìn)行反復(fù)驗(yàn)證確保結(jié)論的一般性。