面向軟件測試領(lǐng)域的自動問答系統(tǒng).pdf

1、在數(shù)字信息時代,人們對信息的需求表現(xiàn)得前所未有的強烈,尤其是在互聯(lián)網(wǎng)浪潮席卷全球之后,這種需求達到了極至。龐大互聯(lián)網(wǎng)的出現(xiàn),給我們提供了無窮的學(xué)習(xí)資源。伴隨搜索引擎技術(shù)的發(fā)展與普及,只要我們輸入關(guān)鍵詞,就能輕而易舉地查到我們想要的東西。但是網(wǎng)上信息不斷地增長既給我們帶來了方便,也帶來發(fā)麻煩。搜索引擎返回給我們的只是大量相關(guān)的網(wǎng)頁而不是準(zhǔn)確的答案。如何在這些浩瀚的網(wǎng)頁中準(zhǔn)確地找到我們想要的東西是對搜索引擎的一個巨大挑戰(zhàn)。為了克服搜索引擎的

2、缺點,國內(nèi)外許多學(xué)者致力于探索新的搜索技術(shù),就這樣自動問答系統(tǒng)應(yīng)運而生了。
　　本文設(shè)計了一個面向軟件測試領(lǐng)域的中文自動問答系統(tǒng),并利用論壇上“問題-答案”的形式擴充數(shù)據(jù)庫。主要包括中文分詞模塊、問題理解模塊、信息檢索模塊三個部分。中文分詞是中文自動問答系統(tǒng)的關(guān)鍵技術(shù),分詞效果的好壞直接影響到對用戶所提問題理解的程度,在該模塊本文采用“雙向最大匹配+回退多字”的方法提出了一種改進的歧義字段發(fā)現(xiàn)算法,使它能夠處理多字長的交集型歧義字

3、段。問題理解模塊是要明白用戶的提問目的,本系統(tǒng)通過兩種方式對用戶提出的問題進行處理。第一步,對用戶提問的問題先與數(shù)據(jù)庫中的問題進行模式匹配,以期盡快找到答案,本文在分析BM模式匹配算法的基礎(chǔ)上,提出了一種改進的BM模式匹配算法,利用連續(xù)的一串不是模式字符串中的字符無需比較的特點,改變字符比對順序,減少比對次數(shù),從而提高匹配算法的效率。第二步,對于第一步匹配失敗的問題,采用自己開發(fā)的搜索引擎在軟件測試論壇上搜索相關(guān)的問題,找到相應(yīng)的答案。