本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種識(shí)別同義詞的方法、裝置和計(jì)算設(shè)備。

背景技術(shù)：

由于自然語言中存在大量的同義詞、近義詞，用戶很難列舉出一個(gè)概念的所有表達(dá)形式，因而在檢索信息時(shí)容易出現(xiàn)漏檢，即不能檢索到符合用戶要求的全部結(jié)果。同義詞識(shí)別技術(shù)可以實(shí)現(xiàn)同義詞擴(kuò)展檢索，從而解決漏檢問題，提高信息查全率。

字面相似度算法是一種常用的同義詞識(shí)別算法。該算法主要根據(jù)字面相似性原理，即大多數(shù)同義詞都含有相同字的特點(diǎn)，通過計(jì)算編輯距離或最長(zhǎng)公共子串來衡量詞與詞之間的關(guān)聯(lián)程度，編輯距離越小或最長(zhǎng)公共子串越大，詞與詞之間的關(guān)聯(lián)程度越高，越有可能是同義詞。但是，在現(xiàn)實(shí)情況中，相同字多的詞不一定是同義詞，而相同字少的詞可能是同義詞，甚至有些同義詞之間完全沒有相同字?；谏鲜銮闆r，基于字面相似度的同義詞識(shí)別算法識(shí)別率有限，很有可能會(huì)造成同義詞的錯(cuò)誤識(shí)別和未識(shí)別。

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

為此，本發(fā)明提供一種識(shí)別同義詞的方法、裝置和計(jì)算設(shè)備，以解決或至少緩解上面存在的問題。

根據(jù)本發(fā)明的一個(gè)方面，提供一種識(shí)別同義詞的方法，該方法在計(jì)算設(shè)備中執(zhí)行，計(jì)算設(shè)備中存儲(chǔ)有多個(gè)用戶的多條查詢記錄，每條查詢記錄包括用戶標(biāo)識(shí)、查詢時(shí)間和查詢短語，該方法包括：根據(jù)已存儲(chǔ)的預(yù)定時(shí)間內(nèi)的多條查詢記錄確定多個(gè)會(huì)話，每個(gè)會(huì)話包括同一個(gè)用戶標(biāo)識(shí)的一個(gè)或多個(gè)查詢短語；對(duì)于每一個(gè)會(huì)話，將該會(huì)話中的每一個(gè)查詢短語劃分為一個(gè)或多個(gè)詞；根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)，每一個(gè)候選同義詞對(duì)包括第一候選詞和第二候選詞；對(duì)于每一個(gè)候選同義詞對(duì)：根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量；計(jì)算第一詞向量和第二詞向量的相似度，若相似度大于第一閾值，則將第一候選詞和第二候選詞作為同義詞。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，在一個(gè)會(huì)話中，查詢時(shí)間相鄰的兩個(gè)查詢短語的查詢時(shí)間之差小于第二閾值。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，預(yù)設(shè)的規(guī)則包括：同一個(gè)查詢短語中的兩個(gè)詞不構(gòu)成候選同義詞對(duì)；對(duì)于不屬于同一個(gè)查詢短語的兩個(gè)詞：若兩個(gè)詞相同、或至少有一個(gè)詞為單個(gè)英文字母、或至少有一個(gè)詞為長(zhǎng)度大于1的數(shù)字，則這兩個(gè)詞不構(gòu)成候選同義詞對(duì)；若兩個(gè)詞均為專有詞、或均為非中文詞、或正向位置差大于1、或逆向位置差大于1，則這兩個(gè)詞不構(gòu)成候選同義詞對(duì)，其中，正向位置差為兩個(gè)詞在其所屬的查詢短語的正向位置之差，逆向位置差為兩個(gè)詞在其所屬的查詢短語的逆向位置之差；若兩個(gè)詞中至少有一個(gè)詞為單個(gè)漢字或單個(gè)數(shù)字，且這兩個(gè)詞的相鄰詞相等且為單個(gè)漢字，則分別將這兩個(gè)詞與其相鄰詞合并，將合并后的兩個(gè)詞作為候選同義詞對(duì)，其中，相鄰詞包括前驅(qū)詞和后繼詞；若兩個(gè)詞均不是單個(gè)漢字、單個(gè)字母或單個(gè)數(shù)字，且不滿足以上不構(gòu)成候選同義詞對(duì)的條件，則將這兩個(gè)詞作為候選同義詞對(duì)。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，在根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)的步驟之后，還包括：對(duì)提取出的候選同義詞對(duì)進(jìn)行篩選：對(duì)于每一個(gè)候選同義詞對(duì)，統(tǒng)計(jì)該候選同義詞對(duì)出現(xiàn)的次數(shù)；按照公式(1/(1+正向位置差))計(jì)算該候選同義詞對(duì)每一次出現(xiàn)時(shí)的權(quán)重，并計(jì)算權(quán)重的平均值；若出現(xiàn)次數(shù)大于第三閾值，且(權(quán)重的平均值*預(yù)設(shè)常數(shù))大于出現(xiàn)次數(shù)，則將該候選同義詞對(duì)作為最終的候選同義詞對(duì)。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，詞向量模型是根據(jù)將查詢短語進(jìn)行分詞之后所得的多個(gè)會(huì)話訓(xùn)練得出的word2vec模型。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量的步驟包括：采用詞向量模型來確定預(yù)設(shè)數(shù)量的第一相似詞、第一相似度以及第二相似詞、第二相似度，其中，第一相似詞為與第一候選詞相似的詞，第一相似度為第一相似詞與第一候選詞的相似度，第二相似詞為與第二候選詞相似的詞，第二相似度為第二相似詞與第二候選詞的相似度；根據(jù)第一相似詞、第一相似度、第二相似詞、第二相似度確定第一詞向量和第二詞向量。

