本發(fā)明涉及人機(jī)交互技術(shù)領(lǐng)域，尤其涉及一種語音交互系統(tǒng)以及創(chuàng)建語音交互系統(tǒng)的方法和裝置。

背景技術(shù)：

人機(jī)交互是研究系統(tǒng)與用戶之間的交互關(guān)系的科學(xué)。系統(tǒng)可以是各種各樣的機(jī)器，也可以是計(jì)算機(jī)化的系統(tǒng)和軟件。例如，通過人機(jī)交互可以實(shí)現(xiàn)各種人工智能系統(tǒng)，例如，智能客服系統(tǒng)、語音控制系統(tǒng)等等。人工智能語義識別是人機(jī)交互的基礎(chǔ)，其能夠?qū)θ祟愓Z言進(jìn)行識別，以轉(zhuǎn)換成機(jī)器能夠理解的語言。

智能問答系統(tǒng)是人機(jī)交互的一種典型應(yīng)用，其中當(dāng)用戶提出問題后，智能問答系統(tǒng)給出該問題的答案。語音交互系統(tǒng)是一種特殊的智能問答系統(tǒng)，即用戶提出的問題是以語音的形式輸入的。因此，語音交互系統(tǒng)中，首先需要將語音形式的用戶問題，即語音輸入識別為文字形式的用戶問題，然后再通過上述語義解析過程理解用戶的問題，并給出相應(yīng)的答案。

傳統(tǒng)上，設(shè)計(jì)語音交互系統(tǒng)是基于客戶給出的語音用戶交互流程圖，開發(fā)使用者對應(yīng)的VoiceXML來實(shí)現(xiàn)用戶語義理解及后續(xù)的處理流程。VoiceXML是建立于XML語言規(guī)范基礎(chǔ)之上，是一種應(yīng)用于語音瀏覽的標(biāo)記語言。利用VoiceXML可以建立基于WEB的語音應(yīng)用和服務(wù)。

基于此傳統(tǒng)設(shè)計(jì)方式，將需要識別的語料寫入語法，生成語言模型，再將需要理解的語料分好類，生成語義模型。然后在語音交互系統(tǒng)中加載好語言和語義模型，并寫好每個(gè)語義分類對應(yīng)的vxml(voice extensible markup language，話音可擴(kuò)展標(biāo)記語言)。語言模型用于識別用戶的語音輸入，將其轉(zhuǎn)換為文字形式的用戶輸入。語義模型是用來理解該文字形式的用戶輸入的含義，以確定后續(xù)流程。比如賬單查詢的分類tag為：bill。vxml中需要寫明，當(dāng)識別語義解析結(jié)果為bill時(shí)，則走對應(yīng)的流程，比如接下來的話術(shù)為：“你想查詢哪個(gè)月的賬單？”然后等待用戶輸入再識別，識別為“當(dāng)月”，當(dāng)月的分類tag為month.繼續(xù)往下走對應(yīng)的流程。

此基于VoiceXML的開發(fā)方式需要有專門的開發(fā)人員寫vxml，增加了實(shí)施難度，而且需要和寫語義模型的人需要約定語義分類tag.才能繼續(xù)進(jìn)行，增加了溝通成本。每次增刪改流程，都需要在系統(tǒng)中重新載入語言模型、語義模型和vxml，不能實(shí)時(shí)生效。

技術(shù)實(shí)現(xiàn)要素：

以下給出一個(gè)或多個(gè)方面的簡要概述以提供對這些方面的基本理解。此概述不是所有構(gòu)想到的方面的詳盡綜覽，并且既非旨在指認(rèn)出所有方面的關(guān)鍵性或決定性要素亦非試圖界定任何或所有方面的范圍。其唯一的目的是要以簡化形式給出一個(gè)或多個(gè)方面的一些概念以為稍后給出的更加詳細(xì)的描述之序。

本發(fā)明提供了一種語音交互系統(tǒng)及其創(chuàng)建方法和裝置，以解決語音交互系統(tǒng)創(chuàng)建過程中流程之間的流轉(zhuǎn)的開發(fā)實(shí)施難度高的問題。

第一方面，本發(fā)明提供了一種用于創(chuàng)建語音交互系統(tǒng)的方法，包括：

接收語音用戶交互流程圖，所述語音用戶交互流程圖包括依照預(yù)定流程流轉(zhuǎn)的多個(gè)流程；

基于所述多個(gè)流程創(chuàng)建知識庫，所述知識庫包括與所述多個(gè)流程相對應(yīng)的多個(gè)知識點(diǎn)，每個(gè)知識點(diǎn)包括問題及其答案，

其中，所述多個(gè)流程包括第一流程和位于所述第一流程下游的第二流程，所述第一流程所對應(yīng)的第一知識點(diǎn)的答案為問句型答案，且與所述第二流程所對應(yīng)的第二知識點(diǎn)的問題是對所述第一知識點(diǎn)的問句型答案的響應(yīng)；

提供語言模型以用于對用戶的語音輸入執(zhí)行語音識別；以及

提供所述知識庫中的知識點(diǎn)以用于對獲得的語音識別結(jié)果執(zhí)行語義識別。

第二方面，本發(fā)明提供了一種用于創(chuàng)建語音交互系統(tǒng)的裝置，包括：

接收模塊，用于接收語音用戶交互流程圖，所述語音用戶交互流程圖包括依照預(yù)定流程流轉(zhuǎn)的多個(gè)流程；

知識庫創(chuàng)建模塊，用于基于所述多個(gè)流程創(chuàng)建知識庫，所述知識庫包括與所述多個(gè)流程相對應(yīng)的多個(gè)知識點(diǎn)，每個(gè)知識點(diǎn)包括問題及其答案，

其中，所述多個(gè)流程包括第一流程和位于所述第一流程下游的第二流程，所述第一流程所對應(yīng)的第一知識點(diǎn)的答案為問句型答案，且與所述第二流程所對應(yīng)的第二知識點(diǎn)的問題是對所述第一知識點(diǎn)的問句型答案的響應(yīng)；

語言模型訓(xùn)練模塊，用于提供語言模型以用于對用戶的語音輸入執(zhí)行語音識別；以及

知識點(diǎn)分配模塊，提供所述知識庫中的知識點(diǎn)以用于對獲得的語音識別結(jié)果執(zhí)行語義識別。

第三方面，本發(fā)明提供了一種語音交互系統(tǒng)，包括：

