本發(fā)明涉及輸入法領(lǐng)域，尤其涉及一種預(yù)測(cè)用戶待輸入字的方法及裝置。

背景技術(shù)：

輸入速度是考量輸入法使用性能的重要指標(biāo)之一。傳統(tǒng)的輸入法都是在通過(guò)鍵盤接收到用戶待輸入字的相關(guān)字符(包括拼音或筆畫等)后才可獲知用戶待輸入字。例如，用戶使用拼音輸入法需要輸入“我看到了花的燦爛”八個(gè)字，則只有在用戶輸入該八個(gè)字的全部或部分拼音(例如該八個(gè)字的拼音首字母)后，才可識(shí)別出該八個(gè)字。

可見，該傳統(tǒng)的輸入法無(wú)法依據(jù)已輸入的上下文，在不輸入待輸入字的任何字符情況下預(yù)測(cè)用戶待輸入字。為解決該問(wèn)題，相關(guān)輸入法提供了依據(jù)已輸入的最近一個(gè)字，獲取以該字開頭的可組合的詞或詞組，并將該詞或詞組推送給用戶，從而提升輸入速度。

上述預(yù)測(cè)用戶待輸入字的方法所預(yù)測(cè)的用戶待輸入字是以用戶已輸入的最近一個(gè)字開頭的可組合的詞或詞組。雖然具有一定的命中率，但與一個(gè)字可組合的詞或詞組很多，由于其沒(méi)有考慮上下文的語(yǔ)境，因此所預(yù)測(cè)的詞或詞組命中率不高。且對(duì)于常出現(xiàn)的“的”、“地”、“得”等在作為助詞時(shí)其預(yù)測(cè)的詞或詞組命中率更低。

因此，已有的預(yù)測(cè)用戶待輸入字的方法命中率較低，無(wú)法有效提高輸入法的輸入速度。

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

本發(fā)明解決的技術(shù)問(wèn)題之一是提供一種預(yù)測(cè)用戶待輸入字的方法及裝置，依據(jù)上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，從而有效提高輸入速度。

根據(jù)本發(fā)明一方面的一個(gè)實(shí)施例，提供了一種預(yù)測(cè)用戶待輸入字的方法，包括：

在字與字向量對(duì)應(yīng)表中查找用戶在當(dāng)前統(tǒng)計(jì)單元中已輸入字的字向量，所述統(tǒng)計(jì)單元是用戶輸入的字中在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位；

根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量；

根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字；

展示所述預(yù)測(cè)的用戶待輸入字。

可選地，所述在字與字向量對(duì)應(yīng)表中查找用戶在當(dāng)前統(tǒng)計(jì)單元中已輸入字的字向量的步驟包括：

在字與字向量對(duì)應(yīng)表中查找用戶最近輸入的n個(gè)字的字向量，其中n為當(dāng)前統(tǒng)計(jì)單元中用戶已輸入的字?jǐn)?shù)與預(yù)定個(gè)數(shù)N中的較小者，n和N為正整數(shù)。

可選地，所述根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量的步驟包括：

對(duì)所述已輸入字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到的結(jié)果作為預(yù)測(cè)的用戶待輸入字的字向量。

可選地，所述根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字的步驟包括：

根據(jù)預(yù)測(cè)的用戶待輸入字的字向量，確定該字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度；

根據(jù)所述相似度預(yù)測(cè)用戶待輸入字。

可選地，所述根據(jù)所述相似度預(yù)測(cè)用戶待輸入字的步驟包括：

將相似度高于預(yù)定閾值的字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字；和/或

將相似度最高的指定數(shù)量個(gè)字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字。

可選地，所述方法還包括：

響應(yīng)于用戶輸入的篩選條件，按照所述篩選條件調(diào)整展示所述預(yù)測(cè)的 用戶待輸入字的排序方式；和/或

響應(yīng)于用戶輸入的篩選條件，從展示的所述預(yù)測(cè)的用戶待輸入字中篩選出與所述篩選條件匹配的字繼續(xù)展示。

可選地，所述字與字向量對(duì)應(yīng)表是通過(guò)以下方式訓(xùn)練得到：

重復(fù)下列過(guò)程：

選取由多個(gè)連續(xù)的字組成的樣本；

在字與字向量對(duì)應(yīng)表中查找所述樣本除最后一個(gè)字外的所有其它字的字向量，對(duì)于字與字向量對(duì)應(yīng)表中未保存的字，則為其隨機(jī)分配對(duì)應(yīng)的字向量；

對(duì)所述樣本中除最后一個(gè)字外的所有其它字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到所述最后一個(gè)字的字向量；

將所述最后一個(gè)字的字向量輸入語(yǔ)音訓(xùn)練模型，判斷輸出的結(jié)果是否與所述最后一個(gè)字相符，其中語(yǔ)音訓(xùn)練模型是預(yù)定義的用于根據(jù)輸入的字向量得出該字向量對(duì)應(yīng)的字的機(jī)器學(xué)習(xí)模型；

若不相符，則調(diào)整所述除最后一個(gè)字外的所有其它字的字向量，直到輸出結(jié)果與所述最后一個(gè)字相符為止；

利用調(diào)整后的除最后一個(gè)字外的所有其它字的字向量更新所述字與字向量對(duì)應(yīng)表中所述除最后一個(gè)字外的所有其它字的字向量。

根據(jù)本發(fā)明另一方面的一個(gè)實(shí)施例，提供了一種預(yù)測(cè)用戶待輸入字的裝置，包括：