可選地，在根據(jù)本發(fā)明的識(shí)別同義詞的方法中，相似度為夾角余弦。

根據(jù)本發(fā)明的一個(gè)方面，提供一種識(shí)別同義詞的裝置，該裝置駐留于計(jì)算設(shè)備中，計(jì)算設(shè)備中存儲(chǔ)有多個(gè)用戶的多條查詢記錄，每條查詢記錄包括用戶標(biāo)識(shí)、查詢時(shí)間和查詢短語，該裝置包括：會(huì)話生成模塊，適于根據(jù)已存儲(chǔ)的預(yù)定時(shí)間內(nèi)的多條查詢記錄確定多個(gè)會(huì)話，每個(gè)會(huì)話包括同一個(gè)用戶標(biāo)識(shí)的一個(gè)或多個(gè)查詢短語；候選同義詞提取模塊，適于對(duì)于每一個(gè)會(huì)話，將該會(huì)話中的每一個(gè)查詢短語劃分為一個(gè)或多個(gè)詞，以及根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)，每一個(gè)候選同義詞對(duì)包括第一候選詞和第二候選詞；同義詞判定模塊，適于對(duì)于每一個(gè)候選同義詞對(duì)：根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量；計(jì)算第一詞向量和第二詞向量的相似度，若相似度大于第一閾值，則將第一候選詞和第二候選詞作為同義詞。

根據(jù)本發(fā)明的一個(gè)方面，提供一種計(jì)算設(shè)備，包括如上所述的識(shí)別同義詞的裝置。

根據(jù)本發(fā)明的技術(shù)方案，根據(jù)已有的多條查詢記錄確定多個(gè)會(huì)話，將會(huì)話中的查詢短語進(jìn)行分詞，并根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)。隨后，以分詞后的會(huì)話作為訓(xùn)練數(shù)據(jù)訓(xùn)練得出word2vec模型，通過該模型，可以得出候選同義詞對(duì)中的兩個(gè)詞分別對(duì)應(yīng)的詞向量，計(jì)算兩個(gè)詞向量的相似度，若相似度大于一定閾值則認(rèn)為候選同義詞對(duì)中的兩個(gè)詞為同義詞。

本方案在采用預(yù)設(shè)的規(guī)則確定候選同義詞對(duì)時(shí)，綜合考慮了詞的位置、長(zhǎng)度、是否為漢字英文或數(shù)字、是否為專有詞、前驅(qū)詞或后繼詞是否相同等因素，突破了基于詞與詞之間是否有相同字的限制，保證了同義詞的識(shí)別率。另外，基于word2vec模型生成候選同義詞對(duì)所對(duì)應(yīng)的詞向量，根據(jù)詞向量的相似度來判斷兩個(gè)詞是否同義，能夠從語義上對(duì)詞進(jìn)行量化，從而更準(zhǔn)確地識(shí)別同義詞。

附圖說明

為了實(shí)現(xiàn)上述以及相關(guān)目的，本文結(jié)合下面的描述和附圖來描述某些說明性方面，這些方面指示了可以實(shí)踐本文所公開的原理的各種方式，并且所有方面及其等效方面旨在落入所要求保護(hù)的主題的范圍內(nèi)。通過結(jié)合附圖閱讀下面的詳細(xì)描述，本公開的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯。遍及本公開，相同的附圖標(biāo)記通常指代相同的部件或元素。

圖1示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)100的示意圖；

圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的計(jì)算設(shè)備200的結(jié)構(gòu)圖；

圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的裝置300的結(jié)構(gòu)圖；

圖4示出了根據(jù)本發(fā)明另一個(gè)實(shí)施例的識(shí)別同義詞的裝置300的結(jié)構(gòu)圖；

圖5示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的方法500的流程圖；以及

圖6示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的方法600的流程圖。

具體實(shí)施方式

下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。

圖1示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的網(wǎng)絡(luò)系統(tǒng)100的示意圖。圖1所示的網(wǎng)絡(luò)系統(tǒng)100包括計(jì)算設(shè)備200以及終端設(shè)備110。應(yīng)當(dāng)指出，圖1中的網(wǎng)絡(luò)系統(tǒng)100僅是示例性的，在具體的實(shí)踐情況中，網(wǎng)絡(luò)系統(tǒng)100中可以有不同數(shù)量的計(jì)算設(shè)備和終端設(shè)備，本發(fā)明對(duì)網(wǎng)絡(luò)系統(tǒng)中所包括的計(jì)算設(shè)備和終端設(shè)備的數(shù)量不做限制。

計(jì)算設(shè)備200可以實(shí)現(xiàn)為服務(wù)器，例如文件服務(wù)器、數(shù)據(jù)庫(kù)服務(wù)器、應(yīng)用程序服務(wù)器和WEB服務(wù)器等，也可以實(shí)現(xiàn)為包括桌面計(jì)算機(jī)和筆記本計(jì)算機(jī)配置的個(gè)人計(jì)算機(jī)。終端設(shè)備110可以是諸如PC、筆記本電腦、手機(jī)、平板電腦、筆記本電腦、電視盒子、可穿戴設(shè)備等可以接入互聯(lián)網(wǎng)的設(shè)備。終端設(shè)備110可以通過有線的方式接入互聯(lián)網(wǎng)，也可以通過3G、4G、WiFi、個(gè)人熱點(diǎn)、IEEE802.11x、藍(lán)牙等無線的方式接入互聯(lián)網(wǎng)。