上述的方法創(chuàng)建的知識庫；

語音識別模塊，用于采用上述的方法所提供的語言模型對用戶語音輸入執(zhí)行語音識別；

語義識別模塊，用于采用所述知識庫中的相應(yīng)知識點(diǎn)對所述語音識別結(jié)果執(zhí)行語義識別；以及

輸出模塊，用于基于語音識別結(jié)果向用戶提供響應(yīng)輸出。

本發(fā)明通過建立知識庫的方式，利用知識庫中知識點(diǎn)的匹配，來實(shí)現(xiàn)流程之間的流轉(zhuǎn)。這避免了專門開發(fā)人員編寫vxml，降低了實(shí)施難度。關(guān)鍵在于，相比于傳統(tǒng)基于Voice XML的設(shè)計(jì)，在增刪流程時(shí)，只需要在知識庫中增刪相應(yīng)的知識點(diǎn)即可，可以實(shí)時(shí)生效，部署靈活。

附圖說明

在結(jié)合以下附圖閱讀本公開的實(shí)施例的詳細(xì)描述之后，能夠更好地理解本發(fā)明的上述特征和優(yōu)點(diǎn)。在附圖中，各組件不一定是按比例繪制，并且具有類似的相關(guān)特性或特征的組件可能具有相同或相近的附圖標(biāo)記。

圖1是示出了根據(jù)本發(fā)明的一方面的用于創(chuàng)建語音交互系統(tǒng)的方法的流程圖；

圖2示出了語音用戶交互流程圖的一個(gè)示例；

圖3是示出了根據(jù)本發(fā)明的一方面對標(biāo)準(zhǔn)問進(jìn)行擴(kuò)展的方法的流程圖；

圖4是示出了根據(jù)本發(fā)明的一方面的用于創(chuàng)建語音交互系統(tǒng)的裝置的框圖；以及

圖5是示出了根據(jù)本發(fā)明的另一方面的擴(kuò)展單元的框圖；以及

圖6示出了根據(jù)本發(fā)明的一方面的語音交互系統(tǒng)的框圖。

具體實(shí)施方式

以下結(jié)合附圖和具體實(shí)施例對本發(fā)明作詳細(xì)描述。注意，以下結(jié)合附圖和具體實(shí)施例描述的諸方面僅是示例性的，而不應(yīng)被理解為對本發(fā)明的保護(hù)范圍進(jìn)行任何限制。

對于語音交互系統(tǒng)，用戶以語音輸入的形式提出問題。為了回答用戶的問題，語音交互系統(tǒng)的后臺處理主要包括兩個(gè)部分：語音識別部分和語義識別部分。語音識別部分的作用是基于語音模型對用戶的語音輸入進(jìn)行語音識別，以獲得文字形式的用戶問題。語義識別部分是基于語義模型對文字形式的用戶問題進(jìn)行理解，以了解用戶意圖，進(jìn)而給出答案。

語音識別技術(shù)主要由語言模型訓(xùn)練階段和使用語言模型的識別階段構(gòu)成。上述的語音識別部分即為使用語言模型的識別階段。

語言模型訓(xùn)練階段是通過大量語料的訓(xùn)練進(jìn)行語言模型的建模，例如采用SRILM工具進(jìn)行建模。SRILM全稱為Stanford Research Institute Language Modeling Toolkit(斯坦福研究所語言建模工具)，主要目標(biāo)是支持語言模型的估計(jì)和評測。在建立語言模型后，利用該語言模型對用戶輸入的語音進(jìn)行識別。語音識別過程中，語言模型準(zhǔn)確與否對于識別結(jié)果至關(guān)重要。越完善的語言模型可以越準(zhǔn)確的語音識別結(jié)果。

在本發(fā)明中設(shè)計(jì)了一套用于語義識別的知識庫，知識庫中包括眾多的知識點(diǎn)。知識點(diǎn)最原始和最簡單的形式就是平時(shí)常用的FAQ，一般的形式是“問-答”對。在本發(fā)明中，“標(biāo)準(zhǔn)問”是用來表示某個(gè)知識點(diǎn)的文字，主要目標(biāo)是表達(dá)清晰，便于維護(hù)。例如，“彩鈴的資費(fèi)”就是表達(dá)清晰的標(biāo)準(zhǔn)問描述。這里的“問”不應(yīng)被狹義地理解為“詢問”，而應(yīng)廣義地來理解一“輸入”，該“輸入”具有對應(yīng)的“輸出”。例如，對于用于控制系統(tǒng)的語義識別而言，用戶的一個(gè)指令，例如“打開收音機(jī)”也應(yīng)可以被理解為是一個(gè)“問”，此時(shí)對應(yīng)的“答”可以是用于執(zhí)行相應(yīng)控制的控制程序的調(diào)用。

因此，本發(fā)明中語音交互系統(tǒng)與傳統(tǒng)上基于VoiceXML設(shè)計(jì)的語音交互系統(tǒng)的區(qū)別在于，在語義識別部分，即是基于語音識別結(jié)果從知識庫中尋找標(biāo)準(zhǔn)問的過程，找到與其匹配的標(biāo)準(zhǔn)問，即可認(rèn)為是“理解”了該語音識別結(jié)果的語義，從而可以將該匹配的標(biāo)準(zhǔn)問對應(yīng)的“答”提供給用戶。

在本發(fā)明中，可以通過語音識別結(jié)果與知識庫中所有標(biāo)準(zhǔn)問的語義相似度計(jì)算來確定匹配的標(biāo)準(zhǔn)問。例如，具有最高語義相似度的標(biāo)準(zhǔn)問可以被確定為是所匹配的標(biāo)準(zhǔn)問，可以從該匹配的標(biāo)準(zhǔn)問確定用戶希望辦理的目標(biāo)業(yè)務(wù)，進(jìn)而可以將與該標(biāo)準(zhǔn)問相關(guān)聯(lián)的答案提供給用戶。例如，若所匹配的標(biāo)準(zhǔn)問為“彩鈴的資費(fèi)”，則可以將與該標(biāo)準(zhǔn)問相關(guān)聯(lián)的答案(例如，彩鈴資費(fèi)情況)輸出給用戶。

下文首先對知識庫及其中的知識點(diǎn)進(jìn)行介紹。