已輸入字的字向量查找單元，用于在字與字向量對(duì)應(yīng)表中查找用戶在當(dāng)前統(tǒng)計(jì)單元中已輸入字的字向量，所述統(tǒng)計(jì)單元是用戶輸入的字中在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位；

待輸入字的字向量預(yù)測(cè)單元，用于根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量；

待輸入字預(yù)測(cè)單元，用于根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字；

展示單元，用于展示所述預(yù)測(cè)的用戶待輸入字。

可選地，所述已輸入字的字向量查找單元用于：

在字與字向量對(duì)應(yīng)表中查找用戶最近輸入的n個(gè)字的字向量，其中n為當(dāng)前統(tǒng)計(jì)單元中用戶已輸入的字?jǐn)?shù)與預(yù)定個(gè)數(shù)N中的較小者，n和N為正整數(shù)。

可選地，所述待輸入字的字向量預(yù)測(cè)單元用于：

對(duì)所述已輸入字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到的結(jié)果作為預(yù)測(cè)的用戶待輸入字的字向量。

可選地，所述待輸入字預(yù)測(cè)單元包括：

相似度確定子單元，用于根據(jù)預(yù)測(cè)的用戶待輸入字的字向量，確定該字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度；

待輸入字預(yù)測(cè)子單元，用于根據(jù)所述相似度預(yù)測(cè)用戶待輸入字。

可選地，所述待輸入字預(yù)測(cè)子單元用于：

將相似度高于預(yù)定閾值的字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字；和/或

將相似度最高的指定數(shù)量個(gè)字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字。

可選地，所述裝置還包括：

展示調(diào)整單元，用于響應(yīng)于用戶輸入的篩選條件，按照所述篩選條件調(diào)整展示所述預(yù)測(cè)的用戶待輸入字的排序方式；和/或

響應(yīng)于用戶輸入的篩選條件，從展示的所述預(yù)測(cè)的用戶待輸入字中篩選出與所述篩選條件匹配的字繼續(xù)展示。

可選地，所述字與字向量對(duì)應(yīng)表是通過(guò)以下方式訓(xùn)練得到：

重復(fù)下列過(guò)程：

選取由多個(gè)連續(xù)的字組成的樣本；

在字與字向量對(duì)應(yīng)表中查找所述樣本除最后一個(gè)字外的所有其它字的字向量，對(duì)于字與字向量對(duì)應(yīng)表中未保存的字，則為其隨機(jī)分配對(duì)應(yīng)的字向量；

對(duì)所述樣本中除最后一個(gè)字外的所有其它字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到所述最后一個(gè)字的字向量；

將所述最后一個(gè)字的字向量輸入語(yǔ)音訓(xùn)練模型，判斷輸出的結(jié)果是否與所述最后一個(gè)字相符，其中語(yǔ)音訓(xùn)練模型是預(yù)定義的用于根據(jù)輸入的字向量得出該字向量對(duì)應(yīng)的字的機(jī)器學(xué)習(xí)模型；

若不相符，則調(diào)整所述除最后一個(gè)字外的所有其它字的字向量，直到輸出結(jié)果與所述最后一個(gè)字相符為止；

利用調(diào)整后的除最后一個(gè)字外的所有其它字的字向量更新所述字與字向量對(duì)應(yīng)表中所述除最后一個(gè)字外的所有其它字的字向量。

本申請(qǐng)實(shí)施例根據(jù)用戶已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量，并根據(jù)用戶待輸入字的字向量查找訓(xùn)練得到的字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字，并展示預(yù)測(cè)的用戶待輸入字，使得用戶可從展示的用戶待輸入字中直接選擇實(shí)際要輸入字。實(shí)現(xiàn)了結(jié)合上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，提高了所預(yù)測(cè)的用戶待輸入字的被命中率，從而有效提升了輸入速度。

本領(lǐng)域普通技術(shù)人員將了解，雖然下面的詳細(xì)說(shuō)明將參考圖示實(shí)施例、附圖進(jìn)行，但本發(fā)明并不僅限于這些實(shí)施例。而是，本發(fā)明的范圍是廣泛的，且意在僅通過(guò)后附的權(quán)利要求限定本發(fā)明的范圍。

附圖說(shuō)明

通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的訓(xùn)練得到字與字向量對(duì)應(yīng)表的方法的流程圖。

圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的預(yù)測(cè)用戶待輸入字的方法的流程圖。

圖3-1是根據(jù)本發(fā)明一個(gè)實(shí)施例所預(yù)測(cè)的用戶待輸入字示意圖。

圖3-2是根據(jù)本發(fā)明另一個(gè)實(shí)施例所預(yù)測(cè)的用戶待輸入字示意圖。

圖3-3是根據(jù)本發(fā)明一個(gè)實(shí)施例的對(duì)圖3-1調(diào)整排序后展示所預(yù)測(cè)的用戶待輸入字示意圖。

圖4是根據(jù)本發(fā)明一個(gè)實(shí)施例的預(yù)測(cè)用戶待輸入字的裝置結(jié)構(gòu)示意圖。

圖5是根據(jù)本發(fā)明一個(gè)實(shí)施例的待輸入字預(yù)測(cè)單元結(jié)構(gòu)示意圖。

圖6是根據(jù)本發(fā)明另一個(gè)實(shí)施例的預(yù)測(cè)用戶待輸入字的裝置結(jié)構(gòu)示意圖。

附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

具體實(shí)施方式

在更加詳細(xì)地討論示例性實(shí)施例之前應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。

