[發明專利]測試引導方法和裝置

有效

• 申請號: 201310378925.5
• 申請日: 2013-08-27
• 公開（公告）號: CN103440199A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 錢承君
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F17/30
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 王艷嬌;王兆賡

1.一種測試引導方法，包括：

接收用戶與被測系統的交互事件的信息，所述用戶與交互事件的信息包括用戶標識、交互行為信息和發生時間；

使用接收的用戶與被測系統的交互事件的信息更新所述用戶的交互行為鏈數據，所述用戶的交互行為鏈數據包括按照發生時間的順序聚合的所述用戶的交互行為信息的集合；

通過將多個用戶的交互行為鏈數據與預先構建的用戶行為模型進行比對來產生所述用戶尚未執行的推薦交互行為信息，所述用戶行為模型包括被測系統的待測交互行為鏈數據的集合；

發送所述用戶標識和產生的推薦交互行為信息。

2.如權利要求1所述的測試引導方法，其特征在于，所述通過將多個用戶的交互行為鏈數據與預先構建的用戶行為模型進行比對來產生所述用戶尚未執行的推薦交互行為信息的步驟包括：

將所述多個用戶的交互行為鏈數據作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測交互行為鏈數據的集合進行比對，以獲取所述用戶模型中未被覆蓋的待測交互行為鏈數據，

將所述未被覆蓋的待測交互行為鏈中的首個所述用戶尚未執行的交互行為信息作為所述推薦交互行為信息。

3.如權利要求2所述的測試引導方法，其特征在于，如果獲取到多個所述用戶模型中未被覆蓋的待測交互行為鏈數據，則從獲取到的待測交互行為鏈數據優先選擇具有最多后續的交互行為信息的待測交互行為鏈數據，并且將選擇的待測交互行為鏈數據中的首個所述用戶尚未執行的交互行為信息作為所述推薦交互行為信息。

4.如權利要求3所述的測試引導方法，其特征在于，在將所述未被覆蓋的待測交互行為鏈中的首個所述用戶尚未執行的交互行為信息作為所述推薦交互行為信息的處理中，對于包括作為推薦交互行為信息被發送過但未接收到所述交互行為信息的待測交互行為鏈數據，不優先作為考慮推薦的待測交互行為鏈數據。

5.如權利要求1所述的測試引導方法，還包括：基于所述用戶行為模型構建交互行為樹，并且對所述交互行為樹的每個節點賦予實際權值和臨時權值，其中，對于任一節點，與其子節點的個數相應地賦予等值的實際權值和臨時權值。

6.如權利要求5所述的測試引導方法，其特征在于，所述通過將多個用戶的交互行為鏈數據與預先構建的用戶行為模型進行比對來產生所述用戶尚未執行的推薦交互行為信息的步驟包括：

從所述交互行為樹查找與所述更新的交互行為鏈數據中的交互行為信息相應的節點，并且對所述接收的交互行為信息對應的節點進行臨時權值的降權；

如果接收的交互行為信息對應的節點具有子節點，則從接收的交互行為信息對應的節點的子節點中，選擇對應于臨時權值最大的子節點的待測交互行為信息作為所述推薦交互行為信息，并且對所述選擇的子節點進行臨時權值的降權；

如果接收的交互行為信息對應的節點不具有子節點，則對找到的與所述更新的交互行為鏈數據中的各交互行為信息相應的節點進行實際權值的降權。

7.如權利要求5所述的測試引導方法，其特征在于，對作為推薦交互行為信息被發送過但未接收到所述交互行為信息對應的節點，在超過預定時間后，增加其臨時權值。

8.如權利要求7所述的測試引導方法，其特征在于，所述對于任一節點，與其子節點的個數相應地賦予實際權值和臨時權值的處理包括：對任一節點，賦予其子節點的個數加1的實際權值和臨時權值，并且

在所述對節點進行實際權值或臨時權值的降權的處理中，將所述節點的實際權值或臨時權值減1，

在所述對節點增加實際權值或臨時權值的權值的處理中，將所述節點的實際權值或臨時權值加1。

9.如權利要求1～8中任一項所述的測試引導方法，其特征在于，所述測試引導方法被實現為測試應用的后臺服務。