為了更準(zhǔn)確、高效地識別用戶問題，智能問答系統(tǒng)還發(fā)展出了抽象語義的概念。抽象語義是對本體類屬性的進(jìn)一步抽象。一個(gè)類別的抽象語義通過一組抽象語義表達(dá)式的集合來描述一類抽象語義的不同表達(dá)，為表達(dá)更為抽象的語義，這些抽象語義表達(dá)式在組成元素上進(jìn)行了擴(kuò)充。當(dāng)這些擴(kuò)充的元素一旦被賦予了相應(yīng)的值就可以表達(dá)各種各樣的具體語義。

每一個(gè)抽象語義表達(dá)式主要可包括缺失語義成分和語義規(guī)則詞。缺失語義成分由語義成分符表示，當(dāng)這些缺失的語義成分被填充了相應(yīng)的值(即內(nèi)容)后可以表達(dá)各式各樣的具體語義。

抽象語義的語義成分符可包括：

[concept]：表示主體或客體成份的詞或短語。

比如：“彩鈴如何開通”中的“彩鈴”

[action]：表示動作成分的詞或短語。

比如：“信用卡如何辦理”中的“辦理”

[attribute]：表示屬性成份的詞或短語。

比如：“iphone有哪些顏色”中的“顏色”

[adjective]：表示修飾成分的詞或短語。

比如：“冰箱哪個(gè)品牌便宜”中的“便宜”

一些主要的抽象語義類別示例有：

概念說明[concept]是什么

屬性構(gòu)成[concept]有哪些[attribute]

行為方式[concept]如何[action]

行為地點(diǎn)[concept]在什么地方[action]

行為原因[concept]為什么會[action]

行為預(yù)測[concept]會不會[action]

行為判斷[concept]有沒有[attribute]

屬性狀況[concept]的[attribute]是不是[adjective]

屬性判斷[concept]是不是有[attribute]

屬性原因[concept]的[attribute]為什么這么[adjective]

概念比較[concept1]和[concept2]的區(qū)別在哪里

屬性比較[concept1]和[concept2]的[attribute]有什么不同之處

問句在抽象語義層面的成份判斷可以通過詞性標(biāo)注來做一般的評判，concept對應(yīng)的詞性為名詞，action對應(yīng)的詞性為動詞、attribute對應(yīng)的詞性為名詞、adjective對應(yīng)的是形容詞。

以類別為“行為方式”的抽象語義[concept]如何[action]為例，該類別的抽象語義集合下可包括多條抽象語義表達(dá)式：

抽象語義類別：行為方式

抽象語義表達(dá)式：

a.[concept][需要|應(yīng)該？][如何]<才[可以]？><進(jìn)行？>[action]

b.{[concept]～[action]}

c.[concept]<的？>[action]<方法|方式|步驟？>

d.<有哪些|有什么|有沒有><通過|用|在>[concept][action]<的？>[方法]

e.[如何][action]～[concept]

上述a、b、c、d四個(gè)抽象語義表達(dá)式都是用來描述“行為方式”這一抽象語義類別的。符號“|”表示“或”關(guān)系，符號“？”表示該成分可有可無。以上述抽象語義表達(dá)式c為例，可展開為以下的抽象語義表達(dá)：

c1.[concept]<的>[action]<方法>

c2.[concept]<的>[action]<方式>

c3.[concept]<的>[action]<步驟>

c4.[concept]<的>[action]

c5.[concept][action]<方法>

c6.[concept][action]<方式>

c7.[concept][action]<步驟>

c8.[concept][action]

在上述抽象語義表達(dá)式中，除了作為缺失語義成分的抽象的語義成分符之外，其他出現(xiàn)的具體的詞如“如何”、“應(yīng)該”、“方法”等等，這些詞需要在抽象語義規(guī)則中被使用，所以可統(tǒng)稱為語義規(guī)則詞。

以上介紹了用于智能問答的關(guān)于知識點(diǎn)的一些基本概念，這對于理解本發(fā)明的內(nèi)容有幫助。

圖1是示出了根據(jù)本發(fā)明的一方面的用于創(chuàng)建語音交互系統(tǒng)的方法100的流程圖。如圖1所示，方法100可包括以下步驟：

步驟101：接收語音用戶交互流程圖，該語音用戶交互流程圖包括依照預(yù)定流程流轉(zhuǎn)的多個(gè)流程。

語音交互流程圖是表示用戶在使用語音交互系統(tǒng)時(shí)的流程流轉(zhuǎn)的示圖。流程圖中的每一個(gè)節(jié)點(diǎn)代表一個(gè)流程，隨著用戶問題的不同，從一個(gè)流程流轉(zhuǎn)至下一個(gè)流程。圖2中示出了流程1，位于流程1下游的流程11、12、13，位于流程11下游的流程111、112，位于流程13下游的流程131，以及位于流程112下游的流程1121、1122。

用戶與語音交互系統(tǒng)的交互可根據(jù)流程圖中各流程的關(guān)系而流轉(zhuǎn)。例如，在流程1階段，通過對用戶輸入的識別選擇性地進(jìn)入流程11、流程12或者流程13。假設(shè)進(jìn)入流程12，則整個(gè)交互流程結(jié)束。若進(jìn)入流程11，則根據(jù)對用戶輸入的識別，選擇性地進(jìn)入流程111或者流程112。假設(shè)進(jìn)入流程111，則整個(gè)交互流程結(jié)束。若進(jìn)入流程112，則根據(jù)對用戶輸入的識別，選擇性地進(jìn)入流程1121或者流程1122。

圖2中的每個(gè)流程取決于語音交互系統(tǒng)的服務(wù)對象而不同。例如，對用于電信運(yùn)營商的語音交互系統(tǒng)而言，則這些流程可以是“話費(fèi)查詢”，“彩鈴業(yè)務(wù)辦理”，“流量包訂購”等等。

圖2中示出的流程圖可能僅僅是一個(gè)完整流程圖的部分，例如，流程1的上游也可能存在另一流程，可以從該另一流程進(jìn)入流程1。流程111、流程112、流程131、流程1121、流程1122的下游也可能存在未繪出的其它流程。

接收該流程圖后，即可知曉系統(tǒng)用戶的需求，從而可以根據(jù)該需求來定制系統(tǒng)。

在步驟102，基于流程圖中的該多個(gè)流程創(chuàng)建知識庫，該知識庫包括與該多個(gè)流程相對應(yīng)的多個(gè)知識點(diǎn)，每個(gè)知識點(diǎn)包括問題及其答案。