所述計(jì)算機(jī)設(shè)備包括用戶設(shè)備與網(wǎng)絡(luò)設(shè)備。其中，所述用戶設(shè)備包括但不限于電腦、智能手機(jī)、PDA等；所述網(wǎng)絡(luò)設(shè)備包括但不限于單個(gè)網(wǎng)絡(luò)服務(wù)器、多個(gè)網(wǎng)絡(luò)服務(wù)器組成的服務(wù)器組或基于云計(jì)算(Cloud Computing)的由大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成的云，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個(gè)超級(jí)虛擬計(jì)算機(jī)。其中，所述計(jì)算機(jī)設(shè)備可單獨(dú)運(yùn)行來(lái)實(shí)現(xiàn)本發(fā)明，也可接入網(wǎng)絡(luò)并通過(guò)與網(wǎng)絡(luò)中的其他計(jì)算機(jī)設(shè)備的交互操作來(lái)實(shí)現(xiàn)本發(fā)明。其中，所述計(jì)算機(jī)設(shè)備所處的網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)等。

需要說(shuō)明的是，所述用戶設(shè)備、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)等僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的計(jì)算機(jī)設(shè)備或網(wǎng)絡(luò)如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并以引用方式包含于此。

后面所討論的方法(其中一些通過(guò)流程圖示出)可以通過(guò)硬件、軟件、固件、中間件、微代碼、硬件描述語(yǔ)言或者其任意組合來(lái)實(shí)施。當(dāng)用軟件、固件、中間件或微代碼來(lái)實(shí)施時(shí)，用以實(shí)施必要任務(wù)的程序代碼或代碼段可以被存儲(chǔ)在機(jī)器或計(jì)算機(jī)可讀介質(zhì)(比如存儲(chǔ)介質(zhì))中。(一個(gè)或多個(gè))處理器可以實(shí)施必要的任務(wù)。

這里所公開的具體結(jié)構(gòu)和功能細(xì)節(jié)僅僅是代表性的，并且是用于描述本發(fā)明的示例性實(shí)施例的目的。但是本發(fā)明可以通過(guò)許多替換形式來(lái)具體 實(shí)現(xiàn)，并且不應(yīng)當(dāng)被解釋成僅僅受限于這里所闡述的實(shí)施例。

應(yīng)當(dāng)理解的是，雖然在這里可能使用了術(shù)語(yǔ)“第一”、“第二”等等來(lái)描述各個(gè)單元，但是這些單元不應(yīng)當(dāng)受這些術(shù)語(yǔ)限制。使用這些術(shù)語(yǔ)僅僅是為了將一個(gè)單元與另一個(gè)單元進(jìn)行區(qū)分。舉例來(lái)說(shuō)，在不背離示例性實(shí)施例的范圍的情況下，第一單元可以被稱為第二單元，并且類似地第二單元可以被稱為第一單元。這里所使用的術(shù)語(yǔ)“和/或”包括其中一個(gè)或更多所列出的相關(guān)聯(lián)項(xiàng)目的任意和所有組合。

應(yīng)當(dāng)理解的是，當(dāng)一個(gè)單元被稱為“連接”或“耦合”到另一單元時(shí)，其可以直接連接或耦合到所述另一單元，或者可以存在中間單元。與此相對(duì)，當(dāng)一個(gè)單元被稱為“直接連接”或“直接耦合”到另一單元時(shí)，則不存在中間單元。應(yīng)當(dāng)按照類似的方式來(lái)解釋被用于描述單元之間的關(guān)系的其他詞語(yǔ)(例如“處于...之間”相比于“直接處于...之間”，“與...鄰近”相比于“與...直接鄰近”等等)。

這里所使用的術(shù)語(yǔ)僅僅是為了描述具體實(shí)施例而不意圖限制示例性實(shí)施例。除非上下文明確地另有所指，否則這里所使用的單數(shù)形式“一個(gè)”、“一項(xiàng)”還意圖包括復(fù)數(shù)。還應(yīng)當(dāng)理解的是，這里所使用的術(shù)語(yǔ)“包括”和/或“包含”規(guī)定所陳述的特征、整數(shù)、步驟、操作、單元和/或組件的存在，而不排除存在或添加一個(gè)或更多其他特征、整數(shù)、步驟、操作、單元、組件和/或其組合。

還應(yīng)當(dāng)提到的是，在一些替換實(shí)現(xiàn)方式中，所提到的功能/動(dòng)作可以按照不同于附圖中標(biāo)示的順序發(fā)生。舉例來(lái)說(shuō)，取決于所涉及的功能/動(dòng)作，相繼示出的兩幅圖實(shí)際上可以基本上同時(shí)執(zhí)行或者有時(shí)可以按照相反的順序來(lái)執(zhí)行。

本申請(qǐng)實(shí)施例提供的預(yù)測(cè)用戶待輸入字的方法可與任意輸入法結(jié)合?；谟脩粢演斎胱值淖窒蛄款A(yù)測(cè)用戶待輸入字的字向量，并根據(jù)預(yù)測(cè)的待輸入字的字向量查找訓(xùn)練得到的字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字，將預(yù)測(cè)的用戶待輸入字展示給用戶。實(shí)現(xiàn)了結(jié)合上下文的語(yǔ)境預(yù)測(cè)用戶待輸入字，可有效提高所預(yù)測(cè)的用戶待輸入字的命中率，從而提升輸入速度。

其中，所述字向量是固定長(zhǎng)度的向量，該長(zhǎng)度可任意設(shè)定。本實(shí)施例中將字映射為字向量，用于預(yù)測(cè)用戶待輸入字過(guò)程中作為進(jìn)行量化計(jì)算的基礎(chǔ)。

