測(cè)試引導(dǎo)方法和裝置制造方法
【專利摘要】本發(fā)明提供一種測(cè)試引導(dǎo)方法和裝置。其中，一種測(cè)試引導(dǎo)方法，包括：接收用戶與被測(cè)系統(tǒng)的交互事件的信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間；使用接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合；通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合；發(fā)送所述用戶標(biāo)識(shí)和產(chǎn)生的推薦交互行為信息。
【專利說明】測(cè)試引導(dǎo)方法和裝置
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及一種測(cè)試引導(dǎo)方法和裝置，尤其涉及一種通過分析用戶與被測(cè)系統(tǒng)的交互行為來對(duì)參與測(cè)試的人員提供測(cè)試引導(dǎo)的技術(shù)。
【背景技術(shù)】
[0002]隨機(jī)測(cè)試是一種系統(tǒng)測(cè)試的常用手段，是相對(duì)結(jié)構(gòu)性測(cè)試(Structured Test)的有效補(bǔ)充。在例如難以完全自動(dòng)化覆蓋的互聯(lián)網(wǎng)應(yīng)用的場(chǎng)景下，隨機(jī)測(cè)試的過程仍需人工介入。
[0003]通常采用以下兩種隨機(jī)測(cè)試方法:
[0004]1、探索性測(cè)試(Explore Test)
[0005]探索性測(cè)試泛指一種同時(shí)設(shè)計(jì)測(cè)試與執(zhí)行測(cè)試的測(cè)試思想。為加快迭代頻率，互聯(lián)網(wǎng)行業(yè)與企業(yè)在不同程度上會(huì)采用該方法論。
[0006]這些方法相對(duì)于結(jié)構(gòu)化測(cè)試(Structured Test)更為自由和高效,但由于測(cè)試案例的不明確，無法有效分解給較大團(tuán)隊(duì)協(xié)作完成，有路徑覆蓋不全的風(fēng)險(xiǎn)，也會(huì)付出路徑反復(fù)覆蓋的額外成本，此類成本隨測(cè)試群體的增大將顯著上升。與傳統(tǒng)隨機(jī)測(cè)試類似，探索性測(cè)試也很難在多人協(xié)作下高效應(yīng)用。
[0007]2、基于模型的測(cè)試(Model-Based Test)
[0008]基于模型的測(cè)試指根據(jù)系統(tǒng)的流轉(zhuǎn)，構(gòu)建出狀態(tài)模型和校驗(yàn)點(diǎn)，自動(dòng)化地控制系統(tǒng)在校驗(yàn)點(diǎn)之間流轉(zhuǎn)，達(dá)到高覆蓋的隨機(jī)測(cè)試的目的。
[0009]該種方法能高效自動(dòng)地遍歷系統(tǒng)的執(zhí)行路徑，但構(gòu)建模型成本較高，且測(cè)試校驗(yàn)(Test Oracle)很難普適地覆蓋各類系統(tǒng)訴求。在一些復(fù)雜場(chǎng)景下，仍需要由人工對(duì)測(cè)試結(jié)論做出判斷。

【發(fā)明內(nèi)容】