即針對流程圖中的每個(gè)流程構(gòu)建一個(gè)知識點(diǎn)，從而獲得相應(yīng)的多個(gè)知識點(diǎn)。知識點(diǎn)的建立特別有以下要求，即對于有下游流程的上游流程，該上游流程所對應(yīng)的知識點(diǎn)的答案為問句型答案，而該下游流程所對應(yīng)的知識點(diǎn)的問題是對該上游流程所對應(yīng)的知識點(diǎn)的問句型答案的響應(yīng)。

假設(shè)這多個(gè)流程包括第一流程和位于該第一流程下游的第二流程。第一流程所對應(yīng)的第一知識點(diǎn)的答案為問句型答案，則與該第二流程所對應(yīng)的第二知識點(diǎn)的問題是對第一知識點(diǎn)的問句型答案的響應(yīng)。這里的第一流程和第二流程僅是泛指，用于表示流程之間的相對上下游關(guān)系。

以圖2為例，就流程1與流程11、12、13的關(guān)系來看，流程1為上游流程，即第一流程；流程11、12、13皆為流程1的下游流程，為第二流程。但是以流程11與流程111、112的關(guān)系來看，流程11則變?yōu)樯嫌瘟鞒?，即第一流程，而流?11、流程112為下游流程，即第二流程。

如上所述，知識點(diǎn)是以“問題-答案”的形式存在，這里的“問題”和“答案”都應(yīng)以廣義地角度來理解。例如，“問題”可以直接是一個(gè)指令或一個(gè)陳述句，而不是傳統(tǒng)語法上的一個(gè)問句，相應(yīng)地，“答案”可以是為了執(zhí)行這個(gè)指令的一個(gè)函數(shù)或命令調(diào)用，“答案”也可以為一個(gè)反問句。

在這里，“答案”本身也可以是一個(gè)語法上的問句形式。例如，假設(shè)流程13為“賬單查詢”的流程，其對應(yīng)的知識點(diǎn)“問題”可以是“賬單查詢”，“答案”則是“你想查詢哪個(gè)月的賬單？”。流程13的下游流程131對應(yīng)的知識點(diǎn)的“問題”可以是“查詢的月份”，“答案”為“xx月的賬單為yyyy元”(其中，xx月份為用戶的實(shí)際輸入月份)。

由此當(dāng)用戶輸入“我想查一下賬單”時(shí)，可以通過語義相似度計(jì)算，找到與之匹配度最高的問題“賬單查詢”，即進(jìn)入流程13，此時(shí)，輸出的答案并不是具體的賬單明細(xì)，而是一個(gè)問句“你想查詢哪個(gè)月的賬單？”。當(dāng)用戶輸入具體的查詢的月份時(shí)，通過語義相似度計(jì)算，找到與之匹配度最高的問句“查詢的月份”，即進(jìn)入流程131，此時(shí)輸出的答案為最終用戶希望知曉的答案“xx月份的賬單為yyyy元”。

再例如，假設(shè)流程1的知識點(diǎn)的答案為問句型答案“你想辦理什么業(yè)務(wù)？”，流程11、流程12、流程13的知識點(diǎn)的問句為“流量包業(yè)務(wù)”、“彩鈴業(yè)務(wù)”、“賬單查詢”。則，通過對用戶輸入的語音識別結(jié)果的語義相似度計(jì)算，可定位至流程11、流程12或者流程13的知識點(diǎn)，從而給出該知識點(diǎn)的相應(yīng)答案，實(shí)現(xiàn)流程1至流程11、流程12、或者流程13的流轉(zhuǎn)。

通過上述方式，即構(gòu)建上游流程和下游流程的知識點(diǎn)之間的聯(lián)系，以通過語義相似度計(jì)算定位下一個(gè)知識點(diǎn)的方式，完成流程圖中各流程之間的流轉(zhuǎn)。

用戶在向系統(tǒng)輸入時(shí)，最理想的情況是使用標(biāo)準(zhǔn)問，則系統(tǒng)馬上能夠理解用戶的意思。然而，用戶往往并非使用的是標(biāo)準(zhǔn)問，而是標(biāo)準(zhǔn)問的一些變形的形式。例如，若對于收音機(jī)的電臺切換的標(biāo)準(zhǔn)問形式是“換一個(gè)電臺”，那么用戶可能使用的命令是“切換一個(gè)電臺”，機(jī)器也需要能夠識別用戶表達(dá)的是同一個(gè)意思。

如上所述，本發(fā)明中是通過語義相似度計(jì)算來實(shí)現(xiàn)將用戶問句匹配至知識點(diǎn)中的問題。為了使語義相似度計(jì)算獲得更好的結(jié)果，在本發(fā)明中對每個(gè)知識點(diǎn)的標(biāo)準(zhǔn)問還擴(kuò)展了許多擴(kuò)展問。在執(zhí)行語義識別時(shí)，實(shí)際上是將文字形式的用戶問句(即語音識別結(jié)果)與每個(gè)知識點(diǎn)中包括標(biāo)準(zhǔn)問和擴(kuò)展問在內(nèi)的問句一起執(zhí)行語義相似度計(jì)算，以獲得匹配最高的問句。

為此，在本發(fā)明中，在建立每個(gè)知識點(diǎn)包括建立該知識點(diǎn)的標(biāo)準(zhǔn)問、與之關(guān)聯(lián)的擴(kuò)展問以及相應(yīng)的答案。標(biāo)準(zhǔn)問和答案的建立是根據(jù)客戶(即定制語音交互系統(tǒng)的客戶，例如，銀行、電信運(yùn)營商等等)提供的知識進(jìn)行編輯。用戶對于流程圖中每個(gè)流程有相應(yīng)的說明，例如根據(jù)用戶輸入內(nèi)容需要反饋什么信息等等?？梢詮挠脩籼峁┑倪@些知識中提取和編輯每個(gè)知識點(diǎn)的標(biāo)準(zhǔn)問和答案。

每個(gè)標(biāo)準(zhǔn)問的擴(kuò)展如果通過人工“想”的形式來進(jìn)行，則效率較低，而且會有很多漏想。在本發(fā)明中，利用抽象語義表達(dá)式自動地生成標(biāo)準(zhǔn)問的擴(kuò)展問。

為此，首先需要提供一個(gè)抽象語義數(shù)據(jù)庫，其中包括多個(gè)抽象語義表達(dá)式，抽象語義表達(dá)式包括缺失語義成份，如上文所述。