根據(jù)一種實(shí)施例，計(jì)算設(shè)備200可以執(zhí)行信息檢索，終端設(shè)備110可以經(jīng)由互聯(lián)網(wǎng)與計(jì)算設(shè)備200建立連接，從而使得用戶可以經(jīng)由終端設(shè)備110進(jìn)行信息檢索。例如，用戶在終端設(shè)備110上打開瀏覽器，在搜索框中輸入查詢短語，即向計(jì)算設(shè)備200發(fā)起檢索請(qǐng)求。計(jì)算設(shè)備200接收到檢索請(qǐng)求后，根據(jù)用戶輸入的查詢短語來檢索信息，并將檢索結(jié)果返回至終端設(shè)備110。優(yōu)選地，計(jì)算設(shè)備200可以將用戶標(biāo)識(shí)(用于唯一地表示一個(gè)用戶)、查詢時(shí)間和查詢短語關(guān)聯(lián)存儲(chǔ)，形成多條查詢記錄，以作為其他數(shù)據(jù)分析服務(wù)的源數(shù)據(jù)。例如，對(duì)于圖1所示的檢索行為，會(huì)在計(jì)算設(shè)備200中形成一條查詢記錄：(用戶1，t₁，馬六)，表明用戶1在時(shí)刻t₁以“馬六”作為查詢短語進(jìn)行了信息檢索。

但是，由于自然語言中存在大量的同義詞、近義詞，同一個(gè)概念可能有多種表達(dá)形式，而用戶輸入的查詢短語可能僅僅是其中的一種。若計(jì)算設(shè)備200嚴(yán)格基于用戶輸入的查詢短語來進(jìn)行檢索則很容易出現(xiàn)信息漏檢，不能檢索到符合用戶要求的全部結(jié)果。因此，在本發(fā)明中，計(jì)算設(shè)備200中包括識(shí)別同義詞的裝置300，裝置300可以根據(jù)計(jì)算設(shè)備200中已存儲(chǔ)的多條查詢記錄來識(shí)別同義詞，得到一個(gè)同義詞庫(kù)。在計(jì)算設(shè)備200接收到用戶的檢索請(qǐng)求時(shí)，首先對(duì)用戶輸入的查詢短語進(jìn)行擴(kuò)展，即在同義詞庫(kù)中查找出用戶輸入的查詢短語的同義詞，隨后根據(jù)查詢短語及其同義詞來檢索信息，從而可以使檢索結(jié)果更加全面，避免信息的漏檢。

例如，用戶1想要查詢某款車型的信息，并在終端設(shè)備110的瀏覽器的搜索框中輸入查詢短語“馬六”，向計(jì)算設(shè)備200發(fā)起信息檢索請(qǐng)求。計(jì)算設(shè)備200接收到該請(qǐng)求后，首先基于識(shí)別同義詞的裝置300所得出的同義詞庫(kù)來獲取查詢短語“馬六”的同義詞，例如，查詢得出“馬六”的同義詞為“馬自達(dá)六”。隨后，計(jì)算設(shè)備200根據(jù)查詢短語及其同義詞，即“馬六”和“馬自達(dá)六”來進(jìn)行信息檢索，并將檢索結(jié)果發(fā)送至終端設(shè)備110。這樣，如圖1所示，終端設(shè)備110的瀏覽器中將顯示包括“馬六”和“馬自達(dá)六”的搜索結(jié)果，提高了信息的查全率。

應(yīng)當(dāng)指出，圖1所示的網(wǎng)絡(luò)系統(tǒng)100中，識(shí)別同義詞的裝置300所駐留的計(jì)算設(shè)備與執(zhí)行信息檢索的計(jì)算設(shè)備是同一個(gè)計(jì)算設(shè)備，均為計(jì)算設(shè)備200。但是在其他的實(shí)施例中，裝置300所駐留的計(jì)算設(shè)備和執(zhí)行信息檢索的計(jì)算設(shè)備也可以是不同的計(jì)算設(shè)備。此外，網(wǎng)絡(luò)系統(tǒng)100中也可以包括其他裝置，例如數(shù)據(jù)存儲(chǔ)裝置等，本發(fā)明對(duì)網(wǎng)絡(luò)系統(tǒng)100的部署情況不做限制。

例如，網(wǎng)絡(luò)系統(tǒng)100中還可以包括計(jì)算設(shè)備120(圖1中未示出)和數(shù)據(jù)存儲(chǔ)裝置130(圖1中未示出)。裝置300駐留于計(jì)算設(shè)備120中，計(jì)算設(shè)備200執(zhí)行信息檢索。計(jì)算設(shè)備120中的裝置300完成了同義詞的識(shí)別后，建立同義詞庫(kù)，并將同義詞庫(kù)存儲(chǔ)于數(shù)據(jù)存儲(chǔ)裝置130。當(dāng)計(jì)算設(shè)備200接收到信息檢索請(qǐng)求時(shí)，首先在數(shù)據(jù)存儲(chǔ)裝置130中查詢檢索請(qǐng)求中的查詢短語的同義詞，隨后根據(jù)查詢短語及其同義詞來進(jìn)行信息檢索。

圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的計(jì)算設(shè)備200的結(jié)構(gòu)圖。在本發(fā)明中，計(jì)算設(shè)備200的應(yīng)用222中包括識(shí)別同義詞的裝置300。識(shí)別同義詞的裝置300可以作為一個(gè)獨(dú)立的軟件安裝于計(jì)算設(shè)備200中，或僅實(shí)現(xiàn)為一段代碼，本發(fā)明對(duì)裝置300在計(jì)算設(shè)備200中的存在形式不做限制。裝置300能夠進(jìn)行同義詞的識(shí)別，建立同義詞庫(kù)，從而為其他應(yīng)用場(chǎng)景例如信息檢索、分析等提供幫助。

圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的裝置300的結(jié)構(gòu)圖。如圖3所示，裝置300包括會(huì)話生成模塊310，候選同義詞提取模塊320和同義詞判定模塊330，其中，同義詞判定模塊330包括詞向量模型332。

計(jì)算設(shè)備200中存儲(chǔ)有多條查詢記錄，每條查詢記錄包括用戶標(biāo)識(shí)、查詢時(shí)間和查詢短語。會(huì)話生成模塊310可以根據(jù)計(jì)算設(shè)備200中已存儲(chǔ)的預(yù)定時(shí)間內(nèi)的多條查詢記錄確定多個(gè)會(huì)話，每個(gè)會(huì)話包括同一個(gè)用戶標(biāo)識(shí)的一個(gè)或多個(gè)查詢短語。根據(jù)一種優(yōu)選的實(shí)施例，會(huì)話生成模塊310在確定會(huì)話時(shí)，首先將未得到查詢結(jié)果的查詢記錄去掉，根據(jù)有查詢結(jié)果的多條查詢記錄來確定多個(gè)會(huì)話。根據(jù)一種實(shí)施例，在一個(gè)會(huì)話中，查詢時(shí)間相鄰的兩個(gè)查詢短語的查詢時(shí)間之差小于第二閾值。應(yīng)當(dāng)指出，上述預(yù)定時(shí)間和第二閾值可以由本領(lǐng)域技術(shù)人員自行設(shè)置，本發(fā)明對(duì)此不做限制。

以下是會(huì)話生成模塊310確定多個(gè)會(huì)話的一個(gè)例子：首先，獲取半年內(nèi)的查詢記錄，并去掉沒有查詢結(jié)果的查詢記錄。將剩下的有查詢結(jié)果的查詢記錄按照用戶標(biāo)識(shí)進(jìn)行排序，具體的排序規(guī)則可以由本領(lǐng)域技術(shù)人員自行設(shè)置，例如按照字母順序，筆畫多少?gòu)男〉酱?、從大到小等等，本發(fā)明對(duì)排序規(guī)則不做限制。排序的結(jié)果相當(dāng)于將多條查詢記錄按照用戶標(biāo)識(shí)進(jìn)行分組。隨后，將同一個(gè)用戶標(biāo)識(shí)對(duì)應(yīng)的多條查詢記錄按照查詢時(shí)間進(jìn)行排序，排序規(guī)則可以是按照查詢時(shí)間從小到大或從大到小。對(duì)于同一個(gè)用戶標(biāo)識(shí)，將查詢時(shí)間差小于10分鐘的兩個(gè)相鄰的查詢短語歸于同一個(gè)會(huì)話。例如，用戶1的按照查詢時(shí)間從小到大排序后的查詢記錄為：

查詢記錄1：(用戶1，2016-12-26 14:15:27，馬六)

查詢記錄2：(用戶1，2016-12-26 14:19:56，馬61配置)

查詢記錄3：(用戶1，2016-12-26 14:20:10，馬6配置)

查詢記錄4：(用戶1，2016-12-26 14:25:45，馬自達(dá)六性能)

查詢記錄5：(用戶1，2016-12-26 15:15:22，索納塔三)

查詢記錄6：(用戶1，2016-12-26 15:20:09，寶馬五系)

根據(jù)以上查詢記錄可以得出用戶1所對(duì)應(yīng)的會(huì)話有兩條，分別為(馬六，馬61配置，馬6配置，馬自達(dá)六性能)，(索納塔三，寶馬五系)。同理，會(huì)話生成模塊310可以繼續(xù)確定其他用戶標(biāo)識(shí)所對(duì)應(yīng)的會(huì)話，最終可以得到多個(gè)用戶標(biāo)識(shí)所對(duì)應(yīng)的多個(gè)會(huì)話。

會(huì)話生成模塊310確定了多個(gè)會(huì)話后，候選同義詞提取模塊320從每一個(gè)會(huì)話中提取候選同義詞對(duì)。以下以一個(gè)會(huì)話為例來說明提取候選同義詞對(duì)的步驟，重復(fù)該步驟，即可以從多個(gè)會(huì)話中提取出多個(gè)候選同義詞對(duì)。

對(duì)于一個(gè)會(huì)話，候選同義詞提取模塊320首先對(duì)該會(huì)話進(jìn)行分詞，即，將該會(huì)話中的每一個(gè)查詢短語劃分為一個(gè)或多個(gè)詞。分詞方法有多種，例如基于字符串匹配的分詞法、基于詞義的分詞法、基于頻率統(tǒng)計(jì)的分詞法，等等，本領(lǐng)域技術(shù)人員可以依據(jù)實(shí)際情況自行選用，本發(fā)明對(duì)分詞所采用的具體算法不做限制。例如，會(huì)話(馬六，馬61配置，馬6配置，馬自達(dá)六性能)分詞后的結(jié)果為(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)。其中，在分詞后的會(huì)話中，逗號(hào)用來分隔屬于同一個(gè)查詢短語的兩個(gè)詞，分號(hào)用于分隔屬于不同查詢短語的兩個(gè)詞。