所述字與字向量對(duì)應(yīng)表是基于大量的規(guī)范文本訓(xùn)練得到的用于保存字與字向量對(duì)應(yīng)關(guān)系的集合。也就是執(zhí)行本申請(qǐng)的預(yù)測(cè)用戶待輸入字的方法需訓(xùn)練得到該字與字向量對(duì)應(yīng)表。訓(xùn)練該字與字向量對(duì)應(yīng)表的過(guò)程是在執(zhí)行該預(yù)測(cè)用戶待輸入字的方法前完成。在介紹本申請(qǐng)的預(yù)測(cè)用戶待輸入字的方法前，首先介紹下訓(xùn)練得到字與字向量對(duì)應(yīng)表的過(guò)程。

如圖1中所示，為訓(xùn)練得到字與字向量對(duì)應(yīng)表的方法的流程圖，該方法包括如下步驟：

S10、選取由多個(gè)連續(xù)的字組成的樣本。

需要說(shuō)明的是，所述連續(xù)的字，即，所選取的多個(gè)字是在一個(gè)統(tǒng)計(jì)單元中。所述統(tǒng)計(jì)單元是指在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位。所述預(yù)定標(biāo)點(diǎn)符號(hào)包括：逗號(hào)、句號(hào)、問(wèn)號(hào)、分號(hào)、感嘆號(hào)、省略號(hào)、頓號(hào)、冒號(hào)。

樣本的源例如網(wǎng)頁(yè)上的大量文章、評(píng)論等。這些文章、評(píng)論中每?jī)蓚€(gè)相鄰的預(yù)定標(biāo)點(diǎn)符號(hào)之間都形成一個(gè)統(tǒng)計(jì)單元。在一個(gè)實(shí)施例中，可以把這樣一個(gè)統(tǒng)計(jì)單元作為一個(gè)樣本。

S11、在字與字向量對(duì)應(yīng)表中查找訓(xùn)練字的字向量，對(duì)于字與字向量對(duì)應(yīng)表中未保存的字，則為其隨機(jī)分配對(duì)應(yīng)的字向量。

本實(shí)施例所述訓(xùn)練字為樣本中除最后一個(gè)字外的所有其它字。對(duì)應(yīng)的將樣本中最后一個(gè)字稱為驗(yàn)證字。

字向量是用于表征字的向量，例如由若干0～1之間的數(shù)值組成。每個(gè)字都唯一對(duì)應(yīng)于一個(gè)字向量。每個(gè)字向量也唯一對(duì)應(yīng)于一個(gè)字。

在訓(xùn)練的初始階段，字與字向量對(duì)應(yīng)表為空，即，該字與字向量對(duì)應(yīng)表中未保存訓(xùn)練字以及對(duì)應(yīng)的字向量，則可為訓(xùn)練字隨機(jī)分配對(duì)應(yīng)的字向量。例如，可為每個(gè)訓(xùn)練字的字向量中的每個(gè)維度從0～1中隨機(jī)選擇一個(gè)值。

本申請(qǐng)實(shí)施例對(duì)字向量的維度不做具體限制，字向量的維度多，即表示字向量的長(zhǎng)度長(zhǎng)。在訓(xùn)練時(shí)，字向量的長(zhǎng)度越長(zhǎng)，則訓(xùn)練得到的字與字 向量的對(duì)應(yīng)關(guān)系越準(zhǔn)確。

例如，一個(gè)樣本中包括“人民日?qǐng)?bào)”四個(gè)字，則其中的訓(xùn)練字包括：“人民日”，驗(yàn)證字為“報(bào)”。通過(guò)查找字與字向量對(duì)應(yīng)表得到的訓(xùn)練字的字向量分別為：

“人”的字向量為[a₁、a₂、a₃、…a_m]；

“民”的字向量為[b₁、b₂、b₃、…b_m]；

“日”的字向量為[c₁、c₂、c₃、…c_m]。

S12、對(duì)訓(xùn)練字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到驗(yàn)證字的字向量。

本實(shí)施例可根據(jù)訓(xùn)練字的字向量預(yù)測(cè)驗(yàn)證字的字向量，具體的，可對(duì)訓(xùn)練字的字向量進(jìn)行預(yù)定線性變換或非線性變換得到預(yù)測(cè)值的字向量。

例如，預(yù)測(cè)的驗(yàn)證字“報(bào)”的字向量為[y₁、y₂、n₃、…y_m]，其中

y₁＝a₁+b₁+c₁+…n₁，同理，

y₂＝a₂+b₂+c₂+…n₂,…，y_m＝a_m+b_m+c_m+…n_m。

或者，

$y_1=\sqrt[3]{a_1^2+b_1^2+c_1^2+\·\·\·+n_1^2},$同理，

$y_2=\sqrt[3]{a_2^2+b_2^2+c_2^2+\·\·\·+n_2^2}...,y_m=\sqrt[3]{a_m^2+b_m^2+c_m^2+\·\·\·+n_m^2}$

在根據(jù)訓(xùn)練字的字向量預(yù)測(cè)驗(yàn)證字的字向量時(shí)，針對(duì)訓(xùn)練字的字向量的每個(gè)維度采用的算法是相同的，也就是若采用線性變換方法，則同時(shí)均采用該線性變換方法。若采用非線性變換方法，則同時(shí)均采用非線性變換方法。

S13、將預(yù)測(cè)的所述驗(yàn)證字的字向量輸入語(yǔ)音訓(xùn)練模型，判斷輸出的結(jié)果是否與樣本中的驗(yàn)證字相符。

