亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

自適應(yīng)服務(wù)選擇設(shè)備及其方法,查詢系統(tǒng)及其方法

文檔序號:6614077閱讀:241來源:國知局
專利名稱:自適應(yīng)服務(wù)選擇設(shè)備及其方法,查詢系統(tǒng)及其方法
技術(shù)領(lǐng)域
本發(fā)明涉及自然語言的處理領(lǐng)域,具體地,涉及一種自適應(yīng)服務(wù)選 擇設(shè)備及其方法, 一種自適應(yīng)服務(wù)選擇系統(tǒng)及其方法以及一種查詢系 統(tǒng)及其方法。
背景技術(shù)
隨著信息社會的日益發(fā)展,人們希望能夠快速便捷地查詢自己需 要的信息。為了滿足用戶的各種査詢需求,各大公司提供了各種服務(wù), 幾乎涉及了人們生活中的方方面面,如路況服務(wù)、黃頁服務(wù)、天氣服 務(wù)等。目前已經(jīng)存在一些基于自然語言的服務(wù)選擇系統(tǒng)?;谧匀徽Z 言的服務(wù)選擇系統(tǒng)允許用戶用自然語言來査詢各種服務(wù),然后系統(tǒng)會 從各種服務(wù)中選擇出與用戶查詢對應(yīng)的服務(wù)并將答案反饋給用戶。通常,己有的服務(wù)選擇系統(tǒng)是根據(jù)一些預(yù)先定義的服務(wù)映射規(guī)則 來找到與用戶的自然語言查詢對應(yīng)的服務(wù)。但是,當某些靈活的自然 語言查詢沒有被預(yù)先定義的服務(wù)映射規(guī)則覆蓋時,該系統(tǒng)就找不到與 用戶查詢對應(yīng)的服務(wù),從而用戶不能夠獲得其期望的服務(wù)。專利申請No.JP2002351913提出了一種方法,可以根據(jù)用戶對各 web服務(wù)的訪問歷史(具體包括用戶名,最長等待時間,服務(wù)類型, 最近訪問時間等),來從各種web服務(wù)中選擇出有最佳等待時間的web 服務(wù),以避免網(wǎng)絡(luò)和服務(wù)的負載過大。專利申請No.JP2004054781提出了一種方法,可以從用戶的自然 語言查詢中提取出檢索關(guān)鍵詞,然后從各種服務(wù)中選擇出與檢索關(guān)鍵 詞對應(yīng)的服務(wù)及服務(wù)調(diào)用接口。專利申請No.JP2004288118提出了一種方法,可以根據(jù)服務(wù)提供者提供的服務(wù)注冊數(shù)據(jù),不但可以從各種服務(wù)中選擇出用戶查詢所對 應(yīng)的服務(wù),還可以選擇出與其相關(guān)的其他服務(wù)。綜合現(xiàn)有的方法,它們都是基于預(yù)先定義的服務(wù)映射規(guī)則來找到 用戶查詢所對應(yīng)的服務(wù),但是這些方法不能處理那些沒有被服務(wù)映射 規(guī)則所覆蓋的用戶查詢,也不能自動發(fā)現(xiàn)新的服務(wù)映射規(guī)則。如何處 理這些服務(wù)映射規(guī)則難以覆蓋的查詢并自動發(fā)現(xiàn)新的服務(wù)映射規(guī)則, 是一個困難但很重要的問題。發(fā)明內(nèi)容為了解決上述問題,提出了本發(fā)明。本發(fā)明提出了一種自適應(yīng)服 務(wù)選擇裝置及其方法,以及一種查詢選擇系統(tǒng)及其方法,可以根據(jù)用 戶的査詢動態(tài)地生成系統(tǒng)中預(yù)先定義的服務(wù)映射規(guī)則庫中所沒有包括 的服務(wù)映射規(guī)則。從而即使當用戶輸入的査詢所對應(yīng)的服務(wù)映射規(guī)則 沒有包括在服務(wù)射規(guī)則庫中時,也能夠通過添加相應(yīng)的服務(wù)映射規(guī)則, 從而選擇出與査詢對應(yīng)的服務(wù)。由于本發(fā)明提出的系統(tǒng)不但可以處理 被服務(wù)映射規(guī)則覆蓋的自然語言查詢,還可以處理不被服務(wù)映射規(guī)則 覆蓋的自然語言查詢并自動發(fā)現(xiàn)新的服務(wù)映射規(guī)則。從而提高了自然 語言服務(wù)選擇的準確度。根據(jù)本發(fā)明第一方面,提出了一種自適應(yīng)服務(wù)選擇設(shè)備,包括 語義分析裝置,用于對用戶査詢進行語義上的分析;自適應(yīng)服務(wù)選擇 裝置,用于當語義分析后的用戶查詢與服務(wù)映射規(guī)則庫中的規(guī)則不匹 配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù);以及檢索裝置,用 于根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案。根據(jù)本發(fā)明第二方面,提出了一種自適應(yīng)服務(wù)選擇方法,包括 語義分析步驟,用于對用戶查詢進行語義上的分析;自適應(yīng)服務(wù)選擇 步驟,當語義分析后的用戶查詢與服務(wù)映射規(guī)則庫中的規(guī)則不匹配時, 生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù);以及檢索步驟,根據(jù)選擇 的服務(wù)進行檢索,從而生成相應(yīng)答案。根據(jù)本發(fā)明第三和第四方面,提出一種自適應(yīng)服務(wù)選擇系統(tǒng)以及 相應(yīng)的方法。根據(jù)本發(fā)明第五方面,提出了一種査詢系統(tǒng),包括查詢接收器,
用于接收用戶查詢;語義分析設(shè)備,用于對用戶査詢進行語義上的分 析;判斷設(shè)備,用于判斷在服務(wù)映射規(guī)則庫中是否能夠找到與用戶査 詢精確匹配的規(guī)則,并根據(jù)判斷結(jié)果將語義分析后的查詢發(fā)送給精確 服務(wù)選擇設(shè)備或自適應(yīng)服務(wù)選擇設(shè)備;精確服務(wù)選擇設(shè)備,用于從精 確匹配的規(guī)則中提取出用戶查詢所屬的服務(wù)類型,以獲取選擇的第一 服務(wù);自適應(yīng)服務(wù)選擇設(shè)備,當在服務(wù)映射規(guī)則庫中找不到精確匹配 的規(guī)則時生成新的服務(wù)映射規(guī)則,以獲取選擇的第二服務(wù);檢索設(shè)備, 用于根據(jù)選擇的第一服務(wù)或者選擇的第二服務(wù)進行檢索,以獲取相應(yīng) 答案;以及答案發(fā)送器,用于將檢索獲得的相應(yīng)答案發(fā)送給用戶。根據(jù)本發(fā)明第六方面,提出了一種查詢方法,包括查詢接收步 驟,接收用戶査詢;語義分析步驟,對用戶查詢進行語義上的分析; 判斷步驟,判斷在服務(wù)映射規(guī)則庫中是否能夠找到與用戶查詢精確匹 配的規(guī)則;精確服務(wù)選擇步驟,從精確匹配的規(guī)則中提取出用戶査詢 所屬的服務(wù)類型,以獲取選擇的第一服務(wù);自適應(yīng)服務(wù)選擇步驟,當 在服務(wù)映射規(guī)則庫中找不到精確匹配的規(guī)則時生成新的服務(wù)映射規(guī) 則,以獲取選擇的第二服務(wù);檢索步驟,根據(jù)選擇的第一服務(wù)或者選 擇的第二服務(wù)進行檢索,以獲取相應(yīng)答案;以及答案發(fā)送步驟,將檢 索獲得的相應(yīng)答案發(fā)送給用戶。