隨后，候選同義詞提取模塊320基于分詞后的會(huì)話，根據(jù)預(yù)設(shè)的規(guī)則來提取候選同義詞對(duì)。具體來說，對(duì)于一個(gè)分詞后的會(huì)話，需要根據(jù)預(yù)設(shè)的規(guī)則來判斷該會(huì)話中的任意兩個(gè)詞是否為候選同義詞對(duì)，即對(duì)于分詞后的會(huì)話(a₁，a₂，a₃；b₁；c₁，c₂)(其中，a₁、a₂、a₃屬于查詢短語q₁，b₁屬于查詢短語q₂，c₁、c₂屬于查詢短語q₃)，需要分別判斷a₁-a₂、a₁-a₃、a₁-b₁、a₁-c₁、a₁-c₂、a₂-a₃、a₂-b₁、a₂-c₁、a₂-c₂、a₃-b₁、a₃-c₁、a₃-c₂、b₁-c₁、b₁-c₂、c₁-c₂是否為候選同義詞對(duì)。但是，一般來說，用戶輸入的一個(gè)查詢短語僅僅是其想要檢索的內(nèi)容的一種表達(dá)方式，一個(gè)查詢短語中不會(huì)出現(xiàn)同義詞，因此，根據(jù)一種實(shí)施例，在提取候選同義詞對(duì)時(shí)，僅判斷不屬于同一個(gè)查詢短語的兩個(gè)詞是否為候選同義詞對(duì)，而直接判定同一個(gè)查詢短語中的兩個(gè)詞不構(gòu)成候選同義詞對(duì)，即，對(duì)于上述例子，僅需要判斷a₁-b₁、a₁-c₁、a₁-c₂、a₂-b₁、a₂-c₁、a₂-c₂、a₃-b₁、a₃-c₁、a₃-c₂、b₁-c₁、b₁-c₂是否為候選同義詞對(duì)。

根據(jù)一種實(shí)施例，對(duì)于不屬于同一個(gè)查詢短語的兩個(gè)詞，可以按照以下預(yù)設(shè)的規(guī)則來判斷這兩個(gè)詞是否構(gòu)成候選同義詞對(duì)：

規(guī)則1、若兩個(gè)詞相同、或至少有一個(gè)詞為單個(gè)英文字母、或至少有一個(gè)詞為長(zhǎng)度大于1的數(shù)字，則這兩個(gè)詞不構(gòu)成候選同義詞對(duì)。該規(guī)則主要用于排除相同詞、以及詞為單個(gè)英文字母或詞為長(zhǎng)度大于1的數(shù)字的特殊情況。

例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬六”中的詞“馬”與查詢短語“馬61配置”中的詞“馬”不夠成候選同義詞對(duì)，因?yàn)槎弑緛砭褪窍嗤脑~。查詢短語“馬六”中的“馬”和查詢短語“馬61配置”中的“61”不構(gòu)成候選同義詞，因?yàn)椤?1”為長(zhǎng)度大于1的數(shù)字。

規(guī)則2、若兩個(gè)詞均為專有詞、或均為非中文詞、或正向位置差大于1、或逆向位置差大于1，則這兩個(gè)詞不構(gòu)成候選同義詞對(duì)，其中，正向位置差為兩個(gè)詞在其所屬的查詢短語的正向位置之差，逆向位置差為兩個(gè)詞在其所屬的查詢短語的逆向位置之差。該規(guī)則的設(shè)置主要參考了語義、語言、詞的位置等因素。由于專有詞通常具有特定的含義，很少會(huì)出現(xiàn)兩個(gè)專有詞同義的情況，因而直接判定兩個(gè)不相同的專有詞不構(gòu)成候選同義詞對(duì)。此外，同義現(xiàn)象多出現(xiàn)于漢語，因此排除了非中文詞構(gòu)成候選同義詞對(duì)的情況。另外，考慮到位置相差較遠(yuǎn)的詞同義的概率較小，判定正向位置差大于1或逆向位置差大于1的兩個(gè)詞不構(gòu)成候選同義詞對(duì)。

例如，對(duì)于分詞后的會(huì)話(索納塔，三；寶馬，五，系)，“索納塔”和“寶馬”均為專有詞，則二者不構(gòu)成候選同義詞對(duì)。應(yīng)當(dāng)指出，在實(shí)踐中，判斷一個(gè)詞是否為專有詞可以通過查詢專有詞庫(kù)來實(shí)現(xiàn)。又例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬六”中的“馬”與查詢短語“馬61配置”中的“配置”不構(gòu)成候選同義詞對(duì)，因?yàn)椤榜R”在“馬六”中的正向位置為1，“配置”在“馬61配置”中的正向位置為3，二者之差為2，大于1。又例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置，優(yōu)；馬自達(dá)，六，性能)，“馬61配置”中的“配置”和“馬6配置優(yōu)”中的“6”也不構(gòu)成候選同義詞對(duì)，雖然二者的正向位置差為1，但是“配置”在“馬61配置”中的逆向位置為1，而“6”在“馬6配置優(yōu)”中的逆向位置為3，二者的逆向位置差為2，大于1。

規(guī)則3、若兩個(gè)詞中至少有一個(gè)詞為單個(gè)漢字或單個(gè)數(shù)字，且這兩個(gè)詞的相鄰詞相等且為單個(gè)漢字，則分別將這兩個(gè)詞與其相鄰詞合并，將合并后的兩個(gè)詞作為候選同義詞對(duì)，其中，相鄰詞包括前驅(qū)詞和后繼詞。該規(guī)則的設(shè)置主要考慮到位置和相同字的因素。

例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬六”中的“六”和查詢短語“馬6配置”中的“6”，一個(gè)是單個(gè)漢字，一個(gè)是單個(gè)數(shù)字，且這兩個(gè)詞的前驅(qū)詞均為“馬”，且“馬”是單個(gè)漢字，因此，分別將“六”、“6”與前驅(qū)詞“馬”合并，將合并后的兩個(gè)詞“馬六”和“馬6”作為候選同義詞對(duì)。

又例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬六”中的“馬”和查詢短語“馬自達(dá)六性能”中的“馬自達(dá)”，有一個(gè)是單個(gè)漢字，且這兩個(gè)詞的后繼詞均為“六”，且“六”是單個(gè)漢字，因此，分別將“馬”、“馬自達(dá)”與后繼詞“六”合并，將合并后的兩個(gè)詞“馬六”和“馬自達(dá)六”作為候選同義詞對(duì)。

