用于提供用于控制系統(tǒng)的預(yù)測(cè)的系統(tǒng)和方法
【專利摘要】可以在矩陣中將例如表示在多個(gè)情形中觀測(cè)的偏好和事實(shí)的同現(xiàn)數(shù)據(jù)存儲(chǔ)為高維稀疏矢量的組合。矩陣可以例如稱為經(jīng)驗(yàn)矩陣。可以隨后利用在經(jīng)驗(yàn)矩陣中存儲(chǔ)的數(shù)據(jù)例如用于預(yù)測(cè)用戶在新情形中的偏好?？梢酝ㄟ^(guò)如下方法確定預(yù)測(cè)，該方法包括：提供包括一個(gè)或者多個(gè)查詢?cè)~的查詢；訪問(wèn)包含同現(xiàn)數(shù)據(jù)的經(jīng)驗(yàn)矩陣，該同現(xiàn)數(shù)據(jù)被存儲(chǔ)為經(jīng)驗(yàn)矩陣的矢量；通過(guò)標(biāo)識(shí)經(jīng)驗(yàn)矩陣的與第一查詢?cè)~關(guān)聯(lián)的矢量來(lái)確定第一輔助矢量；通過(guò)使用第一輔助矢量來(lái)形成查詢矢量；并且通過(guò)比較查詢矢量與經(jīng)驗(yàn)矩陣的矢量來(lái)確定該預(yù)測(cè)。
【專利說(shuō)明】用于提供用于控制系統(tǒng)的預(yù)測(cè)的系統(tǒng)和方法

【背景技術(shù)】
[0001] 電子設(shè)備、例如智能電話和計(jì)算機(jī)可以承載多個(gè)功能、例如用于不同需要的程序 以及用于定位、通信和娛樂(lè)的模塊?？梢杂眠@些設(shè)備執(zhí)行的任務(wù)的多樣性龐大，并且個(gè)體任 務(wù)可能性質(zhì)復(fù)雜。如今執(zhí)行的大量工作借助計(jì)算機(jī)來(lái)完成。電子設(shè)備也已經(jīng)變成日常生活 空閑時(shí)間的一部分。
[0002] 設(shè)備提供的多種功能可能使電子設(shè)備的用戶不知所措。為此，設(shè)備可以提供對(duì)在 設(shè)備中的功能的外在和布置進(jìn)行定制的方式，從而用戶需要的功能是容易可及的。
[0003] 用戶可以例如通過(guò)使用用戶接口來(lái)定制設(shè)備。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明的一個(gè)目的是提供一種用于提供用于控制系統(tǒng)的預(yù)測(cè)的方法。本發(fā)明的一 個(gè)目的是提供一種用于提供用于控制系統(tǒng)的預(yù)測(cè)的計(jì)算機(jī)程序。本發(fā)明的一個(gè)目的是提供 一種用于提供用于控制系統(tǒng)的預(yù)測(cè)的計(jì)算機(jī)程序產(chǎn)品。本發(fā)明的一個(gè)目的是提供一種用于 提供用于控制裝置的預(yù)測(cè)的裝置。本發(fā)明的一個(gè)目的是提供一種用于提供用于控制系統(tǒng)的 預(yù)測(cè)的系統(tǒng)。本發(fā)明的一個(gè)目的是提供一種用于提供用于控制系統(tǒng)的裝置。
[0005] 根據(jù)本發(fā)明的第一方面，提供一種方法，該方法包括：
[0006] -提供包括一個(gè)或者多個(gè)查詢?cè)~（Q1,Q2)的查詢，
[0007] -訪問(wèn)矩陣（EXl)，該矩陣包含作為矩陣（EXl)的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)，
[0008] -通過(guò)標(biāo)識(shí)矩陣（EXl)的與第一查詢?cè)~（Ql)關(guān)聯(lián)的矢量（vk+1)來(lái)確定第一輔助矢 量（vk+1)，
[0009] -通過(guò)使用第一輔助矢量（vk+1)來(lái)形成查詢矢量（QVl)，以及
[0010] -通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量來(lái)確定預(yù)測(cè)（OUTl)。
[0011] 根據(jù)本發(fā)明的第二方面，提供一種計(jì)算機(jī)程序（PROGl)，該計(jì)算機(jī)程序（PROGl)在 由一個(gè)或者多個(gè)處理器（CNTl)執(zhí)行時(shí)用于執(zhí)行一種方法，該方法包括：
[0012] -提供包括一個(gè)或者多個(gè)查詢?cè)~（Q1,Q2)的查詢，
[0013] -訪問(wèn)矩陣（EXl)，該矩陣包含作為矩陣（EXl)的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)，
[0014] -通過(guò)標(biāo)識(shí)矩陣（EXl)的與第一查詢?cè)~（Ql)關(guān)聯(lián)的矢量（vk+1)來(lái)確定第一輔助矢 量（vk+1)，
[0015] -通過(guò)使用第一輔助矢量（vk+1)來(lái)形成查詢矢量（QVl)，以及
[0016] -通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量來(lái)確定預(yù)測(cè)（OUTl)。
[0017] 根據(jù)本發(fā)明的第三方面，提供一種存儲(chǔ)計(jì)算機(jī)代碼（PROGl)的計(jì)算機(jī)可讀介質(zhì)， 該計(jì)算機(jī)代碼在由一個(gè)或者多個(gè)處理器（CNTl)執(zhí)行時(shí)用于執(zhí)行一種方法，該方法包括：
[0018] -提供包括一個(gè)或者多個(gè)查詢?cè)~（Q1,Q2)的查詢，
[0019] -訪問(wèn)矩陣（EXl)，該矩陣包含作為矩陣（EXl)的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)，
[0020]-通過(guò)標(biāo)識(shí)矩陣（EXl)的與第一查詢?cè)~（Ql)關(guān)聯(lián)的矢量（vk+1)來(lái)確定第一輔助矢 量（vk+1)，
[0021] -通過(guò)使用第一輔助矢量（Vk+1)來(lái)形成查詢矢量（QVl)，以及
[0022] -通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量來(lái)確定預(yù)測(cè)（OUTl)。
[0023] 根據(jù)本發(fā)明的第四方面，提供一種裝置（400,500,1251)，該裝置包括：
[0024] -用于存儲(chǔ)矩陣（EXl)的矢量的存儲(chǔ)器（MEM2)，
[0025]-用于通過(guò)將矩陣（EXl)的矢量（vk+1)與查詢的詞（Ql)關(guān)聯(lián)來(lái)形成查詢矢量 (QVl)的單元OXUl，CNTl)，
[0026]-差分析單元（DAUl)，用于通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量（Vl， V2，…vn)來(lái)提供預(yù)測(cè)（OUTl)。
[0027]根據(jù)本發(fā)明的第五方面，提供一種系統(tǒng)（400,500)，該系統(tǒng)包括：
[0028] -用于存儲(chǔ)矩陣（EXl)的矢量的存儲(chǔ)器（MEM2)，
[0029]-用于通過(guò)將矩陣（EXl)的矢量（vk+1)與查詢的詞（Ql)關(guān)聯(lián)來(lái)形成查詢矢量 (QVl)的單元OXUl，CNTl)，
[0030] -差分析單元（DAUl)，用于通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量（V1, V2，…vn)來(lái)提供預(yù)測(cè)（OUTl)。
[0031] 根據(jù)本發(fā)明的第六方面，提供一種用于提供預(yù)測(cè)（OUTl)的裝置（400,500)，該裝 置包括：
[0032] -用于存儲(chǔ)數(shù)據(jù)的裝置（MEM2)，被配置為存儲(chǔ)矩陣（EXl)的矢量，
[0033]-用于形成查詢矢量（QVl)的裝置（IXUl，CNTl)，被配置為通過(guò)將矩陣（EXl)的矢 量（vk+1)與查詢的詞（Ql)關(guān)聯(lián)來(lái)形成查詢矢量（QVl)，
[0034]-用于分析差的裝置（DAUl)，被配置為通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的 矢量（Vl，V2，…vn)來(lái)提供預(yù)測(cè)（OUTl)。
[0035] 根據(jù)本發(fā)明的第七方面，提供一種在非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)上實(shí)現(xiàn)的計(jì)算機(jī)程序 產(chǎn)品，所述介質(zhì)包括一個(gè)或者多個(gè)計(jì)算機(jī)可執(zhí)行指令，該指令在由一個(gè)或者多個(gè)處理器執(zhí) 行時(shí)使系統(tǒng)至少執(zhí)行以下操作：
[0036]-提供包括一個(gè)或者多個(gè)查詢?cè)~（Q1,Q2)的查詢，
[0037]-訪問(wèn)矩陣（EXl)，該矩陣包含作為矩陣（EXl)的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)，
[0038] -通過(guò)標(biāo)識(shí)矩陣（EXl)的與第一查詢?cè)~（Ql)關(guān)聯(lián)的矢量（vk+1)來(lái)確定第一輔助矢 量（vk+1)，
[0039]-通過(guò)使用第一輔助矢量（vk+1)來(lái)形成查詢矢量（QVl)，以及
[0040] -通過(guò)比較查詢矢量（QVl)與矩陣（EXl)的矢量來(lái)確定預(yù)測(cè)（OUTl)。
[0041] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置還可以包括：組合單元（IXU1)，被配置為通過(guò) 組合矩陣（EXl)的選擇的矢量（vk+1，Vlri)來(lái)形成查詢矢量（QVl)，所述選擇的矢量（vk+1， Vlri)與查詢的詞（Q1，Q2)關(guān)聯(lián)。
[0042] 根據(jù)本發(fā)明的又一實(shí)施例，差分析單元（DAUl)可以被配置為：
[0043] -確定查詢矢量（QVl)與矩陣（EXl)的第一矢量（Wp)之間的第一差（DV)，
[0044] -確定查詢矢量（QVl)與矩陣（EXl)的第二矢量（wk+2)之間的第二差（DV)，并且
[0045] -比較第一差（DV)與第二差（DV)。
[0046] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括被配置為基于預(yù)測(cè)（OUTl)控制裝置 (500,1251)的控制單元（CNTl)。
[0047] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括被配置為基于預(yù)測(cè)（OUTl)控制用戶 接口（501)的控制單元（CNTl)。
[0048] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括被配置為基于預(yù)測(cè)（OUTl)呈現(xiàn)菜單 (BI，B2)的控制單元（CNTl)。
[0049] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括被配置為通過(guò)使用日歷、詞典、電子地 圖或者符號(hào)化（tokenizing)從第一詞（W1,T1)確定輔助查詢?cè)~（T6)的控制單元（CNT1)。 輔助查詢?cè)~（T6)可以是第一詞（SpECLWpT1)的語(yǔ)義祖先（GENl)。
[0050] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以被配置為使用預(yù)測(cè)（OUTl)作為瀏覽器的 輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
[0051] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以被配置為通過(guò)使用哈希表（V0C1，IND， CAHl，0CCL)來(lái)表示矩陣（EXl)，從而矩陣（EXl)的矢量（V1)具有矩陣（EXl)的列（i)中的 非零元素（eik)，并且哈希表（OCCLi)包含標(biāo)識(shí)詞表（VOCl)中的與矢量（Vk)關(guān)聯(lián)的詞（Wk) 的指針。
[0052] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括用于從第一設(shè)備（1240)的存儲(chǔ)器向 所述裝置（1251)的存儲(chǔ)器（MEM2)復(fù)制矩陣（EXl)的矢量（Vl，V2)的接口。
[0053] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以被配置為通過(guò)使用多語(yǔ)言詞典來(lái)將第一自 然語(yǔ)言的詞和第二自然語(yǔ)言的不同詞與矩陣（EXl)的相同矢量（Vk)關(guān)聯(lián)。
[0054] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以被配置為基于傳感器（NAV1，Gl)檢測(cè)到的 環(huán)境條件確定查詢?cè)~（Ql)
[0055] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以被配置為通過(guò)使用詞表（VOCl)來(lái)將查詢 詞（QpQ2)與矩陣（EXl)的矢量關(guān)聯(lián)。
[0056] 根據(jù)本發(fā)明的又一實(shí)施例，該裝置可以包括：
[0057] -第一存儲(chǔ)器（MEMl)，用于存儲(chǔ)一組（BAGl)詞（W1,W2)，
[0058] -稀疏矢量供應(yīng)（SUPl)，用于提供稀疏矢量（&1，a2,Id1)，
[0059] -第二存儲(chǔ)器（MEM2)，用于存儲(chǔ)矩陣（EXl)的矢量，以及
[0060] -組合單元（IXUl)，用于通過(guò)添加與詞（W1,W2)關(guān)聯(lián)的稀疏矢量（&1，a2,bj的貢 獻(xiàn)來(lái)修改矩陣（EXl)的矢量。
[0061] 系統(tǒng)的狀態(tài)以及可以使用系統(tǒng)的情形可以對(duì)用戶的偏好和需要具有影響。
[0062] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，可以在矩陣中存儲(chǔ)表示在多個(gè)情形中觀測(cè)的偏好和事 實(shí)的同現(xiàn)數(shù)據(jù)作為高維稀疏矢量的組合。矩陣可以例如稱為經(jīng)驗(yàn)矩陣或者上下文矩陣。在 經(jīng)驗(yàn)矩陣中存儲(chǔ)的數(shù)據(jù)可以隨后例如用于預(yù)測(cè)用戶在新情形中的偏好。
[0063] 系統(tǒng)可以能夠通過(guò)運(yùn)用一個(gè)或者多個(gè)應(yīng)用（即通過(guò)執(zhí)行程序代碼）和/或通過(guò)激 活一個(gè)或者多個(gè)功能（物理）單元來(lái)執(zhí)行各種任務(wù)。任務(wù)可以例如包括接收和發(fā)送消息、 播放音樂(lè)、更新日歷、在因特網(wǎng)中瀏覽和/或在城市的街道中導(dǎo)航。系統(tǒng)可以例如包括用于 捕獲圖像的相機(jī)和/或用于確定位置的衛(wèi)星導(dǎo)航單元。
[0064] 系統(tǒng)的用戶可以通過(guò)使用用戶接口來(lái)激活一個(gè)或者多個(gè)應(yīng)用和/或功能單元。然 而有時(shí)可能需要大量連續(xù)輸入命令以在系統(tǒng)的菜單結(jié)構(gòu)中導(dǎo)航以便激活在給定的情形中 需要的功能。在復(fù)雜菜單結(jié)構(gòu)中進(jìn)行選擇可能耗費(fèi)時(shí)間。用戶也可能在記憶相關(guān)菜單在系 統(tǒng)的菜單結(jié)構(gòu)中駐留于何處時(shí)有困難。
[0065] 激活的應(yīng)用和單元可能消耗系統(tǒng)資源?？梢酝Ｖ共恍枰膽?yīng)用和單元以便向在給 定的情形中必需或者至少有用的應(yīng)用分配更多資源。停止應(yīng)用或者單元可能需要再次在系 統(tǒng)的菜單結(jié)構(gòu)中導(dǎo)航。
[0066] 在一個(gè)實(shí)施例中，可以通過(guò)自動(dòng)地呈現(xiàn)具有有限選項(xiàng)集合的菜單來(lái)有助于選擇將 在情形中激活的應(yīng)用和單元。可以基于通過(guò)利用在經(jīng)驗(yàn)矩陣中存儲(chǔ)的同現(xiàn)數(shù)據(jù)而確定的預(yù) 測(cè)向用戶呈現(xiàn)系統(tǒng)的菜單。
[0067] 在一個(gè)實(shí)施例中，可以基于通過(guò)使用作經(jīng)驗(yàn)矩陣EXl中的矢量存儲(chǔ)的同現(xiàn)數(shù)據(jù)而 確定的預(yù)測(cè)來(lái)控制功能的激活和/或停止。系統(tǒng)可以基于從當(dāng)前條件、以往條件和/或?qū)?來(lái)?xiàng)l件導(dǎo)出的一個(gè)或者多個(gè)查詢?cè)~自動(dòng)地激活和/或去激活功能。因此，用戶需要對(duì)向系 統(tǒng)給予命令投以更少關(guān)注。在一個(gè)實(shí)施例中，用戶可以先前已經(jīng)授權(quán)系統(tǒng)自動(dòng)地激活/或 解激活功能而不特別地要求來(lái)自用戶的權(quán)限。
[0068] 例如可以在處理大量同現(xiàn)數(shù)據(jù)時(shí)使用在經(jīng)驗(yàn)矩陣中存儲(chǔ)的數(shù)據(jù)，因?yàn)槿祟惤换ゲ?是解釋數(shù)據(jù)而必需的。
[0069] 在一個(gè)實(shí)施例中，可以從無(wú)結(jié)構(gòu)數(shù)據(jù)以無(wú)監(jiān)督方式自動(dòng)地提取語(yǔ)義信息。可以需 要很少或者無(wú)需預(yù)處理數(shù)據(jù)。可以需要很少或者無(wú)需人類交互。在一個(gè)實(shí)施例中，無(wú)需假 設(shè)有含義詞的在先知識(shí)，從而使該方法易于應(yīng)用于具有不同主題和結(jié)構(gòu)性質(zhì)的數(shù)據(jù)。
[0070] 在一個(gè)實(shí)施例中，系統(tǒng)無(wú)需存儲(chǔ)對(duì)詞的語(yǔ)義含義進(jìn)行指定的數(shù)據(jù)。系統(tǒng)可以存儲(chǔ) 該數(shù)據(jù)并且即使在無(wú)關(guān)于詞的語(yǔ)義含義的知識(shí)的情況下也可以由該數(shù)據(jù)控制。

【專利附圖】