圖3示出了對標(biāo)準(zhǔn)問進(jìn)行擴(kuò)展的方法300的流程圖。如圖3所示，方法300可包括如下步驟。

步驟302，根據(jù)抽象語義數(shù)據(jù)庫對該標(biāo)準(zhǔn)問進(jìn)行抽象語義推薦處理，以獲得與該標(biāo)準(zhǔn)問對應(yīng)的一個(gè)或多個(gè)抽象語義表達(dá)式。

例如，一個(gè)標(biāo)準(zhǔn)問為：“怎么查違章”。

首先，需要找到抽象語義數(shù)據(jù)庫中與該標(biāo)準(zhǔn)問相對應(yīng)的抽象語義表達(dá)式。在一實(shí)例中，該抽象語義推薦首先對該標(biāo)準(zhǔn)問進(jìn)行分詞處理，得到若干單詞，該單詞為語義規(guī)則詞或非語義規(guī)則詞。

例如，“怎么查違章”可分為單詞“怎么”、“查”、“違章”。這些單詞中，“怎么”為語義規(guī)則詞，“查”和“違章”是非語義規(guī)則詞。

然后，分別對每個(gè)非語義規(guī)則詞進(jìn)行詞性標(biāo)注處理，例如“查”被標(biāo)注為動詞，“違章”被標(biāo)注為名詞。

之后，對每個(gè)語義規(guī)則詞進(jìn)行詞類判斷處理，得到每個(gè)語義規(guī)則詞的詞類信息。詞類簡單的理解即為一組有共性的詞，這些詞在語義上可以相似也可以不相似。

最后，根據(jù)這些詞性信息和詞類信息對抽象語義數(shù)據(jù)庫進(jìn)行搜索處理，得到與標(biāo)準(zhǔn)問“怎么查違章”匹配的抽象語義表達(dá)式。

實(shí)踐中，與用戶匹配的抽象語義表達(dá)式滿足以下條件：

1)抽象語義表達(dá)式的缺失語義成分對應(yīng)的詞性包括標(biāo)準(zhǔn)問對應(yīng)的填充內(nèi)容的詞性；

2)抽象語義表達(dá)式和標(biāo)準(zhǔn)問中對應(yīng)的語義規(guī)則詞相同或?qū)儆谕辉~類；

3)抽象語義表達(dá)式的順序與標(biāo)準(zhǔn)問的表達(dá)順序相同。

在上述抽象語義類別“行為方式”中，抽象語義表達(dá)式e的缺失語義成分action的詞性為動詞，標(biāo)準(zhǔn)問“怎么查違章”對應(yīng)的填充內(nèi)容“查”也為動詞，缺失語義成分concept的詞性為名詞，標(biāo)準(zhǔn)問“怎么查違章”對應(yīng)的填充內(nèi)容“違章”也為名詞，因此符合上述條件1)。

其次，抽象語義表達(dá)式e中的語義規(guī)則詞“如何”與標(biāo)準(zhǔn)問“怎么查違章”中對應(yīng)的語義規(guī)則詞“怎么”屬于同一詞類，因此符合上述條件2)。

最后，抽象語義表達(dá)式e的順序也與標(biāo)準(zhǔn)問的表達(dá)順序相同，符合上述條件3)。

因此，在抽象語義數(shù)據(jù)庫中，找到與標(biāo)準(zhǔn)問“怎么查違章”匹配的抽象語義表達(dá)式e，即[如何][action]～[concept]。該抽象語義表達(dá)式屬于“行為方式”類別，由于一個(gè)類別中的抽象語義表達(dá)式具有相同的表達(dá)含義，因此在本發(fā)明中，為上述標(biāo)準(zhǔn)問推薦“行為方式”這一類別的抽象語義表達(dá)式的集合。換言之，所匹配的抽象語義表達(dá)式所屬的類別中的所有抽象語義表達(dá)式皆被推薦為與該標(biāo)準(zhǔn)問相對應(yīng)的抽象語義表達(dá)式。

步驟304，從該標(biāo)準(zhǔn)問中提取與一個(gè)或多個(gè)抽象語義表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容，并將提取的內(nèi)容填充到對應(yīng)的缺失語義成分中以得到與該標(biāo)準(zhǔn)問對應(yīng)的一個(gè)或多個(gè)具體語義表達(dá)式。這些具體語義表達(dá)式作為該標(biāo)準(zhǔn)問的擴(kuò)展問。

以上述標(biāo)準(zhǔn)問“怎么查違章”為例，推薦如下的抽象語義表達(dá)式：

a.[concept][需要|應(yīng)該？][如何]<才[可以]？><進(jìn)行？>[action]

b.{[concept]～[action]}

c.[concept]<的？>[action]<方法|方式|步驟？>

d.<有哪些|有什么|有沒有><通過|用|在>[concept][action]<的？>[方法]

e.[如何][action]～[concept]

用上述抽象語義表達(dá)式對標(biāo)準(zhǔn)問“怎么查違章”進(jìn)行擴(kuò)充處理。

在一實(shí)例中，從標(biāo)準(zhǔn)問中提取與每一抽象語義表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容，并將提取的內(nèi)容填充至每一抽象語義表達(dá)式對應(yīng)的缺失語義成分中以得到與該標(biāo)準(zhǔn)問對應(yīng)的具體語義表達(dá)式。

以抽象語義表達(dá)式a：[concept][需要|應(yīng)該？][如何]<才[可以]？><進(jìn)行？>[action]為例，從“怎么”、“查”、“違章”中提取與該表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容：

concept對應(yīng)的內(nèi)容：“違章”

action對應(yīng)的內(nèi)容：“查”

因此，將“查”和“違章”違章填充至對應(yīng)的缺失語義成分得到一具體語義表達(dá)式：[違章][需要|應(yīng)該？][如何]<才[可以]？><進(jìn)行？>[查詢]。

以抽象語義表達(dá)式b.{[concept]～[action]}為例，從“怎么”、“查”、“違章”中提取與該表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容：

concept對應(yīng)的內(nèi)容：“違章”

action對應(yīng)的內(nèi)容：“查”

因此，將“查”和“違章”填充至對應(yīng)的缺失語義成分得到一具體語義表達(dá)式：[違章][查詢]。

以抽象語義表達(dá)式c.[concept]<的？>[action]<方法|方式|步驟？>為例，從“怎么”、“查”、“違章”中提取與該表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容：

concept對應(yīng)的內(nèi)容：“違章”

action對應(yīng)的內(nèi)容：“查”