語(yǔ)音訓(xùn)練模型是預(yù)定義的用于根據(jù)輸入的字向量得出該字向量對(duì)應(yīng)的字的機(jī)器學(xué)習(xí)模型。該語(yǔ)音訓(xùn)練模型的作用是實(shí)現(xiàn)依據(jù)輸入的字向量計(jì)算確定與該字向量對(duì)應(yīng)的字。本申請(qǐng)實(shí)施例對(duì)所應(yīng)用的語(yǔ)音訓(xùn)練模型不做具體限制。該語(yǔ)音訓(xùn)練模型可以采用深度學(xué)習(xí)模型，例如，word2vec或RNN(Recurrent neural Network，多層反饋)等。

在將預(yù)測(cè)的驗(yàn)證字的字向量輸入語(yǔ)音訓(xùn)練模型后，判斷輸出的結(jié)果是 否為驗(yàn)證字，例如，將預(yù)測(cè)的驗(yàn)證字的字向量[y₁、y₂、n₃、…y_m]輸入語(yǔ)音訓(xùn)練模型中，判斷輸出的字是否為“報(bào)”字。

若輸出的結(jié)果與樣本中的驗(yàn)證字相符，則結(jié)束操作，否則進(jìn)入步驟S14。

S14、調(diào)整所述訓(xùn)練字的字向量，直到輸出結(jié)果與所述驗(yàn)證字相符為止。

具體的，若輸出的結(jié)果與樣本中的驗(yàn)證字不相符，則調(diào)整預(yù)測(cè)的驗(yàn)證字的字向量，直到語(yǔ)音訓(xùn)練模型根據(jù)該調(diào)整后的驗(yàn)證字的字向量輸出正確的驗(yàn)證字為止。根據(jù)調(diào)整后的驗(yàn)證字的字向量相應(yīng)的調(diào)整訓(xùn)練字的字向量。具體的調(diào)整幅度與所采用的預(yù)定線性變換或非線性變換方法相關(guān)。

S15、利用調(diào)整后的訓(xùn)練字的字向量更新所述字與字向量對(duì)應(yīng)表中所述訓(xùn)練字的字向量。

也就是，將調(diào)整后的訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系存放于字與字向量對(duì)應(yīng)表中，以更新該字與字向量對(duì)應(yīng)表中該訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系。該更新包括：在字與字向量對(duì)應(yīng)表中未保存該訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系情況下，將調(diào)整后的訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系加入字與字向量對(duì)應(yīng)表中；在字與字向量對(duì)應(yīng)表中保存有該訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系情況下，將調(diào)整后的訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系替換字與字向量對(duì)應(yīng)表中已有的訓(xùn)練字的字向量與訓(xùn)練字的對(duì)應(yīng)關(guān)系。

可以理解的是，上述流程為針對(duì)一個(gè)樣本的處理過(guò)程，實(shí)際訓(xùn)練過(guò)程需要利用大量的樣本重復(fù)執(zhí)行上述流程，樣本數(shù)量越多，則訓(xùn)練得到的字與字向量對(duì)應(yīng)表中字與字向量對(duì)應(yīng)關(guān)系越準(zhǔn)確。本申請(qǐng)以下實(shí)施例中涉及的字與字向量對(duì)應(yīng)表均為采用上述方法訓(xùn)練得到的字與字向量對(duì)應(yīng)表。

下面結(jié)合附圖對(duì)本發(fā)明的預(yù)測(cè)用戶待輸入字的方法作進(jìn)一步詳細(xì)描述。

圖2是根據(jù)本發(fā)明一個(gè)實(shí)施例的預(yù)測(cè)用戶待輸入字的方法的流程圖，該方法可與任意輸入法結(jié)合，用于輸入過(guò)程中結(jié)合已輸入字預(yù)測(cè)用戶待輸入字。該方法包括如下步驟：

S20、在字與字向量對(duì)應(yīng)表中查找用戶在當(dāng)前統(tǒng)計(jì)單元中已輸入字的 字向量，所述統(tǒng)計(jì)單元是用戶輸入的字中在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位；

S21、根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量；

S22、根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字；

S23、展示所述預(yù)測(cè)的用戶待輸入字。

下面對(duì)上述各步驟做進(jìn)一步詳細(xì)介紹。

步驟S20中所述統(tǒng)計(jì)單元是用戶輸入的字中在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位。所述預(yù)定標(biāo)點(diǎn)符號(hào)的定義同上面所述。也就是，本申請(qǐng)實(shí)施例會(huì)記錄用戶輸入操作所在的統(tǒng)計(jì)單元中用戶已輸入字。其中，記錄的用戶已輸入字的個(gè)數(shù)可設(shè)定不超過(guò)預(yù)定個(gè)數(shù)N(N為正整數(shù))。則需要記錄的用戶已輸入字的個(gè)數(shù)n(n為正整數(shù))為：當(dāng)前統(tǒng)計(jì)單元中用戶最近輸入的字?jǐn)?shù)與預(yù)定個(gè)數(shù)N中的較小者。

假如，N為5，則在記錄當(dāng)前統(tǒng)計(jì)單元中用戶已輸入字時(shí)，在用戶輸入前5個(gè)字時(shí)，每輸入一個(gè)字都對(duì)其進(jìn)行記錄，當(dāng)輸入第6個(gè)字時(shí)，則僅記錄最近輸入的前5個(gè)字，也就是將記錄的當(dāng)前統(tǒng)計(jì)單元中的第一個(gè)字刪除。若當(dāng)前統(tǒng)計(jì)單元輸入完成，例如，用戶輸入了一個(gè)逗號(hào)，則開始下一統(tǒng)計(jì)單元，從下一統(tǒng)計(jì)單元的第一個(gè)字開始記錄，前一個(gè)統(tǒng)計(jì)單元中記錄的字刪除。