【附圖說(shuō)明】
[0071] 在以下示例中，將參照示例實(shí)施例的附圖更具體描述本發(fā)明的各種實(shí)施例，在附 圖中：
[0072] 圖Ia通過(guò)示例示出將詞表示為基本稀疏矢量，
[0073]圖Ib通過(guò)示例示出詞集（bag)，
[0074] 圖Ic通過(guò)示例示出用圖Ib的集更新之后的經(jīng)驗(yàn)矩陣，
[0075] 圖2通過(guò)示例示出通過(guò)使用詞集和圖Ia的基本稀疏矢量來(lái)更新經(jīng)驗(yàn)矩陣，
[0076] 圖3a通過(guò)示例示出通過(guò)使用經(jīng)驗(yàn)矩陣來(lái)提供預(yù)測(cè)，
[0077] 圖3b通過(guò)示例圖示確定在上下文空間中的矢量差，
[0078] 圖3c通過(guò)示例示出通過(guò)使用經(jīng)驗(yàn)矩陣來(lái)提供預(yù)測(cè)，
[0079] 圖4a通過(guò)示例示出將詞集表示為基本稀疏矢量，
[0080] 圖4b通過(guò)示例示出通過(guò)使用詞集和圖4a的基本稀疏矢量來(lái)更新經(jīng)驗(yàn)矩陣，
[0081] 圖4c通過(guò)示例示出用圖4a的集更新之后的經(jīng)驗(yàn)矩陣，
[0082] 圖5a通過(guò)示例示出將詞收集到一個(gè)集，
[0083] 圖5b通過(guò)示例示出將詞收集到一個(gè)集，這些詞表示不同時(shí)刻，
[0084] 圖5b通過(guò)示例示出將詞收集到一個(gè)集，這些詞表示不同時(shí)刻，
[0085] 圖6通過(guò)示例示出在包括經(jīng)驗(yàn)矩陣的系統(tǒng)中收集和處理數(shù)據(jù)，
[0086] 圖7a通過(guò)示例示出配置為通過(guò)使用經(jīng)驗(yàn)矩陣來(lái)收集和處理數(shù)據(jù)的系統(tǒng)，
[0087] 圖7b通過(guò)示例示出布置為提供詞作為輸出的傳感器，
[0088] 圖7c通過(guò)示例示出包括詞哈希表和一組基本稀疏矢量的稀疏矢量供應(yīng)，
[0089] 圖7d通過(guò)示例示出包括一組基本稀疏矢量的稀疏矢量供應(yīng)，
[0090] 圖7e通過(guò)示例示出包括配置為生成基本稀疏矢量的隨機(jī)數(shù)生成器的稀疏矢量供 應(yīng)，
[0091] 圖7f通過(guò)示例示出基于通過(guò)使用經(jīng)驗(yàn)矩陣而進(jìn)行的預(yù)測(cè)來(lái)控制的系統(tǒng)，
[0092] 圖8a通過(guò)示例示出詞集，
[0093] 圖8b通過(guò)示例示出基于預(yù)測(cè)而控制的用戶接口，
[0094] 圖8c通過(guò)示例示出基于預(yù)測(cè)而控制的用戶接口，
[0095] 圖8d通過(guò)示例示出用于預(yù)備用于日歷事件的系統(tǒng)的方法步驟，
[0096] 圖9a通過(guò)示例示出將經(jīng)驗(yàn)矩陣表示為一組哈希表，
[0097] 圖9b通過(guò)示例示出更新圖9a的經(jīng)驗(yàn)矩陣，
[0098] 圖9c通過(guò)示例示出使用圖9a的經(jīng)驗(yàn)矩陣用于進(jìn)行預(yù)測(cè)，
[0099] 圖IOa通過(guò)示例示出通過(guò)使用日歷和/或通過(guò)使用詞典來(lái)生成輔助詞，
[0100] 圖IOb通過(guò)示例示出通過(guò)使用詞典將詞替換為第二詞，
[0101] 圖11通過(guò)示例示出包括經(jīng)驗(yàn)矩陣的系統(tǒng)，
[0102] 圖12a通過(guò)示例示出具有用戶接口的設(shè)備，并且
[0103] 圖12b通過(guò)示例示出數(shù)據(jù)處理設(shè)備。

