[發(fā)明專利]一種測試案例自動生成方法及裝置

在審

• 申請?zhí)枺?/td>: 202110569902.7
• 申請日: 2021-05-25
• 公開（公告）號: CN113190460A
• 公開（公告）日: 2021-07-30
• 發(fā)明（設(shè)計）人: 楊旭光;呂尚;賈思宇;陳壯壯
• 申請（專利權(quán)）人: 中國工商銀行股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06K9/62;G06Q40/02
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司 11127
• 代理人: 孫乳筍;周永君

1.一種測試案例自動生成方法，其特征在于，包括：

獲取待選測試案例；

將所述待選測試案例輸入預(yù)先構(gòu)建的隨機(jī)森林案例選擇模型以根據(jù)所述選測試案例的屬性確定本期應(yīng)測案例；所述隨機(jī)森林案例選擇模型包括多個預(yù)先生成的決策樹分類器。

2.根據(jù)權(quán)利要求1所述測試案例自動生成方法，其特征在于，在將所述待選測試案例輸入預(yù)先構(gòu)建的隨機(jī)森林案例選擇模型以根據(jù)所述選測試案例的屬性確定本期應(yīng)測案例之前，還包括：

獲取本期程序改造的清單；

根據(jù)預(yù)先建立的程序與案例的對應(yīng)關(guān)系確定待輸入所述隨機(jī)森林案例選擇模型的待選測試案例是否為所述本期被改造的程序所對應(yīng)的測試案例；

如果是，則將該測試案例確定為本期應(yīng)測可選案例。

3.根據(jù)權(quán)利要求1所述的測試案例自動生成方法，其特征在于，預(yù)先生成決策樹分類器的步驟，包括：

將獲取到的歷史應(yīng)測案例及歷史無需測試案例按照預(yù)設(shè)的劃分比例隨機(jī)劃分為訓(xùn)練集及測試集；

在所述訓(xùn)練集中，確定所述待選測試案例對應(yīng)的各屬性的信息增益數(shù)值；

根據(jù)所述信息增益數(shù)值的大小構(gòu)建所述決策樹分類器；所述決策樹分類器包括各屬性對應(yīng)的屬性節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的測試案例自動生成方法，其特征在于，在根據(jù)所述信息增益數(shù)值的大小構(gòu)建所述決策樹分類器之后，還包括：

利用所述測試集對所述決策樹分類器進(jìn)行剪枝。

5.根據(jù)權(quán)利要求4所述的測試案例自動生成方法，其特征在于，所述利用所述測試集對所述決策樹分類器進(jìn)行剪枝，包括：

依次剔除所述決策樹分類器中的每一個屬性節(jié)點(diǎn)，并根據(jù)所述測試集計算剔除該屬性節(jié)點(diǎn)后的決策樹分類器在確定所述測試案例時的準(zhǔn)確率；

將剔除該屬性節(jié)點(diǎn)后的決策樹分類器對應(yīng)的準(zhǔn)確率與剔除該屬性節(jié)點(diǎn)前的決策樹分類器在確定所述測試案例時的準(zhǔn)確率進(jìn)行比對；

根據(jù)比對結(jié)果對所述決策樹分類器進(jìn)行剪枝。

6.根據(jù)權(quán)利要求1所述的測試案例自動生成方法，其特征在于，所述將所述待選測試案例輸入預(yù)先構(gòu)建的隨機(jī)森林案例選擇模型以根據(jù)所述選測試案例的屬性確定本期應(yīng)測案例，包括：

分別利用各決策樹分類器，根據(jù)所述選測試案例的屬性確定對應(yīng)的本期應(yīng)測初始案例；

對各本期應(yīng)測初始案例進(jìn)行投票，并根據(jù)投票結(jié)果確定所述本期應(yīng)測案例。

7.一種測試案例自動生成裝置，其特征在于，包括：

案例獲取單元，用于獲取待選測試案例；

案例生成單元，用于將所述待選測試案例輸入預(yù)先構(gòu)建的隨機(jī)森林案例選擇模型以根據(jù)所述選測試案例的屬性確定本期應(yīng)測案例；所述隨機(jī)森林案例選擇模型包括多個預(yù)先生成的決策樹分類器。

8.根據(jù)權(quán)利要求7所述測試案例自動生成裝置，其特征在于，還包括：

改造清單獲取單元，用于獲取本期程序改造的清單；

對應(yīng)案例確定單元，用于根據(jù)預(yù)先建立的程序與案例的對應(yīng)關(guān)系確定待輸入所述隨機(jī)森林案例選擇模型的待選測試案例是否為所述本期被改造的程序所對應(yīng)的測試案例；

應(yīng)測可選案例對應(yīng)單元，用于將該測試案例確定為本期應(yīng)測可選案例。

9.根據(jù)權(quán)利要求7所述的測試案例自動生成裝置，其特征在于，還包括：

訓(xùn)練集測試集劃分單元，用于將獲取到的歷史應(yīng)測案例及歷史無需測試案例按照預(yù)設(shè)的劃分比例隨機(jī)劃分為訓(xùn)練集及測試集；

信息增益確定單元，用于在所述訓(xùn)練集中，確定所述待選測試案例對應(yīng)的各屬性的信息增益數(shù)值；

決策樹分類器構(gòu)建單元，用于根據(jù)所述信息增益數(shù)值的大小構(gòu)建所述決策樹分類器；所述決策樹分類器包括各屬性對應(yīng)的屬性節(jié)點(diǎn)。

10.一種電子設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運(yùn)行的計算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的測試案例自動生成方法的步驟。

11.一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，其特征在于，該計算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的測試案例自動生成方法的步驟。