通過(guò)查找字與字向量對(duì)應(yīng)表獲取所記錄的當(dāng)前統(tǒng)計(jì)單元中用戶已輸入字的字向量。

步驟S21根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量包括：對(duì)所述已輸入字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到的結(jié)果作為預(yù)測(cè)的用戶待輸入字的字向量。

需要說(shuō)明的是，此處采用的變換方法(預(yù)定線性變換或非線性變換)與訓(xùn)練字與字向量對(duì)應(yīng)表時(shí)采用的變換方法一致。

步驟S22所述的根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字的方法包括：根據(jù)預(yù)測(cè)的用戶待輸入字的字向量，確定該字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度，再根據(jù)所述相似度預(yù)測(cè)用戶待輸入字。

本申請(qǐng)實(shí)施例對(duì)計(jì)算字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度的方法不做具體限制，其可采用已有的任一種計(jì)算兩個(gè)向量之間相似度的方法。

其中，相似度高表示命中率越高，即用戶輸入該字的幾率越高。則根據(jù)所述相似度預(yù)測(cè)用戶待輸入字的方法可以為：將相似度高于預(yù)定閾值的字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字；和/或?qū)⑾嗨贫茸罡叩闹付〝?shù)量個(gè)字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字。也就是，可將相似度高于所述預(yù)定閾值的字全部展示給用戶；或從相似度最高的指定數(shù)量個(gè)字向量對(duì)應(yīng)的字展示給用戶；或?qū)⑾嗨贫雀哂陬A(yù)定閾值的指定數(shù)量個(gè)字向量對(duì)應(yīng)的字展示給用戶。

步驟S23中展示所述預(yù)測(cè)的用戶待輸入字時(shí)，可按照相似度由高到低的順序排序該預(yù)測(cè)的用戶待輸入字。

本實(shí)施例實(shí)現(xiàn)了結(jié)合上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，以圖3-1以及圖3-2中所示為例，當(dāng)用戶在一個(gè)統(tǒng)計(jì)單元中已輸入字包括“我看到了花的”時(shí)，則通過(guò)本實(shí)施例的方法預(yù)測(cè)的用戶待輸入字包括：“美”、“燦”、“?！?、“絢”、“凋”等；當(dāng)用戶在一個(gè)統(tǒng)計(jì)單元中已輸入字包括“我聞到了花的”時(shí)，通過(guò)本實(shí)施例的方法預(yù)測(cè)的用戶待輸入字包括：“香”、“淡”、“柔”、“臭”、“美”等?？梢?，所預(yù)測(cè)的用戶待輸入字與上下文的語(yǔ)境是相關(guān)的。在展示預(yù)測(cè)的用戶待輸入字時(shí)由于不可能將所有預(yù)測(cè)的用戶待輸入字一次性展示，因此通過(guò)圖3-1及圖3-2中的向左或向后的箭頭翻頁(yè)或左右移動(dòng)來(lái)展示其他預(yù)測(cè)的用戶待輸入字。

若展示的第一個(gè)用戶待輸入字為用戶實(shí)際要輸入的字，則用戶無(wú)需輸入任何字符就可直接選擇該字。若展示的第一個(gè)用戶待輸入字非用戶實(shí)際要輸入的字，則可結(jié)合用戶輸入的篩選條件，調(diào)整展示該預(yù)測(cè)的用戶待輸入字的方式。所述篩選條件即為用戶輸入的實(shí)際待輸入字的相關(guān)字符，包括：實(shí)際待輸入字的部分拼音、實(shí)際待輸入字的筆畫或?qū)嶋H待輸入字的片假名等等。其中，結(jié)合用戶輸入的篩選條件，調(diào)整展示該預(yù)測(cè)的用戶待輸入字的方式包括：

響應(yīng)于用戶輸入的篩選條件，按照所述篩選條件調(diào)整展示所述預(yù)測(cè)的 用戶待輸入字的排序方式；和/或

響應(yīng)于用戶輸入的篩選條件，從展示的所述預(yù)測(cè)的用戶待輸入字中篩選出與所述篩選條件匹配的字繼續(xù)展示。

以所述篩選條件為實(shí)際待輸入字的拼音首字母為例，假如，初始展示預(yù)測(cè)的用戶待輸入字的方式如圖3-1中所示，當(dāng)用戶輸入拼音“c”時(shí)，則調(diào)整后的待輸入字的展示方式如圖3-3中所示。由于在展示的用戶待輸入字中“燦”字的拼音首字母為“c”，其他用戶待輸入字均非“c”,則將該“燦”字排序提前，也就是將與用戶輸入的篩選條件相符的用戶待輸入字排序提前?；蛘咧苯訉⑴c用戶輸入的篩選條件不符的用戶待輸入字隱藏。這樣若用戶實(shí)際待輸入字為“燦”字，則可在輸入該拼音首字母“c”后，即可直接選擇該字，而無(wú)需輸入該字的全部拼音，提升了輸入速度。

由上面的描述可以看出，本申請(qǐng)實(shí)施例根據(jù)用戶已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量，并根據(jù)用戶待輸入字的字向量查找訓(xùn)練得到的字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字，并展示預(yù)測(cè)的用戶待輸入字，使得用戶可從展示的用戶待輸入字中直接選擇實(shí)際要輸入字。實(shí)現(xiàn)了結(jié)合上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，提高了所預(yù)測(cè)的用戶待輸入字的被命中率，從而有效提升了輸入速度。