【具體實(shí)施方式】
[0104] 在下文中，將參照系統(tǒng)的環(huán)境以及隨機(jī)編索引的框架描述本發(fā)明的若干示例實(shí)施 例。然而將注意本發(fā)明不限于這些使用或者備選。事實(shí)上，也可以在需要系統(tǒng)的語(yǔ)義處理 和適配的任何環(huán)境中使用實(shí)施例。
[0105] 可以基于先前情形中的詞的同現(xiàn)將同現(xiàn)數(shù)據(jù)收集到經(jīng)驗(yàn)矩陣中。經(jīng)驗(yàn)矩陣可以包 含關(guān)于不同情形中的詞的同現(xiàn)的歷史數(shù)據(jù)。經(jīng)驗(yàn)矩陣EXl可以包含多個(gè)稀疏矢量，這些稀 疏矢量又包含關(guān)于與系統(tǒng)有關(guān)的詞的歷史同現(xiàn)的信息。經(jīng)驗(yàn)矩陣EXl可以包含一個(gè)或者多 個(gè)系統(tǒng)收集的"經(jīng)驗(yàn)"。經(jīng)驗(yàn)矩陣可以例如用來(lái)在與給定的情形有關(guān)的一個(gè)或者多個(gè)（其 它）詞已知時(shí)"預(yù)測(cè)"可以在該情形中適用的適當(dāng)動(dòng)作或者操作模式。因此，系統(tǒng)可以通過(guò) 使用在系統(tǒng)的經(jīng)驗(yàn)矩陣中存儲(chǔ)的先前經(jīng)驗(yàn)來(lái)基于觀測(cè)的事實(shí)改變它的操作。
[0106] 在一個(gè)實(shí)施例中，可以通過(guò)使用在經(jīng)驗(yàn)矩陣中存儲(chǔ)的數(shù)據(jù)從一個(gè)或者多個(gè)查詢?cè)~ 確定一個(gè)或者多個(gè)預(yù)測(cè)詞?？梢噪S后至少部分地基于預(yù)測(cè)詞控制系統(tǒng)。查詢?cè)~可以是描述 當(dāng)前情形的詞。預(yù)測(cè)詞可以是可能描述當(dāng)前情形的詞?？梢源鎯?chǔ)同現(xiàn)數(shù)據(jù)作為經(jīng)驗(yàn)矩陣EXl 的矢量。存儲(chǔ)的同現(xiàn)數(shù)據(jù)可以隨后用于進(jìn)行預(yù)測(cè)?？赡苄枰~表VOCl以在經(jīng)驗(yàn)矩陣EXl 中存儲(chǔ)同現(xiàn)數(shù)據(jù)并且利用在經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)的同現(xiàn)數(shù)據(jù)。在一個(gè)實(shí)施例中，詞表VOCl 也可以與稱為基本矩陣RMl的另一矩陣結(jié)合使用。
[0107] 參照?qǐng)Dla,詞表VOCl可以包括一組不同的詞W1,w2，...Wn。詞表VOCl可以是哈 希表，該哈希表包含指向基本矩陣RMl的稀疏矢量的指針。稀疏矢量也可以稱為隨機(jī)索引 矢量（RI矢量）。因此，詞表VOCl的每個(gè)詞W1,w2, ...Wn可以與基本稀疏矢量a2, ...an 關(guān)聯(lián)。例如詞wk(例如"會(huì)議"）可以與基本稀疏矢量ak關(guān)聯(lián)?？梢源鎯?chǔ)基本稀疏矢量a。 a2, ...ak, ...an例如作為基本矩陣RMl的行。
[0108] 詞表VOCl可以是哈希表，該哈希表通過(guò)使用詞（例如wk)作為鍵來(lái)指示稀疏矢量 在基本稀疏矩陣RMl中的位置（例如行k)。
[0109]矩陣RMl的每個(gè)基本稀疏矢量可以表示詞。例如可以將基本矢量ak解釋為以稀 疏矢量格式表示詞Wk。
[0110] 每個(gè)基本稀疏矢量ak由元素R1^R2,k,··· ,Rik,···Rm,k構(gòu)成。在一個(gè)實(shí)施例中,矩 陣RMl的基本稀疏矢量a2, ...ak，... &11可以唯一和不同?；揪仃嘡Ml的每行可以是 與不同詞關(guān)聯(lián)的唯一基本稀疏矢量。
[0111] 每個(gè)基本稀疏矢量ak可以具有大量零元素并且僅有少數(shù)非零元素。例如基本稀 疏矢量ak可以具有例如10000個(gè)元素R，其中二十個(gè)元素可以非零，并且9980個(gè)元素可以 是零。
[0112] 在一個(gè)實(shí)施例中，基本稀疏矢量ak的所有元素之和可以等于零。這可以最小化存 儲(chǔ)器消耗，可以簡(jiǎn)化數(shù)學(xué)運(yùn)算，和/或可以增加數(shù)據(jù)處理速度。具體而言，非零元素的50% 可以等于_1(負(fù)一），并且非零元素的50%可以等于1( 一）。換而言之，元素的值可以是-1、 0或者1，并且基本稀疏矢量ak可以是三元矢量。
[0113] 每個(gè)矢量31，&2，... &,，...&11可以由在多維空間中的點(diǎn)表示。更確切而言，每個(gè)矢 量a2, ...ak，... 8"可以在每個(gè)矢量的起始點(diǎn)位于相同點(diǎn)（例如原點(diǎn)）時(shí)由在相同多維 空間中的不同結(jié)束點(diǎn)表示?；鞠∈枋噶縜k的元素R的數(shù)目m可以例如在范圍100到IO6 中?；鞠∈枋噶縜k的非零元素R的數(shù)目mnz可以在數(shù)目m的0. 1%到10%的范圍中，所 述非零元素?cái)?shù)目mnz也在4到IO3的范圍中。增加總數(shù)m和/或非零元素?cái)?shù)目mnz可以允許 使用更大詞表VOCl和/或可以提供更可靠預(yù)測(cè)。然而增加數(shù)目m和/或mnz也可能需要更 多存儲(chǔ)器空間和更多數(shù)據(jù)處理能力。
[0114]Rik表示基本矩陣RMl的屬于第i列和第k行的元素。在一個(gè)實(shí)施例中，矢量可以 是三元，并且個(gè)體元素eik的值可以是以下-1、0或者1之一。負(fù)的非零元素R的數(shù)目可以 等于正的非零元素R的數(shù)目，非零元素R的值是整數(shù)。這可能最大化數(shù)據(jù)處理速度并且最 小化存儲(chǔ)器使用。然而這不是必需的。例如基本稀疏矢量ak可以具有值為-0.5的十六個(gè) 元素R和值為2的四個(gè)元素R。
[0115] 在對(duì)矩陣RMl的矢量a2,. . .ak，. . .an進(jìn)行相互比較時(shí)，可以隨機(jī)地分布非零兀 素在基本稀疏矢量ak中的位置和基本稀疏矢量ak的非零元素的值?；鞠∈枋噶恳部梢?稱為隨機(jī)索引矢量。這一隨機(jī)性可以用高概率保證在多維空間中的表示基本稀疏矢量的點(diǎn) 相互不太接近。如果表示兩個(gè)不同詞的兩個(gè)點(diǎn)相互太接近，則這可能導(dǎo)致在隨后處理期間 的錯(cuò)誤預(yù)測(cè)。在隨機(jī)地分布位置和值時(shí)，這也可以用高概率保證詞表VOCl的每個(gè)詞與唯一 和不同基本稀疏矢量關(guān)聯(lián)。在索引為隨機(jī)時(shí)，很可能的是與兩個(gè)不同詞關(guān)聯(lián)的基本稀疏矢 量正交或者接近正交。因此，所述基本稀疏矢量的點(diǎn)積以高概率等于零。詞的這一偽正交 性即使在它們由稀疏矢量表示時(shí)仍保留每個(gè)詞的唯一標(biāo)識(shí)。詞的這一偽正交性可以在經(jīng)驗(yàn) 矩陣EXl中存儲(chǔ)的每個(gè)詞、事件或者唯一出現(xiàn)在經(jīng)驗(yàn)矩陣EXl中被表示為稀疏矢量的組合 時(shí)保留詞、事件和/或出現(xiàn)的唯一標(biāo)識(shí)。例如可以按照字母表順序排列詞表的詞。
[0116] 圖Ib示出可以例如稱為"集（bag) "的若干詞的集合。集包括相互有關(guān)的兩個(gè)或 者更多不同的詞。在集中的詞的數(shù)目可以例如在范圍2到1000中。每個(gè)集也可以稱為"文 檔"。
[0117] 集表示詞的同現(xiàn)。集可以用來(lái)訓(xùn)練系統(tǒng)。關(guān)于詞的同現(xiàn)的信息可以存儲(chǔ)于矩陣 EXl(圖lc、4b)中。
[0118] 集中的詞可以例如描述在所述情形中使用的情形和/或系統(tǒng)。具體而言，詞可以 表示觀測(cè)的事實(shí)。
[0119] 例如第一個(gè)集BAGl可以包括詞"工作"、"上午"和"郵件"?？梢岳缁谠谙到y(tǒng) 的日歷中的標(biāo)記來(lái)確定詞"工作"。詞"上午"也可以例如由系統(tǒng)的時(shí)鐘提供。詞"郵件"可 以與詞"工作"和"上午"有關(guān)，例如因?yàn)橄到y(tǒng)已經(jīng)檢測(cè)到用戶已經(jīng)在詞"工作"和"上午"描 述的情形中接收和/或發(fā)送了編寫的消息。
[0120] 第二個(gè)集BGA2可以包括詞"家"、"餐食"和"音樂(lè)"?？梢岳缭谟脩魯y帶的導(dǎo)航 單元指示檢測(cè)到的位置與稱為"家"的位置匹配時(shí)提供詞"家"?？梢岳缫?yàn)閯偛乓呀?jīng)經(jīng) 由遞送服務(wù)向位置"家"訂購(gòu)食物（例如披薩餅）而提供詞"餐食"。系統(tǒng)可以被布置為例 如因?yàn)橛脩粢呀?jīng)指令系統(tǒng)播放音樂(lè)而提供詞"音樂(lè)"。
[0121] 詞家、餐食和音樂(lè)可以例如表示在第一時(shí)刻h占主導(dǎo)的情形。詞家、餐食和音樂(lè) 可以相互有關(guān)。如果這一詞組合以往已經(jīng)出現(xiàn)若干次，則它可以例如用來(lái)評(píng)估（預(yù)測(cè)）用 戶希望在家里用餐時(shí)聽(tīng)音樂(lè)的可能性。例如便攜設(shè)備可以被布置為在它確定用戶正在家里 用餐時(shí)將它本身設(shè)置成音樂(lè)播放模式。
[0122] 第三個(gè)集BAG3可以包括詞"工作"、"會(huì)議"和"靜默"?？梢岳缁谠谙到y(tǒng)的日 歷中的標(biāo)記來(lái)確定詞"工作"和"會(huì)議"。系統(tǒng)可以被布置為例如基于在用戶的日歷中包含的 信息提供狀態(tài)描述符"工作"。系統(tǒng)也可以在用戶的便攜設(shè)備的位置與工作地點(diǎn)的位置匹配 時(shí)確定詞"工作"?？梢岳缫?yàn)閰⒓訒?huì)議的用戶已經(jīng)將系統(tǒng)設(shè)置成靜默模式而導(dǎo)出詞"靜 默"。具體而言，用戶可以在電話在傳入電話呼叫的情況下未生成可聽(tīng)報(bào)警時(shí)將移動(dòng)電話設(shè) 置成操作模式。
[0123] 現(xiàn)在詞工作、會(huì)議和靜默可以表示在第二時(shí)刻t2占主導(dǎo)的情形。如果這一詞組合 以往已經(jīng)出現(xiàn)若干次，則它可以例如用來(lái)評(píng)估（預(yù)測(cè)）用戶希望在工作時(shí)參加會(huì)議時(shí)將他 的便攜設(shè)備設(shè)置成靜默模式的可能性。例如用戶的便攜設(shè)備現(xiàn)在可以被布置為在它確定用 戶正在參加會(huì)議時(shí)自動(dòng)地建議設(shè)置成靜默模式。
[0124] 參照?qǐng)Dlc，可以將從觀測(cè)的詞的同現(xiàn)而導(dǎo)出的數(shù)據(jù)存儲(chǔ)為可以例如稱為"經(jīng)驗(yàn)矩 陣"的矩陣EXl的矢量V1,v2, ...，vk. ..vn。詞表VOCl的每個(gè)詞W1,w2, ...wn(也）可以與 經(jīng)驗(yàn)矩陣EXl的稀疏矢量關(guān)聯(lián)?？梢詫⑾∈枋噶縑l，v2, ...，vk. ..Vn例如存儲(chǔ)為經(jīng)驗(yàn)矩陣 EXl的行。
[0125] 詞表VOCl可以與圖Ia中相同（哈希表）。
[0126] 經(jīng)驗(yàn)矩陣EXl的每個(gè)矢量可以是稀疏矢量與初始矢量的線性組合。
[0127] 具體而言，經(jīng)驗(yàn)矩陣EXl的每個(gè)矢量可以是基本稀疏矩陣RMl(圖la)的基本稀疏 矢量的線性組合。
[0128] 個(gè)體矢量Vk的元素eik的數(shù)目η可以等于圖Ia中所示個(gè)體基本稀疏矢量的元素R 的數(shù)目η?？梢愿鶕?jù)集（圖Ib)的內(nèi)容執(zhí)行稀疏矢量的組合。
[0129] 經(jīng)驗(yàn)矩陣EXl可以包含從多個(gè)集BAGUBAG2獲得的同現(xiàn)數(shù)據(jù)。在從集獲得的同現(xiàn) 數(shù)據(jù)作為稀疏矢量的線性組合存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中時(shí)，這可以表示在壓縮格式中存儲(chǔ)同 現(xiàn)數(shù)據(jù)。
[0130] 在一個(gè)實(shí)施例中，個(gè)體矢量Vk的元素eik的數(shù)目η可以明顯小于獲得矩陣EXl中 存儲(chǔ)的同現(xiàn)數(shù)據(jù)的集的數(shù)目。
[0131] 不必在從新集添加新數(shù)據(jù)時(shí)改變?cè)豦ik的數(shù)目η。這意味著可以通過(guò)使用從其 他集獲得的同現(xiàn)數(shù)據(jù)來(lái)快速和容易地更新矩陣ΕΧ1。這也意味著矩陣EXl的大?。ɡ缧?和列的數(shù)目）即使在通過(guò)使用從其他集獲得的同現(xiàn)數(shù)據(jù)來(lái)更新矩陣EXl時(shí)仍然可以保持恒 定。
[0132] 然而在一個(gè)實(shí)施例中，可能不可能（僅通過(guò)使用詞表VOCl和矩陣RMl、ΕΧ1)無(wú)歧 義地確定用于更新的集中的哪些集包含給定的詞。在這一意義上，在矩陣EXl中存儲(chǔ)集的 同現(xiàn)數(shù)據(jù)可以表示一種存儲(chǔ)同現(xiàn)數(shù)據(jù)的有損方式。
[0133] 經(jīng)驗(yàn)矩陣EXl可以初始地是零矩陣（空矩陣），但是這不是必需的。經(jīng)驗(yàn)矩陣EXl 的若干矢量的初始值可以表現(xiàn)平滑空間變化。
[0134] 圖2圖示如何可以通過(guò)使用詞集來(lái)更新經(jīng)驗(yàn)矩陣EXl。詞集可以例如是圖Ib中所 示集BAGl。
[0135] 符號(hào)W1J2U具有大寫字母）表示集BAGl的詞。Wl，w2, ·· .Wn(具有小寫字母） 表不詞表VOCl的詞。通常，集中的第一詞％與詞表中的第一詞…不相同，但是有時(shí)詞％可 以可能與詞W1相同。
[0136] 可以基于集中包含的詞更新經(jīng)驗(yàn)矩陣EXl的矢量。在更新期間，經(jīng)驗(yàn)矩陣EXl的 矢量可以例如稱為目標(biāo)矢量。
[0137] 更新可以包括修改與集BAGl中的詞（例如"郵件"）關(guān)聯(lián)的目標(biāo)矢量（例如Vp)。 集包含兩個(gè)或者更多詞W1,W2,W3,...。在詞W1,W2,W3屬于相同集BAGl時(shí)，這指示詞W1和 W2屬于詞W3的上下文以及其它方面。
[0138] 與第一詞一起屬于集的一個(gè)或者多個(gè)其它詞可以視為屬于第一詞的上下文。詞可 以例如表示系統(tǒng)的狀態(tài)和/或外部條件。
[0139] 可以通過(guò)使用詞表VOCl來(lái)標(biāo)識(shí)經(jīng)驗(yàn)矩陣EXl的與集BAGl中的詞W3關(guān)聯(lián)的目標(biāo) 矢量νΡ。更具體而言，可以通過(guò)使用詞表VOCl來(lái)確定經(jīng)驗(yàn)矩陣EXl的與詞W3的值（=wp， "郵件"）關(guān)聯(lián)的矢量Vp(行）的位置。
[0140] 也可以通過(guò)使用詞表VOCl來(lái)發(fā)現(xiàn)表示集BAGl中的其它詞％、W2的基本稀疏矢量 (例如ak+1和aj。
[0141] 向經(jīng)驗(yàn)矩陣EXl添加集BAGl中的同現(xiàn)數(shù)據(jù)可以包括用修改的矢量替換與集BAGl 中的詞W3關(guān)聯(lián)的（第一）目標(biāo)矢量vP，該修改的矢量是（第一）目標(biāo)矢量Vp與表示集BAGl 中的其它詞A、W2的基本稀疏矢量ak+1、an_i的線性組合。
[0142] 在一個(gè)實(shí)施例中，基本稀疏矢量可以與目標(biāo)矢量Vp簡(jiǎn)單地求和。換而言 之，在線性組合中使用的每個(gè)基本稀疏矢量ak+1、an_i的加權(quán)系數(shù)可以等于一。然而基本稀 疏矢量的加權(quán)稀疏也可以從一偏離以便加強(qiáng)或者減少所述基本矢量表示的詞的貢獻(xiàn)。加權(quán) 系數(shù)可以例如在范圍〇. 1到10中。
[0143] 圖2示出在基本矢量ap之上繪制的交叉。在通過(guò)使用基本矩陣RMl的表示矢量 來(lái)更新經(jīng)驗(yàn)矩陣EXl時(shí)，可以組合矢量從而表示詞W3的基本矢量ap未對(duì)與所述詞W3關(guān)聯(lián) 的修改的目標(biāo)矢量Vp有貢獻(xiàn)。詞總是與它本身同現(xiàn)。添加詞的自有基本矢量的貢獻(xiàn)不可 能向經(jīng)驗(yàn)矩陣添加有意義的新數(shù)據(jù)。
[0144] 可以通過(guò)用修改的矢量替換第二目標(biāo)矢量Vlri來(lái)修改表示集BAGl中的第二詞（工 作，W2)的第二目標(biāo)矢量（例如圖Ic中所示Vlri)，該修改的矢量是第二目標(biāo)矢量Vp與表示 集BAGl中的其它詞W1 (上午）、W3 (郵件）的基本稀疏矢量ak+1、aP的線性組合。
[0145] 如果集包含第三詞，則可以通過(guò)用修改的矢量替換第三目標(biāo)矢量vk+1來(lái)修改表示 集BAGl中的第三詞（上午，W1)的第三目標(biāo)矢量（例如圖Ic中所示vk+1)，該修改的矢量是 第三目標(biāo)矢量vk+1與表示集BAGl中的其它詞W2 (工作）、W3 (郵件）的基本稀疏矢量an_i、aP 的線性組合。
[0146] 如果集包含多于三個(gè)詞，則可以通過(guò)分別添加集的其它詞的貢獻(xiàn)來(lái)更新與每個(gè)附 加詞關(guān)聯(lián)的目標(biāo)矢量。
[0147] 可以分別通過(guò)使用第二個(gè)集中的詞以及通過(guò)使用任何后續(xù)集中的詞來(lái)更新矩陣。
[0148] 集BAGl中的兩個(gè)或者更多詞W1,W2,W3,...可以由系統(tǒng)（系統(tǒng)詞）和/或客戶端 (客戶端詞）提供。系統(tǒng)詞可以例如是描述時(shí)間和/或位置的詞。"客戶端"可以例如是人 類用戶、應(yīng)用或者網(wǎng)絡(luò)服務(wù)?？蛻舳嗽~可以例如是從人類用戶和/或從運(yùn)行軟件應(yīng)用獲得 的詞。詞可以例如描述系統(tǒng)的狀態(tài)。
[0149] 圖3a示出通過(guò)使用經(jīng)驗(yàn)矩陣EXl來(lái)進(jìn)行預(yù)測(cè)。經(jīng)驗(yàn)矩陣EXl可以例如是圖Ic或 者4b中所示矩陣。
[0150] 可以通過(guò)使用經(jīng)驗(yàn)矩陣EXl來(lái)預(yù)測(cè)表示系統(tǒng)的狀態(tài)的一個(gè)或者多個(gè)詞。預(yù)測(cè)方 法可以包括接收一個(gè)或者多個(gè)查詢?cè)~Q1,Q2,...(圖3c示出通過(guò)使用兩個(gè)查詢?cè)~來(lái)進(jìn)行預(yù) 測(cè)）。查詢?cè)~Q1,Q2可以例如由系統(tǒng)和/或由客戶端提供。在一個(gè)實(shí)施例中，客戶端可以通 過(guò)發(fā)送一個(gè)或者多個(gè)查詢?cè)~Q1,Q2來(lái)發(fā)起預(yù)測(cè)過(guò)程?？梢酝ㄟ^(guò)使用詞表VOCl來(lái)發(fā)現(xiàn)經(jīng)驗(yàn)矩 陣EXl的與查詢?cè)~Q1 (例如上午）關(guān)聯(lián)的矢量vk。在單個(gè)查詢?cè)~Q1的情況下，可以使用關(guān) 聯(lián)矢量Vk作為表示查詢的查詢矢量QVl。
[0151] 現(xiàn)在可以比較查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢量Vl，v2, ...Vn以便標(biāo)識(shí)經(jīng)驗(yàn)矩 陣EXl的與查詢矢量QVl基本上相似的一個(gè)或者多個(gè)矢量Vl，v2, ....Vn。在比較期間，經(jīng) 驗(yàn)矩陣EXl的矢量Vl，v2，....Vn可以稱為候選矢量。可以確定和提供與查詢矢量QVl具有 最小差的矢量關(guān)聯(lián)的一個(gè)或者多個(gè)詞作為預(yù)測(cè)輸出0UT1。預(yù)測(cè)方法可以包括確定在查詢矢 量QVl與經(jīng)驗(yàn)矩陣EXl的每個(gè)矢量V1,v2,--vn之間的差。
[0152] 圖3b圖示多維空間中在查詢矢量QVl和經(jīng)驗(yàn)矩陣EXl的少數(shù)矢量的起始點(diǎn)（例 如在原點(diǎn)0RIG1)重合時(shí)的這些矢量。DM和DM'表示多維空間的兩個(gè)維度（如以上討論 的那樣，空間的維度數(shù)目可以例如是IO4或者更高）。如果兩個(gè)矢量在多維空間中具有至少 近似相同的長(zhǎng)度和至少近似相同的方向，則這可以被解釋為指示所述兩個(gè)矢量與在基本上 相似上下文中出現(xiàn)的兩個(gè)詞關(guān)聯(lián)。如果所述詞之一是用于系統(tǒng)的狀態(tài)的有效描述符，則可 能的是另一詞也是用于系統(tǒng)的狀態(tài)的有效描述符。
[0153] DV(QVl，v)表示在查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢量V之間的差矢量?？梢曰?于查詢矢量QVl和經(jīng)驗(yàn)矩陣EXl的矢量V確定指示在查詢矢量QVl和經(jīng)驗(yàn)矩陣EXl的矢 量V之間的差的值。"差"可以例如由在查詢矢量QVl和經(jīng)驗(yàn)矩陣EXl的矢量V之間的角 度Θ表達(dá)。"差"可以例如由查詢矢量QVl和經(jīng)驗(yàn)矩陣EXl的矢量V之間的角度Θ的余弦 COS(Θ)表達(dá)。可以通過(guò)使用等式IVI IQVlICOS(Θ)=V.QVl根據(jù)點(diǎn)積計(jì)算兩個(gè)矢量V與 QVi之間的角度θ的余弦（cos(θ))。差可以例如由差矢量DV的歐幾里得長(zhǎng)度|dv|表達(dá)。 差可以例如由矢量的點(diǎn)積QVl·V表達(dá)。
[0154] 差可以例如由差矢量DV的歐幾里得長(zhǎng)度|dv|的平方|dv|2表達(dá)。差可以例如被 表達(dá)為差矢量DV的出租車長(zhǎng)度（曼哈頓長(zhǎng)度）表達(dá)。也可以在定義差矢量DV的長(zhǎng)度時(shí)使 用其它度量。也可以在評(píng)估在矢量之間的差時(shí)使用其它度量。
[0155] 現(xiàn)在可以基于查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢量之間的差從詞表VOCl選擇一 個(gè)或者多個(gè)預(yù)測(cè)輸出詞。如果查詢矢量QVl與候選矢量之間的差滿足選擇標(biāo)準(zhǔn)，則可以提 供與所述候選矢量關(guān)聯(lián)的詞作為預(yù)測(cè)詞。
[0156] 可以相互比較差DV以便發(fā)現(xiàn)與查詢矢量QVl偏離最小距離DV的稀疏矢量或者矢 量。具體而言，差DV可以被排序。可以提供與具有最小距離DV的稀疏矢量關(guān)聯(lián)的詞作為 預(yù)測(cè)方法的輸出0UT1。該輸出可以稱為預(yù)測(cè)。也可以提供與具有最小距離DV的稀疏矢量 關(guān)聯(lián)的若干詞作為輸出OUTl。例如可以提供與具有最小距離DV的候選矢量關(guān)聯(lián)的Np個(gè)詞 作為輸出OUTl，其中整數(shù)Np可以例如在范圍2到10中。
[0157] 在圖3a的示例中，最小差值（|DV|2 = 6)與矢量VP、Vk和vn_2關(guān)聯(lián)。如果將數(shù)目 Np設(shè)置為等于三，則可以提供詞"郵件"、"會(huì)議"和"靜默"作為預(yù)測(cè)詞。
[0158] 已經(jīng)知道查詢?cè)~Q1J2描述情形?？梢詫⒉樵?cè)~Q1J2從預(yù)測(cè)詞OUTl排除?？梢?在比較查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的其它矢量時(shí)將與查詢?cè)~％、Q2關(guān)聯(lián)的矢量從比較中 排除。
[0159] 可以將一個(gè)或者多個(gè)預(yù)測(cè)詞解釋為對(duì)條件問(wèn)題"如果已經(jīng)通過(guò)一個(gè)或者多個(gè)（已 知）查詢?cè)~％、Q2描述了情形，則哪一個(gè)或者哪些預(yù)測(cè)詞OUTl可能描述該情形"的答案。
[0160] 在圖3a的示例中，預(yù)測(cè)詞是如從單個(gè)查詢?cè)~Ql"上午"確定的"郵件"、"會(huì)議"和 "靜默"。這些預(yù)測(cè)詞中的一個(gè)或者多個(gè)預(yù)測(cè)詞可以用于控制系統(tǒng)。
[0161] 例如系統(tǒng)可以在詞"上午"可以描述的情形中自動(dòng)地激活用于接收和發(fā)送電子郵 件的應(yīng)用。例如系統(tǒng)可以在詞"上午"可以描述的情形中自動(dòng)地將它本身設(shè)置為靜默操作 模式。
[0162] 可以向進(jìn)行查詢的客戶端傳達(dá)回一個(gè)或者多個(gè)預(yù)測(cè)詞?？梢韵虿煌蛻舳藗鬟_(dá)一 個(gè)或者多個(gè)預(yù)測(cè)詞。系統(tǒng)可以被布置為利用所有預(yù)測(cè)詞以用于控制，或者系統(tǒng)可以被布置 為利用預(yù)測(cè)詞的較小子集以用于控制，其中可以忽略一個(gè)或者多個(gè)預(yù)測(cè)詞。
[0163] 圖3c示出通過(guò)使用兩個(gè)或者更多查詢?cè)~Ql、Q2來(lái)進(jìn)行查詢。增加單個(gè)查詢的查 詢?cè)~Q1、Q2的數(shù)目可以提高一個(gè)或者多個(gè)預(yù)測(cè)詞將會(huì)是用于情形的有效描述符的概率。在 這一示例中，查詢由兩個(gè)詞Ql、Q2構(gòu)成。可以通過(guò)使用詞表VOCl來(lái)發(fā)現(xiàn)經(jīng)驗(yàn)矩陣EXl的與 查詢?cè)~Q1(例如上午）關(guān)聯(lián)的第一矢量vk?？梢酝ㄟ^(guò)使用詞表VOCl來(lái)發(fā)現(xiàn)與查詢?cè)~Q2 (例 如工作）關(guān)聯(lián)的第二矢量Vlri。現(xiàn)在可以通過(guò)組合與查詢?cè)~Q1、Q2關(guān)聯(lián)的矢量V1^Vlri來(lái)確 定查詢矢量QVl。例如可以確定查詢矢量QVl作為與查詢?cè)~Ql、Q2關(guān)聯(lián)的矢量vk、Vlri的 線性組合。具體而言，可以確定查詢矢量QVl作為矢量VpVlri之和?？梢酝ㄟ^(guò)從矢量vk和 Vlri選擇具有最大絕對(duì)值的元素為查詢矢量QVl或者通過(guò)另一種組合矢量的方法來(lái)形成查 詢矢量QV1。如以上對(duì)于圖3a的情況描述的那樣，可以隨后通過(guò)比較查詢矢量QVl與經(jīng)驗(yàn) 矩陣EXl的矢量Vl，v2, ...Vn來(lái)確定預(yù)測(cè)詞。
[0164] 可以隨后通過(guò)如下方法確定預(yù)測(cè)詞，該方法包括：
[0165] -確定查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的第一矢量之間的第一差，
[0166] -確定查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的第二矢量之間的第二差，并且
[0167] -比較第一差與第二差。
[0168] 可以將經(jīng)驗(yàn)矩陣EXl的與查詢?cè)~Ql、Q2關(guān)聯(lián)的矢量vk+1、Vlri從比較中排除。
[0169] 在這一情況下，經(jīng)驗(yàn)矩陣EXI的矢量Vp表現(xiàn)為提供具有最短長(zhǎng)度（IdvI2 = 2)的 差矢量DV。在這一情況下，與矢量Vp對(duì)應(yīng)的預(yù)測(cè)是"郵件"。
[0170] 也可以提供與查詢矢量具有最短距離矢量DV的Np個(gè)矢量關(guān)聯(lián)的若干詞作為預(yù) 測(cè)。數(shù)目Np可以例如是三。在這一情況下，可以提供詞"郵件"、"會(huì)議"和"靜默"作為預(yù)測(cè) 。
[0171] 圖Ia至2中所示更新方法基于通過(guò)不同基本稀疏矢量apa2,--an表示個(gè)體詞 W1,w2，...Wn。圖4a和4b圖示另一種在經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)同現(xiàn)數(shù)據(jù)的方式。圖4a和4c 中所示更新方法基于通過(guò)基本稀疏矢量表示集。
[0172] 圖4a示出三個(gè)詞集BAG1、BAG2、BAG3。集可以例如與圖Ib中相同。
[0173] 每個(gè)集BAG1、BAG2、BAG3可以與基本稀疏矢量關(guān)聯(lián)。每個(gè)集BAG1、BAG2、 BAG3可以與不同基本稀疏矢量bi，b2，b3關(guān)聯(lián)，從而單個(gè)集（例如BAGl)中的所有詞與相同 基本稀疏矢量（例如Id1)關(guān)聯(lián)。
[0174] 基本稀疏矢量Id1,b2,b3可以滿足與圖Ia中所示基本稀疏矢量相同的標(biāo)準(zhǔn)。
[0175] 圖4b示出通過(guò)使用從集BAGl導(dǎo)出的同現(xiàn)數(shù)據(jù)來(lái)更新經(jīng)驗(yàn)矩陣EX1。集包含兩個(gè) 或者更多詞W1,W2,W3 (例如詞"上午"、"工作"和"郵件"）。集BAGl中的每個(gè)詞W1,W2,W3現(xiàn) 在由相同基本稀疏矢量（例如bl)表示。集BAGl中的詞WpW2,W3與詞表VOCl的詞wP，wk+1， Wlri相同。這允許發(fā)現(xiàn)經(jīng)驗(yàn)矩陣EXl的與集BAGl中的詞關(guān)聯(lián)的矢量Vp^kmVlri。這些矢量 可以稱為目標(biāo)矢量。
[0176] 經(jīng)驗(yàn)矩陣EXl可以初始地是零矩陣（空矩陣），但是這不是必需的。經(jīng)驗(yàn)矩陣EXl 的若干矢量的初始值可以表現(xiàn)平滑空間變化。矩陣EX可以已經(jīng)包含已經(jīng)作為矩陣EXl的 先前矢量與稀疏矢量的線性組合而獲得的矢量。
[0177] 現(xiàn)在可以向與集BAGl中的詞關(guān)聯(lián)的每個(gè)目標(biāo)矢量vP，vk+1，Vlri添加表示集BAGl 的基本稀疏矢量卜。相同基本稀疏矢量匕現(xiàn)在是集BAG中的所有詞公共的?？梢韵蚺c集 BAGl中的詞關(guān)聯(lián)的所有目標(biāo)矢量添加相同基本稀疏矢量、。一般而言，可以形 成與集BAGl中的詞關(guān)聯(lián)的修改的目標(biāo)矢量作為與所述詞關(guān)聯(lián)的目標(biāo)矢量與基本稀疏矢量 h的線性組合。第二個(gè)集BAG2可以由不同基本稀疏矢量（例如b2)表示?，F(xiàn)在可以向與 第二個(gè)集BAG2中的詞關(guān)聯(lián)的每個(gè)目標(biāo)矢量添加表示集BAG2的基本稀疏矢量132。第三個(gè)集 BAG2可以由不同基本稀疏矢量（例如b3)表示?，F(xiàn)在可以向與第三個(gè)集BAG3中的詞關(guān)聯(lián) 的每個(gè)目標(biāo)矢量添加表示集BAG3的基本稀疏矢量b3。
[0178] 因此，可以通過(guò)使用多個(gè)集BAG1、BAG2、BAG3的內(nèi)容來(lái)更新經(jīng)驗(yàn)矩陣EX1。經(jīng)驗(yàn)矩 陣EXl的若干矢量可以最終地是不同稀疏矢量bpb2、b3的線性組合。
[0179] 圖4c示出在已經(jīng)通過(guò)使用表示集BAG1、BAG2、BAG3的不同基本稀疏矢量b3而在 經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)集的同現(xiàn)數(shù)據(jù)之后獲得的經(jīng)驗(yàn)矩陣EX1。矩陣EXl的所有元素eik之 和可以等于零。eik表示經(jīng)驗(yàn)矩陣EXl的屬于第i列和第k行的元素。元素eik的值可以是 整數(shù)以便最大化數(shù)據(jù)處理速度。元素eik的值不限于范圍-1到1。
[0180] 通過(guò)使用圖4b中所示方法而確定的經(jīng)驗(yàn)矩陣EXl可以用于通過(guò)使用圖3a至3c 中所示方法來(lái)確定預(yù)測(cè)詞。
[0181] 經(jīng)驗(yàn)矩陣EXl可以具有與參照?qǐng)DIc討論的相同的列數(shù)目（m)和相同的行數(shù)目 (m)。
[0182] 經(jīng)驗(yàn)矩陣EXl的個(gè)體元素eik可以具有整數(shù)值。整數(shù)值還可以大于1(例如2)或 者小于_1 (例如_2)。
[0183] 在使用圖4a和4b中所示更新方法時(shí)、即在將集中的所有詞與公共稀疏矢量關(guān)聯(lián) 時(shí)，與圖2中所示更新方法比較，可以用更均勻方式在所得經(jīng)驗(yàn)矩陣EXl的列之中分布經(jīng)驗(yàn) 矩陣EXl的非零元素值。這可以例如有助于在經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)值和/或比較查詢矢量 與經(jīng)驗(yàn)矩陣EXl的矢量。
[0184] 在使用圖2中所示更新方法時(shí)、即在將集中的詞與詞表定義的稀疏矢量關(guān)聯(lián)時(shí)， 每個(gè)詞與如詞表VOCl指定的基本矩陣RMl(圖1)的稀疏矢量關(guān)聯(lián)。如果某個(gè)詞在集中很 頻繁地出現(xiàn)，則這有時(shí)可以導(dǎo)致高元素值在經(jīng)驗(yàn)矩陣EXl中出現(xiàn)。
[0185] 圖5a至5c示出從緩沖器向單個(gè)集收集詞。可以從一個(gè)或者多個(gè)客戶端和/或從 系統(tǒng)接收詞。接收的詞可以（暫時(shí)地）存儲(chǔ)于一個(gè)或者多個(gè)緩沖器中?？梢詮木彌_器向集 收集詞。可以通過(guò)使用集的內(nèi)容來(lái)更新經(jīng)驗(yàn)矩陣。隨后可以通過(guò)使用第二（不同）集的內(nèi) 容來(lái)更新經(jīng)驗(yàn)矩陣。
[0186] 在圖5a中，集中的詞WutPW2ItnW3Itl可以表示相同時(shí)刻&。集可以包含表示單個(gè) 時(shí)刻的詞。
[0187] 然而可以通過(guò)使用如下集向經(jīng)驗(yàn)矩陣添加關(guān)于時(shí)間關(guān)系的信息，該集包含表示系 統(tǒng)在兩個(gè)或者不同時(shí)間時(shí)刻h、t2的狀態(tài)的詞。通過(guò)這一種時(shí)間組合（時(shí)間"配對(duì)"）而收 集的集也可以例如用于評(píng)估如果系統(tǒng)先前在第一狀態(tài)中則針對(duì)連續(xù)第二狀態(tài)的概率。
[0188] 在圖5b中，集的詞Wutl, 可以表示兩個(gè)或者更多時(shí)刻V t2。單個(gè)集可以包含表示兩個(gè)或者更多不同時(shí)刻h、t2的詞。在圖5b的情況下，在單個(gè)集 中的詞數(shù)目可以大于表示單個(gè)時(shí)刻h或者t2的詞數(shù)目。
[0189] 在時(shí)刻&與t2之間的時(shí)間段可以稱為時(shí)間跨度。
[0190] 在圖5c中，集中的詞Wutl,W2,tl，Wu1Wu2,W2, t2,W3, t2可以表示兩個(gè)或者更多時(shí)刻 h、t2。集可以包含表示兩個(gè)或者更多不同時(shí)刻Vt2的詞?？梢岳缭谀繕?biāo)是收集關(guān)于詞 之間的時(shí)間關(guān)系的信息時(shí)使用圖5b和5c中所示的詞收集?？梢岳缭谀繕?biāo)是收集關(guān)于在 系統(tǒng)的狀態(tài)之間的時(shí)間關(guān)系的信息時(shí)使用圖5b和5c中所示詞收集。
[0191] 可以例如在無(wú)關(guān)于詞的相關(guān)性的較早知識(shí)和/或無(wú)關(guān)于詞的時(shí)間關(guān)系的較早知 識(shí)時(shí)使用圖5b的方法。可以例如在關(guān)于詞的因果或者時(shí)間關(guān)系的一些先前知識(shí)可用時(shí)使 用圖5c的方法。例如如果已知詞W2,t2的值依賴于詞Wutl的值則可以向相同集收集詞W1, ?，^^時(shí)刻^晚于時(shí)刻心。
[0192]詞Wutl可以例如描述在時(shí)間h的天氣條件（例如在時(shí)間14:00"下雨")，并且詞 W2,^可以例如描述在用戶的日歷中的標(biāo)記（例如在18 :00 "體育運(yùn)動(dòng)")。可以例如從內(nèi)部 服務(wù)接收占主導(dǎo)的天氣條件。在這一情況下，在14 :00占主導(dǎo)的天氣條件可以對(duì)用戶是否 將真正地在18 :00時(shí)在戶外進(jìn)行體育運(yùn)動(dòng)具有因果影響。在這一意義上，向相同集中收集 較早詞"下雨"和較晚詞"體育運(yùn)動(dòng)"可以是有用的。
[0193] 圖6示出用于向經(jīng)驗(yàn)矩陣存儲(chǔ)同現(xiàn)數(shù)據(jù)的系統(tǒng)?？梢岳鐝臅r(shí)鐘接收描述時(shí)間的 系統(tǒng)詞?？梢岳鐝腉PS導(dǎo)航單元（GPS意味著全球定位衛(wèi)星系統(tǒng)）接收描述（便攜設(shè)備 的）位置的系統(tǒng)詞?？梢詮募铀俣扔?jì)接收描述（便攜）設(shè)備的加速度的系統(tǒng)詞。也可以從 其它物理傳感器接收詞。可以從一個(gè)或者多個(gè)客戶端接收客戶端詞。
[0194] 術(shù)語(yǔ)"拉取"可以意味著從傳感器向緩沖器的數(shù)據(jù)通信可以進(jìn)行以使得通信不是 由傳感器發(fā)起的。在一個(gè)實(shí)施例中，無(wú)論何時(shí)請(qǐng)求，傳感器可以提供系統(tǒng)詞。在一個(gè)實(shí)施例 中，來(lái)自傳感器的數(shù)據(jù)通信未開(kāi)始更新經(jīng)驗(yàn)矩陣。
[0195] 術(shù)語(yǔ)"推送"可以意味著從客戶端向緩沖器的數(shù)據(jù)通信可以由客戶端發(fā)起。在一 個(gè)實(shí)施例中，來(lái)自客戶端的數(shù)據(jù)通信也可以發(fā)起更新經(jīng)驗(yàn)矩陣。
[0196] 術(shù)語(yǔ)"刷新"可以意味著通過(guò)使用一個(gè)或者多個(gè)詞集來(lái)更新經(jīng)驗(yàn)矩陣?？梢詮木?沖器的內(nèi)容收集集。
[0197] 如以上描述的那樣（參見(jiàn)與圖3a_圖3c有關(guān)的討論），也可以在提供預(yù)測(cè)時(shí)使用 經(jīng)驗(yàn)矩陣。
[0198] 圖7a示出用于處理同現(xiàn)數(shù)據(jù)的子系統(tǒng)400。子系統(tǒng)400可以被布置為在經(jīng)驗(yàn)矩陣 EXl中存儲(chǔ)同現(xiàn)數(shù)據(jù)。子系統(tǒng)400可以被布置為基于在經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)的同現(xiàn)數(shù)據(jù)提 供預(yù)測(cè)。
[0199] 子系統(tǒng)400可以包括用于接收和存儲(chǔ)詞的緩沖器BUF1、用于向集收集詞的收集單 元WRU、用于存儲(chǔ)集的詞的存儲(chǔ)器MEM1、用于提供基本稀疏矢量的稀疏矢量供應(yīng)SUP1、用 于存儲(chǔ)詞表VOCl的存儲(chǔ)器MEM3--該詞表存儲(chǔ)于存儲(chǔ)器MEM3中、用于修改經(jīng)驗(yàn)矩陣EXl 的矢量和/或用于形成查詢矢量QVl的組合單元LCU1、用于存儲(chǔ)經(jīng)驗(yàn)矩陣EXl的存儲(chǔ)器 MEM2--該經(jīng)驗(yàn)矩陣EXl存儲(chǔ)于存儲(chǔ)器MEM2中、用于存儲(chǔ)查詢矢量QVl的存儲(chǔ)器MEM4和 /或用于比較查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢量的差分析單元DAUl。子系統(tǒng)400可以可 選地包括用于存儲(chǔ)查詢Ql和/或預(yù)測(cè)OUTl的緩沖器BUF2和/或緩沖器BUF3。
[0200] 可以從一個(gè)或者多個(gè)傳感器NAVUG1、從時(shí)鐘CLKl和/或從一個(gè)或者多個(gè)客戶端 Cl接收詞?？梢酝ㄟ^(guò)收集器單元WRUl將詞收集到個(gè)體集?？梢栽诖鎯?chǔ)器MEMl中收集（即 暫時(shí)地存儲(chǔ)）集中的詞?？梢詮拇鎯?chǔ)器MEMl向稀疏矢量供應(yīng)SUPl傳達(dá)每個(gè)集的內(nèi)容。稀 疏矢量供應(yīng)SUPl可以被配置為提供用于更新經(jīng)驗(yàn)矩陣EXl的基本稀疏矢量。
[0201] 可以向可以被配置為（例如通過(guò)形成線性組合）修改經(jīng)驗(yàn)矩陣EXl的矢量的組合 單元LCUl傳達(dá)每個(gè)集和基本稀疏矢量的內(nèi)容。具體而言，組合單元LCUl可以被配置為向 每個(gè)集中的詞指定的目標(biāo)矢量添加基本稀疏矢量。組合單元LCUl可以被布置為通過(guò)形成 矩陣（EXl)的第一矢量與一個(gè)或者多個(gè)稀疏矢量（a2，bi)的線性組合來(lái)修改第一矢量（V1)。
[0202] 組合單元IXUl可以被布置為在硬件級(jí)執(zhí)行矢量求和。組合單元IXUl的電和/或 光電路可以被布置為同時(shí)修改與單個(gè)集中的詞關(guān)聯(lián)的若干目標(biāo)矢量。這可以允許高數(shù)據(jù)處 理速率。
[0203] 經(jīng)驗(yàn)矩陣EXl可以存儲(chǔ)于MEM2中。詞可以通過(guò)使用在存儲(chǔ)器MEM3中存儲(chǔ)的詞表 VOCl來(lái)與經(jīng)驗(yàn)矩陣EXl的矢量關(guān)聯(lián)。矢量供應(yīng)SUPl也可以被配置為使用詞表VOCl(或者 不同詞表）以便例如提供與集中的詞關(guān)聯(lián)的基本稀疏矢量。
[0204] 子系統(tǒng)400可以包括組合單元IXUl或者被配置為基于查詢的詞Ql形成查詢矢 量QVl的又一組合單元IXU2 (未示出）。可以通過(guò)組合經(jīng)驗(yàn)矩陣EXl的矢量來(lái)形成查詢矢 量QV1。可以將查詢矢量QVl形成為經(jīng)驗(yàn)矩陣EXl的矢量的線性組合?？梢酝ㄟ^(guò)使用詞表 VOCl來(lái)發(fā)現(xiàn)經(jīng)驗(yàn)矩陣EXl的相關(guān)矢量的位置。查詢矢量QVl可以存儲(chǔ)于存儲(chǔ)器MEM4中。
[0205] 差分析單元DAUl可以被配置為比較查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢量。差分 析單元DAUl可以被布置為確定在經(jīng)驗(yàn)矩陣EXl的矢量與查詢矢量QVl之間的差。差分析 單元DAUl可以被布置為對(duì)針對(duì)若干矢量確定的差進(jìn)行排序。差分析單元DAUl可以被配置 為基于所述比較來(lái)提供預(yù)測(cè)0UT1。
[0206] 可以將查詢?cè)~Ql、Q2本身從預(yù)測(cè)詞排除。
[0207] 差分析單元DAUl可以被布置為在硬件級(jí)比較矢量。組合單元IXUl的電和/或光 電路可以被布置為同時(shí)針對(duì)經(jīng)驗(yàn)矩陣EXl的若干矢量確定定量差描述符（DV)。這可以允許 高數(shù)據(jù)處理速率。
[0208] 子系統(tǒng)400可以包括用于控制子系統(tǒng)400的操作和/或用于控制系統(tǒng)500 (見(jiàn)圖 11)的操作的控制單元CNT?？刂茊卧狢NTl可以包括一個(gè)或者多個(gè)數(shù)據(jù)處理器。子系統(tǒng) 400可以包括用于存儲(chǔ)程序代碼PROGl的存儲(chǔ)器MEM5。程序代碼PROGl可以在由一個(gè)或者 多個(gè)數(shù)據(jù)處理器執(zhí)行時(shí)用于執(zhí)行本發(fā)明的方法。
[0209] 可以例如從一個(gè)或者多個(gè)客戶端Cl、從一個(gè)或者多個(gè)傳感器Gl、從位置傳感器 NAVl和/或從時(shí)鐘CLKl接收詞。可以向客戶端Cl或者向不同客戶端傳達(dá)一個(gè)或者多個(gè)預(yù) 測(cè)詞OUTl。客戶端Cl也可以從緩沖器BUFl取回系統(tǒng)詞以便例如形成查詢Ql。
[0210] 圖7b通過(guò)示例示出如何可以基于在傳感器及其環(huán)境之間的物理交互來(lái)提供詞。 傳感器Gl可以通過(guò)監(jiān)視它的物理環(huán)境來(lái)提供一個(gè)或者多個(gè)電或者光傳感器信號(hào)Stl。該監(jiān) 視包括與物理環(huán)境被動(dòng)或者主動(dòng)交互。例如在被動(dòng)交互的情況下，麥克風(fēng)或者光傳感器可 以接收聲或者光波（并非由系統(tǒng)發(fā)起）。信號(hào)Stl可以例如是表示麥克風(fēng)接收的聲波的量值 和頻率的模擬信號(hào)。信號(hào)Stl可以例如是表示加速度傳感器檢測(cè)到的振動(dòng)的量值和頻率的 模擬信號(hào)。
[0211] 在主動(dòng)交互的情況下，傳感器Gl可以例如發(fā)送可以從環(huán)境的表面反射的超聲或 者紅外線光。例如可以例如基于麥克風(fēng)或者光傳感器接收的反射的聲或者光波估計(jì)與表面 的距離?？蛇x地，可以通過(guò)在傳感器接口GNIl中處理（模擬）信號(hào)Stl來(lái)提供數(shù)字傳感器 信號(hào)S1。數(shù)字傳感器信號(hào)S1可以例如包括麥克風(fēng)接收的聲音的頻譜分析。數(shù)字傳感器信 號(hào)S1可以包括圖像傳感器捕獲的數(shù)字圖像。
[0212] 一些傳感器可以直接提供可以直接用作系統(tǒng)詞的量化的數(shù)字信號(hào)。例如微開(kāi)關(guān)鄰 近傳感器可以或者操縱桿的數(shù)字編碼器可以直接提供表示系統(tǒng)的狀態(tài)的數(shù)字詞。例如微開(kāi) 關(guān)可以提供指定某物是否正在按壓開(kāi)關(guān)的詞" 1"或者詞"0"。
[0213] 可選地，量化器QUl可以被布置為基于數(shù)字傳感器信號(hào)S1提供定量的傳感器信 號(hào)S2。如果需要?jiǎng)t可以通過(guò)使用可以以后修改的映射函數(shù)來(lái)執(zhí)行量化。例如范圍從0到 127 (128個(gè)不同值）的聲音音量值可以被映射成較少數(shù)目的值（例如0、1、2)。
[0214] 可選地，量化器QUl可以包括被布置為將信號(hào)S1分類成兩個(gè)或者更多不同類的分 析器。量化器QUl可以是分類器。量化器QUl可以提供指定信號(hào)類的值。例如量化器 QUl可以被布置為提供值，這些值基于頻譜分析來(lái)指定聲音的類（例如"0"=馬達(dá)、1 "音 樂(lè)"、"2"人聲）。
[0215] 量化器QUl提供的值可以用作為用于系統(tǒng)400的輸入詞?？蛇x地，該值可以被轉(zhuǎn) 換成（不同）詞以便例如使它對(duì)于人類用戶可更容易理解。
[0216] 量化的傳感器信號(hào)S2可以可選地被轉(zhuǎn)換成不同詞，該不同詞以自然語(yǔ)言（例如用 英語(yǔ)或者用芬蘭語(yǔ)）描述傳感器的物理環(huán)境。信號(hào)S2可以通過(guò)使用詞典被轉(zhuǎn)換成詞。詞 典的內(nèi)容可以固定或者它可以在以后階段被更新。描述聲音的性質(zhì)的數(shù)值詞（〇，1，2)可以 例如通過(guò)使用以下詞典被轉(zhuǎn)換成自然語(yǔ)言的詞馬達(dá)、"1"- "音樂(lè)"、"2"- "語(yǔ)音"。 描述聲音的音量的數(shù)值詞（〇, 1，2)可以例如通過(guò)使用以下詞典被轉(zhuǎn)換成自然語(yǔ)言的詞： "靜默"、" 1"- "正常"、"2"- "響亮"。
[0217] 可選地，標(biāo)記器單元MRKl可以被布置為通過(guò)添加使詞唯一并且不同于其它詞的 標(biāo)識(shí)符來(lái)修改詞。標(biāo)識(shí)符可以例如指定傳感器Sl的標(biāo)識(shí)或者所述詞指定的數(shù)量的類型。例 如在詞是描述聲音音量的數(shù)值詞（例如1"和"2"）時(shí)，前綴"音量"可以被附著到詞 以便形成例如詞"音量0"。
[0218] 因此，傳感器Sl可以被布置為通過(guò)使用以上描述的一個(gè)或者多個(gè)方法步驟來(lái)提 供傳感器詞（系統(tǒng)詞）。
[0219] 在一個(gè)實(shí)施例中，從加速度傳感器接收信號(hào)的分析單元可以被布置為確定例如便 攜設(shè)備是否靜止、由步行者攜帶、由跑步者攜帶或者在移動(dòng)車輛中被攜帶。分析單元可以提 供描述這些不同狀態(tài)的詞、例如"靜止"、"步行"、"跑步"、"行進(jìn)"。加速度傳感器可以例如是 電容或者壓電加速度傳感器。
[0220] 然而從傳感器Gl獲得的信號(hào)無(wú)需被轉(zhuǎn)換成具有清楚語(yǔ)義含義的傳感器詞、即未 必使用詞典THESA1。在一個(gè)實(shí)施例中，從加速度傳感器接收信號(hào)的分析單元可以被布置為 提供描述不同加速度條件的傳感器詞、例如"加速度A"、"加速度B"和"加速度C"。可以操 作包括子系統(tǒng)400和傳感器Gl的系統(tǒng)500,從而即使傳感器詞的語(yǔ)義含義未知，系統(tǒng)500仍 然可以進(jìn)行成功預(yù)測(cè)。
[0221] 可以呈現(xiàn)傳感器Gl提供的詞例如作為包含方案和方案特有部分的統(tǒng)一資源標(biāo)識(shí) 符（URI)。例如使用加速度傳感器而提供的詞可以例如是"運(yùn)動(dòng)：//移動(dòng)"或者"運(yùn)動(dòng)：// 靜止"，其中第一部分"運(yùn)動(dòng)"是方案，并且第二部分"移動(dòng)"或者"靜止"是方案特有部分。 部分可以被符號(hào)"：//"分離。通過(guò)使用加速度傳感器而提供的詞也可以例如是"定向：// 堅(jiān)直"或者"定向：//水平"。
[0222] 參照?qǐng)D7a至7c，稀疏矢量供應(yīng)SUPl可以例如通過(guò)從存儲(chǔ)器（表）取回先前生成 的稀疏矢量和/或通過(guò)實(shí)時(shí)生成稀疏矢量來(lái)提供稀疏矢量。
[0223] 參照?qǐng)D7c，稀疏矢量供應(yīng)SUPl可以包括用于存儲(chǔ)與詞表VOCl(例如見(jiàn)圖la)的 詞關(guān)聯(lián)的基本稀疏矢量a17a2,. . .an的存儲(chǔ)器?；鞠∈枋噶縜2,. . .an可以形成基本稀 疏矩陣RMl。基本稀疏矢量&1，a2,...an可以存儲(chǔ)于稀疏矢量供應(yīng)SUPl的存儲(chǔ)器中。備選 地或者附加地，可以在詞在集中第一次被使用時(shí)實(shí)時(shí)生成與所述詞關(guān)聯(lián)的個(gè)體基本稀疏矢 量。基本稀疏矢量可以例如由隨機(jī)數(shù)生成器生成。
[0224] 可以例如在執(zhí)行圖Ia至2中所示更新方法時(shí)使用圖7c的配置。
[0225] 參照?qǐng)D7d，稀疏矢量供應(yīng)SUPl可以包括用于存儲(chǔ)多個(gè)先前確定的基本稀疏矢量 I^b2,...的存儲(chǔ)器。在新集到來(lái)時(shí)，可以生成觸發(fā)信號(hào)，并且可以改變計(jì)數(shù)器COUNl的計(jì) 數(shù)值。因此，可以從存儲(chǔ)器的被計(jì)數(shù)器指示的位置取回下一基本稀疏矢量。因此，每個(gè)集將 被指派不同基本稀疏矢量。相同基本稀疏矢量可以如在圖4a和4b的更新方法中描述的那 樣表示所述集的每個(gè)詞。
[0226] 參照?qǐng)D7e，新基本稀疏矢量bk可以每當(dāng)新集到來(lái)時(shí)由隨機(jī)數(shù)生成器RVGUl生成。 因此，每個(gè)集將被指派不同基本稀疏矢量（生成兩個(gè)相同基本稀疏矢量的概率將可忽略不 計(jì)）。相同基本稀疏矢量可以如在圖4a和4b的更新方法中描述的那樣表示所述集的每個(gè) 。
[0227] 參照?qǐng)D7f，系統(tǒng)500可以包括用于存儲(chǔ)同現(xiàn)數(shù)據(jù)和/或用于提供預(yù)測(cè)的子系統(tǒng) 400。
[0228] 系統(tǒng)可以被配置為：
[0229]-提供與情形關(guān)聯(lián)的一個(gè)或者多個(gè)查詢?cè)~，
[0230]-通過(guò)使用經(jīng)驗(yàn)矩陣和所述一個(gè)或者多個(gè)查詢?cè)~來(lái)進(jìn)行預(yù)測(cè)，并且
[0231]-基于所述預(yù)測(cè)來(lái)控制所述系統(tǒng)的操作。
[0232] 系統(tǒng)500可以可選地包括用于提供系統(tǒng)詞的一個(gè)或者多個(gè)傳感器Gl，這些系統(tǒng)詞 例如描述系統(tǒng)的狀態(tài)或者系統(tǒng)的環(huán)境的性質(zhì)。系統(tǒng)500可以可選地包括用于提供時(shí)間數(shù)據(jù) 的時(shí)鐘CLK1。系統(tǒng)500可以可選地包括用于提供位置數(shù)據(jù)的位置檢測(cè)器NAV1。位置檢測(cè) 器可以例如是GPS導(dǎo)航單元。
[0233] 同現(xiàn)數(shù)據(jù)可以如以上描述的那樣存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中。
[0234] 客戶端Cl可以向子系統(tǒng)400發(fā)送查詢Q1。查詢Ql可以例如包括人類用戶經(jīng)由用 戶接口 501從應(yīng)用APPl和/或從系統(tǒng)500的傳感器Gl提供的詞。查詢Ql可以例如包括 通過(guò)互聯(lián)網(wǎng)服務(wù)取回的詞（例如天氣信息）。子系統(tǒng)400可以如以上描述的那樣基于查詢 Ql提供一個(gè)或者多個(gè)預(yù)測(cè)詞0UT1。系統(tǒng)500可以被配置為基于預(yù)測(cè)OUTl啟動(dòng)和/或停止 應(yīng)用APPl、APP2?？梢曰陬A(yù)測(cè)OUTl控制系統(tǒng)500的操作。預(yù)測(cè)OUTl可以例如用作為用 于web瀏覽器的輸入。系統(tǒng)500可以被配置為基于預(yù)測(cè)OUTl在用戶接口 501的顯示器上 顯示信息（用戶接口管理）。系統(tǒng)500可以被配置為基于預(yù)測(cè)OUTl設(shè)置操作模式。系統(tǒng) 500可以被配置為基于預(yù)測(cè)OUTl向不同應(yīng)用和/或單元分配數(shù)據(jù)處理能力。系統(tǒng)500可以 被配置為基于預(yù)測(cè)OUTl啟動(dòng)和/或停止系統(tǒng)的功能（物理）單元（例如GPS導(dǎo)航單元或 者音頻放大器）的操作。
[0235] 可以基于從系統(tǒng)500的第二設(shè)備獲得的詞控制系統(tǒng)500的第一設(shè)備的操作。例如 第一設(shè)備可以由用戶（第一個(gè)人）攜帶，并且第二設(shè)備可以由第二個(gè)人攜帶。第二個(gè)人可 以例如是第一個(gè)人的家庭成員、好友或者同事。查詢Ql可以包括與第二設(shè)備的狀態(tài)有關(guān)和 /或與第二個(gè)人的日歷有關(guān)的一個(gè)或者多個(gè)詞。系統(tǒng)現(xiàn)在可以基于查詢Ql提供預(yù)測(cè)OUTl。 系統(tǒng)可以基于預(yù)測(cè)OUTl提議激活功能。
[0236] 例如如果第二設(shè)備已經(jīng)被設(shè)置成靜默模式，則系統(tǒng)500可以基于預(yù)測(cè)來(lái)建議聯(lián)系 第二個(gè)人的優(yōu)選方式可以例如是SMS消息或者電子郵件消息而不是進(jìn)行電話呼叫。經(jīng)驗(yàn)矩 陣EXl可以存儲(chǔ)同現(xiàn)數(shù)據(jù)，該同現(xiàn)數(shù)據(jù)指示用于進(jìn)行電話呼叫的嘗試在第二設(shè)備已經(jīng)被設(shè) 置成靜默模式時(shí)幾乎從未成功。經(jīng)驗(yàn)矩陣EXl可以存儲(chǔ)同現(xiàn)數(shù)據(jù)，該同現(xiàn)數(shù)據(jù)指示第二設(shè) 備的用戶即使在第二設(shè)備已經(jīng)被設(shè)置成靜默模式時(shí)有時(shí)也已經(jīng)對(duì)電子郵件消息立即做出 響應(yīng)。因此，在第一設(shè)備的用戶嘗試向第二個(gè)人進(jìn)行電話呼叫時(shí)，系統(tǒng)500可以提議激活用 于向第二設(shè)備發(fā)送消息（例如SMS消息或者電子郵件）的應(yīng)用。
[0237] 圖8a至8c示出用于通過(guò)使用預(yù)測(cè)來(lái)控制通信系統(tǒng)的操作的示例。
[0238] 可以通過(guò)使用圖8a中所示集BAG4至BAG9來(lái)更新系統(tǒng)500的經(jīng)驗(yàn)矩陣EX。在這 一示例中，集BAG4和BAG7包含詞"會(huì)議"、"個(gè)人A"和"靜默模式"。集BAG5和BAG8包含 詞"會(huì)議"、"個(gè)人B"和"與個(gè)人C的電話會(huì)議"。集BAG6和BAG9包含詞"會(huì)議"、"個(gè)人C" 和"正常模式"。集BAG4-BAG9也包含指定時(shí)間和當(dāng)周的日子的詞。
[0239] 參照?qǐng)D8b，系統(tǒng)500可以例如基于在日歷中的標(biāo)記來(lái)確定與個(gè)人A的會(huì)議被安排 在9:00開(kāi)始。基于經(jīng)驗(yàn)，詞"會(huì)議"和"個(gè)人A"經(jīng)常與詞"靜默模式"一起出現(xiàn)。這一同現(xiàn) 數(shù)據(jù)已經(jīng)存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中。系統(tǒng)500的客戶端可以形成包含詞"9 :00"、"會(huì)議"、"個(gè) 人A"的查詢Ql。子系統(tǒng)400可以通過(guò)使用圖8a的包括同現(xiàn)數(shù)據(jù)的經(jīng)驗(yàn)矩陣EXl來(lái)基于查 詢Q1"提供預(yù)測(cè)。在這一示例中，子系統(tǒng)400提供的預(yù)測(cè)可以例如包括詞"靜默模式"。查 詢Ql的詞指定的時(shí)間和/或日期也可以對(duì)預(yù)測(cè)結(jié)果具有影響。例如具體時(shí)間和/或日期 召開(kāi)的會(huì)議可以表現(xiàn)為例如與"播放視頻"關(guān)聯(lián)。然而在這一示例中，將集的日期和時(shí)間分 布為使得仍然不可能檢測(cè)該種類的關(guān)聯(lián)。
[0240] 在會(huì)議將要開(kāi)始時(shí)（例如在時(shí)間8 :59)，系統(tǒng)500可以提議將操作模式（"簡(jiǎn)檔"） 變成靜默模式以便例如避免傳入電話呼叫干擾會(huì)議?？梢韵蛴脩麸@示一個(gè)或者多個(gè)信息字 段F1-F4。字段Fl可以提議變成靜默模式。用戶例如通過(guò)觸摸（虛擬）鍵Bl或者B2來(lái) 接受或者拒絕提議。在一個(gè)實(shí)施例中，可以省略鍵B2。如果用戶在預(yù)定時(shí)間段內(nèi)未觸摸鍵 B2,則系統(tǒng)可以自動(dòng)變成靜默模式。在一個(gè)實(shí)施例中，可以省略鍵B1。如果用戶未觸摸鍵 B1，則系統(tǒng)可以繼續(xù)在正常模式中操作。在一個(gè)實(shí)施例中，可以省略兩個(gè)鍵B1、B2。用戶可 以先前已經(jīng)授權(quán)系統(tǒng)基于預(yù)測(cè)自動(dòng)地設(shè)置操作模式。
[0241] 字段F2-F4可以顯示輔助信息。字段F3可以可選地顯示例如實(shí)際時(shí)間。字段F2 可以可選地顯示例如下一相關(guān)事件（例如與個(gè)人A的會(huì)議）。字段F4可以可選地顯示例 如日歷視圖。除了設(shè)置操作模式之外，系統(tǒng)500也可以基于預(yù)測(cè)來(lái)控制顯示字段F1-F4和 /或顯示鍵Bl、B2。
[0242] 歸因于基于預(yù)測(cè)來(lái)控制操作，用戶現(xiàn)在可以通過(guò)僅觸摸一個(gè)鍵來(lái)將系統(tǒng)設(shè)置成靜 默模式。在一個(gè)實(shí)施例中，用戶無(wú)需為了將系統(tǒng)設(shè)置靜默模式而進(jìn)行任何操作。
[0243] 沒(méi)有預(yù)測(cè)的情況下，用戶可能需要從系統(tǒng)的菜單結(jié)構(gòu)尋找適當(dāng)菜單以便將系統(tǒng)設(shè) 置成靜默模式。通常，這一操作將需要在用戶接口 501的菜單結(jié)構(gòu)的菜單中進(jìn)行和確認(rèn)若 干選擇。
[0244] 參照?qǐng)D8c，系統(tǒng)500可以例如基于在日歷中的標(biāo)記來(lái)確定與個(gè)人B的會(huì)議是否被 安排在13 :00開(kāi)始。
[0245] 基于經(jīng)驗(yàn)，詞"會(huì)議"和"個(gè)人B"經(jīng)常與詞"與個(gè)人C的電話會(huì)議"一起出現(xiàn)。這 一同現(xiàn)數(shù)據(jù)已經(jīng)存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中。
[0246] 系統(tǒng)500的客戶端可以形成包含詞"9 :00"、"會(huì)議"、"個(gè)人B"的查詢Q1。子系統(tǒng) 400可以通過(guò)使用圖8a的包括同現(xiàn)數(shù)據(jù)的經(jīng)驗(yàn)矩陣EXl來(lái)基于查詢Q1"提供預(yù)測(cè)。在這一 示例中，子系統(tǒng)400提供的預(yù)測(cè)可以例如包括詞"與個(gè)人C的電話會(huì)議"。在會(huì)議即將開(kāi)始 時(shí)（例如在時(shí)間12 :59)，系統(tǒng)500可以提議開(kāi)始與個(gè)人C的電話會(huì)議?？梢韵蛴脩麸@示一 個(gè)或者多個(gè)信息字段F1-F4。字段Fl可以提議開(kāi)始與個(gè)人C的電話會(huì)議。用戶例如通過(guò)觸 摸（虛擬）鍵Bl或者B2來(lái)接受或者拒絕提議。
[0247] 如果用戶接受提議，則系統(tǒng)可以自動(dòng)地開(kāi)始電話會(huì)議。這可以包括自動(dòng)地激活用 于捕獲用戶的視頻圖像的相機(jī)模塊。這可以包括（自動(dòng)地）打開(kāi)與在遠(yuǎn)程位置的個(gè)人C的 接口的視頻通信鏈路和/或音頻通信鏈路。
[0248] 在一個(gè)實(shí)施例中，可以省略鍵B2。如果用戶在預(yù)定時(shí)間段內(nèi)未觸摸鍵B2,則系統(tǒng) 可以自動(dòng)地打開(kāi)遠(yuǎn)程通信鏈接。在一個(gè)實(shí)施例中，可以省略鍵B1。如果用戶未觸摸鍵B1， 則系統(tǒng)未打開(kāi)通信鏈路。在一個(gè)實(shí)施例中，可以省略兩個(gè)鍵B1、B2。用戶可以先前已經(jīng)授 權(quán)系統(tǒng)自動(dòng)地打開(kāi)通信鏈路。
[0249] 歸因于基于預(yù)測(cè)來(lái)控制操作，用戶可以通過(guò)僅觸摸一個(gè)鍵來(lái)打開(kāi)通信鏈路。在一 個(gè)實(shí)施例中，用戶無(wú)需為了打開(kāi)通信鏈路而進(jìn)行任何操作。
[0250] 沒(méi)有預(yù)測(cè)的情況下，用戶可能需要從系統(tǒng)的菜單結(jié)構(gòu)尋求適當(dāng)菜單以便打開(kāi)遠(yuǎn)程 通信鏈路。通常，這一操作將需要在用戶接口 501的菜單結(jié)構(gòu)的菜單中進(jìn)行和確認(rèn)若干選 擇。
[0251] 圖8d示出用于更新經(jīng)驗(yàn)矩陣EXl和用于基于預(yù)測(cè)來(lái)控制系統(tǒng)的方法步驟。在步 驟705中，可以在系統(tǒng)的存儲(chǔ)器中存儲(chǔ)安排的事件或者實(shí)際事件。具體而言，用戶或者另 一個(gè)人可以例如經(jīng)由接口 501向存儲(chǔ)器添加日歷事件。在步驟710中，用戶或者另一個(gè)人 可以設(shè)置系統(tǒng)的與在步驟705中提到的事件關(guān)聯(lián)的操作模式。在步驟715中，用戶或者另 一個(gè)人可以啟動(dòng)和/或停止與在步驟705中提到的事件關(guān)聯(lián)的一個(gè)或者多個(gè)應(yīng)用。在步驟 720中，可以將描述事件、操作模式和/或應(yīng)用的詞收集到集中?？梢酝ㄟ^(guò)使用集來(lái)更新系 統(tǒng)500的經(jīng)驗(yàn)矩陣EX1。可以在這一步驟之前已經(jīng)存儲(chǔ)表示先前事件的同現(xiàn)數(shù)據(jù)作為矩陣 EXl的（稀疏）矢量、即矩陣無(wú)需在步驟720之前變空。可以重復(fù)步驟705-720若干次以便 收集與若干不同事件有關(guān)的同現(xiàn)數(shù)據(jù)。
[0252] 在步驟750中，系統(tǒng)可以形成包括描述事件的詞的查詢Ql。查詢Ql也可以包括 指定與事件關(guān)聯(lián)的附加信息、例如與事件關(guān)聯(lián)的個(gè)人的標(biāo)識(shí)符的詞。在步驟755中，子系統(tǒng) 400可以通過(guò)使用查詢Ql和經(jīng)驗(yàn)矩陣EXl中先前存儲(chǔ)的矢量來(lái)提供預(yù)測(cè)。在步驟760中， 系統(tǒng)500可以例如提議啟動(dòng)和/或停止一個(gè)或者多個(gè)應(yīng)用并且/或者它可以提議基于預(yù)測(cè) 來(lái)設(shè)置操作模式。
[0253] 在步驟765中，系統(tǒng)可以請(qǐng)求來(lái)自用戶的用于執(zhí)行在步驟760中提議的動(dòng)作的權(quán) 限。在一個(gè)實(shí)施例中，用戶可以已經(jīng)預(yù)先給予該權(quán)限。在步驟770中，用戶給予的響應(yīng)可 以被記錄在存儲(chǔ)器中并且用于更新經(jīng)驗(yàn)矩陣EX1。具體而言，可以將描述響應(yīng)的詞和與查 詢Ql有關(guān)的一個(gè)或者多個(gè)其他詞一起收集在相同集中。集中的詞可以用于更新經(jīng)驗(yàn)矩陣 EX1。在步驟775中，可以如果用戶在步驟765中接受根據(jù)預(yù)測(cè)來(lái)設(shè)置操作模式，則可以這 樣做。在步驟780中，可以根據(jù)預(yù)測(cè)來(lái)啟動(dòng)和/或停止一個(gè)或者多個(gè)應(yīng)用，如果用戶在步驟 765中接受了如此操作的話。
[0254] 可以重復(fù)步驟705至780。可以例如在屬于系統(tǒng)500的便攜設(shè)備的壽命期間每天 重復(fù)步驟705至780若干次。壽命可以是若干年、例如多于三年。因此，經(jīng)驗(yàn)矩陣EXl可以 最終地包含表示例如多于1000個(gè)事件的同現(xiàn)數(shù)據(jù)（表示多于1000個(gè)集的數(shù)據(jù)）。
[0255] 可以在用戶攜帶的第一便攜設(shè)備中包括包含經(jīng)驗(yàn)矩陣EXl的存儲(chǔ)器MEM2。第一便 攜設(shè)備可以例如稱為智能電話和/或稱為便攜計(jì)算機(jī)（該便攜計(jì)算機(jī)可以具有無(wú)線通信能 力）。第一便攜設(shè)備可以例如是圖11中所示設(shè)備1260、1251、1250之一。
[0256] 或早或遲，第一便攜設(shè)備可能變成過(guò)時(shí)，它可能丟失，或者它可能損壞。經(jīng)驗(yàn)矩陣 EXl的（備份）副本可以在系統(tǒng)500中存儲(chǔ)于遠(yuǎn)程和/或與存儲(chǔ)器MEM2的位置分離的位 置。如果需要，包含先前數(shù)據(jù)的經(jīng)驗(yàn)矩陣EXl可以容易地被復(fù)制到一個(gè)或者多個(gè)便攜設(shè)備。
[0257] 經(jīng)驗(yàn)矩陣EXl可以從第一個(gè)人的設(shè)備被復(fù)制到第二個(gè)人的設(shè)備。經(jīng)驗(yàn)矩陣EXl可 以例如經(jīng)由因特網(wǎng)、經(jīng)由電纜、經(jīng)由光纜、經(jīng)由射頻鏈路、經(jīng)由移動(dòng)電話網(wǎng)絡(luò)或者通過(guò)使用 存儲(chǔ)經(jīng)驗(yàn)矩陣EXl的物理存儲(chǔ)器（即計(jì)算機(jī)存儲(chǔ)器產(chǎn)品）從一個(gè)設(shè)備被傳送或者復(fù)制到另 一設(shè)備。該復(fù)制可以與付款關(guān)聯(lián)，即經(jīng)驗(yàn)矩陣EXl也可以與用于將數(shù)據(jù)收集到矩陣EXl中 的原有系統(tǒng)500分離地、作為個(gè)體項(xiàng)目被銷售。經(jīng)驗(yàn)矩陣EXl可以從一個(gè)設(shè)備被全部地或 者部分地傳送到另一設(shè)備，并且可以、但是非必須部分地或者全部地替換目的地矩陣（即 第二經(jīng)驗(yàn)矩陣）。例如用戶可以接收與假日旅游有關(guān)的經(jīng)驗(yàn)矩陣、例如存儲(chǔ)對(duì)于在意大利山 區(qū)中旅行而言相關(guān)的同現(xiàn)的經(jīng)驗(yàn)矩陣的更新。
[0258] 存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中的數(shù)據(jù)可能在查詢Ql包含用于更新經(jīng)驗(yàn)矩陣EXl的至少 一個(gè)相同詞時(shí)有用。存儲(chǔ)于經(jīng)驗(yàn)矩陣EXl中的先前數(shù)據(jù)可以僅在某個(gè)類型的系統(tǒng)中適用， 其中數(shù)據(jù)可能在第二類型的系統(tǒng)中基本上無(wú)用，該第二類型的系統(tǒng)使用不同查詢?cè)~和/或 在根本不同的環(huán)境中操作。例如僅包括與專業(yè)會(huì)議有關(guān)的數(shù)據(jù)的經(jīng)驗(yàn)矩陣EXl不可能對(duì)于 預(yù)測(cè)用戶希望在他的空閑時(shí)間查看的哪些視頻剪輯而言有用。
[0259] 圖9a示出如何可以通過(guò)使用哈希表來(lái)表示經(jīng)驗(yàn)矩陣EXl。經(jīng)驗(yàn)矩陣EXl的元素 eik中的多數(shù)元素可以是零元素。經(jīng)驗(yàn)矩陣EXl的若干矢量可以是零矢量。在該情況下，可 以無(wú)需使用存儲(chǔ)器空間來(lái)存儲(chǔ)零值。詞表VOCl可以是哈希表，其中存儲(chǔ)于詞表VOCl中的 每個(gè)詞可以用作鍵。詞表VOCl中的條目指向值數(shù)組INDH，該值數(shù)組包含經(jīng)驗(yàn)矩陣EXl的非 零元素eik的實(shí)際值。例如個(gè)體詞Wk可以指向值數(shù)組INDHk,該值數(shù)組包含經(jīng)驗(yàn)矩陣EX的 矢量vk的非零元素的值，所述矢量vk與詞wk關(guān)聯(lián)。值數(shù)組INDHk的所有元素可以非零。
[0260] 第二哈希表CAHl可以用來(lái)保持跟蹤經(jīng)驗(yàn)矩陣的包含非零元素的那些列。第二哈 希表CAHl可以例如稱為"列激活的哈希表"。第二哈希表CAHl可以具有列編號(hào)（i)作為 鍵。第二哈希表中的條目指向出現(xiàn)數(shù)組0CCL，這些出現(xiàn)數(shù)組又可以包含對(duì)經(jīng)驗(yàn)矩陣EXl的 每列有貢獻(xiàn)的詞（wk)的行編號(hào)（k)的列表。例如出現(xiàn)數(shù)組OCCLi可以包含行編號(hào)匕，1^2，1^ 以指示在列i和在行匕，k2,k3的元素e非零。
[0261] 哈希表V0C1、CAH1、值數(shù)組INDH的組和出現(xiàn)數(shù)組OCCL的組可以一起完整地指定 經(jīng)驗(yàn)矩陣EXl的非零元素的值和位置。
[0262] 值數(shù)組INDH可以僅包含經(jīng)驗(yàn)矩陣EXl的單個(gè)矢量的非零元素的值。它無(wú)需指定經(jīng) 驗(yàn)矩陣EXl的包含所述非零值的列的索引，因?yàn)榭梢詮闹赶蚺c所述值數(shù)組INDH關(guān)聯(lián)的詞的 出現(xiàn)數(shù)組導(dǎo)出這一信息。然而值數(shù)組INDH除了非零元素的值之外還包括附加信息、例如經(jīng) 驗(yàn)矩陣EXl的包含非零值的列的索引。值數(shù)組INDH可以一起形成值矩陣。出現(xiàn)數(shù)組OCCL 可以一起形成同現(xiàn)矩陣。
[0263] 圖9b示出用于更新哈希表表示的經(jīng)驗(yàn)矩陣EXl的方法步驟。在這一情況下，可以 使用詞表VOCl中包含的詞的預(yù)定組，以便避免改變經(jīng)驗(yàn)矩陣EXl的行數(shù)。可以忽略不屬 于所述預(yù)定詞表VOCl的詞。在步驟810中，可以接收詞集。在步驟830中，可以校驗(yàn)詞表 VOCl中是否包含集中的詞?？梢栽诓襟E820中忽略未包含在詞表VOCl中的詞以便避免改 變經(jīng)驗(yàn)矩陣EXl的行數(shù)。在步驟840中，可以通過(guò)使用詞表VOCl和基本稀疏矩陣RMl(見(jiàn) 圖la)來(lái)確定表示集中的每個(gè)詞的基本稀疏矢量。備選地，可以向單個(gè)集中的每個(gè)詞指派 公共（即相同）稀疏矢量?？梢酝ㄟ^(guò)使用一個(gè)或者多個(gè)基本稀疏矢量來(lái)更新在與集中的詞 wk關(guān)聯(lián)的值數(shù)組INDHk中存儲(chǔ)的元素值。可以使用在圖Ia至圖2中描述的更新方法或者 在圖4a至圖4b中描述的更新方法。個(gè)體元素值可以被增加、減少或者具有它的先前值。
[0264] 也可能在更新期間需要增加經(jīng)驗(yàn)矩陣EXl的矢量的非零元素的數(shù)目。因此，可以 增加值數(shù)組INDHk的長(zhǎng)度以便存儲(chǔ)附加值。在值數(shù)組INDHk中存儲(chǔ)的值的位置可以按照與 所述值數(shù)組表示的經(jīng)驗(yàn)矩陣EXl的矢量中相同的順序。這意味著也可以在值數(shù)組INDHk的 中間和/或向值數(shù)組INDHk的末尾添加元素。
[0265] 在步驟860中，可以根據(jù)可能向值數(shù)組INDH添加的新元素來(lái)更新哈希表CAHl和 出現(xiàn)數(shù)組0CCL。如果非零值存儲(chǔ)于列（i)中的元素eik中，則可以更新哈希表CAHl以包含 指向出現(xiàn)數(shù)組OCCL的指針，該出現(xiàn)數(shù)組OCCL又包含指向使用列（i)的詞的一個(gè)或者多個(gè) 指針。哈希表V0CUCAH1以及數(shù)組INDH和OCCL包含經(jīng)驗(yàn)矩陣EXl的同現(xiàn)數(shù)據(jù)?？梢酝ㄟ^(guò) 使用哈希表VOCl、CAHl以及數(shù)組INDH和0CCL、以哈希表格式表示經(jīng)驗(yàn)矩陣EXl。
[0266] 圖9c示出用于通過(guò)使用經(jīng)驗(yàn)矩陣EXl來(lái)進(jìn)行預(yù)測(cè)的方法步驟?？梢愿鶕?jù)圖9a、 以哈希表格式表示經(jīng)驗(yàn)矩陣EXl。在步驟910中，可以接收包含一個(gè)或者多個(gè)查詢?cè)~Q1、Q2 的查詢。在步驟920中，可以通過(guò)使用詞表VOCl來(lái)標(biāo)識(shí)經(jīng)驗(yàn)矩陣EXl的與每個(gè)查詢?cè)~Q1、 Q2關(guān)聯(lián)的矢量V。在以哈希表格式表示經(jīng)驗(yàn)矩陣EXl時(shí)，矢量的非零值可以由數(shù)組INDH指 定。
[0267] 在步驟930中，可以形成查詢矢量QVl。在單個(gè)查詢?cè)~Ql的情況下，經(jīng)驗(yàn)矩陣EXl 的關(guān)聯(lián)矢量可以這樣用作查詢矢量QV1。在查詢包括兩個(gè)或者更多查詢?cè)~Q1、Q2的情況下， 可以將查詢矢量QVl形成為步驟930中標(biāo)識(shí)的矢量的組合。具體而言，可以將查詢矢量QVl 形成為步驟930中標(biāo)識(shí)的矢量之和。
[0268] 在步驟940中，可以比較在步驟930中確定的查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的矢 量。該比較可以包括計(jì)算查詢矢量QVl與經(jīng)驗(yàn)矩陣EXl的每個(gè)矢量之間的差。在以哈希表 格式表示經(jīng)驗(yàn)矩陣EXl時(shí)，矢量的非零值可以由數(shù)組INDH指定。在步驟950中，可以選擇 和提供跟與查詢矢量QVl具有最小差的一個(gè)或者多個(gè)矢量關(guān)聯(lián)的一個(gè)或者多個(gè)詞作為預(yù) 測(cè)詞。預(yù)測(cè)詞可以如以上描述的那樣用于控制系統(tǒng)500的操作。
[0269] 因此，可以通過(guò)使用哈希表（V0C1，IND，CAHl，0CCL)來(lái)表示經(jīng)驗(yàn)矩陣EXl，從而矩 陣（EXl)的矢量（V1)具有矩陣（EXl)的列⑴中的非零元素（eik)，并且哈希表（OCCLi)包 含指針，該指針標(biāo)識(shí)詞表（VOCl)中的與矢量（Vk)關(guān)聯(lián)的詞（Wk)。系統(tǒng)500或者系統(tǒng)500中 的裝置可以被配置為通過(guò)使用哈希表（V0C1，IND，CAHl，0CCL)來(lái)表示經(jīng)驗(yàn)矩陣（EXl)，從而 矩陣（EXl)的矢量（V1)具有矩陣（EXl)的列⑴中的非零元素（eik)，并且哈希表（OCCLi) 包含指針，該指針標(biāo)識(shí)詞表（VOCl)中的與矢量（Vk)關(guān)聯(lián)的詞（Wk)。
[0270] 有時(shí)，存儲(chǔ)于數(shù)組INDH中的元素值可以在更新經(jīng)驗(yàn)矩陣EXl期間變?yōu)榱恪Ｔ谝粋€(gè) 實(shí)施例中，可以從數(shù)組INDH去除零元素以便最小化存儲(chǔ)器空間消耗?？梢苑謩e更新與去除 的元素對(duì)應(yīng)的表CAHl和數(shù)組0CCL。
[0271] 圖IOa示出基于一個(gè)或者多個(gè)原有詞Tl生成一個(gè)或者多個(gè)輔助詞T2至T6。使用 輔助詞而不是原有詞或者除了原有詞之外還使用輔助詞在更新經(jīng)驗(yàn)矩陣EXl時(shí)和/或在進(jìn) 行預(yù)測(cè)時(shí)有時(shí)可以更有用。
[0272] 原有詞可以例如是字符串"2012年1月2日09 :03"。在實(shí)踐中，另一基本上相同 字符串"2012年1月2日09 :04"將被解釋為完全不同的詞。這可能降低更新和使用經(jīng)驗(yàn) 矩陣EXl的效率。
[0273] 更新操作的目的可以例如是收集同現(xiàn)數(shù)據(jù)，該同現(xiàn)數(shù)據(jù)允許預(yù)測(cè)可能在一周的某 日?qǐng)?zhí)行的動(dòng)作。出于這一目的，可以用輔助詞T5替換或者補(bǔ)充原有詞"2012年1月2日 09:03"，該輔助詞指定當(dāng)周的與日期2012年1月2日對(duì)應(yīng)的日子（周一）?？梢岳缤ㄟ^(guò) 使用日歷來(lái)從原有詞確定輔助詞T5。
[0274] 在原有詞"2012年1月2日09 :03"中包含的時(shí)間表達(dá)式可能出于一些目的而具 有非常高的時(shí)間分辨率。例如如果目的是預(yù)測(cè)什么將是用于例如啟動(dòng)病毒掃描應(yīng)用（該病 毒掃描應(yīng)用將消耗電池功率和數(shù)據(jù)處理資源）的適當(dāng)時(shí)間，則可以將輔助詞T6確定為輔助 詞T6根據(jù)原有詞"2012年1月2日09 :03"而用更低分辨率表示時(shí)鐘時(shí)間（例如"上午")。 可以例如通過(guò)使用詞典和/或通過(guò)使用量化器（分類器）來(lái)提供輔助詞。
[0275] 例如以下詞可以用來(lái)表示時(shí)間：
[0276] 時(shí)間：//深夜（用于表示從00 :16到04 :00的時(shí)間）
[0277] 時(shí)間：//清晨（用于表示從04:01到06:00的時(shí)間）
[0278] 時(shí)間：//上午（用于表不從06 :01到11 :45的時(shí)間）
[0279] 時(shí)間：//中午（用于表示從11 :46到12 :15的時(shí)間）
[0280] 時(shí)間：//下午（用于表示從12 :16到17 :00的時(shí)間）
[0281] 時(shí)間：//傍晚（用于表示從17 :01到19 :00的時(shí)間）
[0282] 時(shí)間：//晚間（用于表示從19 :01到23 :45的時(shí)間）
[0283] 時(shí)間：//午夜（用于表示從23 :46到00:15的時(shí)間）
[0284] 原有詞可以例如指定位置?？梢岳缤ㄟ^(guò)使用GPS坐標(biāo)和/或通過(guò)提供位置的名 稱來(lái)指定位置。可以例如通過(guò)使用電子地圖來(lái)從原有詞確定指定位置的一個(gè)或者多個(gè)輔助 詞。例如系統(tǒng)500的第一設(shè)備可以位于稱為"萬(wàn)塔"（在芬蘭）的地點(diǎn)，并且系統(tǒng)500的第 二設(shè)備可以位于稱為"埃斯波"（在芬蘭）的地點(diǎn)。
[0285] 例如可以例如通過(guò)使用電子地圖或者位置詞典從詞"萬(wàn)塔"確定輔助詞"芬蘭南 部"或者"芬蘭首都區(qū)域"。
[0286] 例如可以例如通過(guò)使用電子地圖或者位置詞典從詞"埃斯波"確定輔助詞"芬蘭南 部"或者"芬蘭首都區(qū)域"。
[0287] 歸因于公共輔助詞，第一設(shè)備收集的同現(xiàn)數(shù)據(jù)可以用來(lái)提供與第二設(shè)備的用戶相 關(guān)的預(yù)測(cè)。
[0288] 可以例如從因特網(wǎng)下載電子地圖。一個(gè)或者多個(gè)輔助詞可以由遠(yuǎn)程（因特網(wǎng)）服 務(wù)提供。
[0289] 系統(tǒng)500的用戶也可以將位置與名稱關(guān)聯(lián)。例如用戶攜帶的便攜設(shè)備可以例如 通過(guò)GPS導(dǎo)航單元確定它的位置，并且該設(shè)備也可以要求使用給予用于檢測(cè)到的位置的名 稱。用戶給予的名稱可以隨后用作與所述（GPS)位置關(guān)聯(lián)的詞。名稱可以例如是"家"、"學(xué) 校"、"大學(xué)"或者"工作地點(diǎn)"。也可以基于較窄的統(tǒng)一資源定位符確定較寬的統(tǒng)一資源定 位符（URL)。具體而言，可以基于因特網(wǎng)的較窄的統(tǒng)一資源定位符確定因特網(wǎng)的較寬的統(tǒng)一 資源定位符。
[0290] 可以通過(guò)符號(hào)化和/或解析來(lái)從原有詞形成一個(gè)或者多個(gè)輔助詞T2、T3、T4?？?以在集中使用一個(gè)或者多個(gè)輔助詞T2至T6而不是原有詞Tl或者除了使用原有詞Tl之外 還使用該一個(gè)或者多個(gè)輔助詞T2至T6。
[0291] 參照?qǐng)D10b，可以基于具有較窄語(yǔ)義含義的原有詞SPECl( "物種"）確定具有較寬 語(yǔ)義含義的輔助詞GENl( "類屬"）?？梢酝ㄟ^(guò)使用（語(yǔ)義）詞典DCl從原有詞SPECl確定 具有較寬語(yǔ)義含義的輔助詞GEN1( "類屬")。例如可以基于原有詞"披薩餅"確定詞"餐食" 或者"食物"?？梢岳鐝模ㄒ蛱鼐W(wǎng)）服務(wù)下載詞典DC1。輔助詞GENl可以基于向服務(wù)傳達(dá) 的原有詞通過(guò)遠(yuǎn)程服務(wù)提供。系統(tǒng)可以被配置為確定原有詞的語(yǔ)義祖先（ancestor)GENl。 語(yǔ)義祖先GENl可以隨后用作集中的詞或者用作查詢的一部分。
[0292] 也可以（通過(guò)使用詞典）基于具有較寬語(yǔ)義含義的原有詞（"類屬"）確定具有較 窄語(yǔ)義含義的輔助詞（"物種")。系統(tǒng)可以被配置為確定原有詞的語(yǔ)義后代（descendant)。 這一操作可以用于例如在詞表VOCl中未包含原有詞、但是詞表VOCl中包含具有較窄語(yǔ)義 含義的詞項(xiàng)的情形中存儲(chǔ)同現(xiàn)數(shù)據(jù)。例如可以基于原有詞"晚間"生成詞"接近晚上9點(diǎn)"。 然而這一操作有時(shí)可能涉及到添加部分錯(cuò)誤的信息的風(fēng)險(xiǎn)。
[0293] 圖11通過(guò)示例示出用于收集、存儲(chǔ)和使用同現(xiàn)數(shù)據(jù)的系統(tǒng)500?？梢曰谕ㄟ^(guò)使 用作為經(jīng)驗(yàn)矩陣EXl中的矢量存儲(chǔ)的同現(xiàn)數(shù)據(jù)而確定的預(yù)測(cè)來(lái)控制系統(tǒng)500的操作。系統(tǒng) 500可以包括用于更新經(jīng)驗(yàn)矩陣EXl和用于提供預(yù)測(cè)的一個(gè)或者多個(gè)子系統(tǒng)400。在圖7a 和7f中示出子系統(tǒng)400的示例。系統(tǒng)500可以由單個(gè)設(shè)備構(gòu)成，或者系統(tǒng)500可以包括布 置為相互通信的多個(gè)設(shè)備。可以在單個(gè)設(shè)備中或者布置為相互通信的若干設(shè)備中實(shí)施子系 統(tǒng)400。系統(tǒng)500可以包括具有一個(gè)或者多個(gè)服務(wù)器和一個(gè)或者多個(gè)用戶設(shè)備的網(wǎng)絡(luò)服務(wù) 框架?？梢栽诰哂幸粋€(gè)或者多個(gè)服務(wù)器和一個(gè)或者多個(gè)用戶設(shè)備的網(wǎng)絡(luò)服務(wù)框架中實(shí)施子 系統(tǒng)400。
[0294] 如在圖11的示例中所示，可以經(jīng)由固定網(wǎng)絡(luò)1210、比如因特網(wǎng)或者局域網(wǎng)（LAN) 連接系統(tǒng)500的不同設(shè)備。備選地或者附加的，可以經(jīng)由移動(dòng)通信網(wǎng)絡(luò)1220、比如全球移動(dòng) 通信系統(tǒng)（GSM)網(wǎng)絡(luò)、第3代（3G)網(wǎng)絡(luò)、第3. 5代（3. 5)網(wǎng)絡(luò)、第4代（4G)網(wǎng)絡(luò)、無(wú)線局域 網(wǎng)（wlan)、Bluetooth?或者其它現(xiàn)代和將來(lái)網(wǎng)絡(luò)來(lái)連接設(shè)備。不同網(wǎng)絡(luò)可以借助通信接 口 1280相互連接。網(wǎng)絡(luò)（1210和/或1220)可以包括用于處理數(shù)據(jù)的網(wǎng)元、比如路由器和 交換機(jī)（未示出）。網(wǎng)絡(luò)可以包括用于為不同設(shè)備提供對(duì)網(wǎng)絡(luò)的接入的通信接口、比如一個(gè) 或者多個(gè)基站1230和1231?；?230、1231可以本身經(jīng)由固定連接1276和/或經(jīng)由無(wú)線 連接1277連接到移動(dòng)通信網(wǎng)絡(luò)1220。
[0295] 可以存在連接到網(wǎng)絡(luò)的多個(gè)服務(wù)器。例如用于提供網(wǎng)絡(luò)服務(wù)、比如社交媒體服務(wù) 的服務(wù)器1240可以連接到網(wǎng)絡(luò)1210。用于提供網(wǎng)絡(luò)服務(wù)的第二服務(wù)器1241可以連接到網(wǎng) 絡(luò)1210。用于提供網(wǎng)絡(luò)服務(wù)的服務(wù)器1242可以連接到移動(dòng)通信網(wǎng)絡(luò)1220。以上設(shè)備、例 如服務(wù)器1240、1241、1242中的一些設(shè)備可以被布置為使得它們與在網(wǎng)絡(luò)1210中駐留的通 信單元組成因特網(wǎng)。
[0296] 系統(tǒng)500也可以包括終端用戶設(shè)備、比如一個(gè)或者多個(gè)移動(dòng)電話或者智能電話 1251、一個(gè)或者多個(gè)因特網(wǎng)接入設(shè)備（互聯(lián)網(wǎng)平板計(jì)算機(jī)）1250、一個(gè)或者多個(gè)個(gè)人計(jì)算機(jī) 1260、顯示器或者圖像投影儀1261 (例如電視）、視頻播放器1262和/或視頻相機(jī)1263。
[0297] 這些設(shè)備1250、1251、1260、1261、1262和1263也可以由多個(gè)部分組成。一個(gè)或 者多個(gè)設(shè)備可以經(jīng)由通信連接、比如固定連接1270、1271、1272和1280連接到網(wǎng)絡(luò)1210、 1220。一個(gè)或者多個(gè)設(shè)備可以經(jīng)由無(wú)線連接1273連接到網(wǎng)絡(luò)1210、1220。一個(gè)或者多個(gè)設(shè) 備可以經(jīng)由無(wú)線連接1273連接到因特網(wǎng)。一個(gè)或者多個(gè)設(shè)備可以經(jīng)由固定連接1275連接 到移動(dòng)網(wǎng)絡(luò)1220。一個(gè)或者多個(gè)設(shè)備可以經(jīng)由無(wú)線連接1278、1279和/或1282連接到移 動(dòng)網(wǎng)絡(luò)1220?？梢越柚谕ㄐ胚B接的相應(yīng)端的通信接口實(shí)現(xiàn)連接1271到1282。
[0298] 參照?qǐng)D12a，用戶設(shè)備1251可以包括存儲(chǔ)器1252、一個(gè)或者多個(gè)存儲(chǔ)器1253、1256 和在存儲(chǔ)器1252中駐留的計(jì)算機(jī)程序代碼1254,該計(jì)算機(jī)程序代碼用于例如實(shí)施軟件應(yīng) 用、比如瀏覽器或者用于發(fā)送和接收消息的應(yīng)用的功能。
[0299] 系統(tǒng)500可以包括用戶接口 501?？梢岳缭诒銛y設(shè)備中、例如在智能電話中實(shí) 施用戶接口 501。接口 501可以例如包括用于可視地顯示信息和用于從用戶接收命令的觸 屏。
[0300] 用戶設(shè)備1251可以包括用戶接口 501。用戶可以經(jīng)由接口 501接收信息。用戶可 以通過(guò)經(jīng)由用戶接口 501給予命令來(lái)控制設(shè)備1251和/或系統(tǒng)500的操作。用戶接口可 以包括硬件、例如顯示器、小鍵盤和/或觸屏。用戶接口可以包括用于查看屏幕上顯示的圖 形元素的顯示屏幕。用戶接口也可以包括例如用于在觸屏上顯示各種不同虛擬鍵的軟件應(yīng) 用。
[0301] 可以例如在靜止或者可移動(dòng)設(shè)備中實(shí)施用戶接口 501，該靜止或者可移動(dòng)設(shè)備包 含被布置為基于手勢(shì)識(shí)別從用戶接收命令的相機(jī)。該設(shè)備可以包括布置為基于話音識(shí)別從 用戶接收命令的麥克風(fēng)。用戶無(wú)需與用戶接口 501的以部分（機(jī)械）接觸。
[0302] 也可以在例如可以在用戶的腕部周圍纏繞的設(shè)備（即腕表類型設(shè)備）中實(shí)施用戶 接口 501?？梢岳缭谧o(hù)目鏡（眼鏡）中實(shí)施用戶接口 501，這些護(hù)目鏡（眼鏡）可以例如 包括用于顯示信息的虛擬顯示器和/或用于通過(guò)跟隨用戶的注視方向從他接收命令的注 視方向檢測(cè)器。
[0303] 也可以用不同方式布置系統(tǒng)500的多個(gè)部分。例如可以完全在一個(gè)用戶設(shè)備、I：匕 如1250、1251或者1260中或者在一個(gè)服務(wù)器設(shè)備1240、1241或者1242中或者跨越多個(gè)用 戶設(shè)備1250、1251、1260或者跨越用戶設(shè)備1250、1251、1260和網(wǎng)絡(luò)設(shè)備1240U241或者 1242二者實(shí)現(xiàn)軟件應(yīng)用的執(zhí)行。例如通過(guò)用戶接口捕獲用戶輸入可以在第一設(shè)備中發(fā)生， 數(shù)據(jù)處理和向用戶提供信息可以在第二（不同）設(shè)備中發(fā)生，并且同現(xiàn)數(shù)據(jù)處理子系統(tǒng)400 可以在第三設(shè)備中駐留?？梢詫?yīng)用單元和庫(kù)實(shí)現(xiàn)為在一個(gè)設(shè)備上駐留的軟件部件。備選 地，軟件部件可以跨越若干設(shè)備分布。軟件部件可以跨越若干設(shè)備分布以便形成云。
[0304] 用戶設(shè)備1250、1251、1260也可以恰如各種網(wǎng)絡(luò)設(shè)備1240、1241和1242那樣充當(dāng) web服務(wù)服務(wù)器。也可以跨越多個(gè)設(shè)備分布這一web服務(wù)服務(wù)器的功能。
[0305] 圖12b示出服務(wù)器1240,該服務(wù)器包括存儲(chǔ)器1245、一個(gè)或者多個(gè)處理器1246、 1247和在存儲(chǔ)器1245中駐留的計(jì)算機(jī)程序代碼1248,該計(jì)算機(jī)程序代碼用于例如實(shí)施軟 件應(yīng)用、比如社交媒體服務(wù)的功能。圖11中所示服務(wù)器1240、1241、1242可以包括用于采 用與每個(gè)服務(wù)器相關(guān)的功能的這些單元。
[0306] 可以將不同實(shí)施例實(shí)施為在移動(dòng)設(shè)備上并且可選地在提供基于網(wǎng)絡(luò)的服務(wù)的設(shè) 備上運(yùn)行的軟件。移動(dòng)設(shè)備可以至少被配備一個(gè)或者多個(gè)存儲(chǔ)器、一個(gè)或者多個(gè)處理器、顯 示器、小鍵盤、運(yùn)動(dòng)檢測(cè)器硬件和通信裝置、比如2G、3G、WLAN或者其它。不同設(shè)備可以具有 硬件、比如觸屏（單點(diǎn)觸摸或者多點(diǎn)觸摸），以及用于定位的裝置、比如網(wǎng)絡(luò)定位或者全球 定位系統(tǒng)（GPS)模塊。在設(shè)備上可以存在各種應(yīng)用、比如日歷應(yīng)用、聯(lián)系人應(yīng)用、地圖應(yīng)用、 消息收發(fā)應(yīng)用、瀏覽器應(yīng)用、圖庫(kù)應(yīng)用、視頻播放器應(yīng)用以及用于辦公和/或私人使用的各 種其它應(yīng)用。
[0307] 系統(tǒng)500可以被配置為執(zhí)行各種任務(wù)?？梢栽谙到y(tǒng)中運(yùn)行程序代碼以便執(zhí)行任 務(wù)。這些任務(wù)可以例如包括創(chuàng)建文本、接收和發(fā)送消息、播放音樂(lè)、捕獲視頻、接收新聞、接 收天氣信息、更新和查看日歷、在因特網(wǎng)中瀏覽和/或在城市的街道中導(dǎo)航等。系統(tǒng)還可以 包括用于執(zhí)行任務(wù)的一個(gè)或者多個(gè)功能（物理）單元。作為功能單元，系統(tǒng)可以例如包括 視頻相機(jī)、麥克風(fēng)、音頻再現(xiàn)單元、顯示屏幕、圖像投影儀、射頻通信單元（WLAN、藍(lán)牙、NFC)、 能夠與移動(dòng)通信網(wǎng)絡(luò)通信的單元、GPS導(dǎo)航單元等。
[0308] 可以例如從一個(gè)或者多個(gè)傳感器Gl獲得用于集的詞。傳感器可以例如包括加速 度傳感器、位置傳感器、麥克風(fēng)、無(wú)線電接收器、照明傳感器、相機(jī)、紅外線輻射傳感器、溫度 傳感器、氣壓傳感器、磁羅盤。
[0309] 用戶設(shè)備可以由可再充電電池供電。例如用戶設(shè)備可以由行進(jìn)用戶攜帶，從而用 戶設(shè)備的電池可以僅偶爾地（即未隨時(shí)）被充電。收集的同現(xiàn)數(shù)據(jù)可以例如揭示消耗能量 的功能通常在哪種情形中被用戶激活。收集的同現(xiàn)數(shù)據(jù)可以例如揭示對(duì)電池再充電的可能 性通常何時(shí)可用。
[0310] 在一個(gè)實(shí)施例中，電池操作的系統(tǒng)可以例如從不可靠電力網(wǎng)絡(luò)、從本地發(fā)電機(jī)、從 太陽(yáng)能電池和/或從風(fēng)輪機(jī)偶爾地被充電。同現(xiàn)數(shù)據(jù)可以例如揭示消耗能量的功能通常在 哪種情形中被激活。同現(xiàn)數(shù)據(jù)可以揭示能量可用性通常如何依賴于例如時(shí)間（例如日間或 者夜間）、季節(jié)（冬季或者夏季）、天氣條件（風(fēng)、無(wú)風(fēng)、陽(yáng)光、無(wú)陽(yáng)光）。同現(xiàn)數(shù)據(jù)可以揭示 電力網(wǎng)絡(luò)的故障通常何時(shí)已經(jīng)發(fā)生。
[0311] 系統(tǒng)500可以包括無(wú)間斷電源（UPS)。在斷電的情況下，可以基于子系統(tǒng)400提供 的預(yù)測(cè)來(lái)關(guān)斷非必需功能。
[0312] 詞可以是字符串。詞可以是數(shù)字。詞可以包括序列，該序列包括字母和/或數(shù)字。 詞可以包括以二進(jìn)制、十進(jìn)制或者十六進(jìn)制格式表示的ASCII碼序列。詞可以具有語(yǔ)義含 義，但是這不是必需的。詞也可以是統(tǒng)一資源標(biāo)識(shí)符（URI)、比如統(tǒng)一資源名稱（URN)或者 統(tǒng)一資源定位符（URL)。詞可以是縮寫詞或者首字母縮略詞。"詞"也可以稱為"標(biāo)簽"。
[0313] 通過(guò)使用稱為集的詞組向經(jīng)驗(yàn)矩陣EXl收集同現(xiàn)數(shù)據(jù)。詞集也可以稱為一組詞或 者稱為詞的集合。
[0314] 可以通過(guò)使用在經(jīng)驗(yàn)矩陣EXl中存儲(chǔ)的同現(xiàn)數(shù)據(jù)來(lái)進(jìn)行預(yù)測(cè)。"預(yù)測(cè)"也可以包括 確定表示當(dāng)前事件或者以往事件的詞、即它未必是指將來(lái)事件。預(yù)測(cè)可以意味著估計(jì)描述 情形的一個(gè)或者多個(gè)可能詞。
[0315] 即使在從大量集收集數(shù)據(jù)時(shí)仍然無(wú)需增加經(jīng)驗(yàn)矩陣EXl的矢量的長(zhǎng)度。在一個(gè)實(shí) 施例中，經(jīng)驗(yàn)矩陣EXl可以包括從Nbc個(gè)集收集的同現(xiàn)數(shù)據(jù)，從而集（即文檔）的數(shù)目Nbc實(shí) 質(zhì)上高于經(jīng)驗(yàn)矩陣EXl的列數(shù)m。
[0316] 詞的"上下文"可以意味著所述詞的語(yǔ)言環(huán)境，從而從所述環(huán)境排除所述詞（本 身）。在這一意義上，詞不屬于它自己的上下文。
[0317] 經(jīng)驗(yàn)矩陣EXl和查詢矢量QVl的矢量可以包括關(guān)于一個(gè)或者多個(gè)詞的語(yǔ)言環(huán)境的 信息。經(jīng)驗(yàn)矩陣EXl的矢量也可以稱為上下文矢量。查詢矢量QVl也可以稱為上下文矢量。
[0318] 一般而言，詞表VOCl的條目可以是包含一個(gè)或者多個(gè)符號(hào)的字符串。
[0319] 在一個(gè)實(shí)施例中，詞表VOCl的條目可以是數(shù)字而不是自然語(yǔ)言詞。輔助表的條目 可以是自然語(yǔ)言詞，并且輔助表可以包含指向詞表VOCl的數(shù)字的指針。自然語(yǔ)言的詞可以 通過(guò)使用輔助表被映射到數(shù)字。數(shù)字可以通過(guò)使用輔助表被映射到自然語(yǔ)言的詞。輔助表 可以例如稱為自然語(yǔ)言詞典。具體而言，輔助表可以是包含若干不同自然語(yǔ)言的詞的多語(yǔ) 言詞典。第一自然語(yǔ)言的第一詞和第二自然語(yǔ)言的第二詞可以通過(guò)使用多語(yǔ)言詞典來(lái)與詞 表VOCl的相同條目關(guān)聯(lián)。第一自然語(yǔ)言的第一詞和第二自然語(yǔ)言的第二詞可以通過(guò)使用 多語(yǔ)言詞典來(lái)與詞表VOCl的相同數(shù)字關(guān)聯(lián)。多語(yǔ)言詞典可以例如包括英語(yǔ)到數(shù)字詞典、芬 蘭語(yǔ)到數(shù)字詞典和/或德語(yǔ)到數(shù)字詞典。因此，相同詞表VOCl、相同基本矩陣RMl和/或相 同經(jīng)驗(yàn)矩陣EXl可以與英語(yǔ)、芬蘭語(yǔ)和/或德語(yǔ)詞一起使用。
[0320]表1:用于將一個(gè)或者多個(gè)自然語(yǔ)言的詞與數(shù)字關(guān)聯(lián)的詞典的示例