規(guī)則4、若兩個(gè)詞均不是單個(gè)漢字、單個(gè)字母或單個(gè)數(shù)字，且不滿足以上不構(gòu)成候選同義詞對(duì)的條件，則將這兩個(gè)詞作為候選同義詞對(duì)。由于前述規(guī)則1～3已制定了較為完善的候選同義詞對(duì)的判定規(guī)則，該規(guī)則相當(dāng)于一個(gè)保底的規(guī)則，用來進(jìn)一步避免候選同義詞對(duì)的漏檢。

例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬61配置”中的“配置”和查詢短語“馬自達(dá)六性能”中的“性能”，這兩個(gè)詞均不是單個(gè)漢字、單個(gè)字母或單個(gè)數(shù)字，并且也不滿足前述規(guī)則1和規(guī)則2所述的不構(gòu)成候選同義詞對(duì)的條件，因此，將“配置”和“性能”作為候選同義詞對(duì)。

應(yīng)當(dāng)指出，在上述實(shí)施例中，規(guī)則1～4是順序執(zhí)行的。但是，在其他的實(shí)施例中，規(guī)則1～4也可以按照其他順序來執(zhí)行，本發(fā)明對(duì)規(guī)則1～4的執(zhí)行順序不做限制。另外，盡管上述實(shí)施例中僅列出了4個(gè)規(guī)則，但是，上述4個(gè)規(guī)則并不是一成不變的，在其他的實(shí)施例中，本領(lǐng)域技術(shù)人員可以依據(jù)實(shí)際情況對(duì)上述規(guī)則進(jìn)行修改，或刪除部分規(guī)則，或增加新的規(guī)則，本發(fā)明對(duì)判定候選同義詞對(duì)所采用的具體的判定規(guī)則亦不做限制。

應(yīng)當(dāng)指出，候選同義詞提取模塊320在對(duì)一個(gè)會(huì)話提取候選同義詞對(duì)時(shí)，一個(gè)會(huì)話可能提取出一個(gè)或多個(gè)候選同義詞對(duì)，也可能未提取出候選同義詞對(duì)。另外，也可能會(huì)出現(xiàn)某個(gè)候選同義詞對(duì)被提取多次的情況。例如，對(duì)于分詞后的會(huì)話(馬，六；馬，61，配置；馬，6，配置；馬自達(dá)，六，性能)，查詢短語“馬61配置”中的“配置”和查詢短語“馬自達(dá)六性能”中的“性能”可以構(gòu)成候選同義詞對(duì)，查詢短語“馬6配置”中的“配置”和查詢短語“馬自達(dá)六性能”中的“性能”也可以構(gòu)成候選同義詞對(duì)，這樣候選同義詞對(duì)(配置，性能)就被提取了兩次。當(dāng)候選同義詞提取模塊320完成所有會(huì)話的候選同義詞對(duì)提取工作之后，重復(fù)提取的候選同義詞對(duì)會(huì)更多。

為了避免候選同義詞對(duì)的誤判，根據(jù)一種實(shí)施例，候選同義詞提取模塊320在對(duì)所有會(huì)話進(jìn)行候選同義詞對(duì)提取之后，還要對(duì)提取出的候選同義詞對(duì)進(jìn)行篩選。根據(jù)一種實(shí)施例，篩選的方法可以是：對(duì)于提取出的每一個(gè)候選同義詞對(duì)，統(tǒng)計(jì)該候選同義詞對(duì)出現(xiàn)的次數(shù)，并按照公式(1/(1+正向位置差))計(jì)算該候選同義詞對(duì)每一次出現(xiàn)時(shí)的權(quán)重，并計(jì)算權(quán)重的平均值。例如，候選同義詞對(duì)(t₁，t₂)出現(xiàn)了三次，第一次的正向位置差為0，第二次和第三次的正向位置差均為1，則按照上述公式計(jì)算出這三次的權(quán)重分別為1、0.5、0.5，權(quán)重的平均值為(1+0.5+0.5)/3＝0.667。若該候選同義詞對(duì)出現(xiàn)的次數(shù)大于第三閾值，且(權(quán)重的平均值*預(yù)設(shè)常數(shù))大于出現(xiàn)次數(shù)，則將該候選同義詞對(duì)作為最終的候選同義詞對(duì)。應(yīng)當(dāng)指出，上述第三閾值、預(yù)設(shè)常數(shù)的值可以由本領(lǐng)域技術(shù)人員依據(jù)實(shí)際情況自行設(shè)置，本發(fā)明對(duì)此不做限制，根據(jù)一種實(shí)施例，第三閾值為150，預(yù)設(shè)常數(shù)為2.1。

候選同義詞提取模塊320確定了候選同義詞對(duì)之后，由同義詞判定模塊330來最終確定候選同義詞對(duì)中的兩個(gè)詞是否為同義詞。以下以一個(gè)候選同義詞對(duì)為例來說明判定兩個(gè)詞是否為同義詞的步驟，重復(fù)該步驟，即可以從多個(gè)候選同義詞對(duì)中確定多組同義詞。

對(duì)于一個(gè)候選同義詞對(duì)，將該候選同義詞對(duì)中的兩個(gè)詞分別記為第一候選詞和第二候選詞。同義詞判定模塊330根據(jù)詞向量模型332首先確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量。

根據(jù)一種實(shí)施例，如圖4所示，詞向量模型332為詞向量模型訓(xùn)練模塊340根據(jù)將查詢短語進(jìn)行分詞后所得的多個(gè)會(huì)話訓(xùn)練得出的word2vec模型。word2vec模型的訓(xùn)練方法為現(xiàn)有技術(shù)，此處不再贅述。