基于上述方法同樣的思路，本申請(qǐng)實(shí)施例還提供一種預(yù)測(cè)用戶待輸入字的裝置，該裝置結(jié)構(gòu)示意圖如圖4中所示，該裝置可設(shè)置于已有的任一種輸入法系統(tǒng)中，用于輸入過(guò)程中結(jié)合已輸入字預(yù)測(cè)用戶待輸入字。該裝置主要包括：已輸入字的字向量查找單元40、待輸入字的字向量預(yù)測(cè)單元41、待輸入字預(yù)測(cè)單元42及展示單元43。

其中，所述已輸入字的字向量查找單元40，主要用于在字與字向量對(duì)應(yīng)表中查找用戶在當(dāng)前統(tǒng)計(jì)單元中已輸入字的字向量；

待輸入字的字向量預(yù)測(cè)單元41，主要用于根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量；

待輸入字預(yù)測(cè)單元42，主要用于根據(jù)預(yù)測(cè)的用戶待輸入字的字向量查找所述字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字；

展示單元43，主要用于展示所述預(yù)測(cè)的用戶待輸入字。

下面對(duì)上述各單元做進(jìn)一步詳細(xì)介紹。

其中，本實(shí)施例中所述的字與字向量對(duì)應(yīng)關(guān)系表同樣采用上面實(shí)施例中所述的訓(xùn)練方法得到，此處不再贅述。

所述統(tǒng)計(jì)單元是用戶輸入的字中在預(yù)定標(biāo)點(diǎn)符號(hào)之間的語(yǔ)義單位。所述預(yù)定標(biāo)點(diǎn)符號(hào)的定義同上面所述。也就是，本申請(qǐng)實(shí)施例已輸入字的字向量查找單元40會(huì)記錄用戶輸入操作所在的統(tǒng)計(jì)單元中用戶已輸入字。其中，記錄的用戶已輸入字的個(gè)數(shù)可設(shè)定不超過(guò)預(yù)定個(gè)數(shù)N(N為正整數(shù))。則需要記錄的用戶已輸入字的個(gè)數(shù)n(n為正整數(shù))為：當(dāng)前統(tǒng)計(jì)單元中用戶最近輸入的字?jǐn)?shù)與預(yù)定個(gè)數(shù)N中的較小者。

假如，N為5，則在記錄當(dāng)前統(tǒng)計(jì)單元中用戶已輸入字時(shí)，在用戶輸入前5個(gè)字時(shí)，每輸入一個(gè)字都對(duì)其進(jìn)行記錄，當(dāng)輸入第6個(gè)字時(shí)，則僅記錄最近輸入的前5個(gè)字，也就是將記錄的當(dāng)前統(tǒng)計(jì)單元中的第一個(gè)字刪除。若當(dāng)前統(tǒng)計(jì)單元輸入完成，例如，用戶輸入了一個(gè)逗號(hào)，則開始下一統(tǒng)計(jì)單元，從下一統(tǒng)計(jì)單元的第一個(gè)字開始記錄，前一個(gè)統(tǒng)計(jì)單元中記錄的字刪除。

已輸入字的字向量查找單元40通過(guò)查找字與字向量對(duì)應(yīng)表獲取所記錄的當(dāng)前統(tǒng)計(jì)單元中用戶已輸入字的字向量。

所述待輸入字的字向量預(yù)測(cè)單元41根據(jù)所述已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量包括：對(duì)所述已輸入字的字向量進(jìn)行預(yù)定線性變換或非線性變換，得到的結(jié)果作為預(yù)測(cè)的用戶待輸入字的字向量。

需要說(shuō)明的是，此處采用的變換方法(預(yù)定線性變換或非線性變換)與訓(xùn)練字與字向量對(duì)應(yīng)表時(shí)采用的變換方法一致。

如圖5中所示，所述待輸入字預(yù)測(cè)單元42可包括：

相似度確定子單元421，用于根據(jù)預(yù)測(cè)的用戶待輸入字的字向量，確定該字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度。本申請(qǐng)實(shí)施例對(duì)相似度確定子單元421計(jì)算字與字向量對(duì)應(yīng)表中每個(gè)字的字向量與該預(yù)測(cè)的用戶待輸入字的字向量的相似度的方法不做具體限制，其可采用已有的任一種計(jì)算兩個(gè)向量之間相似度的方法。

待輸入字預(yù)測(cè)子單元422，用于根據(jù)所述相似度預(yù)測(cè)用戶待輸入字。

其中，相似度高表示命中率越高，即用戶輸入該字的幾率越高。則待輸入字預(yù)測(cè)子單元422根據(jù)所述相似度預(yù)測(cè)用戶待輸入字的方法可以為：將相似度高于預(yù)定閾值的字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字；和/或?qū)⑾嗨贫茸罡叩闹付〝?shù)量個(gè)字向量所對(duì)應(yīng)的字確定為預(yù)測(cè)的用戶待輸入字。也就是，可將相似度高于所述預(yù)定閾值的字全部展示給用戶；或從相似度最高的指定數(shù)量個(gè)字向量對(duì)應(yīng)的字展示給用戶；或?qū)⑾嗨贫雀哂陬A(yù)定閾值的指定數(shù)量個(gè)字向量對(duì)應(yīng)的字展示給用戶。