因此，將“查”和“違章”違章填充至對應(yīng)的缺失語義成分得到一具體語義表達(dá)式：[違章]<的？>[查詢]<方法|方式|步驟？>。

以抽象語義表達(dá)式d.<有哪些|有什么|有沒有><通過|用|在>[concept][action]<的？>[方法]為例，從“怎么”、“查”、“違章”中提取與該表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容：

concept對應(yīng)的內(nèi)容：“違章”

action對應(yīng)的內(nèi)容：“查”

因此，將“查”和“違章”填充至對應(yīng)的缺失語義成分得到一具體語義表達(dá)式：<有哪些|有什么|有沒有><通過|用|在>[違章][查詢]<的？>[方法]。

上述描述了如何利用抽象語義數(shù)據(jù)庫對標(biāo)準(zhǔn)問進(jìn)行擴(kuò)展的過程。

語義表達(dá)式與用戶問句關(guān)系與傳統(tǒng)的模板匹配有了很大的不同，在傳統(tǒng)模板匹配中，模板和用戶問句只是匹配與未匹配的關(guān)系，而語義表達(dá)式與用戶問句之間關(guān)系是通過量化的值(相似度)來表示，同時(shí)這個(gè)量化的值與相似問句和用戶問句之間的相似度是可以互相比較的。

因此，本發(fā)明中利用語義相似度計(jì)算的語義識別具有非常好的識別率，提升了用戶體現(xiàn)。

回到圖1，在步驟103，提供語言模型以用于對用戶的語音輸入執(zhí)行語音識別。

對于語音交互系統(tǒng)而言，首先需要將用戶的語音輸入識別為文字形式的用戶輸入。如前所述，語音識別的實(shí)現(xiàn)需要用到語言模型。語言模型主要通過采用大量語料訓(xùn)練而成。一方面，使用越大量的語料，得到的語言模型越準(zhǔn)確。然而，隨著語料數(shù)量的增加，訓(xùn)練以及識別的計(jì)算成本也隨之增加。因此，實(shí)踐中，往往在成本和性能的折衷基礎(chǔ)上以一定的語料量進(jìn)行訓(xùn)練。

另一方面，語料越有針對性，訓(xùn)練出的語言模型也越準(zhǔn)確。例如，針對體育類的應(yīng)用場合，可以使用與體育相關(guān)的大量術(shù)語作為語料進(jìn)行訓(xùn)練，針對金融類的應(yīng)用場合，可以使用與金融相關(guān)的大量術(shù)語作為語料進(jìn)行訓(xùn)練。以此方式，在一定的成本下獲得更準(zhǔn)確的語言模型。

在本發(fā)明中，一方面，語言模型的訓(xùn)練語料可以根據(jù)語音交互系統(tǒng)的應(yīng)用領(lǐng)域來選擇。

但是為了進(jìn)一步提高語言模型的識別精準(zhǔn)度，同時(shí)降低成本，本發(fā)明中采用了更具有針對性的策略。即，本發(fā)明的語音交互系統(tǒng)對于用戶的語音輸入并不是采用固定不變的語言模型，而是基于當(dāng)前所處的流程位置，可能采用不同的語言模型。

具體而言，針對每個(gè)流程，訓(xùn)練專用于該流程的下游流程的語言模型，以用來關(guān)于該(些)下游流程執(zhí)行用戶語音輸入的語音識別。顯然這里的每個(gè)流程是指具有下游流程的流程。以圖2為例，對于流程1，訓(xùn)練有專用于其下游流程的流程11、12、13的語言模型。對于流程11，訓(xùn)練有專用于其下游流程的流程111、112的語言模型，依此類推。

具體在訓(xùn)練時(shí)，利用與該(些)下游流程相對應(yīng)的知識點(diǎn)中的問句作為語音訓(xùn)練語料訓(xùn)練語言模型。很容易理解，由于由此訓(xùn)練得到的語言模型用來識別的用戶輸入很可能就是對應(yīng)這些知識點(diǎn)中的問句，因此，具有相當(dāng)高的識別準(zhǔn)確率。實(shí)踐中，可采用SRILM工具進(jìn)行訓(xùn)練。

在步驟104，提供知識庫中的知識點(diǎn)以用于對獲得的語音識別結(jié)果執(zhí)行語義識別。

在一實(shí)例中，對于來自用戶的每個(gè)用戶輸入，在執(zhí)行語義識別時(shí)，可采用知識庫中的所有知識點(diǎn)進(jìn)行語義相似度計(jì)算。

較優(yōu)地，采用了更有針對性的策略。即，對于用戶輸入的語義識別并不是采用整個(gè)知識庫中的所有知識點(diǎn)，而是基于當(dāng)前所處的流程位置，可能采用不同的知識點(diǎn)進(jìn)行語義相似度計(jì)算。

具體而言，針對每個(gè)流程，提供與該流程的下游流程所對應(yīng)的知識點(diǎn)，以用來關(guān)于該(些)下游流程執(zhí)行語音識別結(jié)果的語義識別。以圖2為例，對于用戶在流程1階段給出的用戶輸入，在將語音形式的用戶輸入通過語音識別獲得語音識別結(jié)果(即文字形式的用戶輸入之后)，此時(shí)，執(zhí)行語義識別時(shí)，僅利用流程11、12、13相對應(yīng)的三個(gè)知識點(diǎn)與該用戶輸入執(zhí)行語義相似度計(jì)算。

根據(jù)本發(fā)明的上述方案，通過建立知識庫的方式，利用知識庫中知識點(diǎn)的匹配，來實(shí)現(xiàn)流程之間的流轉(zhuǎn)。這避免了專門開發(fā)人員編寫vxml，降低了實(shí)施難度。關(guān)鍵在于，相比于傳統(tǒng)基于Voice XML的設(shè)計(jì)，在增刪流程時(shí)，只需要在知識庫中增刪相應(yīng)的知識點(diǎn)即可，可以實(shí)時(shí)生效，部署靈活。

盡管為使解釋簡單化將上述方法圖示并描述為一系列動作，但是應(yīng)理解并領(lǐng)會，這些方法不受動作的次序所限，因?yàn)楦鶕?jù)一個(gè)或多個(gè)實(shí)施例，一些動作可按不同次序發(fā)生和/或與來自本文中圖示和描述或本文中未圖示和描述但本領(lǐng)域技術(shù)人員可以理解的其他動作并發(fā)地發(fā)生。