[0010]本發(fā)明的目的在于提供一種測(cè)試引導(dǎo)方法和裝置，通過對(duì)用戶與被測(cè)系統(tǒng)的交互行為進(jìn)行分析來對(duì)參與測(cè)試的人員提供測(cè)試引導(dǎo)，從而能夠有效地支持多人對(duì)被測(cè)系統(tǒng)的各個(gè)執(zhí)行路徑進(jìn)行隨機(jī)測(cè)試，在多人進(jìn)行的隨機(jī)測(cè)試中實(shí)現(xiàn)良好的覆蓋率和協(xié)調(diào)性。
[0011]根據(jù)本發(fā)明的一方面，提供一種測(cè)試引導(dǎo)方法，包括:接收用戶與被測(cè)系統(tǒng)的交互事件的信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間；使用接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合；通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合；發(fā)送所述用戶標(biāo)識(shí)和產(chǎn)生的推薦交互行為信息。
[0012]優(yōu)選地，所述通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的步驟包括:將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0013]優(yōu)選地，如果獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0014]優(yōu)選地，在將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息的處理中，對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
[0015]優(yōu)選地，還包括:基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)賦予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。
[0016]優(yōu)選地，所述通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的步驟包括:從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于臨時(shí)權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
[0017]優(yōu)選地，對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值。
[0018]優(yōu)選地，所述對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予實(shí)際權(quán)值和臨時(shí)權(quán)值的處理包括:對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值，并且在所述對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減I，在所述對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
[0019]優(yōu)選地，所述測(cè)試引導(dǎo)方法被實(shí)現(xiàn)為測(cè)試應(yīng)用的后臺(tái)服務(wù)。
[0020]根據(jù)本發(fā)明的另一方面，提供一種測(cè)試引導(dǎo)裝置，包括:接口單元，用于接收用戶與被測(cè)系統(tǒng)的交互事件的信息，并且發(fā)送所述用戶的標(biāo)識(shí)和推薦交互行為信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間；更新單元，用于使用接口單元接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合；推薦單元，用于通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，并且通過接口單元發(fā)送所述用戶的標(biāo)識(shí)和所述推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合。
[0021]優(yōu)選地，推薦單元將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，并且將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0022]優(yōu)選地，如果推薦單元獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則推薦單元從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0023]優(yōu)選地，推薦單元對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
[0024]優(yōu)選地，推薦單元基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)賦予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。
[0025]優(yōu)選地，推薦單元在通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的處理中，從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則推薦單元從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于臨時(shí)權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則推薦單元對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
[0026]優(yōu)選地，推薦單元對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值。
[0027]優(yōu)選地，推薦單元所述對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予實(shí)際權(quán)值和臨時(shí)權(quán)值的處理包括:對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值，并且推薦單元在所述對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減I，推薦單元在所述對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
[0028]優(yōu)選地，所述測(cè)試引導(dǎo)裝置被實(shí)現(xiàn)為測(cè)試應(yīng)用的后臺(tái)服務(wù)。
【專利附圖】