所述展示單元43展示所述預(yù)測(cè)的用戶待輸入字時(shí)，可按照相似度由高到低的順序排序該預(yù)測(cè)的用戶待輸入字。

本實(shí)施例實(shí)現(xiàn)了結(jié)合上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，以圖3-1以及圖3-2中所示為例，當(dāng)用戶在一個(gè)統(tǒng)計(jì)單元中已輸入字包括“我看到了花的”時(shí)，則通過(guò)本實(shí)施例的方法預(yù)測(cè)的用戶待輸入字包括：“美”、“燦”、“?！?、“絢”、“凋”等；當(dāng)用戶在一個(gè)統(tǒng)計(jì)單元中已輸入字包括“我聞到了花的”時(shí)，通過(guò)本實(shí)施例的方法預(yù)測(cè)的用戶待輸入字包括：“香”、“淡”、“柔”、“臭”、“美”等?？梢?，所預(yù)測(cè)的用戶待輸入字與上下文的語(yǔ)境是相關(guān)的。

本實(shí)施例中若展示的第一個(gè)用戶待輸入字為用戶實(shí)際要輸入的字，則用戶無(wú)需輸入任何字符就可直接選擇該字。若展示的第一個(gè)用戶待輸入字非用戶實(shí)際要輸入的字，則可結(jié)合用戶輸入的篩選條件，調(diào)整展示該預(yù)測(cè)的用戶待輸入字的方式。所述篩選條件即為用戶輸入的實(shí)際待輸入字的相關(guān)字符，包括：實(shí)際待輸入字的部分拼音、實(shí)際待輸入字的筆畫或?qū)嶋H待輸入字的片假名等等。

其中，如圖6中所示，一種實(shí)施例所述裝置還可包括：展示調(diào)整單元44，用于結(jié)合用戶輸入的篩選條件，調(diào)整展示該預(yù)測(cè)的用戶待輸入字的方式，具體的：

響應(yīng)于用戶輸入的篩選條件，按照所述篩選條件調(diào)整展示所述預(yù)測(cè)的用戶待輸入字的排序方式；和/或

響應(yīng)于用戶輸入的篩選條件，從展示的所述預(yù)測(cè)的用戶待輸入字中篩選出與所述篩選條件匹配的字繼續(xù)展示。

以所述篩選條件為實(shí)際待輸入字的拼音首字母為例，假如，初始展示預(yù)測(cè)的用戶待輸入字的方式如圖3-1中所示，當(dāng)用戶輸入拼音“c”時(shí)，則調(diào)整后的待輸入字的展示方式如圖3-3中所示。由于在展示的用戶待輸入字中“燦”字的拼音首字母為“c”，其他用戶待輸入字均非“c”,則將該“燦”字排序提前，也就是將與用戶輸入的篩選條件相符的用戶待輸入字排序提前?；蛘咧苯訉⑴c用戶輸入的篩選條件不符的用戶待輸入字隱藏。這樣若用戶實(shí)際待輸入字為“燦”字，則可在輸入該拼音首字母“c”后，即可直接選擇該字，而無(wú)需輸入該字的全部拼音，提升了輸入速度。

由上面的描述可以看出，本申請(qǐng)實(shí)施例根據(jù)用戶已輸入字的字向量預(yù)測(cè)用戶待輸入字的字向量，并根據(jù)用戶待輸入字的字向量查找訓(xùn)練得到的字與字向量對(duì)應(yīng)表，得到預(yù)測(cè)的用戶待輸入字，并展示預(yù)測(cè)的用戶待輸入字，使得用戶可從展示的用戶待輸入字中直接選擇實(shí)際要輸入字。實(shí)現(xiàn)了結(jié)合上下文語(yǔ)境預(yù)測(cè)用戶待輸入字，提高了所預(yù)測(cè)的用戶待輸入字的被命中率，從而有效提升了輸入速度。

需要注意的是，本發(fā)明可在軟件和/或軟件與硬件的組合體中被實(shí)施，例如，可采用專用集成電路(ASIC)、通用目的計(jì)算機(jī)或任何其他類似硬件設(shè)備來(lái)實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本發(fā)明的軟件程序可以通過(guò)處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本發(fā)明的軟件程序(包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM存儲(chǔ)器，磁或光驅(qū)動(dòng)器或軟磁盤及類似設(shè)備。另外，本發(fā)明的一些步驟或功能可采用硬件來(lái)實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)步驟或功能的電路。

另外，本發(fā)明的一部分可被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，例如計(jì)算機(jī)程序指令，當(dāng)其被計(jì)算機(jī)執(zhí)行時(shí)，通過(guò)該計(jì)算機(jī)的操作，可以調(diào)用或提供根據(jù)本發(fā)明的方法和/或技術(shù)方案。而調(diào)用本發(fā)明的方法的程序指令，可能被存儲(chǔ)在固定的或可移動(dòng)的記錄介質(zhì)中，和/或通過(guò)廣播或其他信號(hào)承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲(chǔ)在根據(jù)所述程序指令運(yùn)行的計(jì)算機(jī)設(shè)備的工作存儲(chǔ)器中。在此，根據(jù)本發(fā)明的一個(gè)實(shí)施例包括一個(gè)裝置，該裝置包括用于存儲(chǔ)計(jì)算機(jī)程序指令的存儲(chǔ)器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序指令被該處理器執(zhí)行時(shí)，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本 發(fā)明的多個(gè)實(shí)施例的方法和/或技術(shù)方案。

對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無(wú)論從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此外，顯然“包括”一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過(guò)軟件或者硬件來(lái)實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來(lái)表示名稱，而并不表示任何特定的順序。