圖4是示出了根據(jù)本發(fā)明的一方面的用于創(chuàng)建語音交互系統(tǒng)的裝置400的框圖。

如圖4所示，裝置400可包括接收模塊401、知識庫創(chuàng)建模塊402、語言模型訓(xùn)練模塊403、知識點(diǎn)分配模塊404、以及抽象語義庫405。

接收模塊401可用于接收語音用戶交互流程圖，該語音用戶交互流程圖包括依照預(yù)定流程流轉(zhuǎn)的多個(gè)流程。

知識庫創(chuàng)建模塊402可基于這多個(gè)流程創(chuàng)建知識庫，該知識庫包括與這多個(gè)流程相對應(yīng)的多個(gè)知識點(diǎn)，每個(gè)知識點(diǎn)包括問題及其答案。

不失一般性地，對于多個(gè)流程包括的第一流程和位于該第一流程下游的第二流程，第一流程所對應(yīng)的第一知識點(diǎn)的答案為問句型答案，而與第二流程所對應(yīng)的第二知識點(diǎn)的問題是對第一知識點(diǎn)的問句型答案的響應(yīng)。

通過上述方式，即構(gòu)建上游流程和下游流程的知識點(diǎn)之間的聯(lián)系，以通過語義相似度計(jì)算定位下一個(gè)知識點(diǎn)的方式，完成流程圖中各流程之間的流轉(zhuǎn)。

用戶在向系統(tǒng)輸入時(shí)，最理想的情況是使用標(biāo)準(zhǔn)問，則系統(tǒng)馬上能夠理解用戶的意思。然而，用戶往往并非使用的是標(biāo)準(zhǔn)問，而是標(biāo)準(zhǔn)問的一些變形的形式。例如，若對于收音機(jī)的電臺切換的標(biāo)準(zhǔn)問形式是“換一個(gè)電臺”，那么用戶可能使用的命令是“切換一個(gè)電臺”，機(jī)器也需要能夠識別用戶表達(dá)的是同一個(gè)意思。

如上所述，本發(fā)明中是通過語義相似度計(jì)算來實(shí)現(xiàn)將用戶問句匹配至知識點(diǎn)中的問題。為了使語義相似度計(jì)算獲得更好的結(jié)果，在本發(fā)明中對每個(gè)知識點(diǎn)的標(biāo)準(zhǔn)問還擴(kuò)展了許多擴(kuò)展問。在執(zhí)行語義識別時(shí)，實(shí)際上是將文字形式的用戶問句(即語音識別結(jié)果)與每個(gè)知識點(diǎn)中包括標(biāo)準(zhǔn)問和擴(kuò)展問在內(nèi)的問句一起執(zhí)行語義相似度計(jì)算，以獲得匹配最高的問句。

為此，在本發(fā)明中，在建立每個(gè)知識點(diǎn)包括建立該知識點(diǎn)的標(biāo)準(zhǔn)問、與之關(guān)聯(lián)的擴(kuò)展問以及相應(yīng)的答案。標(biāo)準(zhǔn)問和答案的建立是根據(jù)客戶(即定制語音交互系統(tǒng)的客戶，例如，銀行、電信運(yùn)營商等等)提供的知識進(jìn)行編輯。用戶對于流程圖中每個(gè)流程有相應(yīng)的說明，例如根據(jù)用戶輸入內(nèi)容需要反饋什么信息等等。可以從用戶提供的這些知識中提取和編輯每個(gè)知識點(diǎn)的標(biāo)準(zhǔn)問和答案。

每個(gè)標(biāo)準(zhǔn)問的擴(kuò)展如果通過人工“想”的形式來進(jìn)行，則效率較低，而且會有很多漏想。在本發(fā)明中，利用抽象語義表達(dá)式自動地生成標(biāo)準(zhǔn)問的擴(kuò)展問。

為此，裝置400中還包括抽象語義數(shù)據(jù)庫405包括多個(gè)抽象語義表達(dá)式，抽象語義表達(dá)式包括缺失語義成分。

在一實(shí)例中，知識庫創(chuàng)建模塊402可包括擴(kuò)展單元4021。擴(kuò)展單元4021可根據(jù)抽象語義數(shù)據(jù)庫對標(biāo)準(zhǔn)問進(jìn)行抽象語義推薦處理，當(dāng)獲得與該標(biāo)準(zhǔn)問對應(yīng)的一個(gè)或多個(gè)抽象語義表達(dá)式時(shí)，從該標(biāo)準(zhǔn)問中提取與一個(gè)或多個(gè)抽象語義表達(dá)式的缺失語義成分對應(yīng)的內(nèi)容，并將提取的內(nèi)容填充到對應(yīng)的缺失語義成分中以得到與該標(biāo)準(zhǔn)問對應(yīng)的一個(gè)或多個(gè)具體語義表達(dá)式，該具體語義表達(dá)式作為該標(biāo)準(zhǔn)問的擴(kuò)展問。

如圖5所示，擴(kuò)展單元4021可包括分詞子單元40211、詞性標(biāo)注子單元40212、詞類判斷子單元40213、以及搜索子單元40214。

分詞子單元40211可用于對標(biāo)準(zhǔn)問進(jìn)行分詞處理，得到若干單詞，這些單詞為語義規(guī)則詞或非語義規(guī)則詞。詞性標(biāo)注子單元40212可用于分別對每個(gè)非語義規(guī)則詞進(jìn)行詞性標(biāo)注處理，得到每個(gè)非語義規(guī)則詞的詞性信息。詞類判斷子單元40213可用于分別對每個(gè)語義規(guī)則詞進(jìn)行詞類判斷處理，得到每個(gè)語義規(guī)則詞的詞類信息。最后搜索子單元40214可根據(jù)這些詞性信息和詞類信息對抽象語義數(shù)據(jù)庫進(jìn)行搜索處理，得到與標(biāo)準(zhǔn)問匹配的抽象語義表達(dá)式。

抽象語義表達(dá)式還可包括語義規(guī)則詞，與標(biāo)準(zhǔn)問匹配的抽象語義表達(dá)式需要滿足以下條件：

抽象語義表達(dá)式的缺失語義成分對應(yīng)的詞性包括標(biāo)準(zhǔn)問對應(yīng)的填充內(nèi)容的詞性；

抽象語義表達(dá)式和標(biāo)準(zhǔn)問中對應(yīng)的語義規(guī)則詞相同或?qū)儆谕辉~類；