根據(jù)一種實(shí)施例，第一詞向量和第二詞向量可以按照以下步驟確定：采用詞向量模型332來確定預(yù)設(shè)數(shù)量的第一相似詞、第一相似度以及第二相似詞、第二相似度，其中，第一相似詞為與第一候選詞相似的詞，第一相似度為第一相似詞與第一候選詞的相似度，第二相似詞為與第二候選詞相似的詞，第二相似度為第二相似詞與第二候選詞的相似度；隨后，同義詞判定模塊330根據(jù)第一相似詞、第一相似度、第二相似詞、第二相似度確定第一詞向量和第二詞向量。應(yīng)當(dāng)指出，上述預(yù)設(shè)數(shù)量的值可以由本領(lǐng)域技術(shù)人員依據(jù)實(shí)際情況自行設(shè)置，本發(fā)明對(duì)此不做限制。根據(jù)一種實(shí)施例，預(yù)設(shè)數(shù)量為80。另外，第一詞向量與第二次向量的維數(shù)相同，維數(shù)的取值范圍為[預(yù)設(shè)數(shù)量，2*預(yù)設(shè)數(shù)量]，維數(shù)的具體取值取決于第一相似詞與第二相似詞是否有重疊，維數(shù)＝2*預(yù)設(shè)數(shù)量－重疊的詞數(shù)。第一詞向量、第二次向量的值分別由第一相似度、第二相似度來確定。

例如，對(duì)于候選同義詞對(duì)(t₁，t₂)，采用詞向量模型332確定80個(gè)第一相似詞(即與t₁相似的詞)，分別為[M₁，M₂，…，M₈₀]，80個(gè)第一相似詞所對(duì)應(yīng)的第一相似度分別為[m₁，m₂，…，m₈₀]，同理，可確定80個(gè)第二相似詞(即與t₂相似的詞)，分別為[M₃，M₄，…，M₈₂]，80個(gè)第二相似詞所對(duì)應(yīng)的第二相似度分別為[n₃，n₄，…，n₈₂]。第一相似詞和第二相似詞重疊的部分為M₃～M₈₀，重疊了78個(gè)詞，那么，同義詞判定模塊330將第一詞向量和第二次向量的維數(shù)設(shè)置為2*80－78＝82。第一詞向量的值由詞M₁～M₈₂與第一候選詞t₁的相似度構(gòu)成，由于詞M₈₁和M₈₂與t₁不相似，則將M₈₁和M₈₂與t₁的相似度記為0，第一詞向量＝[m₁，m₂，…，m₈₀，0，0]。第二詞向量的值由詞M₁～M₈₂與第二候選詞t₂的相似度構(gòu)成，由于詞M₁和M₂與t₂不相似，則將M₁和M₂與t₂的相似度記為0，第二詞向量＝[0，0，n₃，n₄，…，n₈₂]。

在確定了第一詞向量和第二詞向量后，同義詞判定模塊330計(jì)算第一詞向量和第二詞向量的相似度，若相似度大于第一閾值，則將第一候選詞和第二候選詞作為同義詞。根據(jù)一種實(shí)施例，相似度為夾角余弦，夾角余弦的計(jì)算公式如下：

其中，分別表示第一詞向量和第二詞向量，分別表示第一詞向量和第二詞向量的模。另外，應(yīng)當(dāng)指出，上述第一閾值的值可以由本領(lǐng)域技術(shù)人員依據(jù)實(shí)際情況自行設(shè)置，本發(fā)明對(duì)此不做限制。根據(jù)一種實(shí)施例，第一閾值為0.28。

同義詞判定模塊330對(duì)所有候選同義詞對(duì)完成判定后，會(huì)得到多個(gè)同義詞對(duì)。基于這多個(gè)同義詞對(duì)，可以建立一個(gè)同義詞庫(kù)，從而能夠查詢得出一個(gè)詞的同義詞。

圖5示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的方法500的流程圖。方法500可以在如圖3所示的裝置300中執(zhí)行。如圖5所示，方法500始于步驟S510。

在步驟S510中，根據(jù)已存儲(chǔ)的預(yù)定時(shí)間內(nèi)的多條查詢記錄確定多個(gè)會(huì)話，每個(gè)會(huì)話包括同一個(gè)用戶標(biāo)識(shí)的一個(gè)或多個(gè)查詢短語。該步驟的具體過程可以參考前述對(duì)會(huì)話生成模塊310的描述，此處不再贅述。

隨后，在步驟S520中，對(duì)于每一個(gè)會(huì)話，將該會(huì)話中的每一個(gè)查詢短語劃分為一個(gè)或多個(gè)詞。

隨后，在步驟S530中，根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)，每一個(gè)候選同義詞對(duì)包括第一候選詞和第二候選詞。步驟S520和步驟S530的具體過程可以參考前述對(duì)候選同義詞提取模塊320的描述，此處不再贅述。

隨后，在步驟S540中，對(duì)于每一個(gè)候選同義詞對(duì)：根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量；計(jì)算第一詞向量和第二詞向量的相似度，若相似度大于第一閾值，則將第一候選詞和第二候選詞作為同義詞。該步驟的具體過程可以參考前述對(duì)同義詞判定模塊330的描述，此處不再贅述。

圖6示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的識(shí)別同義詞的方法600的流程圖。方法600可以再如圖4所示的裝置300中執(zhí)行。如圖6所示，方法600始于步驟S610。

在步驟S610中，根據(jù)已存儲(chǔ)的預(yù)定時(shí)間內(nèi)的多條查詢記錄確定多個(gè)會(huì)話，每個(gè)會(huì)話包括同一個(gè)用戶標(biāo)識(shí)的一個(gè)或多個(gè)查詢短語。該步驟的具體過程可以參考前述對(duì)會(huì)話生成模塊310的描述，此處不再贅述。