【附圖說明】
[0029]通過下面結(jié)合附圖進(jìn)行的描述，本發(fā)明的上述和其他目的和特點(diǎn)將會(huì)變得更加清楚，其中:
[0030]圖1是示出用于實(shí)現(xiàn)根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法的系統(tǒng)的示意架構(gòu)圖；
[0031]圖2示出示例性的被測(cè)系統(tǒng)狀態(tài)流轉(zhuǎn)；
[0032]圖3是示出根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法的流程圖；
[0033]圖4是示出根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)裝置的邏輯框圖；
[0034]圖5是示出根據(jù)本發(fā)明的示例性實(shí)施例構(gòu)建的交互行為樹的示例。【具體實(shí)施方式】
[0035]以下，將參照附圖來詳細(xì)說明本發(fā)明的實(shí)施例。
[0036]圖1是示出用于實(shí)現(xiàn)根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法的系統(tǒng)的示意架構(gòu)圖。
[0037]參照?qǐng)D1，在所述示意性的架構(gòu)中，多個(gè)用戶對(duì)被測(cè)系統(tǒng)執(zhí)行隨機(jī)測(cè)試，用戶對(duì)被測(cè)系統(tǒng)執(zhí)行的測(cè)試操作被記錄在被測(cè)系統(tǒng)的運(yùn)行日志或測(cè)試日志中。可設(shè)計(jì)專門用于對(duì)用戶執(zhí)行測(cè)試進(jìn)行引導(dǎo)的前端服務(wù)。該前端服務(wù)對(duì)所述日志執(zhí)行如清洗的處理，將用戶與被測(cè)系統(tǒng)的交互事件的信息記錄在日志倉(cāng)庫(kù)中。例如，日志倉(cāng)庫(kù)中的每條信息記錄可被表示為(time, session, action),即(時(shí)間,會(huì)話ID或用戶ID,行為)。這里的“行為”描述交互信息。
[0038]為了實(shí)現(xiàn)實(shí)時(shí)的測(cè)試引導(dǎo)，前端服務(wù)在日志倉(cāng)庫(kù)中被插入每條日志時(shí)，從所述新插入的日志條目提取用戶與被測(cè)系統(tǒng)的交互事件的信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間。此后，所述前端服務(wù)以提取的用戶與被測(cè)系統(tǒng)的交互事件的信息調(diào)用本發(fā)明提出的測(cè)試引導(dǎo)方法。
[0039]根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法在接收到所述用戶與被測(cè)系統(tǒng)的交互事件的信息后，使用接收的信息更新所述用戶的交互行為鏈數(shù)據(jù)，，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合。此后，通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，并且向所述前端服務(wù)提供所述用戶標(biāo)識(shí)和產(chǎn)生的推薦交互行為信息。此后，所述前端服務(wù)可將所述推薦交互行為信息提供給測(cè)試的用戶?？舍槍?duì)被測(cè)系統(tǒng)預(yù)先構(gòu)建要測(cè)試的用戶交互行為鏈來構(gòu)建所述用戶行為模型，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合。
[0040]本發(fā)明的測(cè)試引導(dǎo)方法可實(shí)現(xiàn)為所述前端服務(wù)的后臺(tái)服務(wù)或子進(jìn)程。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，所述后臺(tái)服務(wù)在產(chǎn)生推薦交互行為信息時(shí)，可對(duì)所述用戶尚未執(zhí)行的交互行為信息執(zhí)行優(yōu)化處理；另一方面，所述前端服務(wù)可對(duì)后臺(tái)服務(wù)提供的推薦交互行為信息執(zhí)行優(yōu)化處理或進(jìn)一步優(yōu)化處理。
[0041 ] 圖2示出示例性的被測(cè)系統(tǒng)狀態(tài)流轉(zhuǎn)。在圖2中示出網(wǎng)頁(yè)應(yīng)用作為示例，但是本發(fā)明同樣適用于涉及用戶交互的其他應(yīng)用系統(tǒng)，如任何與數(shù)據(jù)庫(kù)交互的應(yīng)用系統(tǒng)、涉及狀態(tài)轉(zhuǎn)換的應(yīng)用系統(tǒng)等。
[0042]參照?qǐng)D2, A、B和C分表指示三個(gè)不同的交互網(wǎng)頁(yè)，LI?L6分別指示用戶通過網(wǎng)頁(yè)鏈接訪問這三個(gè)網(wǎng)頁(yè)的交互行為，所述交互行為在網(wǎng)頁(yè)系統(tǒng)中表現(xiàn)為網(wǎng)頁(yè)鏈接。LI?L6的網(wǎng)頁(yè)交互產(chǎn)生了六條日志。其中，用戶通過網(wǎng)址(交互行為L(zhǎng)I)打開網(wǎng)頁(yè)A，再在網(wǎng)頁(yè)A點(diǎn)擊第一頁(yè)內(nèi)鏈接(交互行為L(zhǎng)2)后進(jìn)入網(wǎng)頁(yè)A內(nèi)的另一狀態(tài)，然后通過網(wǎng)頁(yè)A中的第一頁(yè)間鏈接(交互行為L(zhǎng)3)訪問網(wǎng)頁(yè)B。此后，用戶的交互行為產(chǎn)生兩個(gè)分支，一個(gè)是從網(wǎng)頁(yè)B通過第二頁(yè)內(nèi)鏈接(L4)返回網(wǎng)頁(yè)A，另一個(gè)是從網(wǎng)頁(yè)B通過第三頁(yè)間鏈接(L5)訪問網(wǎng)頁(yè)C并通過網(wǎng)頁(yè)C中的第四頁(yè)間鏈接(L6)返回網(wǎng)頁(yè)A。在所述狀態(tài)流轉(zhuǎn)過程中產(chǎn)生日志條目。所述的前端服務(wù)從所述交互中產(chǎn)生的日志條目提取用戶與被測(cè)系統(tǒng)的交互事件的信息，并通過本發(fā)明提出的測(cè)試引導(dǎo)方法來為測(cè)試的用戶提供測(cè)試引導(dǎo)方案。
[0043]圖3是示出根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法的流程圖。例如，可通過本發(fā)明提出的測(cè)試引導(dǎo)裝置或后臺(tái)服務(wù)實(shí)現(xiàn)根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)方法。
[0044]例如，假設(shè)預(yù)先構(gòu)建的用戶行為模型包括待測(cè)交互行為鏈(Al、A2、A3)、(Al、A2、A4、A5)和(Al、A3、A6)。此外，假設(shè)用戶I已執(zhí)行了交互行為Al，并且用戶2執(zhí)行了 Al和A3。此后，用戶I執(zhí)行了 A2。
[0045]參照?qǐng)D3，在步驟S310，接收用戶與被測(cè)系統(tǒng)的交互事件的信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間。在前述的示例中，接收的用戶與被測(cè)系統(tǒng)的交互事件的信息包括(用戶1、A2、訪問時(shí)間4)。
[0046]在步驟S320，使用接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合。在前述的示例中，為用戶I更新交互行為鏈數(shù)據(jù)(Al、A2)。
[0047]在步驟S330，通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合。
[0048]具體地，將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)。然后，將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。在前述的示例中，通過將這兩個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)，確定待測(cè)交互行為鏈(Al、A2、A3)和(Al、A2、A4、A5)都沒有被覆蓋。此時(shí),可將指示A3或A4的交互行為信息作為所述推薦交互行為信息。
[0049]根據(jù)本發(fā)明的可選實(shí)施例，如果獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。在前述的示例中，可優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)(A1、A2、A4、A5),將其中首個(gè)所述用戶尚未執(zhí)行的A4作為推薦交互行為信息。
[0050]此外，對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
[0051]以下介紹根據(jù)本發(fā)明的另一優(yōu)選實(shí)施例在步驟S330的處理。根據(jù)該優(yōu)選實(shí)施例，在構(gòu)建用戶行為模型的過程中，還基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。例如，對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的權(quán)值。也就是說，對(duì)每個(gè)葉節(jié)點(diǎn)(無任何子節(jié)點(diǎn)的節(jié)點(diǎn))賦予值為I的實(shí)際權(quán)值和臨時(shí)權(quán)值，對(duì)其他節(jié)點(diǎn)賦予其子節(jié)點(diǎn)的總數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值。
[0052]根據(jù)所述優(yōu)選實(shí)施例，在步驟S330，從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
[0053]其中，針對(duì)用戶沒有執(zhí)行向其推薦的交互行為(也就是說，用戶沒有遵從引導(dǎo)，執(zhí)行了沒有被推薦的交互行為，從而偏離引導(dǎo)方案)的情形，根據(jù)本發(fā)明的優(yōu)選實(shí)施例，對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值?？筛鶕?jù)需要設(shè)置并調(diào)整所述預(yù)定時(shí)間，如3分鐘、5分鐘或10分鐘等。此外，可對(duì)在更長(zhǎng)的時(shí)間(如I小時(shí)、2小時(shí)等)內(nèi)未完全執(zhí)行的待測(cè)路徑中的已執(zhí)行的交互行為對(duì)應(yīng)的節(jié)點(diǎn)都增加其臨時(shí)權(quán)值，從而可對(duì)新參與測(cè)試的用戶推薦所述待測(cè)交互行為鏈數(shù)據(jù)。
[0054]作為示例，在所述對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，可將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減I ;在所述對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
[0055]圖5示出了根據(jù)在前述的示例中在步驟S320構(gòu)建的用戶行為模型以及構(gòu)建根節(jié)點(diǎn)為Al的交互行為樹，其中，在每個(gè)節(jié)點(diǎn)旁標(biāo)注了該節(jié)點(diǎn)的實(shí)際權(quán)值。由于用戶I已執(zhí)行了交互行為Al，并且用戶2執(zhí)行了 Al和A3，因此，根節(jié)點(diǎn)Al的臨時(shí)權(quán)值變?yōu)?，而路徑A1-A3上節(jié)點(diǎn)A3的臨時(shí)權(quán)值為1，其他節(jié)點(diǎn)的臨時(shí)權(quán)值與其實(shí)際權(quán)值相等。此時(shí)，在步驟S330，響應(yīng)于用戶I執(zhí)行A2，路徑A1-A2上的節(jié)點(diǎn)A2的臨時(shí)權(quán)值變?yōu)?。由于該A2節(jié)點(diǎn)具有子節(jié)點(diǎn)A3和A4，而A4的臨時(shí)權(quán)值為2，大于該A3的臨時(shí)權(quán)值I，所以選擇A4作為所述推薦交互行為信息，并且對(duì)A4進(jìn)行臨時(shí)權(quán)值的降權(quán)(變?yōu)镮)。
[0056]此后，如果有用戶3執(zhí)行了交互行為Al，由于其子節(jié)點(diǎn)A2和A3的臨時(shí)權(quán)值分別為3和1，所以在步驟S330，仍然會(huì)選擇A2作為推薦的交互行為。
[0057]假設(shè)在向用戶I推薦了交互行為A4以后，用戶I沒有執(zhí)行推薦的交互行為A4，而是執(zhí)行了交互行為A3。那么，在步驟S320，更新用戶I的交互行為鏈數(shù)據(jù)，得到(A1、A2、A3);在步驟S330，在相應(yīng)的路徑上的A3的臨時(shí)權(quán)值降為O。由于該A3已是葉節(jié)點(diǎn)，不具有子節(jié)點(diǎn)，因此，將該路徑A1-A2-A3上的所有節(jié)點(diǎn)A1、A2和A3的實(shí)際權(quán)值分別減掉I。由于在預(yù)定的時(shí)間(如5分鐘)內(nèi)，被推薦的交互行為A4沒有被執(zhí)行，因此，將A4的臨時(shí)權(quán)值加I，變?yōu)橹暗闹?即2)。
[0058]可以看出，本發(fā)明的測(cè)試引導(dǎo)方法可對(duì)多人參與的隨機(jī)測(cè)試進(jìn)行引導(dǎo)和協(xié)調(diào)，并且對(duì)引導(dǎo)方案進(jìn)行了優(yōu)化，可有效地支持多人對(duì)被測(cè)系統(tǒng)的各個(gè)執(zhí)行路徑進(jìn)行隨機(jī)測(cè)試，在多人進(jìn)行的隨機(jī)測(cè)試中實(shí)現(xiàn)良好的覆蓋率和協(xié)調(diào)性。
[0059]在步驟S340，發(fā)送所述用戶標(biāo)識(shí)和產(chǎn)生的推薦交互行為信息。
[0060]圖4是示出根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)裝置的邏輯框圖。
[0061]參照?qǐng)D4，根據(jù)本發(fā)明的示例性實(shí)施例的測(cè)試引導(dǎo)裝置包括接口單元410、更新單元420和推薦單元430。
[0062]接口單元410用于用戶與被測(cè)系統(tǒng)的交互事件的信息，并且發(fā)送所述用戶的標(biāo)識(shí)和推薦單元430產(chǎn)生的推薦交互行為信息。所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間。
[0063]更新單元420用于使用接口單元410接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合。
[0064]推薦單元430用于通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，并且通過接口單元410發(fā)送所述用戶的標(biāo)識(shí)和所述推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合。具體地，推薦單元430將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，并且將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0065]根據(jù)本發(fā)明的優(yōu)選實(shí)施例，推薦單元430如果獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則其從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
[0066]根據(jù)本發(fā)明的另一優(yōu)選實(shí)施例，推薦單元430如果獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則其對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
[0067]根據(jù)本發(fā)明的再一優(yōu)選實(shí)施例，推薦單元430還用于基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。例如，對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值。也就是說，對(duì)每個(gè)葉節(jié)點(diǎn)(無任何子節(jié)點(diǎn)的節(jié)點(diǎn))賦予值為I的實(shí)際權(quán)值和臨時(shí)權(quán)值，對(duì)其他各節(jié)點(diǎn)賦予其子節(jié)點(diǎn)的總數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值。
[0068]在產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的處理中，推薦單元430從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)。如果接口單元410接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則推薦單元430從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)；如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則推薦單元430對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
[0069]推薦單元430還可對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值。
[0070]推薦單元430在對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，可將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減I ;在對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
[0071 ] 所述測(cè)試引導(dǎo)裝置可被實(shí)現(xiàn)為測(cè)試應(yīng)用的后臺(tái)服務(wù)。
[0072]從上述參照附圖對(duì)本發(fā)明的示例性實(shí)施例的描述可以看出，本發(fā)明的測(cè)試引導(dǎo)方法和裝置可對(duì)用戶與被測(cè)系統(tǒng)的交互行為進(jìn)行分析來對(duì)參與測(cè)試的人員/用戶提供測(cè)試引導(dǎo)，從而能夠有效地支持多人對(duì)被測(cè)系統(tǒng)的各個(gè)執(zhí)行路徑進(jìn)行隨機(jī)測(cè)試，在多人進(jìn)行的隨機(jī)測(cè)試中實(shí)現(xiàn)良好的覆蓋率和協(xié)調(diào)性。此外，還可根據(jù)交互行為鏈的特性以及用戶的行為產(chǎn)生優(yōu)化的推薦交互行為信息。
[0073]需要指出，根據(jù)實(shí)施的需要，可將本申請(qǐng)中描述的各個(gè)步驟拆分為更多步驟，也可將兩個(gè)或多個(gè)步驟或者步驟的部分操作組合成新的步驟，以實(shí)現(xiàn)本發(fā)明的目的。
[0074]上述根據(jù)本發(fā)明的方法可在硬件、固件中實(shí)現(xiàn)，或者被實(shí)現(xiàn)為可存儲(chǔ)在記錄介質(zhì)(諸如CD R0M、RAM、軟盤、硬盤或磁光盤)中的軟件或計(jì)算機(jī)代碼，或者被實(shí)現(xiàn)通過網(wǎng)絡(luò)下載的原始存儲(chǔ)在遠(yuǎn)程記錄介質(zhì)或非暫時(shí)機(jī)器可讀介質(zhì)中并將被存儲(chǔ)在本地記錄介質(zhì)中的計(jì)算機(jī)代碼，從而在此描述的方法可被存儲(chǔ)在使用通用計(jì)算機(jī)、專用處理器或者可編程或?qū)Ｓ糜布?諸如ASIC或FPGA)的記錄介質(zhì)上的這樣的軟件處理?？梢岳斫?，計(jì)算機(jī)、處理器、微處理器控制器或可編程硬件包括可存儲(chǔ)或接收軟件或計(jì)算機(jī)代碼的存儲(chǔ)組件(例如，RAM、ROM、閃存等)，當(dāng)所述軟件或計(jì)算機(jī)代碼被計(jì)算機(jī)、處理器或硬件訪問且執(zhí)行時(shí)，實(shí)現(xiàn)在此描述的處理方法。此外，當(dāng)通用計(jì)算機(jī)訪問用于實(shí)現(xiàn)在此示出的處理的代碼時(shí)，代碼的執(zhí)行將通用計(jì)算機(jī)轉(zhuǎn)換為用于執(zhí)行在此示出的處理的專用計(jì)算機(jī)。
[0075]盡管已參照優(yōu)選實(shí)施例表示和描述了本發(fā)明，但本領(lǐng)域技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可以對(duì)這些實(shí)施例進(jìn)行各種修改和變換。
【權(quán)利要求】
1.一種測(cè)試引導(dǎo)方法，包括: 接收用戶與被測(cè)系統(tǒng)的交互事件的信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間； 使用接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合； 通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集合； 發(fā)送所述用戶標(biāo)識(shí)和產(chǎn)生的推薦交互行為信息。
2.如權(quán)利要求1所述的測(cè)試引導(dǎo)方法，其特征在于，所述通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的步驟包括: 將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)， 將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
3.如權(quán)利要求2所述 的測(cè)試引導(dǎo)方法，其特征在于，如果獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
4.如權(quán)利要求3所述的測(cè)試引導(dǎo)方法，其特征在于，在將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息的處理中，對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
5.如權(quán)利要求1所述的測(cè)試引導(dǎo)方法，還包括:基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)賦予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。
6.如權(quán)利要求5所述的測(cè)試引導(dǎo)方法，其特征在于，所述通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的步驟包括: 從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)； 如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于臨時(shí)權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)； 如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
7.如權(quán)利要求5所述的測(cè)試引導(dǎo)方法，其特征在于，對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值。
8.如權(quán)利要求7所述的測(cè)試引導(dǎo)方法，其特征在于，所述對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予實(shí)際權(quán)值和臨時(shí)權(quán)值的處理包括:對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值，并且 在所述對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減1， 在所述對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
9.如權(quán)利要求1?8中任一項(xiàng)所述的測(cè)試引導(dǎo)方法，其特征在于，所述測(cè)試引導(dǎo)方法被實(shí)現(xiàn)為測(cè)試應(yīng)用的后臺(tái)服務(wù)。
10.一種測(cè)試引導(dǎo)裝置，包括: 接口單元，用于接收用戶與被測(cè)系統(tǒng)的交互事件的信息，并且發(fā)送所述用戶的標(biāo)識(shí)和推薦交互行為信息，所述用戶與交互事件的信息包括用戶標(biāo)識(shí)、交互行為信息和發(fā)生時(shí)間； 更新單元，用于使用接口單元接收的用戶與被測(cè)系統(tǒng)的交互事件的信息更新所述用戶的交互行為鏈數(shù)據(jù)，所述用戶的交互行為鏈數(shù)據(jù)包括按照發(fā)生時(shí)間的順序聚合的所述用戶的交互行為信息的集合； 推薦單元，用于通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息，并且通過接口單元發(fā)送所述用戶的標(biāo)識(shí)和所述推薦交互行為信息，所述用戶行為模型包括被測(cè)系統(tǒng)的待測(cè)交互行為鏈數(shù)據(jù)的集口 O
11.如權(quán)利要求10所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元將所述多個(gè)用戶的交互行為鏈數(shù)據(jù)作為已覆蓋的交互行為鏈與所述用戶行為模型中的待測(cè)交互行為鏈數(shù)據(jù)的集合進(jìn)行比對(duì)，以獲取所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，并且將所述未被覆蓋的待測(cè)交互行為鏈中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
12.如權(quán)利要求11所述的測(cè)試引導(dǎo)裝置，其特征在于，如果推薦單元獲取到多個(gè)所述用戶模型中未被覆蓋的待測(cè)交互行為鏈數(shù)據(jù)，則推薦單元從獲取到的待測(cè)交互行為鏈數(shù)據(jù)優(yōu)先選擇具有最多后續(xù)的交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，并且將選擇的待測(cè)交互行為鏈數(shù)據(jù)中的首個(gè)所述用戶尚未執(zhí)行的交互行為信息作為所述推薦交互行為信息。
13.如權(quán)利要求12所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元對(duì)于包括作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息的待測(cè)交互行為鏈數(shù)據(jù)，不優(yōu)先作為考慮推薦的待測(cè)交互行為鏈數(shù)據(jù)。
14.如權(quán)利要求10所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元基于所述用戶行為模型構(gòu)建交互行為樹，并且對(duì)所述交互行為樹的每個(gè)節(jié)點(diǎn)賦予實(shí)際權(quán)值和臨時(shí)權(quán)值，其中，對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予等值的實(shí)際權(quán)值和臨時(shí)權(quán)值。
15.如權(quán)利要求14所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元在通過將多個(gè)用戶的交互行為鏈數(shù)據(jù)與預(yù)先構(gòu)建的用戶行為模型進(jìn)行比對(duì)來產(chǎn)生所述用戶尚未執(zhí)行的推薦交互行為信息的處理中， 從所述交互行為樹查找與所述更新的交互行為鏈數(shù)據(jù)中的交互行為信息相應(yīng)的節(jié)點(diǎn)，并且對(duì)所述接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)； 如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)具有子節(jié)點(diǎn)，則推薦單元從接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)的子節(jié)點(diǎn)中，選擇對(duì)應(yīng)于臨時(shí)權(quán)值最大的子節(jié)點(diǎn)的待測(cè)交互行為信息作為所述推薦交互行為信息，并且對(duì)所述選擇的子節(jié)點(diǎn)進(jìn)行臨時(shí)權(quán)值的降權(quán)； 如果接收的交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)不具有子節(jié)點(diǎn)，則推薦單元對(duì)找到的與所述更新的交互行為鏈數(shù)據(jù)中的各交互行為信息相應(yīng)的節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值的降權(quán)。
16.如權(quán)利要求14所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元對(duì)作為推薦交互行為信息被發(fā)送過但未接收到所述交互行為信息對(duì)應(yīng)的節(jié)點(diǎn)，在超過預(yù)定時(shí)間后，增加其臨時(shí)權(quán)值。
17.如權(quán)利要求16所述的測(cè)試引導(dǎo)裝置，其特征在于，推薦單元所述對(duì)于任一節(jié)點(diǎn)，與其子節(jié)點(diǎn)的個(gè)數(shù)相應(yīng)地賦予實(shí)際權(quán)值和臨時(shí)權(quán)值的處理包括:對(duì)任一節(jié)點(diǎn)，賦予其子節(jié)點(diǎn)的個(gè)數(shù)加I的實(shí)際權(quán)值和臨時(shí)權(quán)值，并且 推薦單元在所述對(duì)節(jié)點(diǎn)進(jìn)行實(shí)際權(quán)值或臨時(shí)權(quán)值的降權(quán)的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值減1， 推薦單元在所述對(duì)節(jié)點(diǎn)增加實(shí)際權(quán)值或臨時(shí)權(quán)值的權(quán)值的處理中，將所述節(jié)點(diǎn)的實(shí)際權(quán)值或臨時(shí)權(quán)值加I。
18.如權(quán)利要求10?17中任一項(xiàng)所述的測(cè)試引導(dǎo)裝置，其特征在于，所述測(cè)試引導(dǎo)裝置被實(shí)現(xiàn)為測(cè)試應(yīng)用的后臺(tái)服務(wù)。`
【文檔編號(hào)】G06F11/36GK103440199SQ201310378925
【公開日】2013年12月11日 申請(qǐng)日期:2013年8月27日 優(yōu)先權(quán)日:2013年8月27日
【發(fā)明者】錢承君 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司