抽象語義表達(dá)式的順序與標(biāo)準(zhǔn)問的表達(dá)順序相同。

語義表達(dá)式與用戶問句關(guān)系與傳統(tǒng)的模板匹配有了很大的不同，在傳統(tǒng)模板匹配中，模板和用戶問句只是匹配與未匹配的關(guān)系，而語義表達(dá)式與用戶問句之間關(guān)系是通過量化的值(相似度)來表示，同時(shí)這個(gè)量化的值與相似問句和用戶問句之間的相似度是可以互相比較的。

因此，本發(fā)明中利用語義相似度計(jì)算的語義識別具有非常好的識別率，提升了用戶體現(xiàn)。

語言模型訓(xùn)練模塊403可用于提供語言模型以用于對用戶的語音輸入執(zhí)行語音識別。

在一實(shí)例中，語言模型訓(xùn)練模塊403可針對每個(gè)流程，訓(xùn)練專用于該流程的下游流程的語言模型，以用來關(guān)于所述下游流程執(zhí)行用戶語音輸入的語音識別。訓(xùn)練中，語言模型訓(xùn)練模塊403可利用與該(些)下游流程相對應(yīng)的知識點(diǎn)中的問題作為語音訓(xùn)練語料訓(xùn)練語言模型。實(shí)踐中，語言模型訓(xùn)練模塊403可采用SRILM工具訓(xùn)練語言模型。

知識點(diǎn)分配模塊404可提供該知識庫中的知識點(diǎn)以用于對獲得的語音識別結(jié)果執(zhí)行語義識別。

在一實(shí)例中，知識點(diǎn)分配模塊404可針對每個(gè)流程提供與該流程的下游流程所對應(yīng)的知識點(diǎn)，以用來關(guān)于該(些)下游流程執(zhí)行語音識別結(jié)果的語義識別。

本發(fā)明中用于創(chuàng)建語音交互系統(tǒng)的裝置的具體實(shí)現(xiàn)方式可參見用于創(chuàng)建語音交互系統(tǒng)的方法實(shí)施例，在此不再贅述。

根據(jù)本發(fā)明的上述方案，通過建立知識庫的方式，利用知識庫中知識點(diǎn)的匹配，來實(shí)現(xiàn)流程之間的流轉(zhuǎn)。這避免了專門開發(fā)人員編寫vxml，降低了實(shí)施難度。關(guān)鍵在于，相比于傳統(tǒng)基于Voice XML的設(shè)計(jì)，在增刪流程時(shí)，只需要在知識庫中增刪相應(yīng)的知識點(diǎn)即可，可以實(shí)時(shí)生效，部署靈活。

本發(fā)明還提供了一種采用上述方案構(gòu)建的語音交互系統(tǒng)。

圖6示出了根據(jù)本發(fā)明的一方面的語音交互系統(tǒng)600的框圖。

語音交互系統(tǒng)600可包括知識庫601，該知識庫601可采用圖1所示的方法來創(chuàng)建。

語音交互系統(tǒng)600還可包括語音識別模塊602、語義識別模塊603和輸出模塊604。語義識別模塊602可用于采用圖1所示的方法提供的語言模型對用戶語音輸入執(zhí)行語音識別。

語義識別模塊603可用于采用知識庫601中的相應(yīng)知識點(diǎn)對該語音識別結(jié)果執(zhí)行語義識別。輸出模塊604可用于基于語音識別結(jié)果向用戶提供響應(yīng)輸出。

實(shí)例中，語義識別模塊603可包括語義相似度計(jì)算模塊6031，將該語音識別結(jié)果與相應(yīng)知識點(diǎn)中的問句執(zhí)行語義相似度計(jì)算計(jì)算，語義相似度高于閾值的問題中具有最高語義相似度的問題被確定為匹配問題。輸出模塊604可將與該匹配問題相關(guān)聯(lián)的答案提供給用戶作為所述響應(yīng)輸出。

本領(lǐng)域技術(shù)人員將領(lǐng)會，結(jié)合本文中所公開的實(shí)施例來描述的各種解說性邏輯板塊、模塊、電路、和算法步驟可實(shí)現(xiàn)為電子硬件、計(jì)算機(jī)軟件、或這兩者的組合。為清楚地解說硬件與軟件的這一可互換性，各種解說性組件、框、模塊、電路、和步驟在上面是以其功能性的形式作一般化描述的。此類功能性是被實(shí)現(xiàn)為硬件還是軟件取決于具體應(yīng)用和施加于整體系統(tǒng)的設(shè)計(jì)約束。技術(shù)人員對于每種特定應(yīng)用可用不同的方式來實(shí)現(xiàn)所描述的功能性，但這樣的實(shí)現(xiàn)決策不應(yīng)被解讀成導(dǎo)致脫離了本發(fā)明的范圍。

結(jié)合本文所公開的實(shí)施例描述的各種解說性邏輯模塊、和電路可用通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立的門或晶體管邏輯、分立的硬件組件、或其設(shè)計(jì)成執(zhí)行本文所描述功能的任何組合來實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但在替換方案中，該處理器可以是任何常規(guī)的處理器、控制器、微控制器、或狀態(tài)機(jī)。處理器還可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如DSP與微處理器的組合、多個(gè)微處理器、與DSP核心協(xié)作的一個(gè)或多個(gè)微處理器、或任何其他此類配置。

結(jié)合本文中公開的實(shí)施例描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在RAM存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM、或本領(lǐng)域中所知的任何其他形式的存儲介質(zhì)中。示例性存儲介質(zhì)耦合到處理器以使得該處理器能從/向該存儲介質(zhì)讀取和寫入信息。在替換方案中，存儲介質(zhì)可以被整合到處理器。處理器和存儲介質(zhì)可駐留在ASIC中。ASIC可駐留在用戶終端中。在替換方案中，處理器和存儲介質(zhì)可作為分立組件駐留在用戶終端中。

提供對本公開的先前描述是為使得本領(lǐng)域任何技術(shù)人員皆能夠制作或使用本公開。對本公開的各種修改對本領(lǐng)域技術(shù)人員來說都將是顯而易見的，且本文中所定義的普適原理可被應(yīng)用到其他變體而不會脫離本公開的精神或范圍。由此，本公開并非旨在被限定于本文中所描述的示例和設(shè)計(jì)，而是應(yīng)被授予與本文中所公開的原理和新穎性特征相一致的最廣范圍。