隨后，在步驟S620中，對(duì)于每一個(gè)會(huì)話，將該會(huì)話中的每一個(gè)查詢短語劃分為一個(gè)或多個(gè)詞。

隨后，同時(shí)執(zhí)行步驟S630和步驟S640，在步驟S630中，根據(jù)步驟S620得出的分詞后的多個(gè)會(huì)話訓(xùn)練得出詞向量模型。步驟S630的具體過程可以參考前述對(duì)詞向量模型訓(xùn)練模塊340的描述，此處不再贅述。在步驟S640中，根據(jù)預(yù)設(shè)的規(guī)則從每一個(gè)會(huì)話中提取候選同義詞對(duì)，每一個(gè)候選同義詞對(duì)包括第一候選詞和第二候選詞。步驟S640的具體過程可以參考前述對(duì)候選同義詞提取模塊320的描述，此處不再贅述。

隨后，在步驟S650中，對(duì)于每一個(gè)候選同義詞對(duì)：根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量；計(jì)算第一詞向量和第二詞向量的相似度，若相似度大于第一閾值，則將第一候選詞和第二候選詞作為同義詞。該步驟的具體過程可以參考前述對(duì)同義詞判定模塊330的描述，此處不再贅述。

A6：A1或5所述的方法，其中，所述根據(jù)詞向量模型來確定第一候選詞所對(duì)應(yīng)的第一詞向量和第二候選詞所對(duì)應(yīng)的第二詞向量的步驟包括：采用詞向量模型來確定預(yù)設(shè)數(shù)量的第一相似詞、第一相似度以及第二相似詞、第二相似度，其中，所述第一相似詞為與第一候選詞相似的詞，第一相似度為第一相似詞與第一候選詞的相似度，第二相似詞為與第二候選詞相似的詞，第二相似度為第二相似詞與第二候選詞的相似度；根據(jù)第一相似詞、第一相似度、第二相似詞、第二相似度確定第一詞向量和第二詞向量。A7：A1所述的方法，其中，所述相似度為夾角余弦。

B12：B8所述的裝置，其中，還包括詞向量模型訓(xùn)練模塊，適于根據(jù)將查詢短語進(jìn)行分詞之后所得的多個(gè)會(huì)話訓(xùn)練得出word2vec模型，以及將所述word2vec模型作為詞向量模型。B13：B8或12所述的裝置，其中，所述同義詞判定模塊適于按照以下步驟確定第一詞向量和第二詞向量：采用詞向量模型來確定預(yù)設(shè)數(shù)量的第一相似詞、第一相似度以及第二相似詞、第二相似度，其中，所述第一相似詞為與第一候選詞相似的詞，第一相似度為第一相似詞與第一候選詞的相似度，第二相似詞為與第二候選詞相似的詞，第二相似度為第二相似詞與第二候選詞的相似度；根據(jù)第一相似詞、第一相似度、第二相似詞、第二相似度確定第一詞向量和第二詞向量。B14：B8所述的裝置，其中，所述相似度為夾角余弦。

在此處所提供的說明書中，算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與本發(fā)明的示例一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對(duì)任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種編程語言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。

在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒有這些具體細(xì)節(jié)的情況下被實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說明書的理解。

類似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖：即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個(gè)實(shí)施例的所有特征。因此，遵循具體實(shí)施方式的權(quán)利要求書由此明確地并入該具體實(shí)施方式，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。

本領(lǐng)域那些技術(shù)人員應(yīng)當(dāng)理解在本文所公開的示例中的設(shè)備的模塊或單元或組件可以布置在如該實(shí)施例中所描述的設(shè)備中，或者可替換地可以定位在與該示例中的設(shè)備不同的一個(gè)或多個(gè)設(shè)備中。前述示例中的模塊可以組合為一個(gè)模塊或者此外可以分成多個(gè)子模塊。

本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中。可以把實(shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來代替。

此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來使用。

此外，所述實(shí)施例中的一些在此被描述成可以由計(jì)算機(jī)系統(tǒng)的處理器或者由執(zhí)行所述功能的其它裝置實(shí)施的方法或方法元素的組合。因此，具有用于實(shí)施所述方法或方法元素的必要指令的處理器形成用于實(shí)施該方法或方法元素的裝置。此外，裝置實(shí)施例的在此所述的元素是如下裝置的例子：該裝置用于實(shí)施由為了實(shí)施該發(fā)明的目的的元素所執(zhí)行的功能。

如在此所使用的那樣，除非另行規(guī)定，使用序數(shù)詞“第一”、“第二”、“第三”等等來描述普通對(duì)象僅僅表示涉及類似對(duì)象的不同實(shí)例，并且并不意圖暗示這樣被描述的對(duì)象必須具有時(shí)間上、空間上、排序方面或者以任意其它方式的給定順序。

盡管根據(jù)有限數(shù)量的實(shí)施例描述了本發(fā)明，但是受益于上面的描述，本技術(shù)領(lǐng)域內(nèi)的技術(shù)人員明白，在由此描述的本發(fā)明的范圍內(nèi)，可以設(shè)想其它實(shí)施例。此外，應(yīng)當(dāng)注意，本說明書中使用的語言主要是為了可讀性和教導(dǎo)的目的而選擇的，而不是為了解釋或者限定本發(fā)明的主題而選擇的。因此，在不偏離所附權(quán)利要求書的范圍和精神的情況下，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說許多修改和變更都是顯而易見的。對(duì)于本發(fā)明的范圍，對(duì)本發(fā)明所做的公開是說明性的，而非限制性的，本發(fā)明的范圍由所附權(quán)利要求書限定。