專利名稱：對話系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及一種對話系統(tǒng)，其能夠根據(jù)用戶對來自系統(tǒng)的詢問的應答而進行狀態(tài)轉移。更具體地，本發(fā)明涉及一種能夠接受對過去狀態(tài)的重新輸入的對話系統(tǒng)。
背景技術：
作為傳統(tǒng)公知的對話系統(tǒng)，存在一種對話系統(tǒng)，該系統(tǒng)通過將例如語音識別模塊用作接受用戶輸入的裝置，實現(xiàn)用戶與系統(tǒng)間的對話。這種對話系統(tǒng)已被應用于信息提供系統(tǒng)，例如語音門戶、用于呼叫中心服務的交互式語音應答(IVR)系統(tǒng)以及車輛導航系統(tǒng)等。
在傳統(tǒng)的對話系統(tǒng)中，通過處理對話場景實現(xiàn)系統(tǒng)與用戶間的對話，其中該對話場景含有對話進程的記述。通常，用狀態(tài)轉移模型表示對話場景。將系統(tǒng)輸出和識別候選項集合的內(nèi)容分配給每個狀態(tài)，其中，在該識別候選項集合中記述了系統(tǒng)從用戶輸入中識別的詞匯。根據(jù)響應于系統(tǒng)輸出的用戶輸入的識別結果，確定下一個將轉到的狀態(tài)。通過重復該程序進行對話。以例如VoiceXML的語言記錄對話場景。以例如語音識別語法規(guī)范(SRGS)的語言記錄識別候選項集合。
為接受用戶的輸入，使用語音識別技術。這種技術利用語音識別模塊(也可稱為自動語音識別(ASR)模塊)將用戶的語音輸入變換為文本信息。語音識別模塊查詢指定的識別候選項集合，如果判斷用戶輸入與識別候選項集合中包含的識別候選項的某一個匹配，則語音識別模塊將該識別候選項作為識別結果返回。語音識別模塊具有將識別結果返回以及將識別結果與實際的用戶輸入相一致的可能性作為可靠性返回的功能。此外，語音識別模塊能夠同時查詢多個識別候選項集合以進行識別。
為呈現(xiàn)來自系統(tǒng)的信息，使用了語音合成技術。利用這種技術，語音合成模塊(也可稱為文本轉話音(TTS)模塊)能夠自動地大聲朗讀文本信息。用戶可通過使用與對話系統(tǒng)直接連接的輸入裝置和輸出裝置或者通過使用固定電話、諸如手機和PDA的移動通信裝置以及汽車導航裝置等經(jīng)由網(wǎng)絡接入對話系統(tǒng)而使用服務。
在該對話系統(tǒng)中，為了改變或糾正已輸入的信息，用戶經(jīng)常重新輸入信息。具體地，在語音對話系統(tǒng)中，在用戶應答了系統(tǒng)的詢問之后，由于系統(tǒng)的識別錯誤、用戶的話音錯誤和話音停頓等原因，用戶經(jīng)常需要重新輸入信息。為了便于這種重新輸入，提出了一種語音識別裝置，當要為多個不同項輸入一連串話音時，該語音識別裝置無需用于確認和糾正識別結果的鍵操作，而僅通過重新講話就可容易地糾正輸入(參見JP H05-66794A)。
然而，在傳統(tǒng)的對話系統(tǒng)里，對話場景中必須記述對來自系統(tǒng)的各種詢問給出有效的用戶應答的識別候選項集合以及當用戶的輸入匹配識別候選項集合中包含的一個識別候選項時待進行的處理。因此，為實現(xiàn)允許重新輸入的對話系統(tǒng)，即使當系統(tǒng)發(fā)出下一個詢問時，用于接受對前一個詢問的重新輸入的識別候選項集合也應置為有效，此外，在對話場景中還應明確地記述在實際執(zhí)行重新輸入時待進行的處理。
特別是在未預先確定系統(tǒng)發(fā)出的詢問的順序但是根據(jù)例如用戶輸入的內(nèi)容的情形可確定對話的流程的情況下，對話場景中的記述將變得極為復雜，這意味著開發(fā)成本的增加。這是因為應當通過查詢關于前一詢問的內(nèi)容的對話歷史而指定用于接受重新輸入的識別候選項集合。此外，考慮到所有可能的對話流程，對話場景中應當記述當執(zhí)行重新輸入時待進行的處理。

