專利名稱：：測試方法及測試設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)
技術(shù)領(lǐng)域：
，特別涉及一種對網(wǎng)絡(luò)中搜索結(jié)果進行評估的測試方法及測試i殳備。
背景技術(shù)：
：搜索引擎是根據(jù)一定的策略，運用特定的計算機程序搜集互聯(lián)網(wǎng)上的信息，在對信息進行組織和處理后，為用戶提供檢索服務(wù)的系統(tǒng)。搜索引擎類型多樣，可以是針對所有互聯(lián)網(wǎng)內(nèi)容進行搜索的系統(tǒng)，也可以是針對特殊內(nèi)容進行專項搜索的系統(tǒng)。搜索引擎的運營商根據(jù)搜索引擎的類型，建立專門的評估系統(tǒng)，用于對搜索結(jié)果進行評估測試，以使搜索引擎能夠不斷完善，更好的滿足用戶需求。對搜索結(jié)果的評估測試主要考慮兩個方面的內(nèi)容，分別是搜索結(jié)果的單一性和搜索結(jié)果的相關(guān)性。通常搜索結(jié)果會以文本的形式順序排列，而在對上述搜索結(jié)果進行逐一評測時，現(xiàn)有技術(shù)通常只采用單一規(guī)則，這個單一規(guī)則就是判斷搜索結(jié)果與輸入的字符串的匹配程度。但是，通過字符串的匹配程度進行評測，只能測試出搜索結(jié)果與關(guān)4定詞在文本上是否一致，而無法測試搜索結(jié)果與用戶需求是否匹配。由此可見，現(xiàn)有通過單一測試規(guī)則對搜索結(jié)果進行評測的方式，將導(dǎo)致測試結(jié)果不正確，降低了測試結(jié)果的合理性和準(zhǔn)確性。
發(fā)明內(nèi)容本發(fā)明的目的在于提供一種測試方法及測試設(shè)備，以解決現(xiàn)有技術(shù)中對搜索結(jié)果評估的規(guī)則單一，降低了測試準(zhǔn)確性的問題。為解決上述技術(shù)問題，本發(fā)明提供如下技術(shù)方案一種測試方法，包括根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值。還包括構(gòu)造關(guān)鍵詞集合作為測試用例的輸入數(shù)據(jù)。所述構(gòu)造關(guān)鍵詞集合包括根據(jù)詞的類型關(guān)鍵詞集合，或根據(jù)詞的詞性構(gòu)造關(guān)鍵詞集合。所述通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值包括為所述若干評估規(guī)則分別設(shè)置權(quán)重值；順序提取一條搜索結(jié)果；分別采用所述評估規(guī)則對所述搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值；根據(jù)所述權(quán)重值和所述結(jié)果值計算所述搜索結(jié)果的評估值。所述評估規(guī)則包括原文匹配規(guī)則、切詞匹配規(guī)則、活躍度評估規(guī)則、特有因素評估規(guī)則、用戶等級評估規(guī)則。所述對各個搜索結(jié)果的評估值進行統(tǒng)一測試具體為通過至少一種測試算法對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試；所述測試算法包括'.最長不下降子序列算法、逆序?qū)Ψ?。?dāng)通過至少兩種測試算法對各個搜索結(jié)果的評估值進行統(tǒng)一測試時，所述對各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)4定詞的測試值包括為所述至少兩種測試算法分別設(shè)置權(quán)重值；分別采用所述測試算法對所述評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值；根據(jù)所述權(quán)重值和所述結(jié)果值計算所述關(guān)鍵詞的測試值。一種測試設(shè)備，包括搜索結(jié)果獲取單元，用于根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；評估單元，用于通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；測試單元，用于對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)4定詞的測試值。還包括構(gòu)造單元，用于構(gòu)造關(guān)4走詞集合作為測試用例的輸入數(shù)據(jù)。所述評估單元包括第一設(shè)置單元，用于為所述若干評估規(guī)則分別設(shè)置權(quán)重值；提取單元，用于順序提取一條搜索結(jié)果；第一獲取單元，用于分別采用所述評估規(guī)則對所述搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值；第一計算單元，用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述搜索結(jié)果的評估值。所述測試單元具體用于，通過至少一種測試算法對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試，得到所述關(guān)^l建詞的測試值。所述測試單元包括第二設(shè)置單元，用于有至少兩種測試算法時，為所述至少兩種測試算法分別設(shè)置權(quán)重值；第二獲取單元，用于分別采用所述測試算法對所述評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值；第二計算單元，用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述關(guān)鍵詞的測試值。由以上本發(fā)明提供的技術(shù)方案可見，本發(fā)明根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果，通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值，對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值。應(yīng)用本發(fā)明對通過搜索引擎獲取的測試用例進行測試時，由于采用多種測試規(guī)則的組合對搜索結(jié)果進行自動的評測打分，使得測試結(jié)果更加正確，提高了測試結(jié)果的合理性和準(zhǔn)確性，通過該測試方式可以為后續(xù)搜索結(jié)果的排序優(yōu)化提供了參考；并且通過將上述測試規(guī)則通過軟件實現(xiàn)，可以對測試用例進行自動化測試，降低了測試過程的復(fù)雜性，提高了測試效率。圖l為本發(fā)明測試方法的一個實施例流程圖；圖2為本發(fā)明測試方法的另一個實施例流程圖；圖3為本發(fā)明測試方法的又一個實施例流程圖；圖4為本發(fā)明測試設(shè)備的一個實施例框圖；圖5為本發(fā)明測試設(shè)備的另一個實施例框圖。具體實施例方式本發(fā)明的核心是提供了一種測試方法和測試設(shè)備，根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果，通過若干評估規(guī)則對搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值，對各個搜索結(jié)果的評估值進行統(tǒng)一測試得到關(guān)鍵詞的測試值，由于對搜索結(jié)果進行評估時綜合了多種評估規(guī)則，相應(yīng)提高了測試結(jié)果的準(zhǔn)確性。為了使本
技術(shù)領(lǐng)域：
的人員更好地理解本發(fā)明方案，并使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式對本發(fā)明作進一步詳細的說明。本發(fā)明測試方法的一個實施例流程如圖1所示步驟101:根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果。步驟102:通過若干評估規(guī)則對搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值。步驟103:對各個搜索結(jié)果的評估值進行統(tǒng)一測試得到關(guān)4定詞的測試值。本發(fā)明測試方法的另一個實施例流程如圖2所示，該實施例示出了從構(gòu)造測試用例開始到獲取測試結(jié)果值的詳細過程步驟201:構(gòu)造關(guān)鍵詞集合作為測試用例的輸入數(shù)據(jù)。其中，可以根據(jù)詞的類型構(gòu)造關(guān)鍵詞集合，例如，詞的類型為體育，則構(gòu)造的關(guān)鍵詞集合中可以包括足球、籃球、羽毛球、乒乓球等；也可以根據(jù)詞的詞性構(gòu)造關(guān)鍵詞集合，例如，詞的詞性為動詞，則構(gòu)造的關(guān)鍵詞集合中可以包括追逐、幫助、哭泣等。步驟202:為不同的評估規(guī)則分別設(shè)置權(quán)重值，并為不同的測試算法分別設(shè)置權(quán)重值。其中，評估規(guī)則可以包括原文匹配規(guī)則、切詞匹配規(guī)則、活躍度評估規(guī)則、特有因素評估規(guī)則、用戶等級評估規(guī)則；測試算法可以包括最長不下降子序列算法、逆序?qū)Ψ?。在設(shè)置權(quán)重值時，主要根據(jù)評估規(guī)則或測試算法的重要程度進行設(shè)置，也可以根據(jù)需要進行設(shè)置，即如果評估規(guī)則或測試算法的重要性高則為其分配的權(quán)重值較大，反之則較小。步驟203:根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果。通常在搜索引擎中輸入一個關(guān)鍵詞后，會輸出數(shù)量龐大的搜索結(jié)果，對于測試來說，通常只需要選擇其中的前五十條進行評測即可。步驟204:順序提取一條搜索結(jié)果。步驟205:分別采用不同的評估規(guī)則對該條搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值。步驟206:根據(jù)分配的權(quán)重值和結(jié)果值計算該條搜索結(jié)果的評估值。具體的，可以將為每條評估規(guī)則分配的權(quán)重值與該條評估規(guī)則的結(jié)果值相乘，并將所有乘積累加即可獲得該條搜索結(jié)果的評估值。步驟207:判斷是否為輸入關(guān)鍵詞的最后一條搜索結(jié)果，若是，則執(zhí)行步驟208;否則，返回步驟204。最后一條搜索結(jié)果并不是所有搜索結(jié)果的最后一條，如果設(shè)置需要評估的搜索結(jié)果為前五十條，則相應(yīng)的最后一條搜索結(jié)果為第五十條搜索結(jié)果。步驟208:分別采用不同的測試算法對所有搜索結(jié)果的評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值。步驟209:根據(jù)設(shè)置的權(quán)重值和結(jié)果值計算輸入關(guān)鍵詞的測試值。具體的，可以將為每種測試算法分配的權(quán)重值與該測試算法的結(jié)果值相乘，并將所有乘積累加即可獲得該關(guān)4建詞的測試值。本發(fā)明測試方法的另一個實施例流程如圖3所示，該流程特別結(jié)合搜索引擎曰志中的關(guān)鍵詞，對測試過程的具體應(yīng)用進行詳細描述步驟301:按照搜索引擎日志中詞的類型構(gòu)造測試用例關(guān)鍵詞的集合。通過分析搜索引擎日志中關(guān)鍵詞的主要類型，提取類型集合并對每種類型包含的關(guān)鍵詞進行擴充，構(gòu)造測試用例集合作為測試的輸入數(shù)據(jù)。以網(wǎng)絡(luò)中的日志為例，可以構(gòu)造如下表1所示的測試用例，每個測試用例中包含詞的類型及該類型對應(yīng)的關(guān)4泉詞表1測試用例序號類型關(guān)鍵詞1曰志/心情畢業(yè)心情、追憶似水年華、軍訓(xùn)生活2音樂/影視寶貝計劃、變形金剛、大長今3汽車/手機奔馳、諾基亞、摩托羅拉為每個測試用例對應(yīng)的類型構(gòu)造的關(guān)鍵詞不局限于上表所列的數(shù)量，可以根據(jù)需要構(gòu)造更多的關(guān)鍵詞集合。步驟302:順序?qū)y試用例中的關(guān)鍵詞進行搜索得到搜索結(jié)果。假設(shè)以上表l中測試用例1中的"畢業(yè)心情，，作為關(guān)鍵詞進行搜索，獲得兩條搜索結(jié)果。通常搜索結(jié)果以文本方式順序排列，包含標(biāo)題(關(guān)鍵詞)和部分正文摘要，本實施例為了描述方便，以列表方式給出兩條搜索結(jié)果，由于該實施例示出的是對網(wǎng)絡(luò)中日志進行的搜索，因此每條搜索結(jié)果中除了包含標(biāo)題和正文摘要外，還包含日志的瀏覽次數(shù)、回復(fù)次數(shù)、是否置頂、是否轉(zhuǎn)載等，如下表2所示表2<table>tableseeoriginaldocumentpage9</column></row><table><table>tableseeoriginaldocumentpage10</column></row><table>步驟303:提取一條搜索結(jié)果。步驟304:采用原文匹配規(guī)則對搜索結(jié)果進行評估。原文匹配規(guī)則就是基于字符串匹配的方式，對文本進行關(guān)鍵詞的匹配。文本分為標(biāo)題文本和摘要文本,對于第一條搜索結(jié)果，標(biāo)題文本中含有完整的"畢業(yè)心情"，其與關(guān)鍵詞完全匹配，正文中不含有完整的"畢業(yè)心情"，其與關(guān)鍵詞不完全匹配，這里不考慮關(guān)鍵詞匹配的次數(shù)，只考慮是否能夠匹配。通常標(biāo)題文本匹配的重要性大于摘要文本數(shù)，因此可以為標(biāo)題文本和摘要文本設(shè)置不同的匹配權(quán)重，根據(jù)設(shè)置的權(quán)重進行評估的公式可以為WtitlexBtitle+WabsxBabs，其中，Wtitle為標(biāo)題文本的權(quán)重，Wabs為摘要文本的權(quán)重，Btitle表示標(biāo)題文本是否匹配，Babs標(biāo)識摘要文本是否匹配，如果匹配則對應(yīng)的值為1,如果否則對應(yīng)的值為0，假設(shè)Wtitle與Wabs的比為2:1，該權(quán)重可以纟艮據(jù)測試需要進行靈活調(diào)整，按照上述公式計算得到的評估結(jié)果S(resultl)=2xl+lx0=2。步驟305:釆用切詞匹配規(guī)則對搜索結(jié)果進行評估。切詞匹配規(guī)則指將關(guān)鍵詞分成不同的子關(guān)鍵詞，將搜索到的文本分成若干詞，用上述子關(guān)鍵詞與由文本分成的若干詞分別進行匹配，根據(jù)子關(guān)鍵詞的匹配結(jié)果對搜索結(jié)果進行評估。關(guān)鍵詞"畢業(yè)心情"分為子關(guān)鍵詞"畢業(yè)，，和"心情"，第一條搜索結(jié)果的文本分成若干詞后的結(jié)果如下所示，為了示例清楚，不同的詞之間用T，分隔，其中標(biāo)題文本分為"畢業(yè)l心情"，摘要文本分為"畢業(yè)|,是l個l沉重l的l動詞|畢業(yè)|,是i個l讓l人l一生i難忘l的l名詞l畢業(yè)|，是l感動l流淚l的l形容詞l每個l人l都l有l(wèi)離別時l的l感受l,在l那l一刻l我們l回憶i起l與l同學(xué)l每時每刻l相處l的l日子......"。為每個子關(guān)鍵詞分別設(shè)置對應(yīng)的權(quán)重，根據(jù)設(shè)置的權(quán)重進行評估的/>式可以為Wtitlex(BTxtDivResult[i]xlen(TxtDivResult[i])+len(TxtResult))+Wabsx(BTxtDivResult[i]xlen(TxtDivResult[i])+len(TxtResult)),其中，Wtitle為標(biāo)題文本的權(quán)重，Wabs為摘要文本的權(quán)重，BTxtDivResult[i]表示文本是否與子關(guān)4定詞匹配，如果匹配則值為"1"，否則值為"0",len(TxtDivResult[i])表示子關(guān)鍵詞的長度，len(TxtResult)表示所有關(guān)鍵詞的長度。對于不同的子關(guān)鍵詞，搜索結(jié)果的標(biāo)題文本中切分后的詞與子關(guān)鍵詞"畢業(yè)，，和"心情，，均匹配，摘要文本中切分后的詞與子關(guān)鍵詞"畢業(yè)，，匹配，而與"心情"不匹配。按照上述公式計算得到的評估結(jié)果S(result2)=2x(lx2+4+1x2+4)+lx(1x2+4+0x2+4)=2.5。步驟306:采用活躍度評估規(guī)則對搜索結(jié)果進行評估?；钴S度評估規(guī)則是指根據(jù)網(wǎng)絡(luò)中該搜索結(jié)果對應(yīng)的URL(UniformResourceLocator,統(tǒng)一資源定位符)被點擊次數(shù)和回復(fù)次數(shù)的多少得到該搜索結(jié)果的評估結(jié)果。根據(jù)表1中所示，第一條搜索結(jié)果被瀏覽的次數(shù)為O,被回復(fù)的次數(shù)為68,由于回復(fù)表示瀏覽該URL對應(yīng)日志的用戶對該日志的興趣大于僅僅瀏覽該日志的用戶，因此為瀏覽設(shè)置的權(quán)重小于為回復(fù)設(shè)置的權(quán)重，假設(shè)瀏覽和回復(fù)的權(quán)重比為1:10，則第一條搜索結(jié)果的評估值為S(result3)=lx0+10x68=680。步驟307:采用特有因素評估規(guī)則對搜索結(jié)果進行評估。由于本實施例是對網(wǎng)絡(luò)中搜索日志的結(jié)果進行的評測，對于日志來說，有其特有的功能，如表l中所示該搜索結(jié)果對應(yīng)的日志是否被置頂、是否被轉(zhuǎn)載或是否添加了圖片都反應(yīng)了用戶對該日志的喜愛程度，也就是說，一條搜索結(jié)果對應(yīng)的日志如果被轉(zhuǎn)載和置頂則在評測時為其分配的權(quán)重應(yīng)大于沒有被轉(zhuǎn)載和置頂?shù)娜罩荆?，如果同一篇日志被轉(zhuǎn)載的次數(shù)增多，則該日志重復(fù)的次數(shù)也相應(yīng)變大，因此應(yīng)加大其被過濾的可能性，降低其權(quán)重分配；而如果一條搜索結(jié)果對應(yīng)的日志中加入了圖片，則該日志為美文的可能性就越大，因此應(yīng)該為具有圖片的日志分配一定的權(quán)重。如表l所示，第一條搜索結(jié)果對應(yīng)的日志被置頂，未被轉(zhuǎn)載且具有圖片，有I設(shè)為上述三種功能分配的權(quán)重比為5:-2:2,其中為了減少由于轉(zhuǎn)載而重復(fù)的日志排到搜索結(jié)果的前面，將轉(zhuǎn)載的權(quán)重設(shè)為負數(shù)。對于是否置頂、是否轉(zhuǎn)載和是否具有圖片來說，如果其為是，則對應(yīng)的值為"1",如果其為否，則對應(yīng)的值為"0"。根據(jù)設(shè)置的權(quán)重進行評估的7>式可以為WtopxBtop+WzzxBzz+WphotoxBphoto,其中，Wtop表示為置頂分配的權(quán)重，Btop表示是否置頂?shù)闹?，Wzz表示為轉(zhuǎn)載分配的權(quán)重，Bzz表示是否轉(zhuǎn)載的值，Wphoto表示為圖片分配的權(quán)重，Bphoto表示是否具有圖片的值。按照上述公式計算得到的第一條搜索結(jié)果的評估結(jié)果S(result4)=5xl-2x0+2x1=7。步驟308:采用用戶等級評估規(guī)則對搜索結(jié)果進行評估。由于網(wǎng)絡(luò)中日志對應(yīng)的用戶因為其使用時間的長短或其它因素等具有不同的等級，而對于等級較高的用戶，其所寫日志在搜索結(jié)果中的排序應(yīng)該在等級較低的用戶前面，因此為等級較高用戶分配的權(quán)重應(yīng)該高于為等級較低用戶分配的纟又重。如表l所示，對所有用戶等級分為高和低兩種，其中為等級"高，，分配的權(quán)重值為1，對等級"低"分配的權(quán)重值為0,對于第一條搜索結(jié)果來說，其對應(yīng)用戶的等級為"高"，相應(yīng)的權(quán)重值就為"r。因此根據(jù)設(shè)置的權(quán)重進行評估的公式可以為S(result5)=Wuser，Wuser就表示相應(yīng)等級的權(quán)重值，按照上述公式計算得到的第一條搜索結(jié)果的評估結(jié)果S=1。步驟309:按照預(yù)先為每種評估規(guī)則設(shè)置的權(quán)重獲取第一條搜索結(jié)果的最終測試結(jié)果。將按照上述步驟304至步驟308的評估規(guī)則對第一條搜索結(jié)果進行評測得到的評估結(jié)果值換算成百分制得分。采用原文匹配規(guī)則得到的評估結(jié)果的滿分值為"3",而第一條搜索結(jié)果得到的評估結(jié)果值為"2",相應(yīng)換算為百分制后，第一條搜索結(jié)果的分值Sl=66.7;采用切詞匹配規(guī)則得到的評估結(jié)果的滿分值為"3"，而第一條搜索結(jié)果得到的評估結(jié)果值為"2.5"，相應(yīng)換算為百分制后，第一條搜索結(jié)果的分值S2=83.3;對于活躍度評估規(guī)則，*￡設(shè)瀏覽1000次以上與1000次效果相同，回復(fù)100次以上與100次效果相同，即滿分為2000分，第一條搜索結(jié)果得到的評估結(jié)果值為"680",相應(yīng)換算為百分制后，第一條搜索結(jié)果的分值S3-34;釆用特有因素評估規(guī)則得到的評估結(jié)果的滿分值為"7"，而第一條4叟索結(jié)果得到的評估結(jié)果值為"7"，相應(yīng)換算為百分制后，第一條搜索結(jié)果的分值S4=100;采用用戶等級評估規(guī)則得到的評估結(jié)果的滿分值為"1"，而第一條搜索結(jié)果得到的評估結(jié)果值為"1",相應(yīng)換算為百分制后，第一條搜索結(jié)果的分值S5=100。進一步，根據(jù)上述五個評估規(guī)則的重要程度，靈活地為其分別分配相應(yīng)的權(quán)重，此處假設(shè)分配的權(quán)重比為Wl:W2:W3:W4:W5=1:4:2:2:1,根據(jù)設(shè)置的權(quán)重進行評估的總公式可以為S=W1*xSI+W2xS2+W3xS3+W4xS4+W5xS5=1x66.7+4x83.3+2x34+2x勵+1x麵=768。需要說明的是，上述步驟304至308的順序可以變換，只要用所有的評估規(guī)則對搜索結(jié)果進行評估即可。另外，根據(jù)評測的需要，也可以僅選擇其中的幾條規(guī)則進行評測，由于不是按照單一的評估規(guī)則進行評估，因此對每一條搜索結(jié)果得到的評估值更客觀和合理。步驟310:判斷是否測試完所有的搜索結(jié)果，若是，則執(zhí)行步驟311;否則返回步驟303。步驟311:通過所有搜索結(jié)果的評估結(jié)果值獲取該關(guān)4t詞的測試結(jié)果。本實施例中為了示例方便，對關(guān)鍵詞"畢業(yè)心情，，僅示出了兩條搜索結(jié)果，而在實際搜索過程中，對于同一輸入關(guān)鍵詞通常會輸出成百上千條搜索結(jié)果，而這些搜索結(jié)果中往往前五十條搜索結(jié)果與關(guān)鍵詞的匹配程度越高，也是用戶所最為關(guān)注的。在獲取該關(guān)鍵詞的測試結(jié)果時，通常對獲取的前五十條搜索結(jié)果分別按照步驟303至步驟307中的評估規(guī)則進行打分。為了描述獲取關(guān)鍵詞的測試結(jié)果的過程，可以分別釆用最長不下降子序列法和逆序?qū)Ψ▽δ硞€關(guān)鍵詞的搜索結(jié)果進行整體評測。下面假設(shè)對某個關(guān)鍵詞共獲得了11條搜索結(jié)果，這11條搜索結(jié)果的測試得分如下表3所示(以十分制打分為例)表3<table>tableseeoriginaldocumentpage13</column></row><table>結(jié)果打分32033212110最長不下降子序列法指在一個區(qū)間的數(shù)列中，按照降序排列的數(shù)的長度，該區(qū)間用f(a,b)表示，例如，對于搜索結(jié)果1至5的區(qū)間f(l,5)，即3、2、0、3、3中，抽取按照降序排列的數(shù)為"3、3、3",相應(yīng)的降序排列的數(shù)的長度為3。采用最長不下降子序列法對某個關(guān)鍵詞進行評測時，可以忽略搜索結(jié)果中個別位置不正確的搜索結(jié)果，而是考慮某個區(qū)間數(shù)列中的整體排序結(jié)果。對于如表3中所示的關(guān)鍵詞，分別獲取搜索結(jié)果1至5(用戶最關(guān)注的搜索結(jié)果)，即f(l,5)的最長不上升子序列的長度為3,搜索結(jié)果1至10(第一頁的搜索結(jié)果)，即f(l，10)的最長不上升子序列的長度為7,搜索結(jié)果1至最后一個(通常為50,表3中為11),即f(l,ll)的最長不上升子序列的長度為8,為上述不同區(qū)間分配對應(yīng)的權(quán)重，假設(shè)上述三個區(qū)間f(1,5)、f(l,10)和f(l,ll)的權(quán)重比為wl:w2:w3=10:5:l,采用公式S(A)=wlxf(l,5)+w2xf(l,lO)+w3xf(l,end)i十算該關(guān)4建詞的^H古結(jié)果^f直為S(A)=10x3+5x7+1x8=73。逆序?qū)Ψㄊ侵冈谝粋€區(qū)間數(shù)列中，排列在前的數(shù)的序號小于排列在后的數(shù)的序號，而如果排列在前的數(shù)的值大于排列在后的數(shù)的值，則這兩個數(shù)稱為一個逆序?qū)Α＠鐚τ谒阉鹘Y(jié)果1至5的區(qū)間f(1，5),即3、2、0、3、3中，排列在前的數(shù)的值大于排列在后的數(shù)的值共有3對，分別為3和2，3和0,2和0。采用逆序?qū)Ψ▽δ硞€關(guān)鍵詞進行評測時，可以忽略搜索結(jié)果中給定區(qū)間內(nèi)位置不合理的單個搜索結(jié)果值。對于如表3中所示的關(guān)鍵詞，同樣分別獲取搜索結(jié)果1至5(用戶最關(guān)注的搜索結(jié)果)，即f(l,5)的逆序?qū)Φ膫€數(shù)為3,搜索結(jié)果1至10(第一頁的搜索結(jié)果)，即f(l,10)的逆序?qū)Φ膫€數(shù)為26，搜索結(jié)果1至最后一個(通常為50，表3中為11)，即f(l,ll)的最長不上升子序列的長度為35,為上述不同區(qū)間分配對應(yīng)的權(quán)重，假設(shè)也設(shè)置上述三個區(qū)間f(1，5)、f(l,10)和f(l,ll)的權(quán)重比wl,:w2，:w3,=10:5:l,采用公式S(B)=wl，xf(l，5)+w2，xf(l,lO)+w3，xf(l,end)計算該關(guān)鍵詞的評估結(jié)果值為:S(B)=10x3+5x26+1x35=195。進一步，由于采用上述兩種方法獲得了某關(guān)鍵詞的不同評估結(jié)果值，可以按照兩種方法的重要程度，為上述兩種方法分配不同的權(quán)重值，這里假設(shè)兩種方法的權(quán)重比W(A):W(B)=10:1,則采用公司S=W(A)xS(A)+W(B)xS(B)獲得該關(guān)4建詞的最終評測結(jié)果值S=10x73+1x195=925。步驟312:判斷是否將測試用例中的所有關(guān)鍵詞測試完畢，若是，則結(jié)束流程；否則返回步驟302。與本發(fā)明測試方法的實施例相對應(yīng)，本發(fā)明還提供了測試設(shè)備的實施例。本發(fā)明測試設(shè)備的一個實施例框圖如圖4所示，該測試設(shè)備包括搜索結(jié)果獲取單元410、評估單元420和測試單元430。其中，搜索結(jié)果獲取單元410用于根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；評估單元420用于通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；測試單元430用于對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值。本發(fā)明測試設(shè)備的另一個實施例框圖如圖5所示，該測試設(shè)備包括構(gòu)造單元510、搜索結(jié)果獲取單元520、評估單元530和測試單元540。其中，構(gòu)造單元510用于構(gòu)造關(guān)鍵詞集合作為測試用例的輸入數(shù)據(jù)；搜索結(jié)果獲取單元520用于根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；評估單元530用于通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；測試單元540用于通過至少一種測試算法對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試，得到所述關(guān)4建詞的測試值。具體的，評估單元530包括第一設(shè)置單元531,用于為所述若干評估規(guī)則分別設(shè)置權(quán)重值；提取單元532,用于順序提取一條搜索結(jié)果；第一獲取單元533，用于分別采用所述評估規(guī)則對所述搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值；第一計算單元534,用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述搜索結(jié)果的評估值。具體的，測試單元540包括第二設(shè)置單元541,用于有至少兩種測試算法時，為所述至少兩種測試算法分別設(shè)置權(quán)重值；第二獲取單元542,用于分別采用所述測試算法對所述評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值；第二計算單元543,用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述關(guān)鍵詞的測試值。由以上本發(fā)明實施例可見，應(yīng)用本發(fā)明對通過搜索引擎獲取的測試用例進行測試時，由于采用多種測試規(guī)則的組合對搜索結(jié)果進行自動的評測打分，使得測試結(jié)果更加正確，提高了測試結(jié)果的合理性和準(zhǔn)確性，通過該測試方式可以為后續(xù)搜索結(jié)果的排序優(yōu)化提供了參考；并且通過將上述測試規(guī)則通過軟件實現(xiàn)，可以對測試用例進行自動化測試，降低了測試過程的復(fù)雜性，提高了測試效率。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，以上所述的本發(fā)明實施方式，并不構(gòu)成對本發(fā)明保護范圍的限定。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。權(quán)利要求1、一種測試方法，其特征在于，包括根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括構(gòu)造關(guān)鍵詞集合作為測試用例的輸入數(shù)據(jù)。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，所述構(gòu)造關(guān)鍵詞集合包括根據(jù)詞的類型構(gòu)造關(guān)鍵詞集合，或根據(jù)詞的詞性構(gòu)造關(guān)鍵詞集合。4、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值包括為所述若干評估規(guī)則分別設(shè)置權(quán)重值；順序提取一條搜索結(jié)果；分別采用所述評估規(guī)則對所述搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值；根據(jù)所述權(quán)重值和所述結(jié)果值計算所述搜索結(jié)果的評估值。5、根據(jù)權(quán)利要求4所述的方法，其特征在于，所述評估規(guī)則包括原文匹配規(guī)則、切詞匹配規(guī)則、活躍度評估規(guī)則、特有因素評估規(guī)則、用戶等級評估規(guī)則。6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對各個搜索結(jié)果的評估值進行統(tǒng)一測試具體為通過至少一種測試算法對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試；所述測試算法包括最長不下降子序列算法、逆序?qū)Ψā?、根據(jù)權(quán)利要求6所述的方法，其特征在于，當(dāng)通過至少兩種測試算法對各個搜索結(jié)果的評估值進行統(tǒng)一測試時，所述對各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值包括為所述至少兩種測試算法分別設(shè)置權(quán)重值；分別采用所述測試算法對所述評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值；根據(jù)所述權(quán)重值和所述結(jié)果值計算所述關(guān)鍵詞的測試值。8、一種測試設(shè)備，其特征在于，包括搜索結(jié)果獲取單元，用于根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；評估單元，用于通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；測試單元，用于對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)4定詞的測試值。9、根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，還包括構(gòu)造單元，用于構(gòu)造關(guān)鍵詞集合作為測試用例的輸入數(shù)據(jù)。10、根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述評估單元包括第一設(shè)置單元，用于為所述若干評估規(guī)則分別設(shè)置權(quán)重值；提取單元，用于順序提取一條搜索結(jié)果；第一獲取單元，用于分別采用所述評估規(guī)則對所述搜索結(jié)果進行評估，得到對應(yīng)每種評估規(guī)則的結(jié)果值；第一計算單元，用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述搜索結(jié)果的評估值。11、根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述測試單元具體用于，通過至少一種測試算法對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試，得到所述關(guān)4走詞的測試值。12、根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于，所述測試單元包括第二設(shè)置單元，用于有至少兩種測試算法時，為所述至少兩種測試算法分別設(shè)置權(quán)重值；第二獲取單元，用于分別采用所述測試算法對所述評估值進行測試，得到對應(yīng)每種測試算法的結(jié)果值；第二計算單元，用于根據(jù)所述權(quán)重值和所述結(jié)果值計算所述關(guān)鍵詞的測試值。全文摘要本發(fā)明公開了一種測試方法和測試設(shè)備，所述方法包括根據(jù)輸入的關(guān)鍵詞獲得搜索結(jié)果；通過若干評估規(guī)則對所述搜索結(jié)果逐一進行評估，獲取各個搜索結(jié)果的評估值；對所述各個搜索結(jié)果的評估值進行統(tǒng)一測試得到所述關(guān)鍵詞的測試值。應(yīng)用本發(fā)明對通過搜索引擎獲取的測試用例進行測試時，由于采用多種測試規(guī)則的組合對搜索結(jié)果進行自動的評測打分，使得測試結(jié)果更加正確，提高了測試結(jié)果的合理性和準(zhǔn)確性，通過該測試方式可以為后續(xù)搜索結(jié)果的排序優(yōu)化提供了參考；并且通過將上述測試規(guī)則通過軟件實現(xiàn)，可以對測試用例進行自動化測試，降低了測試過程的復(fù)雜性，提高了測試效率。文檔編號H04L12/26GK101355457SQ200810115240公開日2009年1月28日申請日期2008年6月19日優(yōu)先權(quán)日2008年6月19日發(fā)明者張耀杰,娜楊,邵榮防申請人:騰訊科技(北京)有限公司