圖la是示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇系統(tǒng)的示意圖;圖lb是示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇方法的流程圖;圖2a是示出了根據(jù)本發(fā)明的服務(wù)映射規(guī)則庫的一個示例結(jié)構(gòu)圖;圖2b是示出了服務(wù)映射規(guī)則庫的生成方法的流程圖;圖3是示出了根據(jù)本發(fā)明的用戶查詢歷史庫的一個示例結(jié)構(gòu)圖;圖4是示出了已知的語義分析裝置的示意圖;圖5a是示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇裝置的示意圖; 圖5b時示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇方法的流程圖; 圖6a是示出了根據(jù)本發(fā)明的基于服務(wù)規(guī)則映射庫的自適應(yīng)服務(wù)選擇部 分的示意圖6b是示出了根據(jù)本發(fā)明的基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇方 法的流程圖;圖6c示出了基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇的一個示例;圖7a是示出了根據(jù)本發(fā)明的用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分的結(jié)構(gòu)圖;圖7b是示出了根據(jù)本發(fā)明的用戶查詢歷史庫的自適應(yīng)服務(wù)選擇方法的 流程圖;圖7c示出了基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇方法的一個示例。圖8a是示出了根據(jù)本發(fā)明的基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分的結(jié)構(gòu)圖;圖8b是示出了根據(jù)本發(fā)明的基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇方法的流 程圖;圖8c是示出了基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇方法的一個示例;圖9是示出了根據(jù)本發(fā)明的査詢系統(tǒng)的結(jié)構(gòu)圖;圖10是示出了根據(jù)本發(fā)明的獲得精確查詢的一個示例;圖lla和llb分別示出了在移動終端與ASP中使用的自適應(yīng)服務(wù)選擇設(shè)備的示意圖;圖12a和12b分別示出了兩種執(zhí)行檢索控制的方法的流程圖具體實施方式
下面,將參考附圖描述本發(fā)明的優(yōu)選實施例。在附圖中,相同的 元件將由相同的參考符號或數(shù)字表示。此外,在本發(fā)明的下列描述中, 將省略對已知功能和配置的具體描述,以避免使本發(fā)明的主題不清楚。圖la示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇系統(tǒng)的示意圖。該系統(tǒng) 包括接收/發(fā)送設(shè)備,自適應(yīng)服務(wù)選擇設(shè)備20,以及存儲設(shè)備。接收/ 發(fā)送設(shè)備包括査詢接收器101,用于接收用戶通過例如移動電話的移 動終端輸入的基于自然語言的用戶査詢,答案發(fā)送器102,用于將檢 索到的與用戶査詢對應(yīng)的答案發(fā)送到用戶。存儲設(shè)備包括服務(wù)映射規(guī) 則庫301以及用戶查詢歷史庫302。自適應(yīng)處理設(shè)備20用于處理那些 不能被服務(wù)映射規(guī)則庫中的服務(wù)映射規(guī)則所覆蓋的查詢,并自動補充 新的服務(wù)映射規(guī)則,從而即使服務(wù)映射規(guī)則庫中沒有能夠與用戶查詢 相匹配的服務(wù)映射規(guī)則,也能夠從服務(wù)映射規(guī)則庫中包含的所有服務(wù)中選擇出與用戶査詢對應(yīng)的服務(wù),該自適應(yīng)處理設(shè)備20包括語義分析 裝置201,用于對接收到的自然語言査詢進行分析,獲得結(jié)構(gòu)化的語 義分析結(jié)果;自適應(yīng)服務(wù)選擇裝置202,用于根據(jù)語義分析結(jié)果,査 找服務(wù)映射規(guī)則庫301,用戶査詢歷史庫302,對服務(wù)映射規(guī)則庫中的 規(guī)則進行補充,或者通過利用服務(wù)提供者的檢索答案來對服務(wù)映射規(guī) 則中的規(guī)則進行補充,并得到選擇的服務(wù)。檢索裝置203,用于根據(jù) 選擇的服務(wù)檢索到對應(yīng)的答案。此外,系統(tǒng)可以不包括服務(wù)映射規(guī)則 庫301以及用戶查詢歷史庫302,而是訪問位于系統(tǒng)外部的服務(wù)映射 規(guī)則庫以及用戶査詢歷史庫。圖lb示出了自適應(yīng)服務(wù)選擇方法的流程圖。在SIOI,查詢接收 器101接收用戶利用諸如移動電話的移動終端發(fā)送的基于自然語言的 用戶査詢,并傳送給語義分析裝置201。在S102,語義分析裝置20 對接收到的用戶的基于自然語言的查詢進行分析。圖4示出了一個已 知的語義分析裝置的結(jié)構(gòu)圖。該語義分析裝置用于理解用戶的自然語 言查詢,從而得到結(jié)構(gòu)化的語義分析結(jié)果,包括査詢分詞單元401和 語義標注單元402。查詢分詞單元401利用詞典等詞庫對自然語言查 詢進行分詞,之后,語義標注單元402根據(jù)語義規(guī)則庫對分詞結(jié)果進 行語義標注,生成對應(yīng)的語義分析結(jié)果。語義分析結(jié)果通常由一個需 求和查詢參數(shù)組成。其中,査詢參數(shù)可以包括一組參數(shù),其中各個參 數(shù)都有與其對應(yīng)的參數(shù)值。例如,參考圖4,例如當用戶查詢是"從 清華東門到海龍大廈怎么走?"時,由查詢分詞單元401對該自然語言 查詢進行分詞,獲得的分詞結(jié)果為"從;清華東門;到;海龍大廈; 怎么走"。之后,由語義標注單元402對分詞結(jié)果再進行語義分析。根 據(jù)語義知識"從<起點>到<終點>",可將參數(shù)值"清華東門"與參數(shù) "起點"對應(yīng),將參數(shù)值"海龍大廈"與參數(shù)"終點"對應(yīng),另外提 取出疑問詞"怎么走"作為需求。所以獲得的語義分析結(jié)果為"需求 怎么走,地點清華東門,終點海龍大廈"。在S103,自適應(yīng)服務(wù)選擇裝置202在服務(wù)映射規(guī)則庫中沒有找到 相關(guān)的匹配的服務(wù)映射規(guī)則時,能夠自動地對服務(wù)映射規(guī)則庫中的規(guī) 則進行補充。自適應(yīng)服務(wù)選擇裝置202根據(jù)語義分析結(jié)果,査找服務(wù) 映射規(guī)則庫301,用戶査詢歷史庫302,或者通過與服務(wù)提供者進行交 互從服務(wù)提供者獲得檢索答案來對服務(wù)映射規(guī)則中的規(guī)則進行補充, 并得到選擇的服務(wù)。在S104,檢索裝置203根據(jù)選擇的服務(wù)檢索到對應(yīng)的答案。 檢索裝置203可以只返回與用戶查詢對應(yīng)的答案,如圖lla所示, 其采用的方法包括(l)信息搜索。根據(jù)選擇的服務(wù)中的服務(wù)類型,找到與服務(wù)類型 對應(yīng)的服務(wù)提供者,然后將選擇的服務(wù)中的服務(wù)參數(shù)發(fā)送給相應(yīng)的服 務(wù)提供者,由服務(wù)提供者去搜索并返回相應(yīng)的檢索結(jié)果;(2)答案生成。根據(jù)服務(wù)提供者返回的檢索結(jié)果,生成最終答案。 如果有多個服務(wù)提供者,則還要對各檢索結(jié)果進行集成。集成方 法可以采用公知的方法,例如基于服務(wù)提供者信譽度的排序等。例如對用戶查詢"從清華東門到海龍大廈如何去?",系統(tǒng)可以根據(jù)選擇的服務(wù)"服務(wù)類型路徑;起點清華東門;終點海龍大廈",找到與服務(wù)類型"路徑"對應(yīng)的服務(wù)提供者,如Baidu地圖、Sogou 地圖、G00gle地圖等,然后將服務(wù)參數(shù)"起點清華東門;終點海 龍大廈"發(fā)送給上述服務(wù)提供者并接收和集成它們返回的檢索結(jié)果。檢索裝置203還可以返回相關(guān)的答案,如圖llb所示,其步驟還 包括相關(guān)服務(wù)發(fā)現(xiàn),用于發(fā)現(xiàn)與用戶查詢相關(guān)的其他服務(wù)。例如當用 戶查詢?nèi)绾蔚侥车胤綍r,系統(tǒng)除提供路徑外,還提供天氣、路況等相 關(guān)服務(wù)的信息。具體方法可以采用公知的方法,例如預(yù)先定義一張服 務(wù)相關(guān)度表,用來記錄不同服務(wù)類型間的相關(guān)度,然后根據(jù)服務(wù)相關(guān) 度表來發(fā)現(xiàn)相關(guān)服務(wù)類型。在S105將檢索到的答案通過答案發(fā)送器102發(fā)送到用戶終端。 由于本發(fā)明的自適應(yīng)服務(wù)選擇系統(tǒng)通過利用服務(wù)映射規(guī)則庫301, 用戶查詢歷史庫302來對服務(wù)映射規(guī)則庫301中沒有包含的服務(wù)映射規(guī) 則進行補充,以選擇出與用戶査詢對應(yīng)的服務(wù)。所以,下面將結(jié)合圖2a, 2b以及圖3分別對服務(wù)映射規(guī)則庫和用戶查詢歷史庫進行描述。之后對 自適應(yīng)服務(wù)選擇系統(tǒng)的自適應(yīng)服務(wù)選擇裝置202如何利用服務(wù)映射規(guī)則
庫和用戶査詢歷史庫對服務(wù)映射規(guī)則庫進行補充進行詳細描述。服務(wù)映射規(guī)則庫301存儲有多組服務(wù)映射規(guī)則。當基于自然語言 的用戶查詢與服務(wù)映射規(guī)則庫的服務(wù)映射規(guī)則匹配成功時,則可以找 到與該規(guī)則對應(yīng)的服務(wù),作為從服務(wù)映射規(guī)則庫所包含的所有服務(wù)中 選擇的服務(wù)。如圖2a所示, 一條服務(wù)映射規(guī)則通常由序號、需求、服務(wù)類型和服務(wù)參數(shù)組成,其中,需求表示用戶的査詢問題是什么,即,用戶期 望獲得與什么服務(wù)有關(guān)的答案。服務(wù)類型規(guī)定了對應(yīng)的查詢問題所屬的服務(wù)種類。服務(wù)參數(shù)用于對服務(wù)類型進行描述。服務(wù)參數(shù)描述了服 務(wù)的調(diào)用接口,服務(wù)提供者可以根據(jù)服務(wù)參數(shù)來進行檢索。服務(wù)映射 規(guī)則庫301中存儲的每一條規(guī)則表示了"當用戶查詢符合指定需求時, 那么該査詢對應(yīng)于哪種服務(wù)類型,相應(yīng)的服務(wù)參數(shù)又是什么"。例如圖 2a中的第一條映射規(guī)則表示,當用戶査詢的需求為"怎么走"時,該 查詢對應(yīng)于服務(wù)類型"路徑",服務(wù)參數(shù)值為用戶查詢中的起點(服務(wù) 參數(shù))和終點(服務(wù)參數(shù))的值。圖2b示出了生成服務(wù)映射規(guī)則的一個方法的示意圖。首先,從各 個服務(wù)提供者那里收集真實的用戶查詢集合。之后根據(jù)收集的用戶査 詢建立查詢語料庫,可以利用現(xiàn)有的語義分析方法對每個用戶查詢進 行分析,得到語義分析結(jié)果,從而建立查詢語料庫。最后,分析查詢 語料庫中關(guān)于每個服務(wù)類型的所有查詢的標注結(jié)果間的相似性,然后 從中提取服務(wù)映射規(guī)則,寫入服務(wù)映射規(guī)則庫。例如,首先從路徑服務(wù)提供者那里收集常見的查詢?nèi)?海龍大廈 到北京大學怎么走?"、"從中關(guān)村去清河怎么走?",然后通過語義分 析來得到語義分析結(jié)果,從而建立查詢語料庫,最后分析服務(wù)類型"路 徑"的所有査詢,提取出共同的需求"怎么走"以及共同的參數(shù)"起 點"和"終點",從而生成一條"路徑"的服務(wù)映射規(guī)則。雖然可以自 動生成服務(wù)映射規(guī)則庫,但是也可以通過人工總結(jié)各種服務(wù)的映射規(guī) 則來手動生成服務(wù)映射規(guī)則庫。此外,還可半自動地生成服務(wù)映射規(guī) 則庫,即,先自動生成服務(wù)映射規(guī)則,之后由人工進行校對。圖3示出了用戶查詢歷史庫302的示例。用戶查詢歷史庫302存
儲了所有用戶的査詢記錄。 一條用戶查詢記錄通常由用戶、査詢問題、 査詢時間、服務(wù)類型和查詢參數(shù)組成。其中,查詢參數(shù)可以包括一組 參數(shù),其中各個參數(shù)都有與其對應(yīng)的參數(shù)值。例如圖3中的第一條用戶查詢記錄表示,Tom在2007年8月1 日17點49分査詢了 "從清華東門到天安門怎么走?",對應(yīng)的服務(wù)類 型是"路徑",參數(shù)"起點"的值是"清華東門",參數(shù)"終點"的值 是"天安門"。用戶查詢歷史庫是自動生成的。系統(tǒng)每處理完一個用戶查詢后, 便將該查詢的用戶、查詢問題、查詢時間以及服務(wù)類型和查詢參數(shù)保 存為一條查詢記錄。 .當基于自然語言的用戶查詢與服務(wù)映射規(guī)則庫301中的規(guī)則相匹配時,則可以找到與該用戶查詢對應(yīng)的服務(wù)。但是,根據(jù)已有的服務(wù)映射 規(guī)則庫,當該服務(wù)映射規(guī)則庫中的規(guī)則不能夠覆蓋用戶查詢時(即,不 存在與用戶查詢匹配的規(guī)則),則不能夠查找到與用戶查詢對應(yīng)的服務(wù), 進而不能夠獲得用戶所需的查詢答案。圖5a示出了根據(jù)本發(fā)明的自適應(yīng)查詢裝置的結(jié)構(gòu)圖。參考圖5a,該 自適應(yīng)服務(wù)選擇裝置202包括輸入部分(未示出),輸出部分(未示出), 基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分2021,基于用戶査詢歷史庫 的自適應(yīng)服務(wù)選擇部分2022,以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇裝置 2023。自適應(yīng)服務(wù)選擇裝置202通過輸入裝置接收輸入的語義分析裝置 分析后的用戶查詢,并在服務(wù)映射規(guī)則庫沒有覆蓋該用戶査詢時,通過 基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分2021,基于用戶查詢歷史庫 的自適應(yīng)服務(wù)選擇部分2022,以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇裝置 2023在服務(wù)映射規(guī)則庫中添加新的服務(wù)映射規(guī)則,并根據(jù)該新的服務(wù)映 射規(guī)則確定用戶選擇的服務(wù)。之后,該自適應(yīng)處理裝置202將確定的用 戶的選擇的服務(wù)通過輸出部分輸出,從而可以查詢到相應(yīng)的答案。雖然 圖5a示出了自適應(yīng)處理裝置202包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù) 選擇部分2021,基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分2022以及基 于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分2023,但是可以理解的是,該自適應(yīng) 處理裝置202可以僅包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分 2021,基于用戶査詢歷史庫的自適應(yīng)服務(wù)選擇部分2022以及基于服務(wù)響 應(yīng)的自適應(yīng)服務(wù)選擇部分2023中的一個或者包括其中的任意兩個的組合o圖5b示出了根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇方法的流程圖。在 S501,輸入部分接收語義分析裝置201分析后的用戶查詢。在S502, 由基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分2021,基于用戶查詢歷 史庫的自適應(yīng)服務(wù)選擇部分2022以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選 擇部分2023中的至少一個執(zhí)行在服務(wù)映射規(guī)則庫中添加新的服務(wù)映 射規(guī)則,以獲得選擇的服務(wù)。具體地,如果某個自適應(yīng)服務(wù)選擇部分 無法處理查詢,則調(diào)用另一個自適應(yīng)服務(wù)選擇部分來處理,例如可以 根據(jù)基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分2021,基于用戶查詢 歷史庫的自適應(yīng)服務(wù)選擇部分2022以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù) 選擇部分2023的順序來先后對査詢執(zhí)行處理;如果三個自適應(yīng)服務(wù)選 擇部分都有處理結(jié)果而且不全相同,則選擇最好的結(jié)果,選擇策略可 以采取以下三種策略之一(a) 多數(shù)優(yōu)先。如果其中兩種方法返回的結(jié)果相同,則以該結(jié)果為準;(b) 相似度高者優(yōu)先。如果基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部 分2021和基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分2022返回的結(jié) 果不同,則取相似度高的為準(其中,基于服務(wù)映射規(guī)則庫的自適應(yīng) 服務(wù)選擇部分采用的是語義分析結(jié)果中的需求和相似規(guī)則中的需求之 間的相似度,基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分采用的是用 戶查詢與相似査詢之間的句法相似度);(c) 服務(wù)響應(yīng)優(yōu)先。以基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分2023返 回的結(jié)果為準。在S503,輸出部分向檢索裝置203輸出對應(yīng)的選擇的服務(wù),以檢索 出對應(yīng)的答案。圖6a是圖5a的自適應(yīng)查詢裝置中的基于服務(wù)映射規(guī)則庫的自適 應(yīng)服務(wù)選擇部分的結(jié)構(gòu)圖?;诜?wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部 分包括輸入單元60,用于接收輸入的用戶査詢的語義分析結(jié)果;相 似規(guī)則發(fā)現(xiàn)單元62,用于根據(jù)用戶查詢的語義分析結(jié)果,從服務(wù)映射 規(guī)則庫中找出與該語義分析結(jié)果最相似的規(guī)則;規(guī)則生成與服務(wù)選擇 單元64,用于根據(jù)找出的最相似規(guī)則,生成新的服務(wù)映射規(guī)則并確定 與用戶査詢對應(yīng)的選擇的服務(wù);以及輸出單元68,用于輸出確定的選 擇的服務(wù)。圖6b示出了基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇方法。在 S601,輸入單元60接收輸入的用戶查詢的語義分析結(jié)果,并發(fā)送給 相似規(guī)則發(fā)現(xiàn)單元。在S602,相似規(guī)則發(fā)現(xiàn)單元62找出與語義分析 結(jié)果最相似的規(guī)則。語義分析結(jié)果和規(guī)則間的相似度可通過它們的需 求間的相似度計算和服務(wù)參數(shù)間的匹配來得到。從中選擇相似度高的 服務(wù)映射規(guī)則作為最相似的服務(wù)映射規(guī)則。相似規(guī)則必須滿足以下條 件(1)語義分析結(jié)果的需求和相似規(guī)則中的需求之間相似,具體包 括計算語義相似度和字符串相似度,語義相似度和字符串相似度的計 算方法可以采用現(xiàn)有的已知方法。例如語義相似度可以根據(jù)現(xiàn)有的語 義詞典或本體庫來計算,字符串相似度可以根據(jù)字符串比較,如"怎 么走"和"如何去"之間語義相似而且字符串相似;(2)語義分析結(jié)果包含相似規(guī)則中定義的服務(wù)參數(shù)。之后,在S603,規(guī)則生成與服務(wù)選擇單元64根據(jù)找出的相似規(guī) 則,生成可以覆蓋用戶查詢的新的服務(wù)映射規(guī)則,并將該規(guī)則添加到 服務(wù)映射規(guī)則庫中。其中所生成的新規(guī)則為新規(guī)則的需求=語義分 析結(jié)果的需求,新規(guī)則的服務(wù)類型=相似規(guī)則的服務(wù)類型,新規(guī)則的 服務(wù)參數(shù)=相似規(guī)則的服務(wù)參數(shù),此外,從新生成的規(guī)則中取出服務(wù) 類型,從而獲得確定的選擇的服務(wù)。在S604,輸出單元66將確定的選擇的服務(wù)輸出到檢索裝置,以 檢索得到查詢答案。圖6 c示出了一個基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇方法的 一個例子。當用戶查詢是"從清華東門到海龍大廈如何去?",其語義分析結(jié)果為"需求如何去;起點清華東門;終點海龍大廈"。由于在服務(wù)映射規(guī)則庫中沒有找到可與之精確匹配的服務(wù)映射規(guī)則,于 是找出相似規(guī)則,即第一條規(guī)則,其中語義分析結(jié)果的需求"如何去"
和相似規(guī)則的需求"怎么走"之間相似,并且語義分析結(jié)果包含該規(guī) 則的服務(wù)參數(shù)"起點"和"終點",于是生成相應(yīng)的新規(guī)則"序號4; 需求如何去;服務(wù)類型路徑;服務(wù)參數(shù) <起點>; <終點>",并 取出服務(wù)類型"路徑",得到確定的選擇的服務(wù)"服務(wù)類型路徑;起 點清華東門;終點海龍大廈"。圖7a是基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分的結(jié)構(gòu)圖。該 基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分2022包括輸入單元70, 用于接收輸入的用戶查詢的語義分析結(jié)果;相似查詢發(fā)現(xiàn)單元72,用 戶從用戶查詢歷史庫中找出與用戶查詢相似的查詢;規(guī)則生成與服務(wù) 選擇單元74,用于根據(jù)找出的相似査詢,生成新的服務(wù)映射規(guī)則并確 定與用戶查詢對應(yīng)的選擇的服務(wù);以及輸出單元76,用于輸出確定的 選擇的服務(wù)。圖7b示出了基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇方法。在 S701,輸入單元70接收輸入的用戶查詢的語義分析結(jié)果,并發(fā)送給 相似查詢發(fā)現(xiàn)單元72。在S702,相似查詢發(fā)現(xiàn)單元72根據(jù)用戶查詢 的語義分析結(jié)果,在用戶査詢歷史庫中查找與其最相似的查詢。語義 分析結(jié)果與查詢的相似度可通過參數(shù)比較和句子相似度來計算得到, 相似査詢必須滿足以下條件(1)語義分析結(jié)果中的查詢參數(shù)和相似查詢的查詢參數(shù)相同;(2)語義分析結(jié)果中的査詢參數(shù)的參數(shù)值和相似查詢的查詢參數(shù) 的參數(shù)值相同或?qū)儆谕粋€類別。判斷兩個詞是否屬于同一個類別, 可以基于現(xiàn)有的方法,例如根據(jù)語義詞典或本體來判斷,如"海龍大 廈"和"天安門"都屬于類別"地點";(3)用戶查詢和相似査詢在句法上相似。句法相似度的計算可以 采用公知的字符串相似度計算方法,例如判斷要使兩個字符串相同則至少要執(zhí)行多少次編輯操作(增加、刪除、替換),操作越少越相似, 具體計算公式為"l-(編輯次數(shù)/兩個字符串長度的最大值)"。如"從清華東門到海龍大廈如何去?"和"從清華東門到天安門怎么走?"要想 相同,則需將"天安門怎么走"替換成"海龍大廈如何去",即最少需 替換6個字符,另外字符串長度最大的查詢是"從清華東門到海龍大
廈如何去?",有14個字符,因此這兩個查詢的句法相似度為8/14,可 以判斷其相似。之后,在S703,規(guī)則生成與服務(wù)選擇單元74根據(jù)找出的相似查 詢來生成可以覆蓋用戶査詢的新的服務(wù)映射規(guī)則,并將該新的服務(wù)映 射規(guī)則加入到服務(wù)映射規(guī)則庫中,其中所生成的新的服務(wù)映射規(guī)則為 新規(guī)則的需求=語義分析結(jié)果的需求,新規(guī)則的服務(wù)類型=相似查詢的 服務(wù)類型,新規(guī)則的服務(wù)參數(shù)-相似查詢的査詢參數(shù)。此外,從新的 服務(wù)映射規(guī)則中提取出服務(wù)類型,從而獲得確定的選擇的服務(wù)。在S704,輸出單元76將確定的選擇的服務(wù)輸出到檢索裝置,以 檢索得到查詢答案。圖7c示出了基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇方法的一個 示例。用戶的査詢是"從清華東門到海龍大廈如何去?",其語義分析 結(jié)果為"需求如何去;起點清華東門;終點海龍大廈"。由于沒 有可與之精確匹配的服務(wù)映射規(guī)則,于是在用戶査詢歷史庫中找到相 似查詢"從清華東門到天安門怎么走?",其中語義分析結(jié)果和相似查 詢的參數(shù)都是"起點"和"終點",并且"起點"的值都是"清華東門", "終點"的值都屬于地點,并且用戶查詢和相似查詢在句法上相似。 于是根據(jù)該相似查詢生成相應(yīng)的新規(guī)則"序號4;需求如何去;服 務(wù)類型路徑;服務(wù)參數(shù) <起點>; <終點>",并得到確定的選擇的 服務(wù)"服務(wù)類型路徑;起點清華東門;終點海龍大廈"。圖8a是基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分的結(jié)構(gòu)圖。該基于服 務(wù)響應(yīng)的自適應(yīng)處理部分包括輸入單元80,用于接收輸入的用戶查詢 的語義分析結(jié)果;服務(wù)交互單元82,用于找出候選服務(wù)類型并將語義 分析結(jié)果中包含的參數(shù)發(fā)送給與候選服務(wù)類型對應(yīng)的服務(wù)提供者并接 收其反饋的檢索結(jié)果;服務(wù)確定單元84,用于在反饋的檢索結(jié)果是多 個的情況下,從中選擇檢索結(jié)果最優(yōu)的服務(wù)類型;規(guī)則生成與服務(wù)選 擇單元86,用于根據(jù)檢索結(jié)果最優(yōu)的服務(wù)類型,生成新的服務(wù)映射規(guī) 則并確定與用戶查詢對應(yīng)的選擇的服務(wù);以及輸出單元88,用于輸出 選擇的服務(wù)。圖8b示出了基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇方法的流程圖。在S801,輸入單元80接收輸入的用戶查詢的語義分析結(jié)果,并發(fā)送給 服務(wù)交互單元82。在S802,服務(wù)交互單元找出候選服務(wù)類型并與候 選服務(wù)類型對應(yīng)的服務(wù)提供者進行交互。具體地,服務(wù)交互單元82 首先査找服務(wù)映射規(guī)則庫,找到可以與語義分析結(jié)果進行參數(shù)匹配的 所有服務(wù)映射規(guī)則,然后取出這些服務(wù)映射規(guī)則中的服務(wù)類型作為候 選服務(wù)類型。其中參數(shù)匹配的條件為語義分析結(jié)果的査詢參數(shù)和服務(wù) 映射規(guī)則的服務(wù)參數(shù)相同,即,其參數(shù)的個數(shù)和參數(shù)的類型分別相同。 每個服務(wù)參數(shù)的定義可參考服務(wù)映射規(guī)則庫。然后,服務(wù)交互單元802 執(zhí)行候選服務(wù)交互發(fā)送語義分析結(jié)果的查詢參數(shù)給與候選服務(wù)類型 對應(yīng)的服務(wù)提供者,并接收它們返回的檢索結(jié)果。在S803,服務(wù)確定單元84根據(jù)返回的檢索結(jié)果來確定用戶査詢 對應(yīng)的服務(wù)類型。具體包括(1)如果只有一個服務(wù)提供者返回了檢 索結(jié)果,則選擇該服務(wù)提供者對應(yīng)的服務(wù)類型;(2)如果有多個服務(wù) 提供者都返回了檢索結(jié)果,則需要判斷各個結(jié)果的好壞,然后選擇結(jié) 果最好的服務(wù)提供者對應(yīng)的服務(wù)類型。對檢索結(jié)果好壞的判斷可以基 于一個預(yù)先定義的不確定性描述詞典,其存放各種不確定的描述,如 "不知道"、"未知"、"不明"描述詞等,若某服務(wù)提供者返回的檢索 結(jié)果中含有不確定的描述,則認為是不好的結(jié)果。在S804規(guī)則生成與服務(wù)選擇規(guī)則生成和服務(wù)選擇單元84根據(jù)上 面得到的服務(wù)類型,生成可覆蓋用戶查詢的新規(guī)則,并更新服務(wù)映射 規(guī)則庫,將新規(guī)則加入服務(wù)映射規(guī)則庫。其中生成的新規(guī)則為新規(guī) 則的需求=語義分析結(jié)果的需求,新規(guī)則的服務(wù)類型=服務(wù)確定單元得 到的服務(wù)類型,新規(guī)則的服務(wù)參數(shù)=語義分析結(jié)果的查詢參數(shù)。此外, 規(guī)則生成與服務(wù)選擇規(guī)則生成和服務(wù)選擇單元84根據(jù)服務(wù)確定單元 得到的服務(wù)類型,生成選擇的服務(wù)。以及輸出該選擇的服務(wù)。圖8c示出了一個例子。用戶查詢?yōu)?從清華東門到海龍大廈如何 去?",其語義分析結(jié)果為"需求如何去;起點清華東門;終點 海龍大廈"。首先進行服務(wù)交互,先從服務(wù)映射規(guī)則庫中找到候選服務(wù) 類型"路徑"和"路況",因為它們的服務(wù)參數(shù)與語義分析結(jié)果的查詢 參數(shù)相匹配(都是兩個參數(shù),且類型都是"起點"和"終點"),而服
務(wù)類型"天氣"的服務(wù)參數(shù)為"地點"和"日期",不匹配,其次將參 數(shù)"起點清華東門;終點海龍大廈"發(fā)送給"路徑"和"路況"的服務(wù)提供者,它們分別返回檢索結(jié)果"355公交車可以從清華東門 到達海龍大廈"和"目前清華東門到海龍大廈的路況不明";然后進行 服務(wù)確定,因為路況服務(wù)提供者的檢索結(jié)果中包含不確定詞"不明", 所以認為是不好的結(jié)果,因此選擇服務(wù)類型"路徑"作為最終結(jié)果; 最后根據(jù)服務(wù)類型"路徑",生成相應(yīng)的新規(guī)則"序號4;需求如 何去;服務(wù)類型路徑;服務(wù)參數(shù) <起點>; <終點>",并得到確定 的選擇的服務(wù)"服務(wù)類型路徑;起點清華東門;終點海龍大廈"。 圖9是示出了根據(jù)本發(fā)明的査詢系統(tǒng)的結(jié)構(gòu)圖。該實施例與圖l所示的自適應(yīng)服務(wù)選擇系統(tǒng)的區(qū)別的在于該查詢系統(tǒng)不但能夠進行精確 查詢,而且在用戶査詢與服務(wù)映射規(guī)則庫中的任意規(guī)則不匹配時,可 以進一步查詢,以獲得用戶期望的選擇的服務(wù)。參見圖9,該系統(tǒng)包括查詢接收器91,用于接收用戶査詢;語義分析設(shè)備92,用于對用戶查詢進行分詞,以及對分詞后的用戶查詢進行 語義分析;判斷設(shè)備93,用于判斷基于服務(wù)映射規(guī)則庫是否能夠找到 與用戶査詢精確匹配的規(guī)則,并根據(jù)判斷結(jié)果將語義分析后的査詢發(fā) 送給精確服務(wù)選擇設(shè)備或自適應(yīng)服務(wù)選擇設(shè)備;精確服務(wù)選擇設(shè)備94, 用于從服務(wù)映射規(guī)則庫中找出精確匹配的規(guī)則,并從規(guī)則中提取出用 戶査詢所屬的服務(wù)類型,以獲取選擇的服務(wù);自適應(yīng)服務(wù)選擇設(shè)備95, 用于基于服務(wù)映射規(guī)則庫、用戶查詢歷史庫以及與服務(wù)提供者的交互 響應(yīng)中的至少之一來動態(tài)地添加新的服務(wù)映射規(guī)則,并獲得選擇的服 務(wù);檢索設(shè)備96,用于根據(jù)精確服務(wù)選擇設(shè)備或者自適應(yīng)服務(wù)選擇設(shè) 備獲得的選擇的服務(wù)進行檢索,以獲取相應(yīng)答案;以及答案發(fā)送器97, 用于將檢索獲得的相應(yīng)答案發(fā)送給用戶。圖10是示出了根據(jù)本發(fā)明的獲得精確服務(wù)選擇結(jié)果的一個示例。 在用戶查詢的語義分析結(jié)果與服務(wù)映射規(guī)則庫中的一條規(guī)則匹配時, 則可以生成精確的選擇的服務(wù)。例如用戶查詢"從清華東門到海龍大 廈怎么走?",其語義分析結(jié)果為"需求怎么走;起點清華東門; 終點海龍大廈",它可以與服務(wù)映射規(guī)則庫的第一條規(guī)則精確匹配,
其中它們的需求都為"怎么走",并且用戶査詢的語義分析結(jié)果包含該 規(guī)則所需要的全部參數(shù)"起點"和"終點"。因此將語義分析結(jié)果和匹 配規(guī)則序號送至精確服務(wù)選擇設(shè)備,由精確服務(wù)選擇設(shè)備生成相應(yīng)的 選擇的服務(wù),并由檢索設(shè)備檢索出相應(yīng)的答案并由發(fā)送器發(fā)送給用戶。圖lla與圖lib分別示出了在移動終端與ASP(Active Server Page)中使用根據(jù)本發(fā)明的自適應(yīng)服務(wù)選擇設(shè)備的示意圖。參見圖 lla,可以將語義分析設(shè)備,服務(wù)選擇設(shè)備以及檢索設(shè)備一起嵌入在移 動終端中。參見圖llb,還可以將語義分析設(shè)備,服務(wù)選擇設(shè)備以及 檢索設(shè)備一起嵌入在ASP中,從而即使用戶輸入的查詢與服務(wù)映射規(guī) 則庫中的規(guī)則不匹配,也能夠執(zhí)行查詢,獲得用戶所期望的答案。盡管己經(jīng)參照具體實施例,對本發(fā)明進行了描述,但本發(fā)明不應(yīng) 當由這些實施例來限定,而應(yīng)當僅由所附權(quán)利要求來限定。應(yīng)當清楚, 在不偏離本發(fā)明的范圍和精神的前提下,本領(lǐng)域普通技術(shù)人員可以對 實施例進行改變或修改。
權(quán)利要求
1. 一種自適應(yīng)服務(wù)選擇設(shè)備,包括語義分析裝置,用于對用戶查詢進行語義上的分析;自適應(yīng)服務(wù)選擇裝置,用于當語義分析后的用戶查詢與服務(wù)映射規(guī)則庫中的規(guī)則不匹配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù);以及檢索裝置,用于根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案。
2. 如權(quán)利要求l所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù)選 擇裝置包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分,用于基于服 務(wù)映射規(guī)則庫生成新的服務(wù)映射規(guī)則,以獲得選擇的服務(wù)。
3. 如權(quán)利要求2所述的自適應(yīng)服務(wù)選擇設(shè)備,其中基于服務(wù)映射 規(guī)則庫的自適應(yīng)處理部分包括-相似規(guī)則發(fā)現(xiàn)單元,用于根據(jù)語義分析后的用戶查詢,從服務(wù)映 射規(guī)則庫中找出與用戶査詢相似的相似規(guī)則;以及規(guī)則生成與服務(wù)選擇單元,用于根據(jù)相似規(guī)則生成新的服務(wù)映射 規(guī)則,并從相似規(guī)則中提取出查詢所屬的服務(wù)類型以獲得選擇的服務(wù)。
4. 如權(quán)利要求3所述的自適應(yīng)服務(wù)選擇設(shè)備,其中,相似規(guī)則發(fā)現(xiàn)單元從服務(wù)映射規(guī)則庫中找出滿足下列條件的服務(wù)映射規(guī)則作為相 似規(guī)則服務(wù)映射規(guī)則中的需求與語義分析后的査詢的需求之間相似;以及語義分析后的查詢中的服務(wù)參數(shù)包含服務(wù)映射規(guī)則中定義的服 務(wù)參數(shù)。
5. 如權(quán)利要求4所述的自適應(yīng)服務(wù)選擇設(shè)備,其中相似規(guī)則發(fā)現(xiàn) 單元通過計算服務(wù)映射規(guī)則中的需求與語義分析后的查詢的需求之間 的語義相似度來確定服務(wù)映射規(guī)則中的需求與語義分析后的査詢的需 求之間是否相似。
6. 如權(quán)利要求4所述的自適應(yīng)服務(wù)選擇設(shè)備,其中相似規(guī)則發(fā)現(xiàn)  單元通過計算服務(wù)映射規(guī)則中的需求與語義分析后的査詢的需求之間 的字符串相似度來確定服務(wù)映射規(guī)則中的需求與語義分析后的査詢的 需求之間是否相似。
7. 如權(quán)利要求3所述的自適應(yīng)服務(wù)選擇設(shè)備,其中規(guī)則生成與服務(wù)選擇單元生成這樣的新的服務(wù)映射規(guī)則其中新的服務(wù)映射規(guī)則中 的需求與語義分析后的查詢中的需求相同,新的服務(wù)映射規(guī)則中的服 務(wù)類型和服務(wù)參數(shù)分別與相似規(guī)則中的服務(wù)類型和服務(wù)參數(shù)相同。
8. 如權(quán)利要求l所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù)選擇裝置包括基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分,用于基于用 戶査詢歷史庫生成新的服務(wù)映射規(guī)則,并從新的服務(wù)映射規(guī)則中獲取 選擇的服務(wù)。
9. 如權(quán)利要求8所述的自適應(yīng)服務(wù)選擇設(shè)備,其中基于用戶査詢歷史庫的自適應(yīng)服務(wù)選擇部分包括相似查詢發(fā)現(xiàn)單元,用于査找用戶査詢歷史庫,從中找出用戶當前査詢的相似查詢;以及規(guī)則生成與服務(wù)選擇單元,用于根據(jù)找出的相似査詢,生成新的 服務(wù)映射規(guī)則,并從新的服務(wù)映射規(guī)則中提取出用戶查詢所屬的服務(wù) 類型,以獲取選擇的服務(wù)。
10. 如權(quán)利要求9所述的自適應(yīng)服務(wù)選擇設(shè)備,其中相似查詢發(fā) 現(xiàn)單元從用戶查詢歷史庫中找出滿足下列條件的用戶歷史查詢作為相 似查詢用戶歷史查詢中的參數(shù)與語義分析后的查詢的參數(shù)相同;以及 用戶歷史査詢與用戶當前查詢在句法上相似。
11. 如權(quán)利要求10所述的自適應(yīng)服務(wù)選擇設(shè)備,其中相似査詢發(fā) 現(xiàn)單元通過利用字符串相似度計算方法確定用戶歷史査詢與用戶當前 查詢是否在句法上相似。
12. 如權(quán)利要求9所述的自適應(yīng)服務(wù)選擇設(shè)備,其中規(guī)則生成與服務(wù)選擇單元生成這樣的新的服務(wù)映射規(guī)則其中新的服務(wù)映射規(guī)則 中的需求與語義分析后的査詢中的需求相同,新的服務(wù)映射規(guī)則中的 服務(wù)類型和服務(wù)參數(shù)與相似查詢中的服務(wù)類型和服務(wù)參數(shù)分別相同。
13.如權(quán)利要求l所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù) 選擇裝置包括基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分,用于基于服務(wù)響 應(yīng)生成新的服務(wù)映射規(guī)則,并從新的服務(wù)映射規(guī)則中獲取選擇的服務(wù)。
14.如權(quán)利要求13所述的自適應(yīng)服務(wù)選擇設(shè)備,其中基于服務(wù) 響應(yīng)的自適應(yīng)服務(wù)選擇部分包括服務(wù)交互單元,用于找出服務(wù)參數(shù)與語義分析后的查詢中的查詢 參數(shù)匹配的候選服務(wù)類型,以及向與候選服務(wù)類型對應(yīng)的服務(wù)提供者 發(fā)送語義分析后的查詢中的查詢參數(shù),并接收服務(wù)提供者返回的檢索結(jié)果;以及服務(wù)確定單元,在返回了多個檢索結(jié)果時,選擇檢索結(jié)果最優(yōu)的 服務(wù)類型;以及規(guī)則生成與服務(wù)選擇單元,用于根據(jù)服務(wù)確定單元確定的服務(wù)類 型,生成新的服務(wù)映射規(guī)則,以獲得選擇的服務(wù)。
15. 如權(quán)利要求14所述的自適應(yīng)服務(wù)選擇設(shè)備,其中服務(wù)交互單元根據(jù)候選服務(wù)類型的服務(wù)參數(shù)與語義分析后的查詢中的查詢參數(shù)的 個數(shù)以及類型是否相同來判斷兩者是否匹配。
16. 如權(quán)利要求14所述的自適應(yīng)服務(wù)選擇設(shè)備,其中服務(wù)確定單 元利用預(yù)定義的不確定詞描述詞典來選擇結(jié)果最優(yōu)的服務(wù)類型。
17. 如權(quán)利要求14所述的自適應(yīng)服務(wù)選擇設(shè)備,其中規(guī)則生成與 服務(wù)選擇單元生成這樣的新的服務(wù)映射規(guī)則其中新的服務(wù)映射規(guī)則 中的需求與語義分析后的查詢中的需求相同,新的服務(wù)映射規(guī)則中的 服務(wù)類型和服務(wù)參數(shù)分別與服務(wù)確定單元選擇的結(jié)果最優(yōu)的服務(wù)的服 務(wù)類型和語義分析后的查詢中的參數(shù)相同。
18. 如權(quán)利要求l所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù) 選擇裝置包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分,用于基于服務(wù)映射 規(guī)則庫生成新的第一服務(wù)映射規(guī)則,以獲得選擇的第一服務(wù);基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分,用于基于用戶查詢 歷史生成新的第二服務(wù)映射規(guī)則,以獲得選擇的第二服務(wù);以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分,用于基于服務(wù)響應(yīng)生成新 的第三服務(wù)映射規(guī)則,以獲得選擇的第三服務(wù)。
19. 如權(quán)利要求18所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù)選擇裝置還包括服務(wù)選擇確定單元,用于在獲得了多個不完全相同 的選擇的服務(wù)時,根據(jù)多數(shù)優(yōu)先原則、服務(wù)響應(yīng)優(yōu)先原則或者相似度 高優(yōu)先原則,確定選擇的服務(wù)。
20. 如權(quán)利要求l所述的自適應(yīng)服務(wù)選擇設(shè)備,其中自適應(yīng)服務(wù) 選擇裝置包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇部分,用于基于服務(wù)映射 規(guī)則庫生成第一服務(wù)映射規(guī)則,以獲得選擇的第一服務(wù);基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇部分,用于在沒有獲得選 擇的第一服務(wù)時,基于用戶査詢歷史生成第二服務(wù)映射規(guī)則,以獲得 選擇的第二服務(wù);以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇部分,用于沒有獲得選擇的第二 服務(wù)時,基于服務(wù)響應(yīng)生成第三服務(wù)映射規(guī)則,以獲得選擇的第三服 務(wù)。
21. —種自適應(yīng)服務(wù)選擇方法,包括 語義分析步驟,用于對用戶查詢進行語義上的分析; 自適應(yīng)服務(wù)選擇步驟,當語義分析后的用戶查詢與服務(wù)映射規(guī)則庫中的規(guī)則不匹配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù);以 及檢索步驟,根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案。
22. 如權(quán)利要求21所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù) 選擇步驟包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇步驟,基于服務(wù) 映射規(guī)則庫生成新的服務(wù)映射規(guī)則,以獲得選擇的服務(wù)。
23. 如權(quán)利要求22所述的自適應(yīng)服務(wù)選擇方法,其中基于服務(wù)映 射規(guī)則庫的自適應(yīng)處理步驟包括相似規(guī)則發(fā)現(xiàn)步驟,根據(jù)語義分析后的用戶查詢,從服務(wù)映射規(guī) 則庫中找出與用戶查詢相似的相似規(guī)則;以及規(guī)則生成與服務(wù)選擇步驟,根據(jù)相似規(guī)則生成新的服務(wù)映射規(guī) 則,并從相似規(guī)則中提取出查詢所屬的服務(wù)類型以獲得選擇的服務(wù)。
24. 如權(quán)利要求23所述的自適應(yīng)服務(wù)選擇方法,其中,相似規(guī)則 發(fā)現(xiàn)步驟從服務(wù)映射規(guī)則庫中找出滿足下列條件的服務(wù)映射規(guī)則作為 相似規(guī)則-服務(wù)映射規(guī)則中的需求與語義分析后的查詢的需求之間相似;以及語義分析后的査詢中的服務(wù)參數(shù)包含服務(wù)映射規(guī)則中定義的服 務(wù)參數(shù)。
25. 如權(quán)利要求24所述的自適應(yīng)服務(wù)選擇方法,其中相似規(guī)則發(fā) 現(xiàn)步驟包括通過計算服務(wù)映射規(guī)則中的需求與語義分析后的查詢的需 求之間的語義相似度來確定服務(wù)映射規(guī)則中的需求與語義分析后的查 詢的需求之間是否相似的步驟。
26. 如權(quán)利要求24所述的自適應(yīng)服務(wù)選擇方法,其中相似規(guī)則發(fā) 現(xiàn)步驟包括通過計算服務(wù)映射規(guī)則中的需求與語義分析后的查詢的需 求之間的字符串相似度來確定服務(wù)映射規(guī)則中的需求與語義分析后的 查詢的需求之間是否相似的步驟。
27. 如權(quán)利要求23所述的自適應(yīng)服務(wù)選擇方法,其中規(guī)則生成與服務(wù)選擇步驟包括生成這樣的新的服務(wù)映射規(guī)則的步驟其中新的服 務(wù)映射規(guī)則中的需求與語義分析后的查詢中的需求相同,新的服務(wù)映 射規(guī)則中的服務(wù)類型和服務(wù)參數(shù)分別與相似規(guī)則中的服務(wù)類型和服務(wù) 參數(shù)相同。
28. 如權(quán)利要求21所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù) 選擇步驟包括基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇步驟,基于用戶 査詢歷史庫生成新的服務(wù)映射規(guī)則,并從新的服務(wù)映射規(guī)則中獲取選 擇的服務(wù)。
29. 如權(quán)利要求28所述的自適應(yīng)服務(wù)選擇方法,其中基于用戶查 詢歷史庫的自適應(yīng)服務(wù)選擇步驟包括相似査詢發(fā)現(xiàn)步驟,查找用戶査詢歷史庫,從中找出用戶當前査 詢的相似查詢;以及規(guī)則生成與服務(wù)選擇步驟,根據(jù)找出的相似査詢,生成新的服務(wù) 映射規(guī)則,并從新的服務(wù)映射規(guī)則中提取出用戶查詢所屬的服務(wù)類型, 以獲取選擇的服務(wù)。
30. 如權(quán)利要求29所述的自適應(yīng)服務(wù)選擇方法,其中相似查詢發(fā) 現(xiàn)步驟包括從用戶査詢歷史庫中找出滿足下列條件的用戶歷史査詢作 為相似查詢的步驟用戶歷史查詢中的參數(shù)與語義分析后的查詢的參數(shù)相同;以及 用戶歷史查詢與用戶當前查詢在句法上相似。
31. 如權(quán)利要求30所述的自適應(yīng)服務(wù)選擇方法,其中相似查詢發(fā) 現(xiàn)步驟包括通過利用字符串相似度計算方法確定用戶歷史查詢與用戶 當前查詢是否在句法上相似的步驟。
32. 如權(quán)利要求29所述的自適應(yīng)服務(wù)選擇方法,其中規(guī)則生成與服務(wù)選擇步驟包括生成這樣的新的服務(wù)映射規(guī)則的步驟其中新的服 務(wù)映射規(guī)則中的需求與語義分析后的查詢中的需求相同,新的服務(wù)映 射規(guī)則中的服務(wù)類型和服務(wù)參數(shù)與相似查詢中的服務(wù)類型和服務(wù)參數(shù) 分別相同。
33. 如權(quán)利要求21所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù) 選擇步驟包括基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇步驟,基于服務(wù)響應(yīng)生 成新的服務(wù)映射規(guī)則,并從新的服務(wù)映射規(guī)則中獲取選擇的服務(wù)。
34. 如權(quán)利要求33所述的自適應(yīng)服務(wù)選擇方法,其中基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇步驟包括服務(wù)交互步驟,找出其服務(wù)參數(shù)與語義分析后的査詢中的査詢參 數(shù)匹配的候選服務(wù)類型,以及向與候選服務(wù)類型對應(yīng)的服務(wù)提供者發(fā) 送語義分析后的査詢中的查詢參數(shù),并接收服務(wù)提供者返回的檢索結(jié) 果;以及服務(wù)確定步驟,在返回了多個檢索結(jié)果時,選擇其檢索結(jié)果最優(yōu) 的服務(wù)類型;以及規(guī)則生成與服務(wù)選擇步驟,根據(jù)服務(wù)確定步驟確定的服務(wù)類型, 生成新的服務(wù)映射規(guī)則,以獲得選擇的服務(wù)。
35. 如權(quán)利要求34所述的自適應(yīng)服務(wù)選擇方法,其中服務(wù)交互步驟根據(jù)候選服務(wù)類型的服務(wù)參數(shù)與語義分析后的查詢中的查詢參數(shù)的 個數(shù)以及類型是否相同來判斷兩者是否匹配。
36. 如權(quán)利要求34所述的自適應(yīng)服務(wù)選擇方法,其中服務(wù)確定步 驟包括利用預(yù)定義的不確定詞描述詞典來選擇結(jié)果最優(yōu)的服務(wù)類型的 步驟。
37. 如權(quán)利要求34所述的自適應(yīng)服務(wù)選擇方法,其中規(guī)則生成與 服務(wù)選擇步驟包括生成這樣的新的服務(wù)映射規(guī)則的步驟其中新的服 務(wù)映射規(guī)則中的需求與語義分析后的査詢中的需求相同,新的服務(wù)映 射規(guī)則中的服務(wù)類型和服務(wù)參數(shù)分別與服務(wù)確定步驟選擇的結(jié)果最優(yōu) 的服務(wù)的服務(wù)類型和語義分析后的查詢中的參數(shù)相同。
38. 如權(quán)利要求21所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù)選擇步驟包括:基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇步驟,基于服務(wù)映射規(guī)則 庫生成第一服務(wù)映射規(guī)則,以獲得選擇的第一服務(wù);基于用戶査詢歷史庫的自適應(yīng)服務(wù)選擇步驟,基于用戶査詢歷史 生成第二服務(wù)映射規(guī)則,以獲得選擇的第二服務(wù);以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇步驟,基于服務(wù)響應(yīng)生成第三服 務(wù)映射規(guī)則,以獲得選擇的第三服務(wù)。
39. 如權(quán)利要求38所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù) 選擇步驟還包括服務(wù)選擇確定步驟,在獲得了多個不完全相同的選 擇的服務(wù)時,根據(jù)多數(shù)優(yōu)先原則、服務(wù)響應(yīng)優(yōu)先原則或者相似度高優(yōu) 先原則,確定選擇的服務(wù)。
40. 如權(quán)利要求21所述的自適應(yīng)服務(wù)選擇方法,其中自適應(yīng)服務(wù)選擇步驟包括基于服務(wù)映射規(guī)則庫的自適應(yīng)服務(wù)選擇步驟,基于服務(wù)映射規(guī)則 庫生成第一服務(wù)映射規(guī)則,以獲得選擇的第一服務(wù);基于用戶查詢歷史庫的自適應(yīng)服務(wù)選擇步驟,在沒有獲得選擇的 第一服務(wù)時,基于用戶查詢歷史生成第二服務(wù)映射規(guī)則,以獲得選擇 的第二服務(wù);以及基于服務(wù)響應(yīng)的自適應(yīng)服務(wù)選擇步驟,在沒有獲得選擇的第二服 務(wù)時,基于服務(wù)響應(yīng)生成第三服務(wù)映射規(guī)則,以獲得選擇的第三服務(wù)。
41. 一種自適應(yīng)服務(wù)選擇系統(tǒng),包括查詢接收器,用于接收用戶査詢;語義分析設(shè)備,用于對用戶查詢進行分詞,以及對分詞后的用戶 査詢進行語義上的分析;自適應(yīng)服務(wù)選擇設(shè)備,用于當語義分析后的用戶查詢與服務(wù)映射 規(guī)則庫中的規(guī)則不匹配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù); 以及檢索設(shè)備,用于根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案; 答案發(fā)送器,用于將檢索獲得的相應(yīng)答案發(fā)送給用戶。
42. —種自適應(yīng)服務(wù)選擇方法,包括 查詢接收步驟,接收用戶查詢;語義分析步驟,對用戶查詢進行分詞,以及對分詞后的用戶查詢 進行語義上的分析;自適應(yīng)服務(wù)選擇步驟,用于當語義分析后的用戶查詢與服務(wù)映射 規(guī)則庫中的規(guī)則不匹配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù); 以及檢索步驟,用于根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案;以及答案發(fā)送步驟,將檢索獲得的相應(yīng)答案發(fā)送給用戶。
43. —種査詢系統(tǒng),包括 查詢接收器,用于接收用戶査詢; 語義分析設(shè)備,用于對用戶査詢進行語義上的分析; 判斷設(shè)備,用于判斷在服務(wù)映射規(guī)則庫中是否能夠找到與用戶查詢精確匹配的規(guī)則,并根據(jù)判斷結(jié)果將語義分析后的查詢發(fā)送給精確 服務(wù)選擇設(shè)備或自適應(yīng)服務(wù)選擇設(shè)備;精確服務(wù)選擇設(shè)備,用于從精確匹配的規(guī)則中提取出用戶查詢所 屬的服務(wù)類型,以獲取選擇的第一服務(wù);自適應(yīng)服務(wù)選擇設(shè)備,當在服務(wù)映射規(guī)則庫中找不到精確匹配的 規(guī)則時生成新的服務(wù)映射規(guī)則,以獲取選擇的第二服務(wù);檢索設(shè)備,用于根據(jù)選擇的第一服務(wù)或者選擇的第二服務(wù)進行檢 索,以獲取相應(yīng)答案;以及 答案發(fā)送器,用于將檢索獲得的相應(yīng)答案發(fā)送給用戶。
44. 如權(quán)利要求43所述的査詢系統(tǒng),其中判斷單元根據(jù)下列條件 來判斷是否能夠找到精確匹配的規(guī)則服務(wù)映射規(guī)則中的需求與語義分析后的查詢中的需求相同;以及 語義分析后的查詢中的查詢參數(shù)包括服務(wù)映射規(guī)則中的所有服 務(wù)參數(shù)。
45. —種查詢方法,包括查詢接收步驟,接收用戶査詢; 語義分析步驟,對用戶查詢進行語義上的分析; 判斷步驟,判斷在服務(wù)映射規(guī)則庫中是否能夠找到與用戶査詢精 確匹配的規(guī)則;精確服務(wù)選擇步驟,從精確匹配的規(guī)則中提取出用戶查詢所屬的 服務(wù)類型,以獲取選擇的第一服務(wù);自適應(yīng)服務(wù)選擇步驟,當在服務(wù)映射規(guī)則庫中找不到精確匹配的 規(guī)則時生成新的服務(wù)映射規(guī)則,以獲取選擇的第二服務(wù);檢索步驟,根據(jù)選擇的第一服務(wù)或者選擇的第二服務(wù)進行檢索, 以獲取相應(yīng)答案;以及答案發(fā)送步驟,將檢索獲得的相應(yīng)答案發(fā)送給用戶。
46. 如權(quán)利要求45所述的查詢方法,其中判斷步驟包括根據(jù)下列 條件來判斷是否能夠找到精確匹配的規(guī)則的步驟-服務(wù)映射規(guī)則中的需求與語義分析后的査詢中的需求相同;以及 語義分析后的查詢中的査詢參數(shù)包括服務(wù)映射規(guī)則中的所有服 務(wù)參數(shù)。
全文摘要
本發(fā)明涉及一種自適應(yīng)服務(wù)選擇設(shè)備,包括語義分析裝置,用于對用戶查詢進行語義上的分析;自適應(yīng)服務(wù)選擇裝置,用于當語義分析后的用戶查詢與服務(wù)映射規(guī)則庫中的規(guī)則不匹配時,生成新的服務(wù)映射規(guī)則以獲得選擇的服務(wù);以及檢索裝置,用于根據(jù)選擇的服務(wù)進行檢索,從而生成相應(yīng)答案。以及一種自適應(yīng)服務(wù)選擇方法,一種自適應(yīng)服務(wù)選擇系統(tǒng)及其方法,一種查詢系統(tǒng)及其方法。根據(jù)本發(fā)明的系統(tǒng)與方法,在用戶查詢并沒有包括在服務(wù)映射規(guī)則庫中時,可以自動發(fā)現(xiàn)新的服務(wù)映射規(guī)則并補充,從而提高了自然語言服務(wù)選擇的準確度,且可以向用戶提供選擇的服務(wù),并獲得相應(yīng)的查詢答案。
文檔編號G06F17/30GK101398810SQ200710180649
公開日2009年4月1日 申請日期2007年9月30日 優(yōu)先權(quán)日2007年9月30日
發(fā)明者豐強澤, 福島俊一 申請人:日電(中國)有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1