發(fā)明內(nèi)容
因而，考慮到上述內(nèi)容，本發(fā)明的目的是提供一種對話系統(tǒng)，其能夠適當?shù)靥幚碛脩舻闹匦螺斎耄鵁o需記述假定用戶重新輸入的對話場景。
本發(fā)明的對話系統(tǒng)與用戶間的“對話”并未限制于通過語音方式的對話。例如，通過用戶使用例如鍵盤、手寫字符輸入裝置等輸入設備輸入文本數(shù)據(jù)等而進行的信息交換也被歸入本發(fā)明的“對話”的概念中。
為實現(xiàn)上述的目的，本發(fā)明的對話系統(tǒng)包括輸入單元，其接受用戶的輸入；輸出單元，其向該用戶呈現(xiàn)信息；對話場景存儲單元，其存儲其中記述有狀態(tài)轉移模型的對話場景，其中該狀態(tài)轉移模型是根據(jù)通過該輸入單元和該輸出單元執(zhí)行的與該用戶的對話而記述的；狀態(tài)管理單元，其基于該對話場景中記述的狀態(tài)轉移模型，根據(jù)用戶通過該輸入單元的輸入在狀態(tài)轉移模型中包含的狀態(tài)中確定下一將轉到的狀態(tài)；當前狀態(tài)存儲單元，其存儲狀態(tài)轉移模型中包含的狀態(tài)中的當前狀態(tài)；處理執(zhí)行單元，其執(zhí)行分配給由該狀態(tài)管理單元確定的狀態(tài)的處理；識別候選項集合存儲單元，其預先存儲識別候選項集合，所述識別候選項集合包含用于用戶輸入的識別候選項，并且所述用于用戶輸入的識別候選項是相對于該狀態(tài)轉移模型中包含的每個狀態(tài)而假定的，每個識別候選項集合與該狀態(tài)轉移模型中包含的每個狀態(tài)相關聯(lián)；重新輸入可接受狀態(tài)存儲單元，其在轉移到下一狀態(tài)時存儲轉移前的狀態(tài)；重新輸入識別候選項集合存儲單元，其在轉移到下一狀態(tài)時存儲分配給轉移前的狀態(tài)的識別候選項集合；以及識別處理單元，其在用戶輸入時查詢與該用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與該用戶的輸入對應的識別候選項。在由該識別處理單元確定的識別候選項為該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，該狀態(tài)管理單元確定該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)為將轉到的狀態(tài)。
利用這種結構，在從某一狀態(tài)轉移到下一狀態(tài)時，將該轉移前的狀態(tài)存儲于該重新輸入可接受狀態(tài)存儲單元中，并將分配給該轉移前狀態(tài)的識別候選項集合存儲于該重新輸入識別候選項集合存儲單元中。然后，在用戶輸入時，該識別處理單元查詢與該用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與該用戶的輸入對應的識別候選項。在由此確定的識別候選項為該重新輸入識別集合存儲單元中存儲的該識別候選項集合中記述的識別候選項的情況下，該狀態(tài)管理單元確定該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)為將轉到的狀態(tài)。從而，能夠提供一種對話系統(tǒng)，其能夠接受對前一狀態(tài)的重新輸入并且能適當?shù)靥幚碓撝匦螺斎?，而無需像傳統(tǒng)系統(tǒng)一樣記述假定用戶重新輸入的對話場景。
優(yōu)選地，本發(fā)明的對話系統(tǒng)還包括重新輸入判斷單元。在用戶輸入時，在與該當前狀態(tài)存儲單元中存儲的狀態(tài)相關聯(lián)的識別候選項集合以及該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合都包含與該用戶的輸入對應的識別候選項的情況下，該重新輸入判斷單元基于預定的規(guī)則確定這些識別候選項集合的優(yōu)先級。
利用這種結構，在該用戶的輸入與對前一狀態(tài)的重新輸入的識別候選項以及對當前狀態(tài)的輸入的識別候選項均對應時，重新輸入判斷單元能夠確定應將該用戶的輸入作為何種輸入來處理。此處，在這種情況下，可根據(jù)系統(tǒng)的目的等為每個對話系統(tǒng)設置這些識別候選項集合的優(yōu)先權。
優(yōu)選地，本發(fā)明的對話系統(tǒng)還包括重新輸入識別候選項集合變換單元，其將該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合變換為包含假定當該用戶執(zhí)行重新輸入時使用的識別候選項的識別候選項集合。利用這種結構，將該重新輸入識別候選項集合存儲單元中存儲的該識別候選項集合變換為包含假定當該用戶執(zhí)行重新輸入時該用戶經(jīng)常使用的識別候選項的識別候選項集合。從而，可更加準確地識別用戶的重新輸入。
在上述的情況下，該識別處理單元還可以存儲在前識別的結果，并且該重新輸入識別候選項集合變換單元可以從該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中刪除該在前識別的結果。由于在前識別的識別錯誤可能引起用戶的重新輸入，通過從該識別候選項集合中刪除該在前識別的結果，能夠增強重新輸入過程中的識別準確性。
可選地，在上述的情況下，該重新輸入識別候選項集合變換單元可以將新的識別候選項添加在該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中，通過將在重新輸入過程中用戶使用的詞匯項添加到該識別候選項集合中記述的任何一個識別候選項中而獲得所述新的識別候選項。在重新輸入的情況下，特別是在通過語音輸入進行自我糾正的情況下，用戶經(jīng)常添加用于否定在前輸入的詞匯項(例如插入詞)。從而，通過準備新的識別候選項以將這些詞匯項附加在這些識別候選項之前和/或之后，并且通過將新的識別候選項添加到該識別候選項集合中，能夠增強重新輸入過程中的識別準確性。
在本發(fā)明的對話系統(tǒng)中，優(yōu)選地，在該用戶未進行任何輸入而從某一狀態(tài)轉到下一狀態(tài)的情況下，優(yōu)選不更新該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)以及該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合。利用這種結構，在無用戶輸入的情況下，可以防止對重新輸入的錯誤接受。
優(yōu)選地，本發(fā)明的對話系統(tǒng)還包括重新輸入結果驗證狀態(tài)產(chǎn)生單元。在該用戶的輸入與該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中包含的識別候選項匹配的情況下，該重新輸入結果驗證狀態(tài)產(chǎn)生單元產(chǎn)生用于讓該用戶明確地驗證該識別處理單元的識別結果的狀態(tài)。利用這種結構，在用戶能夠驗證對該重新輸入的識別結果之后，該狀態(tài)能夠轉到下一狀態(tài)。
在本發(fā)明的對話系統(tǒng)中，優(yōu)選地，在該用戶的輸入與該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中包含的識別候選項匹配的情況下，調用用于將在該用戶輸入的狀態(tài)中調用的應用程序的程序結果恢復到原始狀態(tài)的程序。利用這種結構，例如，可將由識別錯誤啟動的程序的結果恢復到原始狀態(tài)。
在本發(fā)明的對話系統(tǒng)中，優(yōu)選地，該重新輸入可接受狀態(tài)存儲單元包括用于存儲多個過去狀態(tài)的區(qū)域，并且該重新輸入識別候選項集合存儲單元包括用于存儲分配給過去狀態(tài)的多個識別候選項集合的區(qū)域。優(yōu)選地，該對話系統(tǒng)還包括識別結果歷史存儲單元，其存儲響應于用戶對過去狀態(tài)的輸入而得到的識別結果。利用這種結構，能夠接受并且適當?shù)靥幚韺η皟蓚€或更靠前的狀態(tài)的重新輸入。
此外，本發(fā)明的程序記錄介質上裝有使計算機執(zhí)行與用戶的對話處理的程序。該計算機配有接受用戶輸入的輸入單元以及向用戶呈現(xiàn)信息的輸出單元。該程序使該計算機執(zhí)行如下步驟處理執(zhí)行步驟，其查詢其中記述有狀態(tài)轉移模型的對話場景，其中該狀態(tài)轉移模型是根據(jù)通過該輸入單元和該輸出單元執(zhí)行的與用戶的對話而記述的；基于該狀態(tài)轉移模型，根據(jù)用戶通過該輸入單元的輸入在狀態(tài)轉移模型中包含的狀態(tài)中確定下一將轉到的狀態(tài)；以及在當前狀態(tài)存儲單元中存儲確定的狀態(tài)并執(zhí)行分配給該確定狀態(tài)的處理；存儲步驟，其在轉移到下一狀態(tài)時，在重新輸入可接受狀態(tài)存儲單元中存儲轉移前的狀態(tài)，并在重新輸入識別候選項集合存儲單元中存儲分配給轉移前的狀態(tài)的識別候選項集合；以及識別步驟，其在用戶輸入時，查詢識別候選項集合存儲單元，該識別候選項集合存儲單元預先存儲相對于該狀態(tài)轉移模型中包含的每個狀態(tài)而假定的包含用于用戶輸入的識別候選項的識別候選項集合，每個識別候選項集合與該狀態(tài)轉移模型中包含的每個狀態(tài)相關聯(lián)，以及查詢與用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與用戶的輸入對應的識別候選項。在該識別步驟確定的識別候選項為該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，在隨后的處理執(zhí)行步驟中，該程序使計算機確定該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)為將轉到的狀態(tài)。
根據(jù)本發(fā)明，提供一種對話系統(tǒng)，其能夠適當?shù)靥幚碛脩舻闹匦螺斎?，而無需在對話中記述假定用戶重新輸入的對話場景。


