自適應(yīng)系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及使用經(jīng)驗矩陣、基于稀疏矢量諸如隨機(jī)索引矢量的矩陣來形成預(yù)測。使第一經(jīng)驗矩陣的至少部分與第二經(jīng)驗矩陣的至少部分被組合(1410)以獲得組合經(jīng)驗矩陣。該經(jīng)驗矩陣包括稀疏矢量或本質(zhì)上相似的矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng)的信息,例如系統(tǒng)的情境。訪問組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分以形成預(yù)測輸出(1420),以及響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)(1430)。
【專利說明】自適應(yīng)系統(tǒng)
【技術(shù)領(lǐng)域】
[0001] 當(dāng)前電子用戶設(shè)備如智能電話和計算機(jī)承載多個功能,例如用于不同需要的各種 程序以及用于定位、通信和娛樂的不同模塊??梢杂眠@些設(shè)備來執(zhí)行的任務(wù)的種類很多,并 且各個任務(wù)可能實際上很復(fù)雜。例如,當(dāng)今世界執(zhí)行的任務(wù)中的很多任務(wù)是在計算機(jī)的幫 助下進(jìn)行的。同樣地,電子設(shè)備也已經(jīng)成為空閑時間的日常生活的一部分。此外,通過用于 不同目的的互聯(lián)網(wǎng)可獲得大量網(wǎng)絡(luò)服務(wù)和應(yīng)用。
[0002] 現(xiàn)代電子設(shè)備如計算機(jī)或智能電話的用戶可能被由系統(tǒng)提供的各種功能以及他/ 她觸及的各種服務(wù)和應(yīng)用所淹沒。出于這個目的,這些設(shè)備可以在設(shè)備中提供定制功能的 外觀和布置的方法,使得用戶所需要的設(shè)備的功能很容易可獲得。然而,系統(tǒng)的狀態(tài)以及系 統(tǒng)于其中被使用的情況可能對性能和用戶的需求產(chǎn)生影響。
[0003] 因此,需要用于向系統(tǒng)的服務(wù)和應(yīng)用提供的較容易的訪問的解決方案。
【發(fā)明內(nèi)容】
[0004] 現(xiàn)在,已經(jīng)發(fā)明了一種改進(jìn)的方法以及一種實現(xiàn)該方法的技術(shù)裝備,通過該方法 以及該技術(shù)裝備可以緩解以上問題。本發(fā)明的多個方面包括一種方法、裝置、服務(wù)器、客戶 端、數(shù)據(jù)結(jié)構(gòu)和包括存儲在其中的計算機(jī)程序的計算機(jī)可讀介質(zhì),其特征在于在獨立權(quán)利 要求中所指出的內(nèi)容。在從屬權(quán)利要求中公開了本發(fā)明的多種實施例。
[0005] 示例實施例涉及使用經(jīng)驗矩陣、基于稀疏矢量諸如隨機(jī)索引矢量的矩陣來形成預(yù) 測。使第一經(jīng)驗矩陣的至少一部分與第二經(jīng)驗矩陣的至少一部分被組合以獲得組合經(jīng)驗矩 陣。該經(jīng)驗矩陣包括稀疏矢量或者本質(zhì)上類似的矢量,并且所述經(jīng)驗矩陣包括至少一個系 統(tǒng)的信息例如系統(tǒng)的情境。訪問組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分以形成預(yù) 測輸出,并且響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)。
【專利附圖】
【附圖說明】
[0006] 下面,將參考示例實施例的附圖更詳細(xì)地描述本發(fā)明的多種實施例,在附圖中:
[0007] 圖la、圖Ib和圖Ic示出將詞語表示為基本稀疏矢量、詞語口袋,以及在與詞語口 袋一起更新之后的經(jīng)驗矩陣,
[0008] 圖2示出使用詞語口袋和基本稀疏矢量來更新經(jīng)驗矩陣,
[0009] 圖3a、圖3b和圖3c示出使用經(jīng)驗矩陣提供預(yù)測;確定情境空間中的矢量的差異, 以及使用經(jīng)驗矩陣提供預(yù)測,
[0010] 圖4a、圖4b和圖4c示出將詞語口袋表示為基本稀疏矢量;使用詞語口袋和基本 稀疏矢量來更新經(jīng)驗矩陣,以及更新之后的經(jīng)驗矩陣,
[0011] 圖5a和圖5b示出將詞語收集至口袋,以及其中詞語表示不同時刻的情況,
[0012] 圖6圖示在包括經(jīng)驗矩陣的系統(tǒng)中采集和處理數(shù)據(jù),
[0013] 圖7a示出被配置成使用經(jīng)驗矩陣來采集和處理數(shù)據(jù)的系統(tǒng),
[0014] 圖7b示出被布置成提供詞語作為輸出的傳感器,
[0015]圖7c示出包括詞語哈希表和基本稀疏矢量組的稀疏矢量供應(yīng),
[0016] 圖7d示出包括基本稀疏矢量組的稀疏矢量供應(yīng),
[0017] 圖7e示出包括被配置成生成基本稀疏矢量的隨機(jī)數(shù)發(fā)生器的稀疏矢量供應(yīng),
[0018] 圖7f示出基于使用經(jīng)驗矩陣進(jìn)行的預(yù)測而被控制的系統(tǒng),
[0019] 圖8a、圖8b、圖8c和圖8d示出詞語口袋,基于預(yù)測而被控制的用戶界面,以及用 于針對日歷事件而對系統(tǒng)進(jìn)行準(zhǔn)備的方法步驟。
[0020] 圖9a、圖9b和圖9c示出將經(jīng)驗矩陣表示為哈希表組,更新經(jīng)驗矩陣,以及使用經(jīng) 驗矩陣用于進(jìn)行預(yù)測,
[0021] 圖IOa和圖IOb示出使用日歷和/或詞典生成輔助詞語,以及使用詞典用第二詞 語代替詞語,
[0022] 圖11示出包括經(jīng)驗矩陣的系統(tǒng),
[0023] 圖12a和圖12b示出不同的數(shù)據(jù)處理設(shè)備,
[0024] 圖13a和圖13b示出各種組合兩個經(jīng)驗矩陣或經(jīng)驗矩陣的一部分的方式、以及各 種所得到的經(jīng)驗矩陣(數(shù)據(jù)結(jié)構(gòu)),
[0025] 圖14示出根據(jù)實施例的使用組合經(jīng)驗矩陣用于進(jìn)行預(yù)測的流程圖,以及
[0026] 圖15示出根據(jù)實施例的使用組合經(jīng)驗矩陣用于進(jìn)行預(yù)測的流程圖。
【具體實施方式】
[0027] 下面,將參考系統(tǒng)的情境以及隨機(jī)索引的框架來描述本發(fā)明的若干示例實施例。 然而,應(yīng)當(dāng)注意,本發(fā)明不限于這些用途或備選。實際上,不同的實施例可應(yīng)用于其中需要 系統(tǒng)的語義處理和適應(yīng)性的任何環(huán)境。
[0028] 可以基于詞語在在先情況下的同時出現(xiàn)而采集同時出現(xiàn)的數(shù)據(jù)。經(jīng)驗矩陣可以包 含關(guān)于詞語在不同情況下的同時出現(xiàn)的歷史數(shù)據(jù)。經(jīng)驗矩陣EXl可以實際上包含多個稀 疏矢量,稀疏矢量又包含關(guān)于與系統(tǒng)有關(guān)的詞語的歷史共同出現(xiàn)的信息。矩陣EXl可以理 解為記憶由一個或多個系統(tǒng)采集的經(jīng)驗。經(jīng)驗矩陣可以包含由一個或多個系統(tǒng)采集的"經(jīng) 驗"。經(jīng)驗矩陣可以用來例如"預(yù)測"合適的動作或操作模式,這些模式在與給定情況有關(guān) 的一個或多個(其他)詞語已知的情況下可以適用于該情況。因此,通過使用系統(tǒng)的經(jīng)驗 矩陣中所存儲的在先經(jīng)驗,系統(tǒng)可以基于所觀察到的事實來改變其操作。
[0029] 通過使用經(jīng)驗矩陣中所存儲的數(shù)據(jù),可以從查詢詞語中確定一個或多個預(yù)測詞 語。隨后可以基于預(yù)測詞語來控制系統(tǒng)。查詢詞語可以是描述當(dāng)前情況的詞語。預(yù)測詞語 是很可能描述當(dāng)前情況的詞語??梢詫⑼瑫r出現(xiàn)的數(shù)據(jù)存儲為經(jīng)驗矩陣EXl的矢量。同時 出現(xiàn)的數(shù)據(jù)隨后可以用于進(jìn)行預(yù)測。將同時出現(xiàn)的數(shù)據(jù)存儲在經(jīng)驗矩陣EXl中以及利用經(jīng) 驗矩陣EXl中所存儲的同時出現(xiàn)的數(shù)據(jù)都可能需要詞匯表V0C1。在實施例中,詞匯表VOCl 也可以結(jié)合被稱為基本矩陣RMl的另一矩陣來使用。
[0030] 參考圖la,詞匯表VOCl可以包括不同詞語WpWy......、Wn的組。詞匯表VOCl可 以是哈希表,其包含指向基本矩陣RMl的稀疏矢量的指針。稀疏矢量也可以稱為隨機(jī)索引 矢量(RI矢量)。因此,可以使詞匯表VOCl的每個詞語Wl、w2、……、wn與基本稀疏矢量&1、 a2、......、an關(guān)聯(lián)。例如,可以使詞語wk(例如,"meeting")與基本稀疏矢量ak關(guān)聯(lián)??梢?將基本稀疏矢量ai、a2、……、ak、……、an存儲例如作為基本矩陣RMl的行。
[0031] 詞匯表VOCl可以是哈希表,其通過使用詞語(例如,wk)作為密鑰來指示稀疏矢量 在基本稀疏矩陣RMl中的位置(例如,行k)。
[0032] 矩陣RMl的每個基本稀疏矢量可以代表詞語。例如,基本矢量ak可以理解為代表 稀疏矢量格式中的詞語wk。每個基本稀疏矢量ak包括元素R1^R2Y......、Ri,k、......、Rm,k。 在實施例中,矩陣RMl的基本稀疏矢量a^a2、……、ak、……、an可以唯一并且不同?;?矩陣RMl的每行可以是與不同詞語關(guān)聯(lián)的唯一的基本稀疏矢量。每個基本稀疏矢量ak可 以具有大量零元素和僅幾個非零元素。例如,基本稀疏矢量ak可以具有例如10000個元素 R,其中二十個元素可以是非零并且9980個元素可以是零。
[0033] 在實施例中,基本稀疏矢量ak的所有元素之和可以等于零。這可以使存儲器消耗 最小化,可以簡化數(shù)學(xué)操作和/或可以增加數(shù)據(jù)處理速度。具體地,非零元素中的50%可以 等于-1 (負(fù)一),非零元素中的50%可以等于1 ( 一)。換言之,元素的值可以是_1、0或1, 基本稀疏矢量ak可以是二兀矢量。
[0034] 每個矢量ai、a2、……、ak、……、an可以用多維空間中的點來代表。更精確地,當(dāng) 每個矢量的起點位于相同點(例如原點)時,每個矢量apa2、......、ak、......、an可以用同 一多維空間中的不同的終點來代表?;鞠∈枋噶縜k的元素R的數(shù)目m可以例如在100至IO6的范圍內(nèi)。基本稀疏矢量ak的非零元素R的數(shù)目mnz可以在數(shù)目m的0. 1 %至10%的 范圍內(nèi),所述非零元素的數(shù)目mnz也在4至IO3的范圍內(nèi)。增加總數(shù)目m和/或非零元素的 數(shù)目mnz可以使得能夠使用較大的詞匯表VOCl和/或可以提供更可靠的預(yù)測。然而,增加 數(shù)目m和/或mnz也可能需要更多的存儲器空間和更強(qiáng)的數(shù)據(jù)處理能力。
[0035] Ri;k表示基本矩陣RMl的屬于第i列和第k行的元素。在實施例中,矢量可以是 三元的,各個元素ei,k的值可以是以下中的一種:-1、〇或1。負(fù)的非零元素R的數(shù)目可以等 于正的非零元素R的數(shù)目,非零元素R的值為整數(shù)。這很可能使數(shù)據(jù)處理速度最大化,并且 使存儲器的使用最小化。然而,這不是必須的。例如,基本稀疏矢量ak可以具有十六個值 為-0. 5的元素R和四個值為2的元素R。
[0036] 在將矩陣RMl的矢量a2、......、ak、......、an彼此比較時,非零元素在基本稀 疏矢量ak中的位置和基本稀疏矢量ak的非零元素的值可以隨機(jī)分布?;鞠∈枋噶恳部?以稱為隨機(jī)索引矢量。這個隨機(jī)性可以以高可能性確保代表多維空間中的基本稀疏矢量 的指針彼此不太靠近。如果表示兩個不同詞語的兩個指針可能彼此太靠近,這可能導(dǎo)致隨 后的處理期間的錯誤預(yù)測。當(dāng)位置和值隨機(jī)分布時,這也可以以高可靠性確保詞匯表VOCl 的每個詞語與唯一并且不同的基本稀疏矢量關(guān)聯(lián)。在索引為隨機(jī)時,很可能的是與兩個不 同的詞語關(guān)聯(lián)的元素稀疏矢量正交或接近正交。因此,所述元素稀疏矢量的點乘以高可能 性等于零。詞語的偽正交性可以保護(hù)每個詞語或事件的唯一標(biāo)識或矩陣中所存儲的唯一出 現(xiàn),即使在它們用稀疏矢量代表的情況下。在詞語、事件和/或出現(xiàn)被表示為經(jīng)驗矩陣EXl 中的稀疏矢量的組合時,詞語的這個偽正交性可以保護(hù)每個詞語的唯一標(biāo)識、經(jīng)驗矩陣EXl 中所存儲的事件或唯一出現(xiàn)。該詞匯表的詞語可以按照例如字母表順序來布置。
[0037] 圖Ib示出若干可以被稱為例如" 口袋"的詞語的集合??诖ū舜讼嚓P(guān)的兩個 或多個不同的詞語。口袋中的詞語的數(shù)目可以例如在2至1000的范圍內(nèi)。每個口袋也可 以被稱為"文檔"。
[0038] 口袋代表詞語的同時出現(xiàn)??诖梢杂糜谟?xùn)練系統(tǒng)??梢詫㈥P(guān)于詞語的同時出現(xiàn) 的信息存儲在矩陣EXl(圖lc、圖4b)中。
[0039] 口袋中的詞語可以例如描述情況和/或在所述情況下使用的系統(tǒng)。具體地,詞語 可以表示所觀察到的事實。
[0040] 例如,第一口袋BAGl可以包括詞語"工作"、"上午"和"郵件"。詞語"工作"可以 例如基于例如系統(tǒng)的日歷中的標(biāo)記來確定。詞語"上午"可以例如通過該系統(tǒng)的時鐘來提 供。詞語"郵件"可以與詞語例如"工作"和"上午"相關(guān),因為該系統(tǒng)已經(jīng)檢測到用戶已經(jīng) 在由詞語"工作"和"上午"所描述的情況下接收到和/或發(fā)送書面消息。
[0041] 第二口袋BAG2可以包括詞語"家"、"進(jìn)餐"和"音樂"。詞語"家"可以例如當(dāng)由用 戶攜帶的導(dǎo)航單元指示所檢測的位置與被稱為"家"的位置匹配時來提供。詞語"進(jìn)餐"可 以被提供因為例如食物(例如,披薩)剛剛經(jīng)由遞送服務(wù)被預(yù)定給位置"家"。系統(tǒng)可以被 布置成提供詞語"音樂"因為例如用戶已經(jīng)指示系統(tǒng)播放音樂。
[0042] 詞語"家"、"進(jìn)餐"和"音樂"可以表示例如在第一瞬時h當(dāng)時的情況。詞語"家"、 "進(jìn)餐"和"音樂"可以是內(nèi)部相關(guān)的。如果這個詞語組合在過去已經(jīng)出現(xiàn)了若干次,則其可 以例如用來評估(預(yù)測)用戶當(dāng)在家吃飯時希望聽音樂的可能性。例如,當(dāng)確定用戶正在 家吃飯時,便攜式設(shè)備可以被布置成將其自己設(shè)置成音樂播放模式。
[0043] 第三口袋BAG3可以包括詞語"工作"、"會議"和"靜音"。詞語"工作"和"會議"可 以例如基于例如系統(tǒng)的日歷中的標(biāo)記來確定。系統(tǒng)可以被布置成基于例如用戶的日歷中所 包含的信息來提供狀況描述符"工作"。系統(tǒng)也可以在用戶的便攜式設(shè)備的位置與工作地點 的位置匹配的情況下確定詞語"工作"。詞語"靜音"可以被取得因為例如參加會議的用戶 已經(jīng)將系統(tǒng)設(shè)置為靜音模式。具體地,用戶可能已經(jīng)將移動電話設(shè)置成工作模式,其中電話 在有來電呼叫的情況下不生成聲音警報。
[0044] 現(xiàn)在,詞語"工作"、"會議"和"靜音"可以代表在第二時間t2當(dāng)時的情況。如果這 個詞語組合在過去已經(jīng)出現(xiàn)了若干次,則其可以例如用來評估(預(yù)測)用戶在工作中參加 會議時希望將其便攜式設(shè)備設(shè)置成靜音模式的可能性。例如,在確定用戶正在參加會議時, 用戶的便攜式設(shè)備現(xiàn)在可以被布置成自動建議設(shè)置成靜音模式。
[0045] 參考圖lc,從所觀察到的詞語的同時出現(xiàn)取得的數(shù)據(jù)可以存儲為矩陣EXl的矢 量Vi、v2、……、vk、……、vn,其可以被稱為例如"經(jīng)驗矩陣"。詞匯表VOCl的每個詞語Wl、 w2、……、wn(也)可以與經(jīng)驗矩陣EXl的稀疏矢量關(guān)聯(lián)。稀疏矢量Vl、v2、……、vk、……、 vn可以存儲為例如經(jīng)驗矩陣EXl的行。
[0046] 詞匯表VOCl可以與圖Ia中的(哈希表)相同。
[0047] 經(jīng)驗矩陣EXl的每個矢量可以是稀疏矢量與初始矢量的線性組合。
[0048] 具體地,經(jīng)驗矩陣EXl的每個矢量可以是基本稀疏矩陣RMl(圖la)的基本稀疏矢 量的線性組合。
[0049] 單個矢量Vk的元素ei;k的數(shù)目η可以等于圖Ia所示各個基本稀疏矢量的元素R 的數(shù)目η。稀疏矢量的組合可以根據(jù)口袋的內(nèi)容(圖Ib)來執(zhí)行。
[0050] 經(jīng)驗矩陣EXl可以包含從多個口袋BAGUBAG2獲得的同時出現(xiàn)數(shù)據(jù)。當(dāng)從口袋獲 得的同時出現(xiàn)數(shù)據(jù)存儲在經(jīng)驗矩陣EXl中作為稀疏矢量的線性組合時,這可以代表用壓縮 格式存儲同時出現(xiàn)數(shù)據(jù)。
[0051] 在實施例中,單個矢量矢量Vk的元素ei;k的數(shù)目η可以基本上小于從其中獲得存 儲在矩陣EXl中的同時出現(xiàn)數(shù)據(jù)的口袋的數(shù)目。
[0052] 在從新的口袋添加新的數(shù)據(jù)時,不必改變元素ei,k的數(shù)目η。這意味著可以通過 使用從另外的口袋獲得的同時出現(xiàn)數(shù)據(jù)來快速且容易地更新矩陣ΕΧ1。這也表示即使通過 使用從另外的口袋獲得的同時出現(xiàn)數(shù)據(jù)來更新矩陣ΕΧ1,矩陣EXl的大小(及,行和列的數(shù) 目)仍然可以保持不變。
[0053] 然而,在實施例中,不能夠明白地(通過使用僅詞匯表VOCl和矩陣RMUEX1)確定 口袋中的用于更新的哪些口袋包含給定詞語。在這個意義上,將口袋的同時出現(xiàn)詞語存儲 在矩陣EXl中可以代表一種有損的存儲同時出現(xiàn)數(shù)據(jù)的方式。
[0054] 經(jīng)驗矩陣EXl初始可以是零矩陣(空矩陣),但這不是必須的。經(jīng)驗矩陣EXl的若 干矢量的初始值可以展示平滑的空間變化。
[0055] 圖2圖示可以如何通過使用詞語口袋來更新經(jīng)驗矩陣ΕΧ1。詞語口袋可以是例如 圖Ib中所示的口袋BAGl。
[0056](具有大寫字母的)符號VW2J3表示口袋BAGl的詞語。(具有小寫字母的)Wl、 w2> ......、wn表示詞匯表VOCl的詞語。通常,口袋的第一詞語W1與詞匯表的第一詞語W1不 同,但是有時詞語W1可能與詞語W1相同。
[0057] 可以基于口袋中所包含的詞語來更新經(jīng)驗矩陣EXl的矢量。在更新期間,經(jīng)驗矩 陣EXl的矢量可以被稱為例如目標(biāo)矢量。
[0058] 更新可以包括修改與口袋BAGl的詞語(例如,"郵件")關(guān)聯(lián)的目標(biāo)矢量(例如, vP)。口袋包含兩個或多個詞語^為為、......。當(dāng)詞語VW2J3屬于同一口袋BAGl時,這 表不詞語W1和W2屬于詞語W3的情境。
[0059] 連同第一詞語屬于口袋的一個或多個其他詞語可以被認(rèn)為屬于第一詞語的情境。 詞語可以代表例如系統(tǒng)和/或外部情況的狀態(tài)。
[0060] 可以通過使用詞匯表VOCl來識別與口袋BAGl的詞語W3關(guān)聯(lián)的經(jīng)驗矩陣EXl的 目標(biāo)矢量Vp。更精確地,可以通過使用詞匯表VOCl來確定與詞語W3的值(=wP,"郵件") 關(guān)聯(lián)的經(jīng)驗矩陣EXl的矢量Vp(行)的位置。
[0061] 也可以通過使用詞典VOCl來查找代表口袋BAGl的其他詞語WpW2的基本稀疏矢 量(例如,ak+1和an_i)。
[0062] 向經(jīng)驗矩陣EXl添加口袋BAGl的同時出現(xiàn)數(shù)據(jù)可以包括用如下已修改矢量代替 與口袋BAGl的詞語W3關(guān)聯(lián)的(第一)目標(biāo)矢量vP,其中,該已修改矢量是(第一)目標(biāo)矢 量Vp與代表口袋BAGl的其他詞語%、W2的基本稀疏矢量ak+1、an_i的線性組合。
[0063] 在實施例中,可以簡單地將基本稀疏矢量求和成目標(biāo)矢量vP。換言之,線 性組合中所使用的每個基本稀疏矢量的加權(quán)系數(shù)可以等于1。然而,基本稀疏矢量 的加權(quán)系數(shù)也可以偏離1,以強(qiáng)調(diào)或降低用所述基本矢量代表的詞語的貢獻(xiàn)。加權(quán)系數(shù)可以 例如在0. 1到10的范圍內(nèi)。
[0064] 圖2示出基本矢量aP上繪制的交叉。在通過使用基本矩陣RMl的代表性矢量來 更新經(jīng)驗矩陣EXl時,可以對矢量進(jìn)行組合使得代表詞語W3的基本矢量aP對于所述詞語W3 關(guān)聯(lián)的已修改目標(biāo)矢量Vp沒有貢獻(xiàn)。詞語通常與其自身同時出現(xiàn)。添加詞語自己的基本 矢量的貢獻(xiàn)不太可能向經(jīng)驗矩陣添加新的有意義的數(shù)據(jù)。
[0065] 可以通過用如下已修改矢量代替代表口袋BAGl的第二詞語(工作,W2)的第二目 標(biāo)矢量(例如,圖Ic所示的Vlri)來修改第二目標(biāo)矢量Vlri,其中該已修改矢量是第二目標(biāo) 矢量Vp與代表口袋BAGl的其他詞語W1 (上午)、W3 (郵件)的基本稀疏矢量ak+1、aP的線性 組合。如果口袋包含第三詞語,則可以通過用如下已修改矢量代替代表口袋BAGl的第三詞 語(上午、Wi)的第三目標(biāo)矢量(例如,圖Ic所示的vk+1)來修改第三目標(biāo)矢量vk+1,其中該 已修改矢量是第三目標(biāo)矢量vk+1與代表口袋BAGl的其他詞語W2 (工作)、W3 (郵件)的基本 稀疏矢量a^、aP的線性組合。
[0066] 如果口袋包含多于三個詞語,則可以通過分別添加口袋的其他詞語的貢獻(xiàn)來更新 與每個附加詞語關(guān)聯(lián)的目標(biāo)矢量。
[0067] 可以分別通過使用第二口袋的詞語以及通過使用任何隨后口袋的詞語來更新矩 陣。
[0068] 可以由系統(tǒng)(系統(tǒng)詞語)和/或由客戶端(客戶端詞語)來提供口袋BAGl的兩 個或多個詞語Wpw2、w3、……。系統(tǒng)詞語可以是例如描述時間和/或位置的詞語。"客戶 端"可以是例如個人用戶、應(yīng)用或網(wǎng)絡(luò)服務(wù)??蛻舳嗽~語可以是例如從個人用戶和/或從正 在運行的軟件應(yīng)用獲得的詞語。詞語可以例如描述系統(tǒng)的狀態(tài)。
[0069] 圖3a示出通過使用經(jīng)驗矩陣EXl進(jìn)行預(yù)測。經(jīng)驗矩陣EXl可以是例如圖Ic或圖 4b所示的矩陣。
[0070] 可以通過使用經(jīng)驗矩陣EXl來預(yù)測表示系統(tǒng)的狀態(tài)的一個或多個詞語。預(yù)測方法 可以包括接收一個或多個查詢詞語%、Q2、……(圖3c示出通過使用兩個查詢詞語進(jìn)行預(yù) 測)。查詢詞語仏為可以例如由系統(tǒng)和/或由客戶端來提供。在實施例中,客戶端可以通 過發(fā)送一個或多個查詢詞語Q1A2來開始預(yù)測處理??梢酝ㄟ^使用詞匯表VOCl來查找與查 詢詞語Q1 (例如,上午)關(guān)聯(lián)的經(jīng)驗矩陣EXl的矢量vk。在單個查詢詞語Q1的情況下,可以 使用關(guān)聯(lián)矢量vk作為代表查詢的查詢矢量QVl。
[0071] 現(xiàn)在可以將查詢矢量QVl與經(jīng)驗矩陣EXl的矢量Vl、v2、......vn比較,以識別經(jīng)驗 矩陣EXl的基本上類似于查詢矢量QVl的一個或多個矢量Vl、v2、……Vn。在比較期間,經(jīng) 驗矩陣EXl的矢量Vl、v2、……vn可以被稱為候選矢量。可以確定和與查詢矢量QVl具有 最小差異的矢量關(guān)聯(lián)的詞語并且將其提供作為預(yù)測輸出0UT1。預(yù)測方法可以包括確定查詢 矢量QVl與經(jīng)驗矩陣EXl的每個矢量V1、V2、......vn之間的差異。
[0072] 圖3b圖示在矢量的起點一致的情況下(例如,在原點ORIGl處)多維空間中的查 詢矢量QVl和經(jīng)驗矩陣EXl的若干矢量。DM和DM'表示多維空間的兩個維度(如以上所 討論的,空間的維度的數(shù)目可以是例如10000或更高)。如果兩個矢量在多維空間中具有至 少近似相同的長度和至少近似相同的方向,則這可以被理解為指示所述兩個矢量與在基本 上類似的情境中出現(xiàn)的兩個詞語關(guān)聯(lián)。如果所述詞語中的一個為用于系統(tǒng)的狀態(tài)的有效描 述符,則很可能其他詞語也是用于系統(tǒng)的狀態(tài)的有效描述符。
[0073] DV (QVl,v)表示查詢矢量QVl與經(jīng)驗矩陣EXl的矢量V之間的差異矢量??梢曰?于查詢矢量QVl和經(jīng)驗矩陣EXl的矢量V來確定指示查詢矢量QVl與經(jīng)驗矩陣EXl的矢 量V之間的差異的值??梢岳缬貌樵兪噶縌Vl與經(jīng)驗矩陣EXl的矢量V之間的角度Θ 來表達(dá)"差異"??梢岳缬貌樵兪噶縌Vl與經(jīng)驗矩陣EXl的矢量V之間的角度Θ的余弦 c〇s(e)來表達(dá)"差異"??梢酝ㄟ^使用等式|v|IqviIc〇s(0) =VQVI而根據(jù)點乘來計 算查詢矢量QVl與經(jīng)驗矩陣EXl的矢量V之間的角度Θ的余弦(cos(0))。差異可以用例 如差異矢量DV的歐幾里德長度|DV|來表達(dá)。差異可以用例如矢量的點乘QVl·ν來表達(dá)。 差異可以用例如差異矢量DV的歐幾里德長度|dv|的平方IdvI2來表達(dá)。差異可以表達(dá)為 例如差異矢量DV的出租車(taxicab)長度(曼哈頓長度)。在定義差異矢量DV的長度時 也可以使用其他度量。在評估矢量之間的差異時也可以使用其他度量。
[0074] 現(xiàn)在可以基于查詢矢量QVl與經(jīng)驗矩陣EXl的矢量之間的差異從詞匯表VOCl選 擇一個或多個預(yù)測輸出詞語。如果查詢矢量QVl與候選矢量之間的差異滿足選擇準(zhǔn)則,則 可以提供與所述候選矢量關(guān)聯(lián)的詞語作為預(yù)測詞語。
[0075] 可以將差異DV相互比較以尋找從查詢矢量QVl偏離最小距離DV的稀疏矢量。具 體地,可以對差異DV分類??梢蕴峁┡c具有最小距離DV的稀疏矢量關(guān)聯(lián)的詞語作為預(yù)測 方法的輸出0UT1。輸出可以被稱為預(yù)測。也可以提供與具有最小距離DV的稀疏矢量關(guān)聯(lián) 的若干詞語作為輸出0UT1。例如,可以提供與具有最小距離DV的候選矢量關(guān)聯(lián)的Np個詞 語作為輸出0UT1,其中整數(shù)Np可以在例如2至10的范圍內(nèi)。在圖3a的示例中,最小差異 值(|DV|2 = 6)與矢量vp、Vk和vn_2關(guān)聯(lián)。如果數(shù)目Np被設(shè)置成等于三,則可以提供詞語 "郵件"、"會議"和"靜音"作為預(yù)測詞語。
[0076] 查詢詞語QpQ2已經(jīng)公知用于描述情形。查詢詞語QpQ2可以從預(yù)測詞語OUTl中 排除。在將查詢矢量QVl與經(jīng)驗矩陣EXl的其他矢量比較時,可以根據(jù)比較將與查詢矢量 QVl關(guān)聯(lián)的矢量排除。
[0077] 預(yù)測詞語可以理解為對如下狀況問題的回答:"哪些預(yù)測詞語OUTl很可能描述情 形,如果該情形已經(jīng)用一個或多個(已知)查詢詞語%、Q2描述"。在圖3a的示例中,預(yù)測 詞語為"郵件"、"會議"和"靜音",如從單個查詢詞語Q1 "上午"所確定的。
[0078] 可以使用這些預(yù)測詞語中的一個或多個詞語用于控制系統(tǒng)。例如,系統(tǒng)在一種情 形下可以自動激活用于接收和發(fā)送電子郵件的應(yīng)用,其可以用詞語"上午"來描述。例如, 系統(tǒng)在一種情形下可以自動將其自己設(shè)置成靜音操作模式,其可以用詞語"上午"來描述。
[0079] 可以將一個或多個預(yù)測詞語傳回客戶端從而進(jìn)行查詢。可以將一個或多個預(yù)測詞 語傳給不同的客戶端??梢詫⑾到y(tǒng)布置成使用所有預(yù)測詞語用于控制,或者可以將系統(tǒng)布 置成使用預(yù)測詞語的較小子集用于控制,其中可以忽略一個或多個預(yù)測詞語。
[0080] 圖3c示出通過使用兩個或多個查詢詞語QpQ2來進(jìn)行查詢。增加單個查詢的查詢 詞語%、Q2的數(shù)目可以改善預(yù)測詞語可以是用于這個情形的有效描述符的可能性。在這個 示例中,查詢包括兩個詞語%、Q2。可以通過使用詞匯表VOCl來尋找經(jīng)驗矩陣EXl的與查 詢詞語Q1 (例如,上午)關(guān)聯(lián)的第一矢量vk。可以通過使用詞匯表VOCl來尋找與查詢詞語 Q2 (例如,工作)關(guān)聯(lián)的第二矢量Vlri?,F(xiàn)在可以將查詢矢量QVl確定為與查詢詞語%、〇2關(guān) 聯(lián)的矢量vk、Vlri的組合。具體地,可以將查詢矢量QVl確定為矢量vk、Vlri之和。備選地, 可以通過例如從矢量Q1和Q2中選擇具有最大絕對值的元素形成查詢矢量QVl或者通過另 一組合方法來形成查詢矢量QVl。隨后可以通過比較查詢矢量QVl與經(jīng)驗矩陣EXl的矢量 V1^v2,……Vn來確定預(yù)測詞語,如以上針對圖3a的情況所描述的。
[0081] 隨后可以用包括以下步驟的方法來形成預(yù)測詞語:
[0082] -確定查詢矢量QVl與經(jīng)驗矩陣EXl的第一矢量之間的第一差異,
[0083] -確定查詢矢量QVl與經(jīng)驗矩陣EXl的第二矢量之間的第二差異,以及
[0084] -比較第一差異與第二差異。
[0085] 可以根據(jù)比較排除經(jīng)驗矩陣EXl的與查詢詞語%、Q2關(guān)聯(lián)的矢量vk+1、vn_lt)
[0086] 在這種情況下,經(jīng)驗矩陣EXl的矢量Vp看起來提供具有最小長度(IDV12 = 2)的 差異矢量DV。在這種情況下,與矢量Vp對應(yīng)的預(yù)測詞語為"郵件"。也可以提供與具有至 查詢矢量的最小距離矢量DV的Np個矢量關(guān)聯(lián)的若干詞語作為預(yù)測。數(shù)目Np可以是例如三 個。在這種情況下,可以提供詞語"郵件"、"會議"和"靜音"作為預(yù)測詞語。
[0087] 圖Ia至圖2所示的更新方法基于用不同的基本稀疏矢量ai、a2、……an來代表各 個詞語Wpw2、......Wn。圖4a和圖4b圖示將同時出現(xiàn)數(shù)據(jù)存儲在經(jīng)驗矩陣EXl中的另一 方式。圖4a和圖4c所示的更新方法基于用基本稀疏矢量代表口袋。
[0088] 圖4a示出詞語的三個口袋BAG1、BAG2、BAG3。這些口袋可以與圖Ib的口袋相同。 每個口袋BAGl、BAG2、BAG3可以與基本稀疏矢量Id1、b2、b3關(guān)聯(lián)。每個口袋BAGl、BAG2、BAG3 可以與不同的基本稀疏矢量bi、b2、b3關(guān)聯(lián),使得單個口袋(例如,BAGl)的所有詞語與同一 基本稀疏矢量(例如,Id1)關(guān)聯(lián)。基本稀疏矢量IDpbyb3可以與圖Ia所不的基本稀疏矢量 滿足相同的準(zhǔn)則。
[0089] 圖4b示出通過使用從口袋BAGl取得的同時出現(xiàn)數(shù)據(jù)來更新經(jīng)驗矩陣EX1??诖?包含兩個或多個詞語Wi、W2、W3(例如,詞語"上午"、"工作"和"郵件")?,F(xiàn)在可以用同一基 本稀疏矢量(例如,bi)來代表口袋BAGl的每個詞語WpWyW3??诖麭AGl的詞語WpWyW3 與詞匯表VOCl的詞語wP、相同。這使得能夠?qū)ふ医?jīng)驗矩陣EXl的與口袋BAGl的 詞語關(guān)聯(lián)的矢量Vp、vk+1、VlriO這些矢量可以稱為目標(biāo)矢量。
[0090] 經(jīng)驗矩陣EXl初始可以為零矩陣(空矩陣),但這不是必須的。經(jīng)驗矩陣EXl的若 干矢量的初始值可以展示平滑的空間變化。矩陣EX可以已經(jīng)包含被獲得作為矩陣EXl的 先前矢量和稀疏矢量的線性組合的矢量。經(jīng)驗矩陣在在后的情形下可以是使得其不飽和, 即添加至矩陣的新的數(shù)據(jù)仍然可以可靠地被取回。具有不飽和屬性的經(jīng)驗矩陣可以被理解 為在本實施例的意義上而言是稀疏的,即使其大多數(shù)元素偏離零。
[0091] 現(xiàn)在可以向與口袋BAGl的詞語關(guān)聯(lián)的每個目標(biāo)矢量Vp、vk+1、Vlri添加表達(dá)口袋 BAGl的基本稀疏矢量、?,F(xiàn)在同一基本即使矢量1^對于口袋BAGl的所有詞語而言是公共 的??梢韵蚺c口袋BAGl的詞語關(guān)聯(lián)的所有目標(biāo)矢量VpJk^Vlri添加同一基本稀疏矢量Iv 總之,可以將與口袋BAGl的詞語關(guān)聯(lián)的已修改目標(biāo)矢量形成為與所述詞語關(guān)聯(lián)的目標(biāo)矢 量和基本稀疏矢量h的線性組合。第二口袋BAG2可以用不同的基本稀疏矢量(例如,b2) 來代表?,F(xiàn)在可以向與口袋BAG2的詞語關(guān)聯(lián)的每個目標(biāo)矢量添加代表第二口袋BAG2的基 本稀疏矢量b2。第三口袋BAG3可以用不同的基本稀疏矢量(例如,b3)來代表?,F(xiàn)在可以 向與口袋BAG3的詞語關(guān)聯(lián)的每個目標(biāo)矢量添加代表第三口袋BAG3的基本稀疏矢量b3。
[0092] 因此,可以通過使用多個口袋BAG1、BAG2、BAG3的內(nèi)容來更新經(jīng)驗矩陣EX1。經(jīng)驗 矩陣EXl的若干矢量實際上可以是不同的稀疏矢量的線性組合。
[0093] 圖4c示出在已經(jīng)將口袋BAG1、BAG2、BAG3的同時出現(xiàn)數(shù)據(jù)存儲在經(jīng)驗矩陣EXl中 之后通過使用代表口袋的不同的基本稀疏矢量匕獲得的經(jīng)驗矩陣EX1。矩陣EXl的所有元 素ei,k之和等于零。ei,k表示經(jīng)驗矩陣EXl的屬于第i列和第k行的元素。元素ei,k的值 可以是整數(shù),以使數(shù)據(jù)處理速度最大化。元素ei,k的值不限于從-1至1的范圍。
[0094] 通過使用圖4b所示的方法確定的經(jīng)驗矩陣EXl可以用于通過使用圖3a至圖3c 所示的方法來確定預(yù)測詞語。經(jīng)驗矩陣EXl可以與參考圖Ic討論的經(jīng)驗矩陣具有相同的 列數(shù)目(m)和行數(shù)目(m)。經(jīng)驗矩陣EXl的各個元素ei,k可以具有整數(shù)值。整數(shù)值也可以 大于1 (例如,2)或小于-1 (例如,-2)。
[0095] 圖5a至圖5c示出從緩沖器向單個口袋收集詞語。詞語可以從一個或多個客戶端 和/或從系統(tǒng)接收。所接收的詞語可以(暫時)存儲在一個或多個緩沖器中??梢詮木彌_ 器至口袋收集詞語??梢酝ㄟ^使用口袋的內(nèi)容來更新經(jīng)驗矩陣。隨后可以通過使用第二 (不同)口袋的內(nèi)容來更新經(jīng)驗矩陣。
[0096] 在圖5a中,口袋的詞語WupWmPWv1可以代表相同的時刻&??诖梢园?表單個瞬時的詞語。然而,可以通過使用口袋來向經(jīng)驗矩陣添加時間關(guān)系,其中該口袋包含 代表系統(tǒng)在兩個或多個不同時刻h、t2的狀態(tài)的詞語。通過這種時間組合(時間"配對") 聚合的口袋也可以用于例如評估如果系統(tǒng)先前處于第一狀態(tài)則對于連續(xù)的第二狀態(tài)的可 能性。
[0097] 在圖5b中,口袋的詞語可以代表兩個或更多個時 刻1〖2。單個口袋可以包含代表兩個或多個不同時刻tpt2的詞語。在圖5b的情況下,單 個口袋中的詞語的數(shù)目可以大于代表單個時刻h、t2的詞語的數(shù)目。時刻h與t2之間的 時間段可以稱為時間跨度。
[0098] 在圖5c中,口袋的詞語\"、^^1、^^1、\12、^^ 2、^^2可以代表兩個或多個時刻 Vt2。口袋可以包含代表兩個或多個不同時刻Vt2的詞語。圖5b和圖5c所示的詞語的 收集可以在例如旨在聚合關(guān)于詞語之間的時間關(guān)系的信息的情況下使用。圖5b和圖5c所 示的詞語的收集可以在例如旨在聚合關(guān)于系統(tǒng)的狀態(tài)之間的時間關(guān)系的信息的情況下使 用。
[0099] 圖5b的方法可以在例如不存在關(guān)于詞語的相關(guān)性的較早的知識和/或不存在關(guān) 于詞語的時間關(guān)系的較早的知識的情況下使用。圖5c的方法可以在例如關(guān)于詞語的原因 和時間關(guān)系的一些先前的知識可用的情況下使用。例如,如果已知詞語^, 2的值取決于詞 語\tl的值,則可以將詞語\tl、W2, t2收集在同一 口袋中,其中時刻t2稍后于時刻h。
[0100] 詞語Itl可以描述例如時間h的天氣情況(例如,在時間14:00 "下雨"),詞語 W2,t2可以描述例如用戶的日歷中的標(biāo)記(例如,18:00"運動")??梢岳鐝幕ヂ?lián)網(wǎng)服務(wù)來 接收當(dāng)時天氣情況。在這種情況下,在14:00當(dāng)時的天氣情況可能對用戶可能在18:00在 戶外真實地進(jìn)行運動有因果效應(yīng)。在這個意義上,將較早的詞語"下雨"和在后的詞語"運 動"收集到同一口袋中可能是有用的。
[0101] 圖6示出用于將同時出現(xiàn)數(shù)據(jù)存儲至經(jīng)驗矩陣的系統(tǒng)??梢詮睦鐣r鐘來接收 描述時間的系統(tǒng)詞語??梢詮睦鏕PS導(dǎo)航單元(GPS表示全球定位衛(wèi)星系統(tǒng))接收描述 (便攜式設(shè)備的)位置的系統(tǒng)詞語??梢詮募铀儆嫿邮彰枋黾铀俣仍O(shè)備(便攜式設(shè)備的加 速度)的系統(tǒng)詞語。也可以從其他物理傳感器接收詞語??梢詮囊粋€或多個客戶端接收客 戶端詞語。
[0102] 術(shù)語"拉取"可以意味著從傳感器至緩沖器傳送數(shù)據(jù)可以發(fā)生使得傳送未由傳感 器發(fā)起。在實施例中,傳感器可以在任何需要的時候提供系統(tǒng)詞語。在實施例中,從傳感器 傳送數(shù)據(jù)未開始更新經(jīng)驗矩陣。
[0103] 術(shù)語"推送"可以意味著從客戶端至緩沖器傳輸數(shù)據(jù)可以由客戶端來發(fā)起。在實 施例中,從客戶端傳送數(shù)據(jù)也可以發(fā)起更新經(jīng)驗矩陣。
[0104] 術(shù)語"刷新"可以意味著通過使用詞語的一個或多個口袋來更新經(jīng)驗矩陣??诖?可以從緩沖器的內(nèi)容來收集。
[0105] 經(jīng)驗矩陣也可以在提供預(yù)測時使用,如上所述(參見與圖3a至圖3c有關(guān)的討 論)。
[0106] 圖7a不出用于處理同時存在數(shù)據(jù)的子系統(tǒng)400。子系統(tǒng)400可以被布置成將同時 出現(xiàn)數(shù)據(jù)存儲在經(jīng)驗矩陣EXl中。子系統(tǒng)400可以被布置成基于經(jīng)驗矩陣EXl中所存儲的 同時出現(xiàn)數(shù)據(jù)提供預(yù)測。
[0107] 子系統(tǒng)400可以包括用于接收和存儲詞語的緩沖器BFU1、用于將詞語收集至口袋 的收集單元WRU、用于存儲口袋的詞語的存儲器MEM1、用于提供基本稀疏矢量的稀疏矢量 供應(yīng)SUP1、用于存儲詞匯表VOCl的存儲器MEM3(詞匯表存儲在存儲器MEM3中)、用于修 改經(jīng)驗矩陣EXl的矢量和/或用于形成查詢矢量QVl的組合單元LCU1、用于存儲經(jīng)驗矩陣 EXl的存儲器MEM2 (經(jīng)驗矩陣EXl存儲在存儲器EME2中)、用于存儲查詢矢量QVl的存儲器 MEM4、和/或用于比較查詢矢量QVl與經(jīng)驗矩陣EXl的矢量的差異分析單元DAU1。子系統(tǒng) 400可以可選地包括用于存儲查詢Ql和/或預(yù)測OUTl的緩沖器BUF2和/或緩沖器BUF3。
[0108] 詞語可以從一個或多個傳感器NAVUG1、從時鐘CLKl和/或從一個或多個客戶端 Cl接收。詞語可以通過采集單元WRUl采集至各個口袋??诖脑~語可以采集(即,暫時 存儲)在存儲器MEMl中。每個口袋的內(nèi)容可以從存儲器MEMl傳送至稀疏矢量供應(yīng)SUP1。 稀疏矢量供應(yīng)SUPl可以被配置成提供用于更新經(jīng)驗矩陣EXl的基本稀疏矢量。
[0109] 每個口袋的內(nèi)容和基本稀疏矢量可以被傳送至組合單元IXUl,其可以被配置成修 改經(jīng)驗矩陣EXl的矢量(例如,通過形成線性組合)。具體地,組合單元IXUl可以被配置成 向由每個口袋的詞語指定的目標(biāo)矢量添加基本稀疏矢量。組合單元LCUl可以被布置成在 硬件級執(zhí)行矢量求和。組合單元LCUl的電學(xué)和/或光學(xué)電路裝置可以被布置成同時修改 與單個口袋的詞語關(guān)聯(lián)的若干目標(biāo)矢量。這可以允許高數(shù)據(jù)處理速率。
[0110] 經(jīng)驗矩陣EXl可以存儲在存儲器EME2中。詞語可以通過使用存儲器EME3中所存 儲的詞匯表VOCl而與經(jīng)驗矩陣EXl的矢量關(guān)聯(lián)。矢量供應(yīng)SUPl也可以被配置成使用詞匯 表VOCl(或者不同的詞匯表)例如以提供與口袋的詞語關(guān)聯(lián)的基本稀疏矢量。
[0111] 子系統(tǒng)400可以包括組合單元IXUl或被配置成基于查詢Ql的詞語形成查詢矢量 QVl的另外的組合單元。查詢矢量QVl可以被形成為經(jīng)驗矩陣EXl的矢量的線性組合。經(jīng) 驗矩陣EXl的相關(guān)矢量的位置可以通過使用詞匯表VOCl來尋找。查詢矢量QVl可以存儲 在存儲器MEM4中。
[0112] 差異分析單元DAUl可以被配置成比較查詢矢量QVl與經(jīng)驗矩陣EXl的矢量。差 異分析單元DAUl可以被布置成確定經(jīng)驗矩陣EXl的矢量與查詢矢量QVl之間的差異。差 異分析單元DAUl可以被布置成對針對若干矢量確定的差異進(jìn)行分類。差異分析單元DAUl 可以被配置成基于所述比較提供預(yù)測0UT1。查詢詞語Ql、Q2本身可以從預(yù)測詞語中被排 除。
[0113] 差異分析單元DAUl可以被布置成在硬件級比較矢量。組合單元IXUl的電學(xué)和/ 或光學(xué)電路裝置可以被布置成同時確定用于經(jīng)驗矩陣EXl的若干矢量的數(shù)量不同的描述 符(DV)。這可以允許高數(shù)據(jù)處理速率。
[0114] 子系統(tǒng)400可以包括用于控制子系統(tǒng)400的操作和/或用于控制系統(tǒng)500的操作 的控制單元CNT(參見圖11)??刂茊卧狢NT可以包括一個或多個數(shù)據(jù)處理器。子系統(tǒng)400 可以包括用于存儲程序代碼PROGl的存儲器MEM5。程序代碼PROGl在由一個或多個數(shù)據(jù)處 理器執(zhí)行時可以用于執(zhí)行本發(fā)明的方法。
[0115] 詞語可以例如從一個或多個客戶端C1、從一個或多個傳感器G1、從位置傳感器 NAV1、和/或從時鐘CLKl接收。預(yù)測詞語OUTl可以傳送至客戶端Cl或至不同的客戶端。 客戶端Cl也可以例如從緩沖器BUFl取回系統(tǒng)詞語以形成查詢Q1。
[0116] 圖7b通過示例的方式示出可以如何基于傳感器與其環(huán)境之間的物理交互來提供 詞語。傳感器Gl可以通過監(jiān)視其物理環(huán)境來提供一個或多個電或光傳感器信號。監(jiān)視包 括與物理環(huán)境的無源或有源交互。例如,在無源交互的情況下,光傳感器的麥克風(fēng)可以接收 聲波或光波(其未被系統(tǒng)發(fā)起)。信號Stl可以是例如代表麥克風(fēng)所接收的聲波的幅度和頻 率的模擬信號。信號Stl可以是例如代表加速度傳感器檢測的振動的幅度和頻率的模擬信 號。
[0117] 在有源交互的情況下,傳感器Gl可以發(fā)送例如超聲光或紅外光,其可以從環(huán)境的 表面被反射。例如,可以基于例如光傳感器的麥克風(fēng)所接收的被反射的聲波或光波來估計 距表面的距離。
[0118] 可選地,數(shù)字傳感器信號S1可以通過處理傳感器界面GINl中的(模擬)信號Stl 來提供。數(shù)字傳感器信號S1可以包括例如麥克風(fēng)所接收的聲音的譜分析。數(shù)字傳感器信 號S1可以包括圖像傳感器所捕獲的數(shù)字圖像。
[0119] 一些傳感器可以直接提供量子化的數(shù)字信號,其可以被直接用作系統(tǒng)詞語。例如, 微型開關(guān)鄰近傳感器可以或操縱桿的數(shù)字編碼器可以直接提供代表系統(tǒng)的狀態(tài)的數(shù)字詞 語。例如,微型開關(guān)可以提供指出有東西在按壓開關(guān)的詞語"1"或沒有東西在按壓開關(guān)的 詞語"0"。
[0120] 可選地,量化器QUl可以被布置成基于數(shù)字傳感器信號S1提供量化后的傳感器信 號S2。如果需要,則量化可以通過使用映射功能來執(zhí)行,其可以是在后的修改器。例如,可 以將在0至127的范圍內(nèi)的音量值映射成較小數(shù)值(例如,0、1、2)。
[0121] 可選地,量化器QUl可以包括分析器,其被布置成將信號S1分類成兩個或多個不 同的種類。量化器QUl可以是分類器。量化器QUl可以提供規(guī)定信號S1的種類的值。例 如,量化器QUl可以被布置成提供值,這些值基于譜分析規(guī)定聲音的類(例如,"0" =電機(jī), "1"音樂、"2"人聲)。
[0122] 可以使用量化器QUl提供的值作為用于子系統(tǒng)400的輸入詞語??蛇x地,可以將 值轉(zhuǎn)換成(不同的)詞語,例如以使其對于個人用戶而言更容易理解。
[0123] 可以可選地將量化后的傳感器信號S2轉(zhuǎn)換成用自然語言(例如,用英語或用芬蘭 語)描述傳感器的物理環(huán)境的詞語。可以通過使用詞典將信號S2轉(zhuǎn)換成詞語。詞典的內(nèi) 容可以是固定的或其可以在稍后的階段被更新??梢酝ㄟ^使用以下詞典將描述聲音的屬性 的大量詞語(〇、1、2)轉(zhuǎn)換成自然語言的詞語:"監(jiān)視"、" 1"- "音樂"、"2"- "語音"。 可以通過使用以下詞典將描述音量的數(shù)字詞語(〇、1、2)轉(zhuǎn)換成自然語言的詞語:"靜 音"、"1"- "標(biāo)準(zhǔn)"、"2"- "響亮"。
[0124] 可選地,標(biāo)記單元MRKl可以被布置成通過添加標(biāo)識符來修改詞語,標(biāo)識符使得詞 語唯一并且不同于其他詞語。標(biāo)識符例如可以指定傳感器Sl的標(biāo)識或所屬詞語指定的質(zhì) 量的類型。例如,當(dāng)詞語為描述音量的數(shù)字詞語(例如,和"2")時,可以將前綴 "音量"附接至詞語以形成例如詞語"音量0"。
[0125] 因此,傳感器Sl可以被布置成提供使用上述一個或多個方法步驟來提供傳感器 詞語(系統(tǒng)詞語)。
[0126] 在實施例中,從加速度傳感器接收信號的分析單元可以被布置成確定例如便攜式 設(shè)備是固定的、是由走動的人攜帶的、是由跑動的人攜帶的還是在移動的車輛中攜帶的。分 析單元可以提供描述這些不同狀態(tài)的詞語例如"靜止的"、"走動的"、"跑動的"、"行進(jìn)的"。 加速度傳感器可以是例如電容式或壓電式加速度傳感器。
[0127] 然而,從傳感器Gl獲得的信號不必轉(zhuǎn)換成具有清楚的語義含義的傳感器詞語,即 不必使用詞典THESA1。在實施例中,從加速度傳感器接收信號的分析單元可以被布置成提 供描述不同的加速度情況例如"加速度A"、"加速度B"和"加速度C"的傳感器詞語。包括 子系統(tǒng)400和傳感器Gl的系統(tǒng)500可以被操作成使得即使不知道傳感器詞語的語義含義 系統(tǒng)500也能夠進(jìn)行成功的預(yù)測。
[0128] 傳感器Gl提供的詞語可以呈現(xiàn)為例如包含方案和方案特定的部分的統(tǒng)一資源標(biāo) 識符(URI)。例如,通過使用加速度傳感器而提供的詞語可以是例如"運動://移動的"或 "運動://靜止的",其中第一部分"運動"為方案,第二部分"移動的"或"靜止的"為方案特 定的部分。這些部分可以用符號"://"來分開。通過使用加速度傳感器提供的詞語也可以 是例如"取向://堅直"或"取向://水平"。
[0129] 參考圖7a至圖7c,稀疏矢量供應(yīng)SUPl可以例如通過從存儲器(表)取回先前生 成的稀疏矢量和/或通過實時地生成稀疏矢量來提供稀疏矢量。
[0130] 參考圖7c,稀疏矢量供應(yīng)SUPl可以包括用于存儲與詞匯表VOCl的詞語關(guān)聯(lián)的基 本稀疏矢量apa2、……、an(參見圖la)的存儲器。基本稀疏矢量ai、a2、……、an可以形 成基本稀疏矩陣RM1?;鞠∈枋噶縜i、a2、……、an可以先前存儲在稀疏矢量供應(yīng)SUPl的 存儲器中。備選地或者附加地,可以在詞語在口袋中首次使用時實時地生成與所述詞語關(guān) 聯(lián)的單個基本稀疏矢量。基本稀疏矢量例如可以通過隨機(jī)數(shù)發(fā)生器來生成。圖7c的配置 可以在例如執(zhí)行圖Ia至圖2所示的更新方法時使用。
[0131] 參考圖7d,稀疏矢量供應(yīng)SUPl可以包括用于存儲多個先前確定的基本稀疏矢量 bi、b2、……的存儲器。當(dāng)新的口袋到來時,可以生成觸發(fā)信號,并且可以改變計數(shù)器的計數(shù) 值。因此,可以從存儲器的由計數(shù)器指示的位置處取回下一基本稀疏矢量。因此,每個口袋 可以被分配不同的基本稀疏矢量。相同的基本稀疏矢量可以代表所述口袋的每個詞語,如 在圖4a和圖4b的更新方法中所描述的。
[0132] 參考圖7e,每當(dāng)新的口袋到來時,可以通過隨機(jī)數(shù)發(fā)生器RVGUl生成新的基本稀 疏矢量bk。因此,每個口袋可以被分配不同的基本稀疏矢量(生成兩個一致的稀疏矢量的 可能性可以是可忽略的)。相同的基本稀疏矢量可以代表所述口袋的每個詞語,如圖4a和 圖4b的更新方法中所描述的。
[0133] 參考圖7f,系統(tǒng)500可以包括用于存儲同時出現(xiàn)數(shù)據(jù)和/或用于提供預(yù)測的子系 統(tǒng)400。系統(tǒng)可以被配置成:
[0134]-提供與情形關(guān)聯(lián)的一個或多個查詢詞語,
[0135]-通過使用經(jīng)驗矩陣和所述一個或多個查詢詞語進(jìn)行預(yù)測,以及
[0136] -基于所述預(yù)測控制所述系統(tǒng)的操作。
[0137] 系統(tǒng)500可以可選地包括用于提供描述例如系統(tǒng)的狀態(tài)或系統(tǒng)的環(huán)境的屬性的 系統(tǒng)詞語的一個或多個傳感器G1。系統(tǒng)500可以可選地包括用于提供時間數(shù)據(jù)的時鐘 CLK1。系統(tǒng)500可以可選地包括用于提供位置數(shù)據(jù)的位置檢測器NAV1。位置檢測器可以是 例如GPS導(dǎo)航單元。
[0138] 同時出現(xiàn)數(shù)據(jù)如上所述可以存儲在經(jīng)驗矩陣EXl中。
[0139] 客戶端Cl可以向子系統(tǒng)400發(fā)送查詢Q1。查詢Ql可以包括例如個人用戶經(jīng)由用 戶界面501從應(yīng)用APPl和/或從系統(tǒng)500的傳感器Gl提供的詞語。查詢Ql可以包括例 如從互聯(lián)網(wǎng)服務(wù)接收的詞語(例如,天氣信息)。子系統(tǒng)400可以基于查詢Ql提供一個或 多個預(yù)測詞語0UT1,如上所述。系統(tǒng)500可以被配置成基于預(yù)測OUTl開始和/或停止應(yīng)用 APPl、APP2??梢曰陬A(yù)測OUTl來控制系統(tǒng)500的操作。預(yù)測OUTl可以用作例如用于網(wǎng) 絡(luò)瀏覽器的輸入。系統(tǒng)500可以被配置成基于預(yù)測OUTl在用戶界面501的顯示器上顯示 信息(用戶界面管理)。系統(tǒng)500可以被配置成基于預(yù)測OUTl來設(shè)置操作模式。系統(tǒng)500 可以被配置成基于預(yù)測OUTl而向不同的應(yīng)用和/或單位分配數(shù)據(jù)處理能力。系統(tǒng)500可 以被配置成基于預(yù)測OUTl開始和/或停止系統(tǒng)的功能(物理)單元(例如,GPS導(dǎo)航單元 或音頻放大器)的操作。
[0140] 可以基于從系統(tǒng)500的第二設(shè)備獲得的詞語來控制系統(tǒng)500的第一設(shè)備的操作。 例如,第一設(shè)備可以由用戶(第一人)攜帶,而第二設(shè)備可以由第二人攜帶。第二人可以是 例如第一人的家庭成員、朋友或同事。查詢Ql可以包括與第二設(shè)備的狀態(tài)有關(guān)的和/或與 第二人的日歷有關(guān)的一個或多個詞語。系統(tǒng)現(xiàn)在可以基于查詢Ql來提供預(yù)測0UT1。系統(tǒng) 可以基于預(yù)測OUTl來提議功能的激活。
[0141] 例如,如果第二設(shè)備已經(jīng)被設(shè)置成靜音模式,則系統(tǒng)500可以基于預(yù)測建議聯(lián)系 第二人的優(yōu)選方式是例如SMS消息或電子郵件消息,而非進(jìn)行電話呼叫。經(jīng)驗矩陣EXl可 以存儲同時出現(xiàn)數(shù)據(jù),其指示在第二設(shè)備已經(jīng)被設(shè)置成靜音模式時進(jìn)行電話呼叫的嘗試幾 乎從來沒有成功過。經(jīng)驗矩陣EXl可以存儲同時出現(xiàn)數(shù)據(jù),其指示第二設(shè)備的用戶有時立 刻對電子郵件消息作出響應(yīng),即使第二設(shè)備已經(jīng)被設(shè)置成靜音模式。因此,當(dāng)?shù)谝辉O(shè)備的用 戶嘗試與第二人進(jìn)行電話呼叫時,系統(tǒng)500可以提議激活用于向第二設(shè)備發(fā)送消息(例如, SMS消息或電子郵件)的應(yīng)用。
[0142] 圖8a至圖8c示出用于通過使用預(yù)測來控制通信系統(tǒng)的操作的示例。
[0143] 系統(tǒng)500的經(jīng)驗矩陣EX可以通過使用圖8a所示的口袋BAG4至BAG9來更新。在 這個示例中,口袋BAG4和BAG7包含詞語"會議"、"人物A"和"靜音模式"??诖麭AG5和 BAG8包含詞語"會議"、"人物B"和"與人物C的電話會議"。口袋BAG6和BAG9包含詞語 "會議"、"人物C"和"標(biāo)準(zhǔn)模式"??诖麭AG4至BAG9也包含規(guī)定一周的時間和日期的詞語。
[0144] 參考圖8b,系統(tǒng)500可以基于日歷中的標(biāo)記確定例如與人物A的會議預(yù)定在9:00 開始?;诮?jīng)驗,詞語"會議"和"人物A"通常與詞語"靜音模式"一起出現(xiàn)。這一同時出 現(xiàn)詞語已經(jīng)被存儲在經(jīng)驗矩陣EXl中。系統(tǒng)500的客戶可以形成包含詞語"9:00"、"會議"、 "人物A"的查詢Q1。子系統(tǒng)400可以基于查詢Ql通過使用包括圖8a的同時出現(xiàn)數(shù)據(jù)的經(jīng) 驗矩陣EXl來提供預(yù)測。在這一示例中,由子系統(tǒng)400提供的預(yù)測可以包括例如詞語"靜音 模式"。查詢Ql的詞語指定的時間和/或數(shù)據(jù)也對預(yù)測結(jié)果有影響。例如,在特定時間和 /或日期舉行的會議可以看起來與例如"播放視頻"關(guān)聯(lián)。然而,在這一示例中,口袋的日期 和時間被分布成使得不可能檢測關(guān)聯(lián)的種類。
[0145] 當(dāng)會議要開始時(例如,在時間8:59),系統(tǒng)500可以提議將操作模式 ("profile"(設(shè)置))改為靜音模式例如以避免來電呼叫中斷會議??梢韵蛴脩麸@示一個 或多個信息字段Fl至F4。字段Fl可以提議改為靜音模式。用戶可以例如通過觸摸(虛 擬)鍵Bl或B2來嘗試或拒絕提議。在實施例中,可以省略鍵B2。如果用戶在預(yù)定時間段 內(nèi)沒有觸摸鍵B2,則系統(tǒng)可以自動改為靜音模式。在實施例中,可以省略鍵B1。如果用戶 沒有觸摸鍵B1,則系統(tǒng)可以繼續(xù)在標(biāo)準(zhǔn)模式下操作。在實施例中,可以省略兩個鍵Bl、B2。 用戶先前已經(jīng)授權(quán)系統(tǒng)自動地基于預(yù)測來設(shè)置操作模式。
[0146] 字段F2至F4可以顯示輔助信息。字段F3可以可選地顯示例如實際時間。字段 F2可以可選地顯示例如下一相關(guān)事件(例如,與人物A進(jìn)行會議)。字段F4可以可選地顯 示例如日歷視圖。除了設(shè)置操作模式,系統(tǒng)500還可以基于預(yù)測來控制顯示字段Fl至F4 和/或顯示鍵B1、B2。
[0147] 由于基于預(yù)測控制操作,所以用戶現(xiàn)在可以通過僅觸摸一個鍵來將系統(tǒng)設(shè)置成靜 音模式。在實施例中,用戶不需要做任何事情就能夠?qū)⑾到y(tǒng)設(shè)置成靜音模式。
[0148] 在沒有預(yù)測的情況下,用戶可能需要從系統(tǒng)的菜單結(jié)構(gòu)中尋找合適的菜單以將系 統(tǒng)設(shè)置成靜音模式。通常,這一操作可能需要在用戶界面501的菜單結(jié)構(gòu)的菜單中進(jìn)行和 確認(rèn)若干選擇。
[0149] 參考圖8c,系統(tǒng)500可以基于日歷中的標(biāo)記來確定例如與人物B的會議預(yù)定在 13:00開始?;诮?jīng)驗,詞語"會議"和"人物B"通常與詞語"與人物C的電話會議"一起出 現(xiàn)。這一同時出現(xiàn)數(shù)據(jù)已經(jīng)存儲在經(jīng)驗矩陣EXl中。
[0150] 系統(tǒng)500的客戶可以形成包含詞語"9:00"、"會議"、"人物B"的查詢Q1。子系統(tǒng) 400可以基于查詢Ql通過使用包括圖8a的同時出現(xiàn)數(shù)據(jù)的經(jīng)驗矩陣EXl來提供預(yù)測。在 這一示例中,子系統(tǒng)400提供的預(yù)測可以包括例如詞語"與人物C的電話會議"。在會議要 開始時(例如,在時間12:59),系統(tǒng)500可以提議開始與人物C的電話會議??梢韵蛴脩麸@ 示一個或多個信息字段Fl至F4。字段Fl可以提議開始與人物C的電話會議。用戶可以例 如通過觸摸(虛擬)鍵Bl或B2來嘗試或拒絕提議。
[0151] 如果用戶接受提議,則系統(tǒng)可以自動開始電話會議。這可以包括自動激活照相模 塊用于捕捉用戶的視頻圖像。這可以包括(自動)打開與遠(yuǎn)程位置處的人物C的界面的視 頻通信鏈路和/或音頻通信鏈路。
[0152] 在實施例中,可以省略鍵B2。如果用戶在預(yù)定時間段內(nèi)沒有觸摸鍵B2,則系統(tǒng)可 以自動打開電信鏈路。在實施例中,可以省略B1。如果用戶沒有觸摸鍵B1,則系統(tǒng)不打開 電信鏈路。在實施例中,可以省略兩個鍵B1、B2。用戶先前已經(jīng)授權(quán)系統(tǒng)自動地打開電信 鏈路。
[0153] 由于基于預(yù)測控制操作,所以用戶現(xiàn)在可以通過僅觸摸一個鍵來打開通信鏈路。 在實施例中,用戶不需要做任何事情就能夠打開通信鏈路。
[0154] 在沒有預(yù)測的情況下,用戶可能需要從系統(tǒng)的菜單結(jié)構(gòu)中尋找合適的菜單以打開 電信鏈路。通常,這一操作可能需要在用戶界面501的菜單結(jié)構(gòu)的菜單中進(jìn)行若干選擇并 且確認(rèn)這些選擇。
[0155] 圖8d示出用于更新經(jīng)驗矩陣EX以及用于基于預(yù)測來控制系統(tǒng)的方法步驟。在步 驟705,可以將已安排事件或?qū)嶋H事件存儲在系統(tǒng)的存儲器中。具體地,可以由用戶或另一 人經(jīng)由例如界面501向存儲器添加日歷事件。在步驟710,用戶或另一人可以設(shè)置系統(tǒng)的與 步驟705中提及的事件關(guān)聯(lián)的操作模式。在步驟715,用戶或另一人可以開始和/或停止與 步驟705中提及的事件關(guān)聯(lián)的一個或多個應(yīng)用。在步驟720,可以將描述事件、操作模式和 /或應(yīng)用的詞語收集到口袋中??梢酝ㄟ^使用口袋來更新系統(tǒng)500的經(jīng)驗矩陣EX1。代表 先前事件的同時出現(xiàn)數(shù)據(jù)在這一步驟之前已經(jīng)存儲為矩陣EXl的(稀疏)矢量,S卩,矩陣在 步驟720之前不必為空??梢詫⒉襟E705至720重復(fù)若干次以收集與若干不同事件有關(guān)的 同時出現(xiàn)數(shù)據(jù)。
[0156] 在步驟750,系統(tǒng)可以形成包括描述事件的詞語的查詢Ql。查詢Ql還可以包括指 定與事件關(guān)聯(lián)的附加信息例如與事件關(guān)聯(lián)的人員的身份的詞語。在步驟755,子系統(tǒng)400 可以通過使用查詢Ql和先前存儲在經(jīng)驗矩陣EXl中的矢量來提供預(yù)測。在步驟760,系統(tǒng) 500可以提議開始和/或停止一個或多個應(yīng)用,和/或其可以提議基于預(yù)測來設(shè)置操作模 式。在步驟765,系統(tǒng)可以向用戶請求執(zhí)行在步驟760中提議的動作。在實施例中,用戶可 能已經(jīng)預(yù)先給予允許。在步驟770,用戶給出的響應(yīng)可以被記錄在存儲器中并且用于更新經(jīng) 驗矩陣EX1。具體地,可以將描述響應(yīng)的詞語連同與查詢Ql有關(guān)的一個或多個其他詞語收 集在同一口袋中??诖脑~語可以用于更新經(jīng)驗矩陣EX1。在步驟755,可以根據(jù)預(yù)測設(shè)置 操作模式,如果這在步驟765被用戶接受。在步驟780,可以根據(jù)預(yù)測開始和/或停止一個 或多個應(yīng)用,如果這在步驟765被用戶接受。
[0157] 步驟705至780可以重復(fù)若干次。步驟705至780在屬于系統(tǒng)500的便攜式設(shè) 備的壽命期間每天重復(fù)例如若干次。壽命可以是若干年,例如,多于三年。因此,經(jīng)驗矩陣 EXl實際上可以包含代表例如多于1000個事件的同時出現(xiàn)數(shù)據(jù)(代表多于1000個口袋的 數(shù)據(jù))。
[0158] 包含經(jīng)驗矩陣EXl的存儲器MEM2可以包括在用戶所攜帶的第一便攜式設(shè)備中。第 一便攜式設(shè)備可以被稱為例如智能電話和/或便攜式計算機(jī)(其可以具有無線通信功能)。 第一便攜式設(shè)備可以是例如圖11所示的設(shè)備1260、1251、1250中的一個。
[0159] 遲早,第一便攜式設(shè)備可能變得過時。其可能被丟掉,或者其可能壞掉??梢詫⒔?jīng) 驗矩陣EXl的拷貝(備份)存儲在系統(tǒng)500中的與存儲器MEM2的位置遠(yuǎn)離和/或分離的 位置處。如果需要,可以很容易地將包含先前數(shù)據(jù)的經(jīng)驗矩陣EXl拷貝至一個或多個便攜 式設(shè)備。
[0160] 可以將經(jīng)驗矩陣EXl從第一人的設(shè)備拷貝至第二人的設(shè)備??梢詫⒔?jīng)驗矩陣EXl 從第一設(shè)備傳送或拷貝至另一設(shè)備,例如經(jīng)由互聯(lián)網(wǎng)、經(jīng)由電纜、經(jīng)由光纜、經(jīng)由射頻鏈路、 經(jīng)由移動電話網(wǎng)絡(luò)、或通過使用存儲經(jīng)驗矩陣EXl的物理存儲器(S卩,計算機(jī)存儲器產(chǎn)品)。 拷貝可以與支付關(guān)聯(lián),即,經(jīng)驗矩陣EXl也可以作為單個產(chǎn)品與用于將數(shù)據(jù)收集到矩陣EXl 中的原始系統(tǒng)500分離地出售。經(jīng)驗矩陣EXl可以整體或部分從一個設(shè)備傳送至另一設(shè)備, 并且可以而非必須部分或整體代替目的矩陣。例如,用戶可以接收與度假旅行有關(guān)的經(jīng)驗 矩陣的更新,如與ItalianAlps有關(guān)的信息。
[0161] 經(jīng)驗矩陣EXl中所存儲的數(shù)據(jù)在查詢Ql包含用于更新經(jīng)驗矩陣EXl的相同的或 相似的詞語時很可能很有用。經(jīng)驗矩陣EXl中所存儲的先前數(shù)據(jù)僅在如下某些類型的系統(tǒng) 中可能是可用的,其中數(shù)據(jù)在第二類型的系統(tǒng)中可能基本上無用,第二類型的系統(tǒng)在根本 不同的環(huán)境下使用不同的查詢詞語和/或操作。例如,僅包括與專業(yè)會議有關(guān)的數(shù)據(jù)的經(jīng) 驗矩陣EXl對于預(yù)測用戶希望在其閑暇時間觀看哪些視頻剪輯而言不可能很有用。
[0162] 圖9a示出如何通過使用哈希表來表達(dá)經(jīng)驗矩陣EX。經(jīng)驗矩陣EXl的大部分元素 eiik為零元素。經(jīng)驗矩陣EXl的若干矢量可以是零矢量。在這種情況下,存儲零值不需要 使用存儲空間。詞匯表VOCl可以是哈希表,其中詞匯表VOCl中的每個詞語可以用作密鑰。 詞匯表VOCl中的實體指向值陣列INDH,其包含經(jīng)驗矩陣EXl的非零元素的實際值。例如, 單個詞語wk可以指向包含經(jīng)驗矩陣EX的矢量Vk的非零元素的值的值陣列INDHk,所述矢量 Vk與詞語wk關(guān)聯(lián)。值陣列INDHk的所有元素可以都為非零。
[0163] 可以使用第二哈希表CAHl來保持對經(jīng)驗矩陣的包含非零元素的這些列的跟蹤。 第二哈希表CAHl可以被稱為例如"列激活的哈希表"。第二哈希表CAHl可以使用列編號 (i)作為鍵。第二哈希表中的實體指向出現(xiàn)陣列0CCL,其又可以包含對經(jīng)驗矩陣EXl的每 個列做出貢獻(xiàn)的一系列行編號(k)個詞語(Wk)。例如,同時出現(xiàn)陣列OCCLi可以包含用于 指示在列i并且在行h、k2、k3的元素e為非零的行號h、k2、k3。
[0164] 哈希表V0C1、CAH1、值陣列INDH的組以及出現(xiàn)陣列OCCL的組可以一起全部指定 經(jīng)驗矩陣EXl的非零元素的值和位置。
[0165] 值陣列INDH可以僅包含經(jīng)驗矩陣EXl的單個矢量的非零元素的值。不需要指定 經(jīng)驗矩陣EXl的包含所述非零值的列的索引,因為這一信息可以從指向與所述值陣列INDH 關(guān)聯(lián)的詞語的出現(xiàn)陣列取得。然而,除了非零元素的值,值陣列INDH可以包含附加信息,例 如,經(jīng)驗矩陣EXl的包含非零值的列的索引。值陣列INDH可以一起形成值矩陣。出現(xiàn)陣列 OCCL可以一起形成出現(xiàn)矩陣。
[0166] 圖9b示出用于更新用哈希表所代表的經(jīng)驗矩陣EXl的方法步驟。在這種情況下, 可以使用詞匯表VOCl中所包含的預(yù)定的詞語組以避免改變經(jīng)驗矩陣EXl的行編號??梢?忽略不屬于所述預(yù)定詞匯表VOCl的詞語。在步驟810,可以接收詞語口袋。在步驟830,可 以檢查詞匯表VOCl中是否包含口袋的詞語??梢栽诓襟E820忽略沒有包含在詞匯表VOCl 中的詞語,以避免改變經(jīng)驗矩陣EXl的行編號。在步驟840,可以通過使用詞匯表VOCl和基 本稀疏矢量RMl來確定代表口袋的每個詞語的基本稀疏矢量(參見圖la)。備選地,可以給 單個口袋的每個詞語分配共同(g卩,相同的)稀疏矢量(參見圖4a)??梢酝ㄟ^使用基本稀 疏矢量來更新值陣列INDHk中所存儲的與口袋的詞語Wk關(guān)聯(lián)的元素值??梢允褂脠DIa至 圖2所描述的更新方法或者圖4a至圖4b所描述的更新方法。單個元素值可以被增加、減 小,或者具有其先前值。在更新操作之后,元素的值可以變?yōu)榱?。在這種情況下,可以將元 素從矩陣代表移除以節(jié)約存儲器,或者其可以留在零值。
[0167] 還需要在更新期間增加經(jīng)驗矩陣EXl的矢量的非零元素的數(shù)目。因此,可以增加 值陣列INDHk的長度以存儲附加值。值陣列INDHk中所存儲的值的位置的順序可以與所述 值陣列所代表的經(jīng)驗矩陣EXl的矢量的順序相同。這表示也可以向值陣列INDHk的中間和 /或向值陣列INDHk的端部添加元素。
[0168] 在步驟860,可以根據(jù)新的元素更新哈希表CAHl和出現(xiàn)陣列0CCL,其可能被添加 至值陣列INDH。如果非零值被存儲在先前為零列的列(i)中的元素ei;k中,則可以更新哈 希表CAHl以包含指向出現(xiàn)陣列OCCL的指針,其又包含指向使用列⑴的詞語的一個或多 個指針。哈希表V0CUCAH1以及陣列INDH和OCCL包含經(jīng)驗矩陣EXl的同時出現(xiàn)數(shù)據(jù)???以通過使用哈希表VOCl、CAHl以及陣列INDH和OCCL用哈希表格式來代表經(jīng)驗矩陣EXl。
[0169] 圖9c示出用于通過使用經(jīng)驗矩陣EXl來進(jìn)行預(yù)測的方法步驟。根據(jù)圖9a可以用 哈希表格式代表經(jīng)驗矩陣EXl。在步驟910,可以接收包含一個或多個查詢詞語Ql、Q2的查 詢。在步驟920,可以通過使用詞匯表VOCl來識別經(jīng)驗矩陣EXl的與每個查詢詞語Ql、Q2 關(guān)聯(lián)的矢量v。當(dāng)用哈希表格式代表經(jīng)驗矩陣EXl時,可以用陣列INDH來指定矢量的非零 值。
[0170] 在步驟930,可以形成查詢矢量QV1。在單個查詢詞語Ql的情況下,可以使用經(jīng)驗 矩陣EXl的關(guān)聯(lián)矢量作為查詢矢量QV1。在查詢包括兩個或多個查詢詞語Q1、Q2的情況下, 可以將查詢矢量QVl形成為在步驟930識別的矢量的線性組合。具體地,可以將查詢矢量 QVl形成為在步驟930識別的矢量之和。
[0171] 在步驟940,可以將在步驟930確定的查詢矢量QVl與經(jīng)驗矩陣EXl的矢量比較。 比較可以包括計算查詢矢量QVl與經(jīng)驗矩陣EXl的每個矢量之間的差異。在用哈希表格式 代表經(jīng)驗矩陣EXl的情況下,可以用陣列INDH指定矢量的非零值。在步驟950,可以選擇與 和查詢矢量QVl的差異最小的一個或多個矢量關(guān)聯(lián)的一個或多個詞語,并且將其提供為預(yù) 測詞語。如上所述,預(yù)測詞語可以用于控制系統(tǒng)500的操作。
[0172] 圖IOa示出基于一個或多個原始詞語Tl生成一個或多個輔助詞語T2至T6。在更 新經(jīng)驗矩陣EXl時和/或在進(jìn)行預(yù)測時,使用輔助詞語而非原始詞語或者使用輔助詞語以 及原始詞語有時可能更有用。
[0173] 原始詞語可以是例如串"2012年1月2日09:03"。原則上,可以將另一基本相同 的串"2012年1月2日09:04"理解為完全不同的詞語。這可能降低更新和使用經(jīng)驗矩陣 EXl的效率。更新操作的目的可能是例如收集同時出現(xiàn)數(shù)據(jù),其使得能夠進(jìn)行預(yù)測動作,這 些預(yù)測動作很可能在一周的某天執(zhí)行。出于這一目的,可以用輔助詞語T5代替原始詞語 "2012年1月2日09:03",其指定與日期2012年1月2日對應(yīng)的一周的一天(星期一)。 可以通過使用例如日歷根據(jù)原始詞語確定輔助詞語T5。
[0174] 原始詞語"2012年1月2日09:03"中所包含的時間表達(dá)出于某些目的可以具有 過高的時間分辨率。例如,如果旨在預(yù)測何時將是開始例如病毒掃描應(yīng)用的合適時間(這 可能消耗電池電力和數(shù)據(jù)處理資源),可以確定輔助詞語T6,使得輔助詞語T6根據(jù)原始詞 語"2012年1月2日09:03"而用較低分辨率代表時鐘時間(例如,"上午")。輔助詞語可 以例如通過使用詞典和/或通過使用量化器(分類器)來提供。
[0175] 例如,以下詞語可以用來代表時間:
[0176] 時間://深夜(用來代表從00:16到04:00的時間)
[0177] 時間://黎明(用來代表從04:01到06:00的時間)
[0178] 時間://上午(用來代表從06:01到11:45的時間)
[0179] 時間://中午(用來代表從11:46到12:15的時間)
[0180] 時間://下午(用來代表從12:16到17:00的時間)
[0181] 時間://傍晚(用來代表從17:01到19:00的時間)
[0182] 時間://晚上(用來代表從19:01到23:45的時間)
[0183] 時間://午夜(用來代表從23:46到00:15的時間)
[0184] 原始詞語可以指定例如位置。位置可以例如通過使用GPS坐標(biāo)和/或通過提供位 置的名稱來指定??梢岳缤ㄟ^使用電子地圖根據(jù)原始詞語來確定指定位置的一個或多個 輔助詞語。地圖可以例如從互聯(lián)網(wǎng)下載。一個或多個輔助詞語可以由遠(yuǎn)程(互聯(lián)網(wǎng))服務(wù) 來提供。
[0185] 例如,系統(tǒng)500的第一設(shè)備可以位于被稱為"Vantaa"(芬蘭語)的地方,系統(tǒng)500 的第二設(shè)備可以位于被稱為"Espoo"(芬蘭語)的地方。例如,可以例如通過使用電子地 圖或位置詞典而根據(jù)詞語"Vantaa"來確定輔助詞語"芬蘭南部"或"芬蘭的首都地區(qū)"。例 如,可以例如通過使用電子地圖或位置詞典而根據(jù)詞語"Espoo"來確定輔助詞語"芬蘭南 部"或"芬蘭的首都地區(qū)"。由于公共輔助詞語,因此可以將第一設(shè)備收集的同時出現(xiàn)詞語 用于提供與第二設(shè)備的用戶有關(guān)的預(yù)測。
[0186] 系統(tǒng)500的用戶也使位置與名稱關(guān)聯(lián)。例如,用戶攜帶的便攜式設(shè)備可以例如通 過GPS導(dǎo)航單元確定其位置,并且設(shè)備也可以請求用戶給出所檢測的位置的名稱。隨后可 以將用戶給出的名稱用作與所述(GPS)位置關(guān)聯(lián)的詞語。名稱可以是例如"家"、"學(xué)校"、 "大學(xué)"、或"工作地點"??梢酝ㄟ^令牌和/或解析而根據(jù)原始詞語形成一個或多個輔助詞 語T2、T3、T4。輔助詞語T2至T6可以用在口袋中,代替使用原始詞語Tl或與原始詞語Tl 一起使用。也可以基于較窄統(tǒng)一資源定位符(URL)來確定較寬URL。具體地,可以基于互聯(lián) 網(wǎng)的較窄URL確定互聯(lián)網(wǎng)的較寬URL。
[0187] 參考圖10b,可以基于具有較窄語義含義的原始詞語SPECl( "種")來確定具有較 寬語義含義的輔助詞語GEN1( "屬")。可以通過使用(語義)詞典DCl而根據(jù)原始詞語 SPECl確定具有較寬語義含義的輔助詞語GEN1( "屬")。例如,可以基于原始詞語"披薩" 確定詞語"餐食"或"食物"。詞典DCl可以從例如(互聯(lián)網(wǎng))服務(wù)下載??梢杂蛇h(yuǎn)程服務(wù) 基于被傳送給服務(wù)的原始Ciudad來提供輔助詞語GENl。系統(tǒng)可以被配置成確定原始詞語 的語義祖先GEN1。隨后可以將語義祖先GENl用作口袋中的詞語或者查詢的部分。
[0188] 也可以基于具有較寬語義含義的原始詞語("屬(通過使用詞典)來確定具有 較窄語義含義的輔助詞語("種")。系統(tǒng)可以被配置成確定原始詞語的語義后代。這一操 作可以用于存儲同時出現(xiàn)數(shù)據(jù),例如在詞匯表VOCl中不包含原始詞語但是詞匯表VOCl中 包含具有較窄語義含義的術(shù)語的情況下。例如,可以基于原始詞語"晚上"生成詞語"接近 9PM"。然而,這一操作有時可能涉及部分添加錯誤信息的風(fēng)險。
[0189] 圖11、圖12a和圖12b示出用于使用經(jīng)驗矩陣來確定情境(或進(jìn)行預(yù)測)的系統(tǒng) 和設(shè)備??梢酝ㄟ^一個或多個服務(wù)器以及一個或多個用戶設(shè)備在單個設(shè)備中、在彼此連接 的多個設(shè)備中、或者例如在網(wǎng)絡(luò)服務(wù)框架中確定情境。
[0190] 圖11通過示例的方式示出用于將同時出現(xiàn)數(shù)據(jù)收集、存儲在經(jīng)驗矩陣中以及使 用經(jīng)驗矩陣中的同時出現(xiàn)數(shù)據(jù)的系統(tǒng)500??梢曰谕ㄟ^使用被存儲為經(jīng)驗矩陣EXl中的 矢量的同時出現(xiàn)數(shù)據(jù)而確定的預(yù)測來控制系統(tǒng)500的操作。系統(tǒng)500可以包括用于更新經(jīng) 驗矩陣EXl和用于提供預(yù)測的一個或多個子系統(tǒng)400。圖7a和圖7f示出了子系統(tǒng)400的 示例。系統(tǒng)500可以包括單個設(shè)備,或者系統(tǒng)500可以包括被布置成彼此通信的多個設(shè)備。 子系統(tǒng)400可以用單個設(shè)備或者被布置成彼此通信的多個設(shè)備來實現(xiàn)。系統(tǒng)500可以包括 具有一個或多個服務(wù)器以及一個或多個用戶設(shè)備的網(wǎng)絡(luò)服務(wù)框架。子系統(tǒng)400可以用具有 一個或多個服務(wù)器以及一個或多個用戶設(shè)備的網(wǎng)絡(luò)服務(wù)框架來實現(xiàn)。
[0191] 圖11示出包括經(jīng)驗矩陣的系統(tǒng)。在圖11中,可以經(jīng)由固定網(wǎng)絡(luò)1210如互聯(lián)網(wǎng)或 局域網(wǎng)、或者移動通信網(wǎng)絡(luò)1220如全球移動通信系統(tǒng)(GSM)網(wǎng)絡(luò)、第三代(3G)網(wǎng)絡(luò)、第3. 5 代(3. 5G)網(wǎng)絡(luò)、第四代(4G)網(wǎng)絡(luò)、無線局域網(wǎng)(WLAN)、Bluetooth?或其他同時代的和未 來的網(wǎng)絡(luò)來連接不同的設(shè)備。不同的網(wǎng)絡(luò)借助于通信接口 1280彼此連接。網(wǎng)絡(luò)包括用于 處理數(shù)據(jù)的網(wǎng)絡(luò)元件如路由器和交換機(jī)(未示出)、以及通信接口如基站1230和1231,以 向網(wǎng)絡(luò)提供對于不同設(shè)備的訪問,并且基站1230U231本身經(jīng)由固定連接1276或無線連接 1277連接至移動網(wǎng)絡(luò)。
[0192] 可以存在大量連接至網(wǎng)絡(luò)的服務(wù)器,并且在圖11的示例中,示出了服務(wù)器1240,、 服務(wù)器1241和服務(wù)器1242,服務(wù)器1240用于提供網(wǎng)絡(luò)服務(wù)如社交媒體服務(wù)、新聞?wù)军c、音 樂存儲或照片存儲/共享服務(wù)并且連接至固定網(wǎng)絡(luò)1210,服務(wù)器1241用于提供其他服務(wù)如 數(shù)據(jù)存儲和備份服務(wù)或者用于存儲和共享經(jīng)驗矩陣的服務(wù)并且連接至固定網(wǎng)絡(luò)1210,服務(wù) 器1242用于提供與上述不同的或者相同的服務(wù)并且連接至移動網(wǎng)絡(luò)1220。以上設(shè)備中的 一些例如服務(wù)器1240、1241、1242可以是這樣,它們與固定網(wǎng)絡(luò)1210中駐留的通信元件構(gòu) 成互聯(lián)網(wǎng)??梢詫⒔?jīng)驗矩陣存儲在服務(wù)器1240、1241、1242中的一個或多個服務(wù)器中或者 分布在這些服務(wù)器之間,例如使得經(jīng)驗矩陣的一些矢量可以存儲在一個服務(wù)器中而一些矢 量可以存儲在另一服務(wù)器中??梢杂写罅拷?jīng)驗矩陣存儲在這些服務(wù)器中的任何服務(wù)器中, 例如,來自不同用戶和/或用于不同目的。服務(wù)器1240、1241、1242中的一個或多個服務(wù)器 可以提供服務(wù)或者具有修改經(jīng)驗矩陣的能力,例如通過用另一種方式教導(dǎo)、修改、重新定尺 寸或組合。服務(wù)器1240、1241、1242中的一個或多個服務(wù)器可以提供服務(wù)或者具有使用經(jīng) 驗矩陣(例如,通過確定情境)進(jìn)行預(yù)測的能力。
[0193] 也存在大量端用戶設(shè)備如移動電話和智能電話1251、互聯(lián)網(wǎng)訪問設(shè)備(互聯(lián)網(wǎng)平 板)1250、各種大小和版本個人計算機(jī)1260、電視機(jī)和其他觀看設(shè)備1261、視頻解碼器和播 放器1262以及攝像機(jī)1263和其他編碼器如用于音頻捕獲的數(shù)字麥克風(fēng)。這些設(shè)備1250、 1251、1260、1261、1262和1263也可以由多個部分構(gòu)成。各種設(shè)備可以經(jīng)由通信連接如與 互聯(lián)網(wǎng)的固定連接1270、1271、1272和1280、與互聯(lián)網(wǎng)1210的無線連接1273、與移動網(wǎng)絡(luò) 1220的固定連接1275、以及與移動網(wǎng)絡(luò)1220的無線連接1278U279和1282連接至網(wǎng)絡(luò) 1210和1220。連接1271至1282可以借助于通信連接的各個端部處的通信接口來實現(xiàn)。各 種端用戶設(shè)備可以在其存儲器中具有一個或多個經(jīng)驗矩陣或者經(jīng)驗矩陣的部分。各種端用 戶設(shè)備可以具有修改經(jīng)驗矩陣和/或使用經(jīng)驗矩陣進(jìn)行預(yù)測的能力。
[0194] 需要理解的是,不同的實施例允許不同的部分在不同的元件中來實現(xiàn)。例如,軟 件應(yīng)用的執(zhí)行可以完全在一個用戶設(shè)備如1250U251或1260中、或者在一個服務(wù)器設(shè)備 1240、1241或1242中來執(zhí)行,或者在多個用戶設(shè)備1250、1251、1260之間來執(zhí)行,或者在多 個網(wǎng)絡(luò)設(shè)備1240、1241或1242之間來執(zhí)行,或者在用戶設(shè)備1250、1251、1260以及網(wǎng)絡(luò)設(shè) 備1240、1241或1242二者之間來進(jìn)行。例如,通過用戶界面捕獲用戶輸入可以在一個設(shè)備 中發(fā)生,數(shù)據(jù)處理和向用戶提供信息可以在另一設(shè)備中發(fā)生,情境處理的控制和管理可以 在第三設(shè)備中進(jìn)行。作為另一示例,形成經(jīng)驗矩陣可以在一個設(shè)備(或多個設(shè)備)中發(fā)生, 處理經(jīng)驗矩陣可以在一個設(shè)備處發(fā)生,進(jìn)行預(yù)測可以在另一設(shè)備處發(fā)生。不同的應(yīng)用元素 和庫可以實現(xiàn)為駐留于一個設(shè)備上或者分布在若干設(shè)備之間的軟件部件,如上所述,例如, 使得設(shè)備形成所謂的云。用戶設(shè)備1250、1251或1260也可以用作網(wǎng)絡(luò)服務(wù)服務(wù)器,正如各 種網(wǎng)絡(luò)設(shè)備1240、1241、和1242。這個網(wǎng)絡(luò)服務(wù)服務(wù)器的功能也可以分布在多個設(shè)備之間。
[0195] 不同的實施例可以實現(xiàn)為在移動設(shè)備上運行的以及可選地在提供基于網(wǎng)絡(luò)的服 務(wù)的設(shè)備上運行的軟件。移動設(shè)備可以至少配備有存儲器或者多個存儲器、一個或多個處 理器、顯示器、小鍵盤、運動檢測硬件和通信裝置如2G、3G、WLAN或其他。不同的設(shè)備可以具 有硬件如觸摸屏(單觸摸或多觸摸)和用于定位的裝置如網(wǎng)絡(luò)定位或全球定位系統(tǒng)(GPS) 模塊。它們可以是設(shè)備上的各種應(yīng)用,如日歷應(yīng)用、聯(lián)系人應(yīng)用、地圖應(yīng)用、消息應(yīng)用、瀏覽 器應(yīng)用、圖庫應(yīng)用、視頻播放應(yīng)用和用于辦公室和/或私人用途的各種其他應(yīng)用。不同的設(shè) 備可以具有例如用于確定物理屬性或者環(huán)境或設(shè)備的狀態(tài)如溫度、時間、濕度、發(fā)光、音量、 氣壓、位置和運動的各種傳感器。
[0196] 用戶設(shè)備1251可以包括用戶界面501。用戶可以經(jīng)由界面501接收信息。用戶可 以通過經(jīng)由用戶界面501給出命令來控制設(shè)備1251和/或系統(tǒng)500的操作。用戶界面可 以包括硬件例如顯示器、小鍵盤和/或觸摸屏。用戶界面可以包括用于觀看屏幕上所顯示 的圖形元素的顯示屏。用戶界面還可以包括例如用于在觸摸屏上顯示各種不同的虛擬鍵的 軟件應(yīng)用。
[0197] 用戶界面501可以在例如固定或可移動設(shè)備中實現(xiàn),其可以包含被布置成基于手 勢識別來接收來自用戶的命令的相機(jī)。設(shè)備可以包括被布置成基于語音識別接收來自用戶 的命令的麥克風(fēng)。用戶不需要(機(jī)械)接觸用戶界面501的部分。
[0198] 用戶界面501還可以在如下設(shè)備中實現(xiàn),其可以例如被纏繞在用戶的手腕周圍 (即,腕表型設(shè)備)。用戶界面501可以在例如護(hù)目鏡(眼鏡)中來實現(xiàn),其可以包括例如 用于顯示信息的虛擬顯示器和/或用于通過遵循其凝視方向來接收來自用戶的命令的凝 視方向檢測器。
[0199] 系統(tǒng)500可以被配置成執(zhí)行多種任務(wù)??梢栽谙到y(tǒng)中運行程序代碼以執(zhí)行這些任 務(wù)。這些任務(wù)可以包括例如創(chuàng)建文本、接收和發(fā)送消息、播放音樂、捕獲視頻、接收新聞、接 收天氣信息、更新和觀看日歷、瀏覽互聯(lián)網(wǎng)和/或在城市的街道中導(dǎo)航等等。系統(tǒng)還可以包 括用于執(zhí)行這些任務(wù)的一個或多個功能(物理)單元。作為功能單元,系統(tǒng)可以包括例如 攝像機(jī)、麥克風(fēng)、音頻重現(xiàn)單元、顯示屏幕、圖像投影裝置、射頻通信單元(WLAN、Bluet〇〇th、 NFC)、能夠與移動通信網(wǎng)絡(luò)通信的單元、GPS導(dǎo)航單元等。
[0200] 用于口袋的詞語可以例如從一個或多個傳感器Gl獲得。傳感器可以包括例如加 速度傳感器、位置傳感器、麥克風(fēng)、無線電接收器、照度傳感器、相機(jī)、紅外輻射傳感器、溫度 傳感器、氣壓傳感器、磁羅盤。
[0201] 用戶設(shè)備可以用可充電電池來供電。例如,用戶設(shè)備可以由旅行的用戶攜帶,使得 用戶設(shè)備的電池僅偶爾被充電(即,不是任何時間)。所收集的同時出現(xiàn)數(shù)據(jù)可以例如揭示 用戶通常在任何情況下激活能耗功能。所收集的同時出現(xiàn)數(shù)據(jù)可以例如揭示對電池重新充 電的可能性通常何時可用。
[0202] 在實施例中,可以偶爾例如從不可靠的主供電網(wǎng)絡(luò)、從本地發(fā)電機(jī)、從太陽能電池 盒/或從風(fēng)力渦輪機(jī)對電池操作的系統(tǒng)充電。同時出現(xiàn)數(shù)據(jù)可以揭示例如通常在哪種情況 下激活能耗功能。同時出現(xiàn)數(shù)據(jù)可以揭示能量的可用性通常如何取決于例如時間(例如, 白天或者晚上)、季節(jié)(冬季或夏季)、天氣情況(刮風(fēng)、無縫、晴天、非晴天)。同時出現(xiàn)數(shù) 據(jù)可以揭示主電力網(wǎng)絡(luò)的故障通常什么時候出現(xiàn)。
[0203] 系統(tǒng)500可以包括不可中斷電源(UPS)。在電力故障的情況下,可以基于子系統(tǒng) 400提供的預(yù)測將不需要的功能切斷。
[0204] 詞語可以是串。詞語可以是數(shù)字。詞語可以包括如下序列,該序列包括字母和/或 數(shù)字。詞語可以包括用二進(jìn)制、十進(jìn)制或十六進(jìn)制格式代表的ASCII代碼的序列。詞語可 以具有語義含義,但是并非必須如此。詞語可以是統(tǒng)一資源標(biāo)識符(URI)如統(tǒng)一資源名稱 (URN)或統(tǒng)一資源定位符(URL)。詞語可以是縮寫或首字母縮寫。"詞語"還可以稱為"標(biāo) 記"。
[0205] 通過使用被稱為口袋的詞語組將同時出現(xiàn)詞語收集至經(jīng)驗矩陣EX。詞語口袋也可 以稱為詞語組或詞語集合。
[0206] 可以通過使用經(jīng)驗矩陣EXl中所存儲的同時出現(xiàn)數(shù)據(jù)來進(jìn)行預(yù)測。"預(yù)測"也可以 包括確定代表當(dāng)前事件或過去事件的詞語,即并非必須指代未來的事件。預(yù)測可以表示估 計描述情形的最困難的詞語。
[0207] 即使從大量的口袋收集數(shù)據(jù),也不需要增加經(jīng)驗矩陣EXl的矢量的長度。在實施 例中,經(jīng)驗矩陣EXl可以包括從Nbc個口袋收集的同時出現(xiàn)數(shù)據(jù),使得口袋(即,"文檔")的 數(shù)目NBe基本上大于經(jīng)驗矩陣EXl的列的數(shù)目m。
[0208] 詞語的"情境"可以表示所述詞語的語言環(huán)境,使得所述詞語(本身)從所述環(huán)境 被排除。在這個意義上,詞語不屬于其自己的情境。
[0209] 經(jīng)驗矩陣EXl的矢量和查詢矢量QVl可以包括關(guān)于一個或多個詞語的語言環(huán)境的 信息。經(jīng)驗矩陣EXl的矢量也可以被稱為情境矢量。查詢矢量QVl也可以被稱為情境矢量。
[0210] 總之,詞匯表VOCl的實體可以是包含一個或多個符號的串。
[0211] 在實施例中,詞匯表VOCl的實體可以是數(shù)字而非自然語言詞語。輔助表格的實體 可以是自然語言詞語,并且輔助表格可以包含指向詞匯表VOCl的數(shù)字的指針。可以通過使 用輔助表格將自然語言的詞語映射至數(shù)字。可以通過使用輔助表格將數(shù)字映射至自然語言 的詞語。輔助表格可以被稱為例如自然語言詞典。具體地,輔助表格可以是包含若干不同 自然語言的詞語的多語言詞典。通過使用多語言詞典可以使第一自然元以內(nèi)的第一詞語 和第二自然語言的第二詞語與詞匯表VOCl的同相同的實體關(guān)聯(lián)。通過使用多語言詞典可 以使第一自然元以內(nèi)的第一詞語和第二自然語言的第二詞語與詞匯表VOCl的相同的數(shù)字 關(guān)聯(lián)。多語言詞典可以包括例如英語至數(shù)字詞典、芬蘭語至數(shù)字詞典和/或德語至數(shù)字詞 典。因此,可以與應(yīng)用、芬蘭語和/或德語詞語一起使用相同的詞匯表VOCl、相同的基本矩 陣RMl和/或相同的經(jīng)驗矩陣EXl。
[0212] 表格1 :用于使一個或多個自然語言的詞語與數(shù)字關(guān)聯(lián)的詞典的示例
【權(quán)利要求】
1. 一種方法,包括: -使第一經(jīng)驗矩陣的至少一部分與至少第二經(jīng)驗矩陣的至少一部分被組合以獲得組合 經(jīng)驗矩陣,所述經(jīng)驗矩陣包括稀疏矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng)的信息, -訪問所述組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分,以形成預(yù)測輸出,以及 -響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)。
2. 根據(jù)權(quán)利要求1所述的方法,其中所述組合包括:組合兩個、三個、四個或更多個經(jīng) 驗矩陣與所述第一經(jīng)驗矩陣,以獲得所述組合經(jīng)驗矩陣。
3. 根據(jù)權(quán)利要求1或2所述的方法,其中所述第一經(jīng)驗矩陣為用戶的經(jīng)驗矩陣,并且 所述第二經(jīng)驗矩陣為已經(jīng)通過組合多個其他經(jīng)驗矩陣而非所述第一矩陣而形成的社交經(jīng) 驗矩陣,所述社交經(jīng)驗矩陣?yán)缟缃痪W(wǎng)絡(luò)服務(wù)中與所述用戶處于社交關(guān)系的人們的經(jīng)驗矩 陣。
4. 根據(jù)權(quán)利要求1至3中任一項所述的方法,其中所述組合所述第一經(jīng)驗矩陣與所述 第二經(jīng)驗矩陣根據(jù)組合權(quán)重而被執(zhí)行,所述組合權(quán)重指示所述第一經(jīng)驗矩陣和所述第二經(jīng) 驗矩陣在所述組合經(jīng)驗矩陣中的相應(yīng)的權(quán)重。
5. 根據(jù)權(quán)利要求1至4中任一項所述的方法,其中所述組合所述第一經(jīng)驗矩陣與所述 第二經(jīng)驗矩陣包括來自以下組中的至少一個、兩個、三個、四個、五個或六個操作:向經(jīng)驗矩 陣添加稀疏矢量從而增加矢量的數(shù)目;級聯(lián)稀疏矢量與對應(yīng)的稀疏矢量從而增加矢量元素 的數(shù)目;使矢量與矢量元素交織;向?qū)?yīng)的矢量逐元素地添加矢量;將對應(yīng)的經(jīng)驗矩陣元 素中的元素進(jìn)行加權(quán)求和;以及減去經(jīng)驗矩陣的對應(yīng)元素。
6. 根據(jù)權(quán)利要求1至5中任一項所述的方法,其中所述經(jīng)驗矩陣來自多個用戶,并且所 述組合基于所述多個用戶之間的社交網(wǎng)絡(luò)中的社交連接。
7. 根據(jù)權(quán)利要求1至6中任一項所述的方法,包括: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣存儲在相同的系統(tǒng)或裝置中,其中所述第 一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含所述相同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
8. 根據(jù)權(quán)利要求1至7中任一項所述的方法,包括: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣至少部分地存儲在不同的系統(tǒng)或裝置中, 其中所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含至少部分不同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
9. 根據(jù)權(quán)利要求1至8中任一項所述的方法,包括: -通過通信連接從另一設(shè)備或系統(tǒng)接收至少所述第二矩陣。
10. 根據(jù)權(quán)利要求1至9中任一項所述的方法,包括: -通過通信連接接收或發(fā)送所述組合經(jīng)驗矩陣,以便在另一系統(tǒng)或裝置中而非在形成 所述組合經(jīng)驗矩陣的系統(tǒng)或裝置中被使用。
11. 根據(jù)權(quán)利要求1至10中任一項所述的方法,包括: -通過通信連接訪問所述組合經(jīng)驗矩陣。
12. 根據(jù)權(quán)利要求1至11中任一項所述的方法,包括: -形成與另一經(jīng)驗矩陣對應(yīng)的增量經(jīng)驗矩陣,所述增量經(jīng)驗矩陣包括至少一個系統(tǒng)或 裝置的特定數(shù)據(jù),所述特定數(shù)據(jù)與受限制的情境有關(guān),所述限制是在時間或主題的意義上 的。
13. 根據(jù)權(quán)利要求1至12中任一項所述的方法,包括: -形成經(jīng)驗矩陣的備份或快照,以及 -使用經(jīng)驗矩陣的所述備份或快照來形成增量經(jīng)驗矩陣,例如通過從在后的經(jīng)驗矩陣 中減去所述備份或快照經(jīng)驗矩陣,所述在后的經(jīng)驗矩陣是所述備份或快照經(jīng)驗矩陣的不同 版本。
14. 根據(jù)權(quán)利要求1至13中任一項所述的方法,包括: -通過訓(xùn)練形成至少一個經(jīng)驗矩陣。
15. 根據(jù)權(quán)利要求1至14中任一項所述的方法,包括: -將經(jīng)驗矩陣存儲在云或其他網(wǎng)絡(luò)存儲裝置中,以用于通過通信連接來下載或訪問。
16. 根據(jù)權(quán)利要求1至15中任一項所述的方法,包括: -提供所述組合經(jīng)驗矩陣,以使所述組合經(jīng)驗矩陣在通信接口處可訪問。
17. 根據(jù)權(quán)利要求1至16中任一項所述的方法,包括: -從用戶處接收用于選擇至少一個經(jīng)驗矩陣的選擇, -基于所述選擇來執(zhí)行所述組合。
18. 根據(jù)權(quán)利要求17所述的方法,包括: -從網(wǎng)絡(luò)服務(wù)處的用戶裝置接收所述選擇, -基于所述用戶選擇來確定所選經(jīng)驗矩陣,以及 -基于所述選擇來訪問至少一個經(jīng)驗矩陣的至少一部分,以將經(jīng)驗矩陣進(jìn)行組合。
19. 根據(jù)權(quán)利要求1至18中任一項所述的方法,包括: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如先 前和當(dāng)前訪問的網(wǎng)站, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的網(wǎng)址的至少一個預(yù)測,以 及 -通過顯示所推薦的網(wǎng)站來將所述至少一個網(wǎng)址提供給用戶,例如作為推薦。
20. 根據(jù)權(quán)利要求19所述的方法,包括: -基于網(wǎng)址的所述預(yù)測而執(zhí)行或創(chuàng)建在網(wǎng)頁內(nèi)容中搜索的搜索引擎。
21. 根據(jù)權(quán)利要求1至18中任一項所述的方法,包括: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如所 述系統(tǒng)中駐留的應(yīng)用, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的可執(zhí)行應(yīng)用的至少一個預(yù) 測,以及 -通過顯示所推薦的應(yīng)用來將應(yīng)用的所述至少一個預(yù)測提供給用戶,例如作為推薦。
22. 根據(jù)權(quán)利要求21所述的方法,包括: -基于可執(zhí)行應(yīng)用的所述預(yù)測而訪問應(yīng)用商店或提供訪問以從應(yīng)用商店下載或購買應(yīng) 用。
23. 根據(jù)權(quán)利要求1至22中任一項所述的方法,包括: -向應(yīng)用商店上傳經(jīng)驗矩陣或者從應(yīng)用商店下載經(jīng)驗矩陣。
24. -種計算機(jī)程序產(chǎn)品,被體現(xiàn)在非暫態(tài)計算機(jī)可讀介質(zhì)上,所述計算機(jī)程序產(chǎn)品包 括一個或多個指令的一個或多個序列,所述一個或多個指令的一個或多個序列在由一個或 多個處理器執(zhí)行時使系統(tǒng)執(zhí)行根據(jù)以上權(quán)利要求中的任一項所述的方法。
25. -種計算機(jī)程序產(chǎn)品,被體現(xiàn)在非暫態(tài)計算機(jī)可讀介質(zhì)上,所述計算機(jī)程序產(chǎn)品包 括一個或多個指令的一個或多個序列,所述一個或多個指令的一個或多個序列在由一個或 多個處理器執(zhí)行時使系統(tǒng)執(zhí)行至少以下操作: -使第一經(jīng)驗矩陣的至少一部分與至少第二經(jīng)驗矩陣的至少一部分被組合以獲得組合 經(jīng)驗矩陣,所述經(jīng)驗矩陣包括稀疏矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng)的信息, -訪問所述組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分,以形成預(yù)測輸出,以及 -響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)。
26. 根據(jù)權(quán)利要求25所述的計算機(jī)程序產(chǎn)品,包括使系統(tǒng)執(zhí)行以下操作的一個或多個 指令的一個或多個序列: -形成與另一經(jīng)驗矩陣對應(yīng)的增量經(jīng)驗矩陣,所述增量經(jīng)驗矩陣包括至少一個系統(tǒng)或 裝置的特定數(shù)據(jù),所述特定數(shù)據(jù)與受限制的情境有關(guān),所述限制是在時間或主題的意義上 的。
27. 根據(jù)權(quán)利要求25或26所述的計算機(jī)程序產(chǎn)品,包括使系統(tǒng)執(zhí)行以下操作的一個或 多個指令的一個或多個序列: -從用戶處接收用于選擇至少一個經(jīng)驗矩陣的選擇, -基于所述選擇來執(zhí)行所述組合。
28. 根據(jù)權(quán)利要求25、26或27所述的計算機(jī)程序產(chǎn)品,包括使系統(tǒng)執(zhí)行以下操作的一 個或多個指令的一個或多個序列: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如所 述系統(tǒng)中駐留的應(yīng)用, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的可執(zhí)行應(yīng)用的至少一個預(yù) 測,以及 -通過顯示所推薦的應(yīng)用來將應(yīng)用的所述至少一個預(yù)測提供給用戶例如作為推薦。
29. 根據(jù)權(quán)利要求25至28中任一項所述的計算機(jī)程序產(chǎn)品,其中所述第一經(jīng)驗矩陣為 用戶的經(jīng)驗矩陣,并且所述第二經(jīng)驗矩陣為已經(jīng)通過組合多個其他經(jīng)驗矩陣而非所述第一 矩陣而形成的社交經(jīng)驗矩陣,所述社交經(jīng)驗矩陣?yán)缟缃痪W(wǎng)絡(luò)服務(wù)中與所述用戶處于社交 關(guān)系的人們的經(jīng)驗矩陣。
30. 根據(jù)權(quán)利要求25至29中任一項所述的計算機(jī)程序產(chǎn)品,其中所述組合所述第一經(jīng) 驗矩陣與所述第二經(jīng)驗矩陣根據(jù)組合權(quán)重而被執(zhí)行,所述組合權(quán)重指示所述第一經(jīng)驗矩陣 和所述第二經(jīng)驗矩陣在所述組合經(jīng)驗矩陣中的相應(yīng)的權(quán)重。
31. -種裝置,包括至少一個處理器、至少一個存儲器,所述至少一個存儲器包括用于 一個或多個程序單元的計算機(jī)程序代碼,所述至少一個存儲器和所述計算機(jī)程序代碼被配 置成與所述處理器一起使所述裝置執(zhí)行至少以下操作: -使第一經(jīng)驗矩陣的至少一部分與至少第二經(jīng)驗矩陣的至少一部分被組合以獲得組合 經(jīng)驗矩陣,所述經(jīng)驗矩陣包括稀疏矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng)的信息, -訪問所述組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分,以形成預(yù)測輸出,以及 -響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)。
32. 根據(jù)權(quán)利要求31所述的裝置,其中所述組合包括:組合兩個、三個、四個或更多個 經(jīng)驗矩陣與所述第一經(jīng)驗矩陣,以獲得所述組合經(jīng)驗矩陣。
33. 根據(jù)權(quán)利要求31或32所述的裝置,其中所述第一經(jīng)驗矩陣為用戶的經(jīng)驗矩陣,并 且所述第二經(jīng)驗矩陣為已經(jīng)通過組合多個其他經(jīng)驗矩陣而非所述第一矩陣而形成的社交 經(jīng)驗矩陣,所述社交經(jīng)驗矩陣?yán)缟缃痪W(wǎng)絡(luò)服務(wù)中與所述用戶處于社交關(guān)系的人們的經(jīng)驗 矩陣。
34. 根據(jù)權(quán)利要求31至33中任一項所述的裝置,其中所述組合所述第一經(jīng)驗矩陣與所 述第二經(jīng)驗矩陣根據(jù)組合權(quán)重而被執(zhí)行,所述組合權(quán)重指示所述第一經(jīng)驗矩陣和所述第二 經(jīng)驗矩陣在所述組合經(jīng)驗矩陣中的相應(yīng)的權(quán)重。
35. 根據(jù)權(quán)利要求31至34中任一項所述的裝置,其中所述組合所述第一經(jīng)驗矩陣與所 述第二經(jīng)驗矩陣包括來自以下組中的至少一個、兩個、三個、四個、五個或六個操作:向經(jīng)驗 矩陣添加稀疏矢量從而增加矢量的數(shù)目;級聯(lián)稀疏矢量與對應(yīng)的稀疏矢量從而增加矢量元 素的數(shù)目;使矢量與矢量元素交織;向?qū)?yīng)的矢量逐元素地添加矢量;將對應(yīng)的經(jīng)驗矩陣 元素中的元素進(jìn)行加權(quán)求和;以及減去經(jīng)驗矩陣的相應(yīng)元素。
36. 根據(jù)權(quán)利要求31至35中任一項所述的裝置,其中所述經(jīng)驗矩陣來自多個用戶,并 且所述組合基于所述多個用戶之間的社交網(wǎng)絡(luò)中的社交連接。
37. 根據(jù)權(quán)利要求31至36中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣存儲在相同的系統(tǒng)或裝置中,其中所述第 一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含所述相同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
38. 根據(jù)權(quán)利要求31至37中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣至少部分地存儲在不同的系統(tǒng)或裝置中, 其中所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含至少部分不同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
39. 根據(jù)權(quán)利要求31至38中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -通過通信連接從另一設(shè)備或系統(tǒng)接收至少所述第二矩陣。
40. 根據(jù)權(quán)利要求31至39中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -通過通信連接接收或發(fā)送所述組合經(jīng)驗矩陣,以便在另一系統(tǒng)或裝置中而非在形成 所述組合經(jīng)驗矩陣的系統(tǒng)或裝置中被使用。
41. 根據(jù)權(quán)利要求31至40中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -通過通信連接訪問所述組合經(jīng)驗矩陣。
42. 根據(jù)權(quán)利要求31至41中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -形成與另一經(jīng)驗矩陣對應(yīng)的增量經(jīng)驗矩陣,所述增量經(jīng)驗矩陣包括至少一個系統(tǒng)或 裝置的特定數(shù)據(jù),所述特定數(shù)據(jù)與受限制的情境有關(guān),所述限制是在時間或主題的意義上 的。
43. 根據(jù)權(quán)利要求31至42中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -形成經(jīng)驗矩陣的備份或快照,以及 -使用經(jīng)驗矩陣的所述備份或快照來形成增量經(jīng)驗矩陣,例如通過從在后的經(jīng)驗矩陣 中減去所述備份或快照經(jīng)驗矩陣,所述在后的經(jīng)驗矩陣是所述備份或快照經(jīng)驗矩陣的不同 版本。
44. 根據(jù)權(quán)利要求31至43中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -通過訓(xùn)練形成至少一個經(jīng)驗矩陣。
45. 根據(jù)權(quán)利要求31至44中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -將經(jīng)驗矩陣存儲在云或其他網(wǎng)絡(luò)存儲裝置中,以用于通過通信連接來下載或訪問。
46. 根據(jù)權(quán)利要求31至45中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -提供所述組合經(jīng)驗矩陣,以使所述組合經(jīng)驗矩陣在通信接口處可訪問。
47. 根據(jù)權(quán)利要求31至46中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -從用戶處接收用于選擇至少一個經(jīng)驗矩陣的選擇, -基于所述選擇來執(zhí)行所述組合。
48. 根據(jù)權(quán)利要求47所述的裝置,包括用于以下操作的計算機(jī)程序代碼: -從網(wǎng)絡(luò)服務(wù)處的用戶裝置接收所述選擇, -基于所述用戶選擇來確定所選經(jīng)驗矩陣,以及 -基于所述選擇來訪問至少一個經(jīng)驗矩陣的至少一部分,以將經(jīng)驗矩陣進(jìn)行組合。
49. 根據(jù)權(quán)利要求31至48中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如先 前和當(dāng)前訪問的網(wǎng)站, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的網(wǎng)址的至少一個預(yù)測,以 及 -通過顯示所推薦的網(wǎng)站來將所述至少一個網(wǎng)址提供給用戶,例如作為推薦。
50. 根據(jù)權(quán)利要求49所述的裝置,包括用于以下操作的計算機(jī)程序代碼: -基于網(wǎng)址的所述預(yù)測而執(zhí)行或創(chuàng)建在網(wǎng)頁內(nèi)容中搜索的搜索引擎。
51. 根據(jù)權(quán)利要求31至48中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如所 述系統(tǒng)中駐留的應(yīng)用, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的可執(zhí)行應(yīng)用的至少一個預(yù) 測,以及 -通過顯示所推薦的應(yīng)用來將應(yīng)用的所述至少一個預(yù)測提供給用戶,例如作為推薦。
52. 根據(jù)權(quán)利要求51所述的裝置,包括用于以下操作的計算機(jī)程序代碼: -基于可執(zhí)行應(yīng)用的所述預(yù)測而訪問應(yīng)用商店或提供訪問以從應(yīng)用商店下載或購買應(yīng) 用。
53. 根據(jù)權(quán)利要求31至52中任一項所述的裝置,包括用于以下操作的計算機(jī)程序代 碼: -向應(yīng)用商店上傳經(jīng)驗矩陣或者從應(yīng)用商店下載經(jīng)驗矩陣。
54. -種系統(tǒng),包括至少一個處理器、至少一個存儲器,所述至少一個存儲器包括用于 一個或多個程序單元的計算機(jī)程序代碼,所述至少一個存儲器和所述計算機(jī)程序代碼被配 置成與所述處理器一起使所述系統(tǒng)執(zhí)行至少以下操作: -使第一經(jīng)驗矩陣的至少一部分與至少第二經(jīng)驗矩陣的至少一部分被組合以獲得組合 經(jīng)驗矩陣,所述經(jīng)驗矩陣包括稀疏矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng)的信息, -訪問所述組合經(jīng)驗矩陣的至少一個稀疏矢量的至少一部分,以形成預(yù)測輸出,以及 -響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)。
55. 根據(jù)權(quán)利要求54所述的系統(tǒng),其中所述組合包括:組合兩個、三個、四個或更多個 經(jīng)驗矩陣與所述第一經(jīng)驗矩陣,以獲得所述組合經(jīng)驗矩陣。
56. 根據(jù)權(quán)利要求54或55所述的系統(tǒng),其中所述第一經(jīng)驗矩陣為用戶的經(jīng)驗矩陣,并 且所述第二經(jīng)驗矩陣為已經(jīng)通過組合多個其他經(jīng)驗矩陣而非所述第一矩陣而形成的社交 經(jīng)驗矩陣,所述社交經(jīng)驗矩陣?yán)缟缃痪W(wǎng)絡(luò)服務(wù)中與所述用戶處于社交關(guān)系的人們的經(jīng)驗 矩陣。
57. 根據(jù)權(quán)利要求54至56中任一項所述的系統(tǒng),其中所述組合所述第一經(jīng)驗矩陣與所 述第二經(jīng)驗矩陣根據(jù)組合權(quán)重而被執(zhí)行,所述組合權(quán)重指示所述第一經(jīng)驗矩陣和所述第二 經(jīng)驗矩陣在所述組合經(jīng)驗矩陣中的相應(yīng)的權(quán)重。
58. 根據(jù)權(quán)利要求54至57中任一項所述的系統(tǒng),其中所述組合所述第一經(jīng)驗矩陣與所 述第二經(jīng)驗矩陣包括來自以下組中的至少一個、兩個、三個、四個、五個或六個操作:向經(jīng)驗 矩陣添加稀疏矢量從而增加矢量的數(shù)目;級聯(lián)稀疏矢量與對應(yīng)的稀疏矢量從而增加矢量元 素的數(shù)目;使矢量與矢量元素交織;向?qū)?yīng)的矢量逐元素地添加矢量;將對應(yīng)的經(jīng)驗矩陣 元素中的元素進(jìn)行加權(quán)求和;以及減去經(jīng)驗矩陣的對應(yīng)元素。
59. 根據(jù)權(quán)利要求54至58中任一項所述的系統(tǒng),其中所述經(jīng)驗矩陣來自多個用戶,并 且所述組合基于所述多個用戶之間的社交網(wǎng)絡(luò)中的社交連接。
60. 根據(jù)權(quán)利要求54至59中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣存儲在相同的系統(tǒng)或裝置中,其中所述第 一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含所述相同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
61. 根據(jù)權(quán)利要求54至60中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣至少部分地存儲在不同的系統(tǒng)或裝置中, 其中所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含至少部分不同的系統(tǒng)或裝置的數(shù)據(jù),以及 -組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣。
62. 根據(jù)權(quán)利要求54至61中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -通過通信連接從另一設(shè)備或系統(tǒng)接收至少所述第二矩陣。
63. 根據(jù)權(quán)利要求54至62中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -通過通信連接接收或發(fā)送所述組合經(jīng)驗矩陣,以便在另一系統(tǒng)或裝置中而非在形成 所述組合經(jīng)驗矩陣的系統(tǒng)或裝置中被使用。
64. 根據(jù)權(quán)利要求54至63中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -將經(jīng)驗矩陣存儲在云或其他網(wǎng)絡(luò)存儲裝置中,以用于通過通信連接來下載或訪問。
65. 根據(jù)權(quán)利要求54至64中任一項所述的系統(tǒng),包括用于以下操作的計算機(jī)程序代 碼: -形成至少描述用戶系統(tǒng)的當(dāng)前情境的詞語的集合,所述用戶系統(tǒng)的當(dāng)前情境例如所 述系統(tǒng)中駐留的應(yīng)用, -使用所述組合經(jīng)驗矩陣用于確定與所述詞語的集合有關(guān)的可執(zhí)行應(yīng)用的至少一個預(yù) 測,以及 -通過顯示所推薦的應(yīng)用來將應(yīng)用的所述至少一個預(yù)測提供給用戶,例如作為推薦。
66. 根據(jù)權(quán)利要求65所述的系統(tǒng),包括用于執(zhí)行以下操作的計算機(jī)程序代碼: -基于可執(zhí)行應(yīng)用的所述預(yù)測而訪問應(yīng)用商店或提供訪問以從應(yīng)用商店下載或購買應(yīng) 用。
67. -種用于控制計算機(jī)系統(tǒng)的操作的數(shù)據(jù)結(jié)構(gòu),所述數(shù)據(jù)結(jié)構(gòu)包括具有稀疏高維矢 量的經(jīng)驗矩陣,所述矢量包括關(guān)于詞語在至少一個系統(tǒng)或裝置中的同時出現(xiàn)的信息,并且 所述經(jīng)驗矩陣已經(jīng)至少部分地通過將至少兩個至少部分的經(jīng)驗矩陣進(jìn)行組合而被形成。
68. 根據(jù)權(quán)利要求67所述的數(shù)據(jù)結(jié)構(gòu),其中所述經(jīng)驗矩陣已經(jīng)至少部分地通過將多個 至少部分的經(jīng)驗矩陣進(jìn)行組合而被形成,所述組合已經(jīng)根據(jù)例如社交網(wǎng)絡(luò)服務(wù)中的人們之 間的社交連接而被執(zhí)行。
69. -種裝置,包括: -用于使第一經(jīng)驗矩陣的至少一部分與至少第二經(jīng)驗矩陣的至少一部分被組合以獲得 組合經(jīng)驗矩陣的裝置,所述經(jīng)驗矩陣包括稀疏矢量,并且所述經(jīng)驗矩陣包括至少一個系統(tǒng) 的信息, -用于訪問所述組合經(jīng)驗矩陣的至少一個稀疏矢量的至少部分以形成預(yù)測輸出的裝 置,以及 -用于響應(yīng)于所述預(yù)測輸出而控制系統(tǒng)的裝置。
70. 根據(jù)權(quán)利要求69所述的裝置,包括: -用于將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣存儲在相同的系統(tǒng)或裝置中的裝置, 其中所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含所述相同的系統(tǒng)或裝置的數(shù)據(jù),以及 -用于組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣的裝置。
71. 根據(jù)權(quán)利要求69或70所述的裝置,包括: -用于將所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣至少部分地存儲在不同的系統(tǒng)或裝置 中的裝置,其中所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣包含至少部分不同的系統(tǒng)或裝置的 數(shù)據(jù),以及 -用于組合所述第一經(jīng)驗矩陣和所述第二經(jīng)驗矩陣以獲得組合經(jīng)驗矩陣的裝置。
72. 根據(jù)權(quán)利要求69至71中任一項所述的裝置,包括: -用于通過通信連接從另一設(shè)備或系統(tǒng)接收至少所述第二矩陣的裝置。
73. 根據(jù)權(quán)利要求69至72中任一項所述的裝置,包括: -用于通過通信連接接收或發(fā)送所述組合經(jīng)驗矩陣以便在另一系統(tǒng)或裝置中而非在形 成所述組合經(jīng)驗矩陣的系統(tǒng)或裝置中使用的裝置。
74. 根據(jù)權(quán)利要求69至73中任一項所述的裝置,包括: -用于形成與另一經(jīng)驗矩陣對應(yīng)的增量經(jīng)驗矩陣的裝置,所述增量經(jīng)驗矩陣包括至少 一個系統(tǒng)或裝置的特定數(shù)據(jù),所述特定數(shù)據(jù)與受限制的情境有關(guān),所述限制是在時間或主 題的意義上的。
75. 根據(jù)權(quán)利要求69至74中任一項所述的裝置,包括: -用于從用戶處接收用于選擇至少一個經(jīng)驗矩陣的選擇的裝置, -用于基于所述選擇來執(zhí)行所述組合的裝置。
【文檔編號】G06K9/00GK104246758SQ201280072558
【公開日】2014年12月24日 申請日期:2012年2月22日 優(yōu)先權(quán)日:2012年2月22日
【發(fā)明者】M·埃爾斯通, M·朗福爾斯, E·莫尼, I·貝茨特里, M·特爾霍, L·卡凱南 申請人:諾基亞公司