【權(quán)利要求】
1. 一種方法，包括： -提供包括一個(gè)或者多個(gè)查詢?cè)~的查詢， -訪問(wèn)矩陣，所述矩陣包含作為所述矩陣的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)， -通過(guò)標(biāo)識(shí)所述矩陣的與第一查詢?cè)~關(guān)聯(lián)的矢量來(lái)確定第一輔助矢量， -通過(guò)使用所述第一輔助矢量來(lái)形成查詢矢量，以及 -通過(guò)比較所述查詢矢量與所述矩陣的所述矢量來(lái)確定預(yù)測(cè)。
2. 根據(jù)權(quán)利要求2所述的方法，包括： 通過(guò)標(biāo)識(shí)所述矩陣的與第二查詢?cè)~關(guān)聯(lián)的矢量來(lái)確定第二輔助矢量，以及 將所述查詢矢量形成為所述第一輔助矢量與所述第二輔助矢量的組合。
3. 根據(jù)權(quán)利要求1或者2所述的方法，其中所述矩陣包含作為稀疏矢量的線性組合而 形成的矢量。
4. 根據(jù)權(quán)利要求10至12中的任一權(quán)利要求所述的方法，包括： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
5. 根據(jù)權(quán)利要求1至4中的任一權(quán)利要求所述的方法，包括： 基于所述預(yù)測(cè)來(lái)控制系統(tǒng)。
6. 根據(jù)權(quán)利要求1至5中的任一權(quán)利要求所述的方法，包括： 基于所述預(yù)測(cè)來(lái)控制用戶接口。
7. 根據(jù)權(quán)利要求1至6中的任一權(quán)利要求所述的方法，包括： 基于所述預(yù)測(cè)來(lái)呈現(xiàn)菜單。
8. 根據(jù)權(quán)利要求1至7中的任一權(quán)利要求所述的方法，包括： 通過(guò)使用日歷、詞典、電子地圖和/或符號(hào)化來(lái)從所述第一詞確定輔助詞。
9. 根據(jù)權(quán)利要求8所述的方法，其中所述輔助詞（T6)是所述第一詞的語(yǔ)義祖先或者語(yǔ) 義后代。
10. 根據(jù)權(quán)利要求1至9中的任一權(quán)利要求所述的方法，包括： 使用所述預(yù)測(cè)作為瀏覽器的輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
11. 根據(jù)權(quán)利要求1至10中的任一權(quán)利要求所述的方法，其中所述矩陣通過(guò)使用哈希 表來(lái)表示，使得所述矩陣（EX1)的矢量具有所述矩陣的列中的非零元素，并且哈希表包含 指針，所述指針標(biāo)識(shí)詞表中的與所述矢量關(guān)聯(lián)的詞。
12. 根據(jù)權(quán)利要求1至11中的任一權(quán)利要求所述的方法，包括： 從第一設(shè)備的存儲(chǔ)器向第二設(shè)備的存儲(chǔ)器復(fù)制所述矩陣的矢量。
13. 根據(jù)權(quán)利要求1至12中的任一權(quán)利要求所述的方法，其中第一自然語(yǔ)言的詞和第 二自然語(yǔ)言的不同詞通過(guò)使用多語(yǔ)言詞典來(lái)與所述矩陣的相同矢量關(guān)聯(lián)。
14. 根據(jù)權(quán)利要求1至13中的任一權(quán)利要求所述的方法，包括： 基于傳感器檢測(cè)到的環(huán)境條件來(lái)確定查詢?cè)~。
15. 根據(jù)權(quán)利要求1至14中的任一權(quán)利要求所述的方法，其中所述查詢?cè)~通過(guò)使用詞 表來(lái)與所述矩陣的所述矢量關(guān)聯(lián)。
16. 根據(jù)權(quán)利要求1至15中的任一權(quán)利要求所述的方法，其中包括通過(guò)以下操作來(lái)更 新所述矩陣： -基于系統(tǒng)的狀態(tài)和/或基于傳感器檢測(cè)到的物理量來(lái)確定第一詞， -形成包括所述第一詞和第二詞的第一詞組， -將所述第一詞與第一稀疏矢量或者與公共稀疏矢量關(guān)聯(lián)， -將所述第二詞與第二稀疏矢量或者與所述公共稀疏矢量關(guān)聯(lián)， -將所述第一詞與矩陣的第一矢量關(guān)聯(lián)， -將所述第二詞與所述矩陣的第二矢量關(guān)聯(lián)， -通過(guò)向所述矩陣的所述第一矢量添加所述第二稀疏矢量的貢獻(xiàn)或者所述公共稀疏矢 量的所述貢獻(xiàn)來(lái)修改所述矩陣的所述第一矢量，以及 -通過(guò)向所述矩陣的所述第二矢量添加所述第一稀疏矢量的貢獻(xiàn)或者所述公共稀疏矢 量的所述貢獻(xiàn)來(lái)修改所述矩陣的所述第二矢量。
17. -種計(jì)算機(jī)程序，所述計(jì)算機(jī)程序在由一個(gè)或者多個(gè)數(shù)據(jù)處理器執(zhí)行時(shí)用于執(zhí)行 根據(jù)權(quán)利要求1至16中的任一權(quán)利要求所述的方法。
18. -種存儲(chǔ)計(jì)算機(jī)代碼的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)代碼在由一個(gè)或者多個(gè)數(shù)據(jù) 處理器執(zhí)行時(shí)用于執(zhí)行根據(jù)權(quán)利要求1至16中的任一權(quán)利要求所述的方法。
19. 一種裝置，包括： -存儲(chǔ)器，用于存儲(chǔ)矩陣的矢量， -用于通過(guò)將所述矩陣的矢量與查詢的詞關(guān)聯(lián)來(lái)形成查詢矢量的單元， -差分析單元，用于通過(guò)比較所述查詢矢量與所述矩陣的矢量來(lái)提供預(yù)測(cè)。
20. 根據(jù)權(quán)利要求19所述的裝置，包括被配置為通過(guò)組合所述矩陣的選擇的矢量來(lái)形 成所述查詢矢量的組合單元，所述選擇的矢量與所述查詢的詞關(guān)聯(lián)。
21. 根據(jù)權(quán)利要求19或者20所述的裝置，其中所述差分析單元被配置為： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
22. 根據(jù)權(quán)利要求19至21中的任一權(quán)利要求所述的裝置，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)控制所述裝置。
23. 根據(jù)權(quán)利要求19至22中的任一權(quán)利要求所述的裝置，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)控制用戶接口。
24. 根據(jù)權(quán)利要求19至23中的任一權(quán)利要求所述的裝置，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)呈現(xiàn)菜單的。
25. 根據(jù)權(quán)利要求19至24中的任一權(quán)利要求所述的裝置，包括： 控制單元，被配置為通過(guò)使用日歷、詞典、電子地圖或者符號(hào)化來(lái)從第一詞確定輔助查 詢?cè)~。
26. 根據(jù)權(quán)利要求25所述的裝置，其中所述輔助查詢?cè)~是所述第一詞的語(yǔ)義祖先。
27. 根據(jù)權(quán)利要求19至26中的任一權(quán)利要求所述的裝置，被配置為使用所述預(yù)測(cè)作為 瀏覽器的輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
28. 根據(jù)權(quán)利要求19至27中的任一權(quán)利要求所述的裝置，被配置為通過(guò)使用哈希表來(lái) 表示所述矩陣，使得所述矩陣的矢量具有所述矩陣的列中的非零元素，并且哈希表包含指 針，所述指針標(biāo)識(shí)詞表中的與所述矢量關(guān)聯(lián)的詞。
29. 根據(jù)權(quán)利要求19至28中的任一權(quán)利要求所述的裝置，包括： 接口，用于從第一設(shè)備的存儲(chǔ)器向所述裝置的存儲(chǔ)器復(fù)制所述矩陣的矢量。
30. 根據(jù)權(quán)利要求19至29中的任一權(quán)利要求所述的裝置，被配置為通過(guò)使用多語(yǔ)言詞 典來(lái)將第一自然語(yǔ)言的詞和第二自然語(yǔ)言的不同詞與所述矩陣的相同矢量關(guān)聯(lián)。
31. 根據(jù)權(quán)利要求19至30中的任一權(quán)利要求所述的裝置，被配置為基于傳感器檢測(cè)到 的環(huán)境條件來(lái)確定查詢?cè)~。
32. 根據(jù)權(quán)利要求19至31中的任一權(quán)利要求所述的裝置，被配置為通過(guò)使用詞表來(lái)將 查詢?cè)~與所述矩陣的所述矢量關(guān)聯(lián)。
33. 根據(jù)權(quán)利要求19至32中的任一權(quán)利要求所述的裝置，包括： -第一存儲(chǔ)器，用于存儲(chǔ)一組詞， -稀疏矢量供應(yīng)，用于提供稀疏矢量，以及 -組合單元，用于通過(guò)添加與所述詞關(guān)聯(lián)的稀疏矢量的貢獻(xiàn)來(lái)修改所述矩陣的矢量。
34. -種系統(tǒng)，包括： -存儲(chǔ)器，用于存儲(chǔ)矩陣的矢量， -用于通過(guò)將所述矩陣的矢量與查詢的詞關(guān)聯(lián)來(lái)形成查詢矢量的單元， -差分析單元，用于通過(guò)比較所述查詢矢量與所述矩陣的矢量來(lái)提供預(yù)測(cè)。
35. 根據(jù)權(quán)利要求34所述的系統(tǒng)，包括： 組合單元，被配置為通過(guò)組合所述矩陣的選擇的矢量來(lái)形成所述查詢矢量，所述選擇 的矢量與所述查詢的詞關(guān)聯(lián)。
36. 根據(jù)權(quán)利要求34或者35所述的系統(tǒng)，其中所述差分析單元被配置為： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
37. 根據(jù)權(quán)利要求34至36中的任一權(quán)利要求所述的系統(tǒng)，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)控制系統(tǒng)。
38. 根據(jù)權(quán)利要求34至37中的任一權(quán)利要求所述的系統(tǒng)，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)控制用戶接口。
39. 根據(jù)權(quán)利要求34至38中的任一權(quán)利要求所述的系統(tǒng)，包括： 控制單元，被配置為基于所述預(yù)測(cè)來(lái)呈現(xiàn)菜單。
40. 根據(jù)權(quán)利要求34至39中的任一權(quán)利要求所述的系統(tǒng)，包括： 控制單元，被配置為通過(guò)使用日歷、詞典、電子地圖或者符號(hào)化來(lái)從第一詞確定輔助查 詢?cè)~。
41. 根據(jù)權(quán)利要求25所述的系統(tǒng)，其中所述輔助查詢?cè)~是所述第一詞的語(yǔ)義祖先。
42. 根據(jù)權(quán)利要求34至41中的任一權(quán)利要求所述的系統(tǒng)，被配置為使用所述預(yù)測(cè)作為 瀏覽器的輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
43. 根據(jù)權(quán)利要求34至42中的任一權(quán)利要求所述的系統(tǒng)，被配置為通過(guò)使用哈希表來(lái) 表示所述矩陣，使得所述矩陣的矢量具有所述矩陣的列中的非零元素，并且哈希表包含指 針，所述指針標(biāo)識(shí)詞表中的與所述矢量關(guān)聯(lián)的詞。
44. 根據(jù)權(quán)利要求34至43中的任一權(quán)利要求所述的系統(tǒng)，包括： 接口，用于從第一設(shè)備的存儲(chǔ)器向所述系統(tǒng)的存儲(chǔ)器復(fù)制所述矩陣的矢量。
45. 根據(jù)權(quán)利要求34至44中的任一權(quán)利要求所述的系統(tǒng)，被配置為通過(guò)使用多語(yǔ)言詞 典來(lái)將第一自然語(yǔ)言的詞和第二自然語(yǔ)言的不同詞與所述矩陣的相同矢量關(guān)聯(lián)。
46. 根據(jù)權(quán)利要求34至45中的任一權(quán)利要求所述的系統(tǒng)，被配置為基于傳感器檢測(cè)到 的環(huán)境條件來(lái)確定查詢?cè)~。
47. 根據(jù)權(quán)利要求34至46中的任一權(quán)利要求所述的系統(tǒng)，被配置為通過(guò)使用詞表來(lái)將 查詢?cè)~與所述矩陣的所述矢量關(guān)聯(lián)。
48. 根據(jù)權(quán)利要求34至47中的任一權(quán)利要求所述的系統(tǒng)，包括： -第一存儲(chǔ)器，用于存儲(chǔ)一組詞， -稀疏矢量供應(yīng)，用于提供稀疏矢量，以及 -組合單元，用于通過(guò)添加與所述詞關(guān)聯(lián)的稀疏矢量的貢獻(xiàn)來(lái)修改所述矩陣的矢量。
49. 一種用于提供預(yù)測(cè)的裝置，包括： -用于存儲(chǔ)數(shù)據(jù)的裝置，被配置為存儲(chǔ)矩陣的矢量， -用于形成查詢矢量的裝置，被配置為通過(guò)將所述矩陣的矢量與查詢的詞關(guān)聯(lián)來(lái)形成 查詢矢量， -用于分析差的裝置，被配置為通過(guò)比較所述查詢矢量與所述矩陣（EX1)的矢量來(lái)提 供預(yù)測(cè)。
50. 根據(jù)權(quán)利要求49所述的用于提供預(yù)測(cè)的裝置，包括： 用于組合的裝置，被配置為通過(guò)組合所述矩陣的選擇的矢量來(lái)形成所述查詢矢量，所 述選擇的矢量與所述查詢的詞關(guān)聯(lián)。
51. 根據(jù)權(quán)利要求49或者50所述的用于提供預(yù)測(cè)的裝置，其中所述用于分析差的裝置 被配置為： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
52. 根據(jù)權(quán)利要求49至51中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： 用于控制的裝置，被配置為基于所述預(yù)測(cè)來(lái)控制系統(tǒng)。
53. 根據(jù)權(quán)利要求49至52中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： 用于控制的裝置，被配置為基于所述預(yù)測(cè)來(lái)控制用于從用戶接收命令的裝置。
54. 根據(jù)權(quán)利要求49至53中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： 用于控制的裝置，被配置為基于所述預(yù)測(cè)來(lái)呈現(xiàn)菜單。
55. 根據(jù)權(quán)利要求49至54中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： 用于控制的裝置，被配置為通過(guò)使用日歷、詞典、電子地圖或者符號(hào)化來(lái)從第一詞確定 輔助查詢?cè)~。
56. 根據(jù)權(quán)利要求55所述的用于提供預(yù)測(cè)的裝置，其中所述輔助查詢?cè)~是所述第一詞 的語(yǔ)義祖先。
57. 根據(jù)權(quán)利要求49至56中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，被配置為使 用所述預(yù)測(cè)作為瀏覽器的輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
58. 根據(jù)權(quán)利要求49至57中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，被配置為通 過(guò)使用哈希表來(lái)表示所述矩陣，使得所述矩陣的矢量具有所述矩陣的列中的非零元素，并 且哈希表包含指針，所述指針標(biāo)識(shí)詞表中的與所述矢量關(guān)聯(lián)的詞。
59. 根據(jù)權(quán)利要求49至58中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： 用于傳達(dá)數(shù)據(jù)的裝置，用于從設(shè)備向用于存儲(chǔ)數(shù)據(jù)的裝置復(fù)制所述矩陣的矢量。
60. 根據(jù)權(quán)利要求49至59中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，被配置為通 過(guò)使用多語(yǔ)言詞典來(lái)將第一自然語(yǔ)言的詞和第二自然語(yǔ)言的不同詞與所述矩陣的相同矢 量關(guān)聯(lián)。
61. 根據(jù)權(quán)利要求49至60中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，被配置為基 于傳感器檢測(cè)到的環(huán)境條件來(lái)確定查詢?cè)~。
62. 根據(jù)權(quán)利要求49至61中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，被配置為通 過(guò)使用詞表來(lái)將查詢?cè)~與所述矩陣的所述矢量關(guān)聯(lián)。
63. 根據(jù)權(quán)利要求49至62中的任一權(quán)利要求所述的用于提供預(yù)測(cè)的裝置，包括： -用于存儲(chǔ)數(shù)據(jù)的第一裝置，被配置為存儲(chǔ)一組詞， -用于供應(yīng)稀疏矢量的裝置，被配置為提供稀疏矢量，以及 -用于組合的裝置，被配置為通過(guò)添加與所述詞關(guān)聯(lián)的稀疏矢量的貢獻(xiàn)來(lái)修改所述矩 陣的矢量。
64. -種在非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)上實(shí)現(xiàn)的計(jì)算機(jī)程序產(chǎn)品，所述介質(zhì)包括一個(gè)或者 多個(gè)計(jì)算機(jī)可執(zhí)行指令，所述指令在由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使系統(tǒng)至少執(zhí)行以下操 作： -提供包括一個(gè)或者多個(gè)查詢?cè)~的查詢， -訪問(wèn)矩陣，所述矩陣包含作為所述矩陣的矢量而存儲(chǔ)的同現(xiàn)數(shù)據(jù)， -通過(guò)標(biāo)識(shí)所述矩陣的與第一查詢?cè)~關(guān)聯(lián)的矢量來(lái)確定第一輔助矢量， -通過(guò)使用所述第一輔助矢量來(lái)形成查詢矢量，以及 -通過(guò)比較所述查詢矢量與所述矩陣的所述矢量來(lái)確定預(yù)測(cè)。
65. 根據(jù)權(quán)利要求64所述的計(jì)算機(jī)程序產(chǎn)品，其中所述指令在由一個(gè)或者多個(gè)處理器 執(zhí)行時(shí)使所述系統(tǒng)還執(zhí)行以下操作： -通過(guò)標(biāo)識(shí)所述矩陣的與第二查詢?cè)~關(guān)聯(lián)的矢量來(lái)確定第二輔助矢量，以及 -將所述查詢矢量形成為所述第一輔助矢量與所述第二輔助矢量的組合。
66. 根據(jù)權(quán)利要求64或者65所述的計(jì)算機(jī)程序產(chǎn)品，其中所述指令在由一個(gè)或者多個(gè) 處理器執(zhí)行時(shí)使所述系統(tǒng)還執(zhí)行以下操作： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
67. -種裝置，包括至少一個(gè)處理器、包括用于一個(gè)或者多個(gè)程序單元的計(jì)算機(jī)程序代 碼的至少一個(gè)存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作： -存儲(chǔ)矩陣的矢量， -通過(guò)將所述矩陣的矢量與查詢的詞關(guān)聯(lián)來(lái)形成查詢矢量，以及 -通過(guò)比較所述查詢矢量與所述矩陣的矢量來(lái)確定預(yù)測(cè)。
68. 根據(jù)權(quán)利要求67所述的裝置，包括被配置為與所述處理器一起使所述裝置至少執(zhí) 行以下操作的計(jì)算機(jī)程序代碼： -通過(guò)組合所述矩陣的選擇的矢量來(lái)形成所述查詢矢量，所述選擇的矢量與所述查詢 的詞關(guān)聯(lián)。
69. 根據(jù)權(quán)利要求67或者68所述的裝置，包括被配置為與所述處理器一起使所述裝置 至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -確定所述查詢矢量與所述矩陣的第一矢量之間的第一差， -確定所述查詢矢量與所述矩陣的第二矢量之間的第二差，以及 -比較所述第一差與所述第二差。
70. 根據(jù)權(quán)利要求67至69中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -基于所述預(yù)測(cè)來(lái)控制所述裝置。
71. 根據(jù)權(quán)利要求67至70中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -基于所述預(yù)測(cè)來(lái)控制用戶接口。
72. 根據(jù)權(quán)利要求67至71中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -基于所述預(yù)測(cè)來(lái)呈現(xiàn)菜單。
73. 根據(jù)權(quán)利要求67至72中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -通過(guò)使用日歷、詞典、電子地圖或者符號(hào)化來(lái)從第一詞確定輔助查詢?cè)~。
74. 根據(jù)權(quán)利要求73所述的裝置，其中所述輔助查詢?cè)~是所述第一詞的語(yǔ)義祖先。
75. 根據(jù)權(quán)利要求67至74中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -使用所述預(yù)測(cè)作為瀏覽器的輸入詞或者作為用于社交網(wǎng)絡(luò)服務(wù)的輸入。
76. 根據(jù)權(quán)利要求67至75中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -通過(guò)使用哈希表來(lái)表示所述矩陣，使得所述矩陣的矢量具有所述矩陣的列中的非零 元素，并且哈希表包含指針，所述指針標(biāo)識(shí)詞表中的與所述矢量關(guān)聯(lián)的詞。
77. 根據(jù)權(quán)利要求67至76中的任一權(quán)利要求所述的裝置，包括接口和被配置為與所述 處理器一起使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -通過(guò)使用所述接口來(lái)從第一設(shè)備的存儲(chǔ)器向所述裝置的存儲(chǔ)器復(fù)制所述矩陣的矢 量。
78. 根據(jù)權(quán)利要求67至77中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下動(dòng)作的計(jì)算機(jī)程序代碼： -通過(guò)使用多語(yǔ)言詞典來(lái)將第一自然語(yǔ)言的詞和第二自然語(yǔ)言的不同詞與所述矩陣的 相同矢量關(guān)聯(lián)。
79. 根據(jù)權(quán)利要求67至78中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下動(dòng)作的計(jì)算機(jī)程序代碼： -基于傳感器檢測(cè)到的環(huán)境條件來(lái)確定查詢?cè)~。
80. 根據(jù)權(quán)利要求67至79中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下動(dòng)作的計(jì)算機(jī)程序代碼： -通過(guò)使用詞表來(lái)將查詢?cè)~與所述矩陣的所述矢量關(guān)聯(lián)。
81. 根據(jù)權(quán)利要求67至80中的任一權(quán)利要求所述的裝置，包括被配置為與所述處理器 一起使所述裝置至少執(zhí)行以下動(dòng)作的計(jì)算機(jī)程序代碼： -存儲(chǔ)一組詞， -提供稀疏矢量，以及 -通過(guò)添加與所述詞關(guān)聯(lián)的稀疏矢量的貢獻(xiàn)來(lái)修改所述矩陣的矢量。
【文檔編號(hào)】G06F3/01GK104246756SQ201280072489
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2012年2月22日 優(yōu)先權(quán)日:2012年2月22日
【發(fā)明者】M·埃爾斯通, M·朗福爾斯, E·莫尼, I·貝茨特里, M·特爾霍 申請(qǐng)人:諾基亞公司