圖1是根據(jù)本發(fā)明的實施例1的對話系統(tǒng)的框圖。
圖2是根據(jù)本發(fā)明的實施例2的對話系統(tǒng)的框圖。
圖3示出了根據(jù)實施例2的對話系統(tǒng)中的對話實例。
圖4示出了根據(jù)實施例2的對話系統(tǒng)的狀態(tài)轉移模型。
圖5示出了傳統(tǒng)的對話場景的一個實例。
圖6示出了根據(jù)實施例2的對話系統(tǒng)中的場景實例。
圖7是示出了根據(jù)實施例2的對話系統(tǒng)的操作實例的流程圖。
圖8是根據(jù)本發(fā)明的實施例3的對話系統(tǒng)的框圖。
圖9示出了根據(jù)實施例3的對話系統(tǒng)中的對話實例。
圖10示出了根據(jù)實施例3的對話系統(tǒng)中的狀態(tài)轉移模型。
圖11是示出了根據(jù)實施例3的對話系統(tǒng)的操作實例的流程圖。
圖12是根據(jù)本發(fā)明的實施例4的對話系統(tǒng)的框圖。
圖13示出了根據(jù)實施例4的對話系統(tǒng)中的狀態(tài)轉移模型。
圖14是根據(jù)實施例4的對話系統(tǒng)的改進實例的框圖。
圖15示意性地示出了存儲于圖14的識別結果歷史存儲單元中的內(nèi)容的一個實例。
具體實施例方式
實施例1下面，將說明本發(fā)明的對話系統(tǒng)的基本實施例。圖1是示意性地示出了根據(jù)本實施例的對話系統(tǒng)的結構的框圖。
如圖1所示，本實施例的對話系統(tǒng)包括對話場景存儲單元101；狀態(tài)管理單元102；當前狀態(tài)存儲單元103；處理執(zhí)行單元104；輸入單元105；輸出單元106；識別候選項集合存儲單元107；識別處理單元108；重新輸入可接受狀態(tài)存儲單元109；以及存儲用于重新輸入的識別候選項集合的單元110(后面稱為“重新輸入識別候選項集合存儲單元110”)。
利用計算機構建該對話系統(tǒng)，并且狀態(tài)管理單元102、處理執(zhí)行單元104和識別處理單元108是通過使計算機的處理器執(zhí)行預定程序而實現(xiàn)的功能塊。也就是說，可以不必總是將這些單元作為相應的硬件提供。對話場景存儲單元101、當前狀態(tài)存儲單元103、識別候選項集合存儲單元107、重新輸入可接受狀態(tài)存儲單元109以及重新輸入識別候選項集合存儲單元110由計算機中的內(nèi)部存儲單元或計算機能夠存取的外部存儲單元實現(xiàn)。
輸入單元105具有接受用戶的輸入的功能，在語音輸入對話系統(tǒng)的情況下，可通過例如麥克風的輸入裝置實現(xiàn)該功能；在文本數(shù)據(jù)或數(shù)字數(shù)據(jù)輸入對話系統(tǒng)的情況下，可通過例如鍵盤、數(shù)字鍵(ten key)或輸入板等輸入裝置實現(xiàn)該功能。在語音輸入的情況下，輸入單元105或識別處理單元108具有用于識別用戶的話音內(nèi)容的語音識別功能。在用戶利用手寫字符輸入文本數(shù)據(jù)等的情況下，輸入單元105或識別處理單元108具有用于識別用戶手寫的字符、符號等的字符識別功能。由于實現(xiàn)語音識別功能和字符識別功能的機理是公知的，因而略去其詳細解釋。輸出單元106具有將系統(tǒng)的輸出呈現(xiàn)給用戶的功能，該功能可通過揚聲器、顯示器等實現(xiàn)。
對話場景存儲單元101存儲用于實現(xiàn)系統(tǒng)與用戶間對話的對話場景。該對話場景是基于狀態(tài)轉移模型記述的。每個狀態(tài)包含分配給該狀態(tài)且將在該狀態(tài)下執(zhí)行的處理。具體來講，下面記述了分配給每個狀態(tài)的處理(1)系統(tǒng)輸出的內(nèi)容(例如，從系統(tǒng)輸出到用戶的詢問)；(2)記述用戶輸入的識別候選項的識別候選項集合，以及在對話場景中為每個狀態(tài)記述的在用戶輸入匹配識別候選項集合中包含的任一識別候選項或者正確識別用戶輸入失敗或者沒有用戶輸入的情況下的下一個將轉到的狀態(tài)(后面稱為“下一轉移狀態(tài)”)。后面將會說明對話場景的具體實例。狀態(tài)管理單元102確定下一轉移狀態(tài)，并且處理執(zhí)行單元104執(zhí)行分配給由狀態(tài)管理單元102確定的狀態(tài)的處理，從而實現(xiàn)系統(tǒng)與用戶間的對話。
當狀態(tài)管理單元102確定了下一轉移狀態(tài)時，當前狀態(tài)存儲單元103存儲該狀態(tài)的名稱。處理執(zhí)行單元104查詢對話場景存儲單元101中的對話場景，并基于系統(tǒng)輸出的內(nèi)容和分配給由狀態(tài)管理單元102確定的狀態(tài)的識別候選項集合而控制識別處理單元108和輸出單元106。識別候選項集合存儲單元107預先存儲可能由用戶輸入的詞匯集合，并將其作為識別候選項集合，每個識別候選項集合與對話場景中記述的狀態(tài)轉移模型的每個狀態(tài)相關聯(lián)。換句話說，識別候選項集合存儲單元107中存儲的識別候選項集合的數(shù)量與接受用戶某一輸入的狀態(tài)轉移模型中包含的狀態(tài)數(shù)量相同。識別處理單元108查詢在識別候選項集合存儲單元107存儲的識別候選項集合中被指定為與當前狀態(tài)對應的識別候選項集合。識別處理單元108進行來自輸入單元105的用戶輸入的識別處理。如果識別處理單元108判斷用戶的輸入與識別候選項集合中包含的識別候選項的某一個匹配，則識別處理單元108將該識別候選項作為識別結果傳送到狀態(tài)管理單元102。狀態(tài)管理單元102基于當前狀態(tài)存儲單元103中存儲的當前狀態(tài)和識別處理單元108傳送的識別結果確定下一轉移狀態(tài)。在本實施例的對話系統(tǒng)中，通過重復上述的一系列處理進行對話。
此外，在本實施例的對話系統(tǒng)中，重新輸入可接受狀態(tài)存儲單元109存儲轉移到當前狀態(tài)之前的狀態(tài)的名稱。此處，在本實施例中，將例如“詢問1”和“詢問2”的名稱分配給各個狀態(tài)(參見圖4和圖6)，并且將這些名稱存儲于當前狀態(tài)存儲單元103和重新輸入可接受狀態(tài)存儲單元109中。然而，用于識別各狀態(tài)的標識符并未限制于這些名稱，而是可以使用任何標識符。重新輸入識別候選項集合存儲單元110存儲分配給轉移到當前狀態(tài)之前的狀態(tài)的識別候選項集合。通過這種方式，根據(jù)本實施例的對話系統(tǒng)，當執(zhí)行狀態(tài)轉移時，將轉移前的狀態(tài)的名稱存儲于重新輸入可接受狀態(tài)存儲單元109中，并且將分配給轉移前狀態(tài)的識別候選項集合存儲于重新輸入識別候選項集合存儲單元110中。
然后，當執(zhí)行分配給轉移后的狀態(tài)的處理時，在用戶輸入之后，將查詢重新輸入識別候選項集合存儲單元110中存儲的分配給轉移前的狀態(tài)的識別候選項集合，同時還查詢分配給轉移后的狀態(tài)的識別候選項集合。先查看分配給轉移后的狀態(tài)的識別候選項集合，還是先查看重新輸入識別候選項集合存儲單元110中存儲的分配給轉移前的狀態(tài)的識別候選項集合，或者是否同時查看兩個識別候選項集合，將取決于系統(tǒng)的設計。在繼續(xù)進行包含有對應答的相同選項的對話的情況下，優(yōu)選地，系統(tǒng)被設計為根據(jù)對話內(nèi)容優(yōu)先二者之一。
在用戶執(zhí)行對應轉移前狀態(tài)的重新輸入的情況下，用戶重新輸入的詞匯項將匹配重新輸入識別候選項集合存儲單元110中存儲的分配給轉移前狀態(tài)的識別候選項集合中包含的識別候選項之一。這種情況下，當前狀態(tài)存儲單元103的內(nèi)容將被暫時返回到重新輸入可接受狀態(tài)存儲單元109中存儲的轉移前的狀態(tài)，然后執(zhí)行向基于對用戶輸入的識別結果而確定的狀態(tài)的轉移。從而，以與在轉移前狀態(tài)中執(zhí)行用戶輸入的情況相同的方式繼續(xù)對話。
如上所述，在本實施例的對話系統(tǒng)中，無需記述假定用戶重新輸入的對話場景。相反，通過在查詢分配給當前狀態(tài)的識別候選項集合的同時查詢分配給前一狀態(tài)的識別候選項集合，能夠接受用戶的重新輸入。
實施例2下面說明根據(jù)本發(fā)明的對話系統(tǒng)的另一實施例。圖2是示意性地示出了根據(jù)本實施例的對話系統(tǒng)的結構框圖。這里應當注意，相同的標號表示與實施例1中說明的結構中的元件具有相同功能的元件，并略去其詳細說明。
如圖2所示，本實施例的對話系統(tǒng)除了包括實施例1的對話系統(tǒng)的結構外，還包括重新輸入判斷單元111。重新輸入判斷單元111具有這樣的功能當從分配給當前狀態(tài)的識別候選項集合以及分配給前一狀態(tài)的識別候選項集合中獲得識別結果時，重新輸入判斷單元111確定優(yōu)先哪一個識別結果。
在從分配給當前狀態(tài)的識別候選項集合以及分配給前一狀態(tài)的識別候選項集合獲得識別結果的情況下，可以通過比較隨識別結果一起返回的可靠性而確定這些識別候選項集合的優(yōu)先權?？蛇x擇地，可為分配給當前狀態(tài)的識別候選項集合以及分配給前一狀態(tài)的識別候選項集合分配一定的權重，然后就可以確定這些識別候選項集合的優(yōu)先權。如果用戶的輸入匹配在分配給當前狀態(tài)的識別候選項集合以及分配給前一狀態(tài)的識別候選項集合中共同包含的任一識別候選項，則重新輸入判斷單元111確定這些識別候選項集合的優(yōu)先權。通常，自然會考慮將較高的優(yōu)先權賦于分配給當前狀態(tài)的識別候選項集合。然而，也可根據(jù)對話系統(tǒng)的目的等自由地設置優(yōu)先權。
下面是對根據(jù)本實施例對話系統(tǒng)中處理的具體實例的解釋。在下文中，將對話場景假設為對話系統(tǒng)逐一詢問用戶他/她的年齡和性別以完成用戶注冊。圖3示出了一個對話實例，其中，用戶對對話系統(tǒng)發(fā)出的對年齡的詢問(詢問1)做出“二十九歲”的應答，然后當對話系統(tǒng)詢問性別時(詢問2)，用戶對前面的詢問1重新輸入了“三十歲”的應答。如圖3所示，在根據(jù)本實施例的對話系統(tǒng)中，當對話系統(tǒng)發(fā)出詢問2時，對詢問1的識別候選項集合與對詢問2的識別候選項集合都是有效的。此處，“有效的”識別候選項集合意味著該識別候選項集合可由識別處理單元108查詢，并可用于識別處理。
圖4示出了在上述實例中的對話場景中記述的狀態(tài)轉移模型的一個實例。在圖4的狀態(tài)轉移模型中，在狀態(tài)S1中，對話系統(tǒng)詢問年齡(詢問1)。如果用戶對該詢問的應答為“十多歲”，則狀態(tài)轉為狀態(tài)S2。如果應答為“二十多歲”，則狀態(tài)轉為狀態(tài)S3，而如果應答為“三十多歲”，則狀態(tài)轉為狀態(tài)S4。然后，在狀態(tài)S3中，對話系統(tǒng)詢問性別(詢問2)。如果用戶對該詢問的應答為“男”，則狀態(tài)轉為狀態(tài)S5，而如果應答為“女”，則狀態(tài)轉為S6。此處，在狀態(tài)S3中，如果用戶重新輸入對詢問1的應答，則基于應答的重新輸入，以與狀態(tài)S1中相同的方式，將狀態(tài)轉為與用戶應答相同的狀態(tài)。
為了實現(xiàn)這種狀態(tài)轉移模型，即，為了允許即使在進行第二個詢問2(關于性別)時也可接受對第一個詢問1(關于年齡)的應答的重新輸入，同時能夠對這些詢問進行適當?shù)奶幚?，還需要在傳統(tǒng)的對話系統(tǒng)做下面的設置在對話場景明確地記述當實際輸入年齡時進行的處理的同時，還在對話場景中將接受年齡的識別候選項集合置為有效(參見圖5)。特別是在如本實例中下一轉移狀態(tài)根據(jù)用戶輸入的內(nèi)容而改變的情況下，必須記述對轉移前的狀態(tài)和轉移后的狀態(tài)的復雜處理。此外，在如從圖4的狀態(tài)S7或S8到狀態(tài)S3的轉移中，在關于性別的詢問前，對話可以包含有關年齡以外的其它詢問的流程。從而，記述對話場景時必須考慮到關于前一詢問(狀態(tài))的內(nèi)容的整個對話的流程，使得對話場景的開發(fā)成本極其昂貴。
另一方面，在根據(jù)本實施例的對話系統(tǒng)中，與實施例1相似，將轉移到當前狀態(tài)前的狀態(tài)的名稱以及分配給轉移到當前狀態(tài)前的狀態(tài)的識別候選項集合分別存儲于重新輸入可接受狀態(tài)存儲單元109以及重新輸入識別候選項集合存儲單元110中。并且識別處理單元108通過查詢分配給轉移到當前狀態(tài)前的狀態(tài)的識別候選項集合以及分配給當前狀態(tài)的識別候選項集合而執(zhí)行識別處理。此外，狀態(tài)管理單元102基于當前狀態(tài)存儲單元103中存儲的當前狀態(tài)以及識別處理單元108獲得的識別結果而確定下一轉移狀態(tài)。從而，在用戶進行重新輸入的情況下，無需記述假定用戶重新輸入的對話場景就能夠適當?shù)剡M行處理。
圖6是在本實施例的對話系統(tǒng)中使用的對話場景。從圖5與圖6的對比中能夠看出，在本實施例的對話系統(tǒng)中使用的對話場景比圖5的傳統(tǒng)對話系統(tǒng)中使用的對話場景簡單得多。
圖7是示出根據(jù)本實施例的對話系統(tǒng)中的程序流程的流程圖。首先，程序從對話場景中記述為初始狀態(tài)的狀態(tài)開始(Op 11)。處理執(zhí)行單元104執(zhí)行分配給記述為初始狀態(tài)的狀態(tài)的處理。具體來講，首先，輸出單元106執(zhí)行分配給對話場景中的該狀態(tài)的系統(tǒng)輸出(從系統(tǒng)到用戶的詢問等)(Op12)。然后，在識別候選項集合存儲單元107存儲的識別候選項集合中，將分配給當前狀態(tài)的識別候選項集合置為有效(Op 13)。然后，當用戶響應系統(tǒng)輸出而執(zhí)行輸入時，識別處理單元108通過將用戶的輸入與在處理執(zhí)行單元104的控制下在Op 13中置為有效的識別候選項集合相比較而執(zhí)行識別處理(Op 14)。然后，基于在Op 14中的識別處理的結果，狀態(tài)管理單元102在狀態(tài)轉移模型所包含的狀態(tài)中確定下一轉移狀態(tài)(Op 15)。
如果在Op 15中確定的下一轉移狀態(tài)是結束狀態(tài)(Op 16中的YES)，則狀態(tài)管理單元102結束對話。另一方面，如果在Op 15中確定的下一轉移狀態(tài)不是結束狀態(tài)(Op 16中的No)，則狀態(tài)管理單元102使重新輸入可接受狀態(tài)存儲單元109存儲轉移前的狀態(tài)的名稱(Op 17)。此外，狀態(tài)管理單元102使重新輸入識別候選項集合存儲單元110存儲分配給轉移前狀態(tài)的識別候選項集合(Op 18)。
然后，處理執(zhí)行單元104執(zhí)行分配給在Op 15中確定的轉移狀態(tài)的處理，從而輸出單元106執(zhí)行分配給對話場景中的該狀態(tài)的系統(tǒng)輸出(從系統(tǒng)到用戶的詢問等)(Op 19)。也就是說，此時，狀態(tài)從Op 11的初始狀態(tài)轉到Op 15確定的狀態(tài)。然后，識別處理單元108將分配給當前狀態(tài)(即轉移后的狀態(tài))的識別候選項集合以及重新輸入識別候選項集合存儲單元110中存儲的識別候選項集合置為有效(Op 20)，并將用戶的輸入與這些識別候選項集合比較，從而執(zhí)行用戶輸入的識別處理(Op 21)。在得到了用戶輸入的識別結果的情況下，重新輸入判斷單元111判斷用戶的輸入是否是重新輸入(Op 22)。后面將說明在Op 22中重新輸入判斷單元111判斷的方式。
在Op 22中，在判斷用戶的輸入不是重新輸入的情況下，程序返回到Op 15，在Op 15中狀態(tài)管理單元102確定下一轉移狀態(tài)。另一方面，在判斷用戶的輸入是重新輸入的情況下，將當前狀態(tài)轉到重新輸入可接受狀態(tài)存儲單元109中存儲的狀態(tài)(即，緊接的前一狀態(tài))(Op 23)，然后程序返回到Op 15。
在上述的Op 22中，基于用戶的輸入匹配在分配給當前狀態(tài)的識別候選項集合中或者在分配給前一狀態(tài)的識別候選項集合(存儲于重新輸入識別候選項集合存儲單元110中的識別候選項集合)中包含的任一識別候選項的事實，重新輸入判斷單元111判斷用戶的輸入是否是重新輸入。在用戶的輸入與分配給前一狀態(tài)的識別候選項集合和分配給當前狀態(tài)的識別候選項集合中均包含的任一識別候選項匹配時，可以通過比較與識別結果一起返回的其可靠度而確定優(yōu)先權。此外，也可基于重新輸入的可能性而為可靠性分配權重。如果用戶的輸入與分配給前一狀態(tài)的識別候選項集合和分配給當前狀態(tài)的識別候選項集合中共同包含的任一識別候選項匹配(例如，在對話場景中，在某一狀態(tài)中詢問了父親的年齡，而在隨后的狀態(tài)中詢問了母親的年齡的情況下)，則可以判斷用戶的輸入匹配分配給當前狀態(tài)的識別候選項集合中包含的識別候選項(即，不是重新輸入)。
實施例3下面說明根據(jù)本發(fā)明的對話系統(tǒng)的另一實施例。圖8是示意性地示出根據(jù)本實施例的對話系統(tǒng)的結構框圖。這里應當注意，相同的標號表示與上述實施例中說明的結構中的元件具有相同功能的元件，并略去其詳細說明。
如圖8所示，本實施例的對話系統(tǒng)除了包括根據(jù)實施例2的對話系統(tǒng)的結構外，還包括用于變換重新輸入的識別候選項集合的單元112(后面稱為“重新輸入識別候選項集合變換單元112”)以及重新輸入驗證狀態(tài)產(chǎn)生單元113。重新輸入識別候選項集合變換單元112將分配給前一狀態(tài)的識別候選項集合變換為便于用戶重新輸入的識別候選項集合，以增強重新輸入過程中的識別性能。當作為識別結果而將用戶的輸入判斷為重新輸入時，重新輸入驗證狀態(tài)產(chǎn)生單元113便產(chǎn)生執(zhí)行一對話的狀態(tài)，該對話用于讓用戶明確地驗證重新輸入的識別結果。
當用戶重新輸入應答時，根據(jù)具體情況，重新輸入經(jīng)常包括表示例如“不……”的否定、例如“……我說的是”的強調以及例如“不……”的改變的詞匯項。因而，重新輸入識別候選項集合變換單元112將包含重新輸入所特有的那些項的識別候選項作為新的識別候選項添加在分配給前一狀態(tài)的識別候選項集合中，其中所述重新輸入所特有的那些項被添加在注冊和記述的識別候選項之前和/或之后。如果用戶由于識別錯誤而重新輸入，則可以從分配給前一狀態(tài)的識別候選項集合中刪除過去的識別結果，以防止重復相同的識別錯誤。
此外，在用戶未做出應答而從某一狀態(tài)轉移到下一狀態(tài)的情況下，不更新重新輸入可接受狀態(tài)存儲單元109與重新輸入識別候選項集合存儲單元110，從而用戶能夠對更靠前的狀態(tài)中的在前狀態(tài)進行重新輸入。此外，在從第一次詢問開始經(jīng)過了一段時間后重新輸入的可能性較低的情況下，可根據(jù)經(jīng)過的時間而確定是否應該將重新輸入識別候選項集合存儲單元110中存儲的識別候選項集合置為有效。
下面說明根據(jù)本實施例的對話系統(tǒng)的操作。在下文中，將對話場景假定為用戶輸入一些條件以使用飯店搜索服務的實例。圖9示出了一個對話實例，其中當對話系統(tǒng)首先詢問用戶需要的食物類型時(詢問1)，雖然用戶應答“日餐”，但系統(tǒng)錯誤地識別為“西餐”，然后在系統(tǒng)對搜索條件進行驗證的過程中(詢問2)，用戶再次輸入“不，我說的是日餐”的應答，以作為對詢問1的重新輸入。
圖10示出了在本實施例的對話場景中記述的狀態(tài)轉移模型。如圖10所示，在該對話場景中，根據(jù)對用戶應答在第一狀態(tài)(S1)中關于食物類型的詢問(詢問1)的輸入的識別結果(“日餐”、“西餐”和“中餐”)，該狀態(tài)轉到彼此不同的狀態(tài)(S2到S4)。此外，在狀態(tài)S3中，在對話系統(tǒng)對搜索條件進行驗證的過程中(詢問2)，如果用戶沒有輸入，則該狀態(tài)轉到下一狀態(tài)(S5)。
圖11是示出根據(jù)本實施例的對話系統(tǒng)的程序流程的流程圖。這里應當注意，根據(jù)本實施例的對話系統(tǒng)包括在根據(jù)圖7的實施例2的對話系統(tǒng)程序的Op 17和Op 22之后分別添加的步驟Op 30和Op 31。由于從Op 11到Op23的程序與實施例2的程序相同，故略去其解釋。
在Op 30中，重新輸入識別候選項集合變換單元112變換分配給前一狀態(tài)的識別候選項集合，并使重新輸入識別候選項集合存儲單元110存儲變換的識別候選項集合。如上所述，當用戶重新輸入應答時，應答經(jīng)常包括重新輸入特有的詞匯項(附屬詞匯項)。因此，為接受這種應答，重新輸入識別候選項集合變換單元112將包含重新輸入所特有的詞匯項的識別候選項作為新的識別候選項添加在分配給前一狀態(tài)的識別候選項集合中，其中所述重新輸入所特有的詞匯項被添加在記述的識別候選項之前和/或之后，從而變換識別候選項集合。
作為重新輸入所特有的附屬詞匯項，可考慮例如“不……”和“那是錯誤的……”的表示否定的詞匯項、用于糾正識別錯誤的例如“我說的是……”、“我的意思是……”和“你知道……”的表示強調的詞匯項以及用于糾正輸入的例如“不，……”的表示改變的詞匯項。這里應當注意，上面列舉的附屬詞匯項只是說明性的實例，而并非用以限定這些實例。此外，為防止重復同樣的識別錯誤，能夠變換識別候選項集合，以便從識別候選項集合中刪除過去的識別結果(此情況下的“西餐”)。
在Op 31中，如果重新輸入判斷單元111判斷出用戶輸入的識別結果為重新輸入，則在前一狀態(tài)的處理之前提供用于讓用戶明確地驗證識別結果的對話。這可以通過使處理執(zhí)行單元104執(zhí)行分配給由重新輸入驗證狀態(tài)產(chǎn)生單元113產(chǎn)生的狀態(tài)的處理而實現(xiàn)。在此實例中，用戶被明確地要求對例如“日餐，對么？”的重新輸入的識別結果進行驗證。如果用戶并未重新輸入?yún)s錯誤地判斷成該用戶執(zhí)行了重新輸入，則該程序可防止到此時為止的輸入被丟棄，該丟棄使得狀態(tài)轉到用戶不期望的狀態(tài)。
在根據(jù)本實施例的對話系統(tǒng)中，在未獲得用戶的任何輸入而將狀態(tài)轉到下一狀態(tài)的情況下，不進行對當前狀態(tài)存儲單元103中存儲的狀態(tài)以及對重新輸入識別候選項集合存儲單元110中存儲的識別候選項集合的更新處理(Op 17和Op 18)。從而，在此實例中，在用戶未對“將進行西餐的搜索，是么？”的詢問2輸入任何應答，并且即使在狀態(tài)轉到發(fā)出了如“你期望的價格范圍是？”的詢問(圖10的詢問3)的下一狀態(tài)S5的情況下，用戶也能執(zhí)行對食物類型(詢問1)的重新輸入。
實施例4下面說明根據(jù)本發(fā)明的對話系統(tǒng)的另一實施例。圖12是示意性地示出了根據(jù)本實施例的對話系統(tǒng)的結構框圖。這里應當注意，將相同的標號表示與上述實施例中說明的結構中的元件具有相同功能的元件，并略去其詳細說明。
如圖12所示，本實施例的對話系統(tǒng)具有與根據(jù)實施例3的對話系統(tǒng)的結構相似的基本結構。然而，本實施例的對話系統(tǒng)還能夠不僅接受對緊接的前一狀態(tài)的重新輸入，而且還接受對更靠前的在前狀態(tài)的重新輸入。為了該目的，重新輸入可接受狀態(tài)存儲單元109以及重新輸入識別候選項集合存儲單元110分別存儲多個過去狀態(tài)以及對應于各狀態(tài)的識別候選項集合。
下面說明根據(jù)本實施例的對話系統(tǒng)的操作。在下文中，將對話場景假定為提供機票咨詢服務和預定服務。圖13示出了本實施例的對話系統(tǒng)中的對話場景中記述的狀態(tài)轉移模型。在該對話場景中，首先，在第一狀態(tài)S1詢問用戶需要的服務(詢問1)，然后在第二狀態(tài)S2，詢問出發(fā)地及目的地(詢問2)。后面的對話流程隨用戶在狀態(tài)S1選擇的服務而不同。也就是說，用戶在狀態(tài)S1中選擇“機票”咨詢服務的情況下，狀態(tài)從S2轉到S3，以顯示出機票的信息。另一方面，用戶在狀態(tài)S2中選擇“預定”服務的情況下，狀態(tài)從S2轉到S4，以詢問日期和時間(詢問3)。
在該狀態(tài)轉移模型中，為了能夠不僅接受對緊接的前一詢問的重新輸入而且還接受對更靠前的在前詢問的重新輸入，重新輸入可接受狀態(tài)存儲單元109以及重新輸入識別候選項集合存儲單元110分別存儲多個狀態(tài)以及對應于各狀態(tài)的識別候選項集合。然后，當狀態(tài)改變時，轉移前的狀態(tài)和分配給轉移前的狀態(tài)的識別候選項集合分別被添加存儲在重新輸入可接受狀態(tài)存儲單元119和重新輸入識別候選項激活存儲單元110中。然后，在識別處理過程中，將重新輸入識別候選項集合存儲單元110中存儲的所有識別候選項集合以及分配給當前狀態(tài)的識別候選項集合同時置于有效。在對過去的詢問執(zhí)行重新輸入的情況下，在當前狀態(tài)轉到重新輸入可接受狀態(tài)存儲單元109中存儲的多個狀態(tài)中的某個狀態(tài)后，分配含有與用戶的輸入匹配的識別候選項的識別候選項集合，并確定下一轉移狀態(tài)。
例如，在圖13的狀態(tài)轉移模型中，如果用戶在機票信息被提供時輸入“預定”(狀態(tài)S3)，識別處理單元108識別出輸入了對應于狀態(tài)S 1的識別候選項集合中包含的識別候選項。從而，允許用戶通過對話在中途將其需要的服務從“機票”咨詢轉到“預定”。在這種情況下，由于接受了對狀態(tài)S1的重新輸入，當狀態(tài)接著轉到S2時，再次發(fā)出對出發(fā)地和目的地的詢問。
如圖14所示，作為本實施例的進一步的改進實例，可以進一步添加識別結果歷史存儲單元114，以便如果已經(jīng)獲得識別結果則可跳過狀態(tài)。圖15示意性地示出了識別結果歷史存儲單元114中存儲的內(nèi)容的一個實例。在圖15的實例中，用戶對圖13的狀態(tài)S1的輸入的識別結果為“機票”，并且用戶對狀態(tài)S2的輸入的識別結果為出發(fā)地“東京”和目的地“大阪”。在識別結果歷史存儲單元114中存儲有圖15的內(nèi)容的情況下，如果在狀態(tài)S3中提供機票信息時用戶輸入“預定”，則狀態(tài)管理單元102查詢識別結果歷史存儲單元114中存儲的內(nèi)容，以確認已經(jīng)得到用戶對狀態(tài)S1和S2的輸入的識別結果，并跳過狀態(tài)S2而轉到狀態(tài)S4。從而，在機票咨詢服務的程序中，用戶不需在狀態(tài)S2中再次輸入出發(fā)地和目的地。
關于對過去某個時間點的詢問的重新輸入應被置為可接受的問題，可根據(jù)各識別候選項集合被存儲后經(jīng)過的時間而確定是否將重新輸入識別候選項集合存儲單元110中存儲的每個識別候選項集合置為有效?？蛇x的，關于有多少在前狀態(tài)的識別候選項集合應被置為有效的問題，可根據(jù)到那時為止的狀態(tài)轉移次數(shù)確定。此外，當完成了預定的任務(例如，機票的預定)時，可清除重新輸入可識別狀態(tài)存儲單元109和重新輸入識別候選項集合存儲單元110的內(nèi)容。
這里應當注意，當用戶的輸入匹配重新輸入識別候選項集合存儲單元110中存儲的識別候選項集合中包含的識別候選項時，狀態(tài)執(zhí)行單元104可以調用用于將在當前狀態(tài)調用的外部應用程序的程序結果恢復到原始狀態(tài)的程序。例如，在分配給某狀態(tài)的處理中，可將用于調用應用程序的程序以及用于將應用程序的處理結果恢復到原始狀態(tài)的程序都置為調用就緒狀態(tài)。此處，用于將程序結果恢復到原始狀態(tài)的程序并不總是需要在話場景中的記述，并且在用戶的輸入被判斷為重新輸入的情況下，該程序可自動執(zhí)行，而與對話場景無關。
例如，在對話系統(tǒng)與數(shù)據(jù)庫關聯(lián)操作的情況下，假定調用用于寫到數(shù)據(jù)庫的應用程序以啟動對數(shù)據(jù)庫的寫入程序。從而，當用戶執(zhí)行重新輸入時，便調用用于取消寫到數(shù)據(jù)庫的API，從而可避免前一個用戶輸入的影響。
本發(fā)明可應用于一種具有高可用性的對話系統(tǒng)，其允許用戶的重新輸入，而無需在對話場景中記述用于處理重新輸入的代碼。
在不脫離本發(fā)明的精神和本質特征的情況下，本發(fā)明可以其他方式實施。在本申請中公開的實施例僅作為解釋而并非用于限定。本發(fā)明的范圍將在后附的權利要求中予以闡述，并非由前述的說明闡述，并且所有落入權利要求書的等效含義及范圍內(nèi)的變換都將包含于本發(fā)明的范圍之中。
權利要求
1.一種對話系統(tǒng)，其包括輸入單元，其接受用戶的輸入；輸出單元，其向該用戶呈現(xiàn)信息；對話場景存儲單元，其存儲其中記述有狀態(tài)轉移模型的對話場景，其中該狀態(tài)轉移模型是根據(jù)通過該輸入單元和該輸出單元執(zhí)行的與該用戶的對話而記述的；狀態(tài)管理單元，其基于該對話場景中記述的狀態(tài)轉移模型，根據(jù)用戶通過該輸入單元的輸入在該狀態(tài)轉移模型中包含的狀態(tài)中確定下一將轉到的狀態(tài)；當前狀態(tài)存儲單元，其存儲該狀態(tài)轉移模型中包含的狀態(tài)中的當前狀態(tài)；處理執(zhí)行單元，其執(zhí)行分配給由該狀態(tài)管理單元確定的狀態(tài)的處理；識別候選項集合存儲單元，其預先存儲識別候選項集合，所述識別候選項集合包含用于用戶輸入的識別候選項，并且所述用于用戶輸入的識別候選項是相對于該狀態(tài)轉移模型中包含的每個狀態(tài)而假定的，每個識別候選項集合與該狀態(tài)轉移模型中包含的每個狀態(tài)相關聯(lián)；重新輸入可接受狀態(tài)存儲單元，其在轉移到下一狀態(tài)時存儲轉移前的狀態(tài)；重新輸入識別候選項集合存儲單元，其在轉移到下一狀態(tài)時存儲分配給轉移前的狀態(tài)的識別候選項集合；以及識別處理單元，其在用戶輸入時查詢與該用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與該用戶的輸入對應的識別候選項，其中，在由該識別處理單元確定的識別候選項為該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，該狀態(tài)管理單元確定該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)為將轉到的狀態(tài)。
2.如權利要求1所述的對話系統(tǒng)，其還包括重新輸入判斷單元，其中，在用戶輸入時，在與該當前狀態(tài)存儲單元中此時存儲的狀態(tài)相關聯(lián)的識別候選項集合以及該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合都包含與該用戶的輸入對應的識別候選項的情況下，該重新輸入判斷單元基于預定的規(guī)則確定這些識別候選項集合的優(yōu)先級。
3.如權利要求1所述的對話系統(tǒng)，其還包括重新輸入識別候選項集合變換單元，其將該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合變換為包含假定當該用戶執(zhí)行重新輸入時使用的識別候選項的識別候選項集合。
4.如權利要求3所述的對話系統(tǒng)，其中，該識別處理單元還存儲在前識別的結果，以及該重新輸入識別候選項集合變換單元從該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中刪除該在前識別的結果。
5.如權利要求3所述的對話系統(tǒng)，其中，該重新輸入識別候選項集合變換單元將新的識別候選項添加在該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中，通過將在重新輸入過程中用戶使用的詞匯項添加到該識別候選項集合中記述的任何一個識別候選項中而獲得所述新的識別候選項。
6.如權利要求1所述的對話系統(tǒng)，其中，在該用戶未進行任何輸入而從某一狀態(tài)轉到下一狀態(tài)的情況下，并不更新該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)以及該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合。
7.如權利要求1所述的對話系統(tǒng)，其還包括重新輸入結果驗證狀態(tài)產(chǎn)生單元，其在該用戶的輸入與該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中包含的識別候選項匹配的情況下，產(chǎn)生用于讓該用戶明確地驗證該識別處理單元的識別結果的狀態(tài)。
8.如權利要求1所述的對話系統(tǒng)，其中，在該用戶的輸入與該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中包含的識別候選項匹配的情況下，調用用于將在該用戶輸入的狀態(tài)中調用的應用程序的程序結果恢復到原始狀態(tài)的程序。
9.如權利要求1所述的對話系統(tǒng)，其中，該重新輸入可接受狀態(tài)存儲單元包括用于存儲多個過去狀態(tài)的區(qū)域，以及該重新輸入識別候選項集合存儲單元包括用于存儲分配給過去狀態(tài)的多個識別候選項集合的區(qū)域，其中，該對話系統(tǒng)還包括識別結果歷史存儲單元，其存儲響應于用戶對過去狀態(tài)的輸入而得到的識別結果。
10.一種記錄介質，其上裝有使計算機執(zhí)行與用戶的對話處理的程序，其中，該計算機配有用于接受該用戶輸入的輸入單元以及用于向用戶呈現(xiàn)信息的輸出單元，該程序使該計算機執(zhí)行如下步驟處理執(zhí)行步驟，其查詢其中記述有狀態(tài)轉移模型的對話場景，其中該狀態(tài)轉移模型是根據(jù)通過該輸入單元和該輸出單元執(zhí)行的與該用戶的對話而記述的；基于該狀態(tài)轉移模型，根據(jù)用戶通過該輸入單元的輸入在該狀態(tài)轉移模型中包含的狀態(tài)中確定下一將轉到的狀態(tài)；以及在當前狀態(tài)存儲單元中存儲確定的狀態(tài)并執(zhí)行分配給該確定狀態(tài)的處理；存儲步驟，其在轉移到下一狀態(tài)時，在重新輸入可接受狀態(tài)存儲單元中存儲轉移前的狀態(tài)，并在重新輸入識別候選項集合存儲單元中存儲分配給轉移前的狀態(tài)的識別候選項集合；以及識別步驟，其在用戶輸入時，查詢識別候選項集合存儲單元，該識別候選項集合存儲單元預先存儲識別候選項集合，所述識別候選項集合包含用于用戶輸入的識別候選項，并且所述用于用戶輸入的識別候選項是相對于該狀態(tài)轉移模型中包含的每個狀態(tài)而假定的，每個識別候選項集合與該狀態(tài)轉移模型中包含的每個狀態(tài)相關聯(lián)；以及查詢與該用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與該用戶的輸入對應的識別候選項，其中，在該識別步驟確定的識別候選項為該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，在隨后的處理執(zhí)行步驟中，該程序使計算機確定該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)為將轉到的狀態(tài)。
11.一種利用計算機的對話處理方法，該計算機配有用于接受用戶輸入的輸入單元以及用于向用戶呈現(xiàn)信息的輸出單元，該對話處理方法包括如下步驟處理執(zhí)行步驟，其查詢其中記述有狀態(tài)轉移模型的對話場景，其中該狀態(tài)轉移模型是根據(jù)通過該輸入單元和該輸出單元執(zhí)行的與該用戶的對話而記述的；基于該狀態(tài)轉移模型，根據(jù)用戶通過該輸入單元的輸入在狀態(tài)轉移模型中包含的狀態(tài)中確定下一將轉到的狀態(tài)；以及在當前狀態(tài)存儲單元中存儲確定的狀態(tài)并執(zhí)行分配給該確定狀態(tài)的處理；存儲步驟，其在轉移到下一狀態(tài)時，在重新輸入可接受狀態(tài)存儲單元中存儲轉移前的狀態(tài)，并在重新輸入識別候選項集合存儲單元中存儲分配給轉移前的狀態(tài)的識別候選項集合；以及識別步驟，其在用戶輸入時，查詢識別候選項集合存儲單元，該識別候選項集合存儲單元預先存儲識別候選項集合，所述識別候選項集合包含用于用戶輸入的識別候選項，并且所述用于用戶輸入的識別候選項是相對于該狀態(tài)轉移模型中包含的每個狀態(tài)而假定的，每個識別候選項集合與該狀態(tài)轉移模型中包含的每個狀態(tài)相關聯(lián)；以及查詢與該用戶輸入時的狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定與該用戶的輸入對應的識別候選項，其中，在該識別步驟確定的識別候選項為該重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，在隨后的處理執(zhí)行步驟中，該重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)被確定為將轉到的狀態(tài)。
全文摘要
本發(fā)明提供一種對話系統(tǒng)，其能夠適當?shù)靥幚碛脩舻闹匦螺斎?，而無需記述假定用戶重新輸入的對話場景。該對話系統(tǒng)包括重新輸入可接受狀態(tài)存儲單元，其存儲轉移前的狀態(tài)；以及重新輸入識別候選項集合存儲單元，其存儲分配給轉移前的狀態(tài)的識別候選項集合。在用戶輸入時，查詢與該狀態(tài)相關聯(lián)的識別候選項集合以及重新輸入識別候選項集合存儲單元中存儲的識別候選項集合，以確定識別候選項。在確定的該識別候選項為重新輸入識別候選項集合存儲單元中存儲的識別候選項集合中記述的識別候選項的情況下，重新輸入可接受狀態(tài)存儲單元中存儲的狀態(tài)被確定為將轉到的狀態(tài)。
文檔編號G06F17/00GK1881206SQ200510112519
公開日2006年12月20日 申請日期2005年9月30日 優(yōu)先權日2005年6月15日
發(fā)明者池田拓郎, 北川英志, 福岡俊之 申請人:富士通株式會社