用于確定情境的系統(tǒng)和方法
【專利摘要】本發(fā)明涉及一種確定系統(tǒng)的情境，從而可以控制系統(tǒng)或者在系統(tǒng)中使用情境信息。用例如表征系統(tǒng)的狀態(tài)、系統(tǒng)的周圍環(huán)境和用戶的狀態(tài)的標(biāo)簽或者字詞描述系統(tǒng)的情境。在多個(gè)時(shí)間實(shí)例確定這些標(biāo)簽。在第一時(shí)間跨度和第二時(shí)間跨度之上收集標(biāo)簽，并且使用兩個(gè)(或者更多)標(biāo)簽集合來(lái)確定系統(tǒng)的情境。如果使用兩個(gè)集合的確定給出不同結(jié)果，也就是說(shuō)，有在兩個(gè)推導(dǎo)的情境之間的大距離，則確定情境改變已經(jīng)出現(xiàn)。檢測(cè)到情境改變可以用來(lái)例如通過(guò)改變?cè)谟脩艚涌谏舷虺尸F(xiàn)的應(yīng)用或者通過(guò)改變應(yīng)用的狀態(tài)和/或優(yōu)先級(jí)來(lái)控制系統(tǒng)。
【專利說(shuō)明】用于確定情境的系統(tǒng)和方法

【背景技術(shù)】
[0001] 當(dāng)前電子用戶設(shè)備、比如智能電話和計(jì)算機(jī)帶有多個(gè)功能、例如用于不同需要的 各種程序以及用于定位、通信和娛樂(lè)目的的不同模塊?？梢杂眠@些設(shè)備執(zhí)行的任務(wù)的多樣 性龐大，并且個(gè)別任務(wù)可能性質(zhì)復(fù)雜。例如在如今的世界中執(zhí)行的許多任務(wù)借助計(jì)算機(jī)來(lái) 完成。類似地，電子設(shè)備也已經(jīng)變成在自由時(shí)間內(nèi)的日常生活的部分。
[0002] 現(xiàn)代電子設(shè)備、比如計(jì)算機(jī)或者智能電話的用戶可能被系統(tǒng)提供的功能的多樣性 淹沒(méi)。出于這一目的，設(shè)備可以提供定制設(shè)備中的功能的外觀和布置的方式，從而設(shè)備的為 用戶所需要的功能唾手可得。然而系統(tǒng)的狀態(tài)及其它的使用情形可能對(duì)用戶的偏好和需要 具有影響。
[0003] 因此，需要用于確定用戶系統(tǒng)的情形和/或狀態(tài)的解決方案。


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

[0004] 現(xiàn)在已經(jīng)發(fā)明一種改進(jìn)的方法和實(shí)施該方法的技術(shù)設(shè)備，通過(guò)該方法和設(shè)備緩解 上述問(wèn)題。本發(fā)明的各種方面包括其特征在于在獨(dú)立權(quán)利要求中陳述的特征的方法、裝置、 服務(wù)器、客戶端、數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)包括在其中存儲(chǔ)的計(jì)算機(jī) 程序。在從屬權(quán)利要求中公開(kāi)本發(fā)明的各種實(shí)施例。
[0005] 本發(fā)明涉及確定系統(tǒng)的情境，從而可以控制系統(tǒng)或者在系統(tǒng)中使用情境信息。用 例如表征系統(tǒng)的狀態(tài)、系統(tǒng)的周圍環(huán)境和用戶的狀態(tài)的標(biāo)簽或者字詞描述系統(tǒng)的情境。在 多個(gè)時(shí)間實(shí)例確定這些標(biāo)簽。在第一時(shí)間跨度和第二時(shí)間跨度之上收集標(biāo)簽，并且兩個(gè) (或者更多）標(biāo)簽集合用來(lái)確定系統(tǒng)的情境。如果使用兩個(gè)集合的確定給出不同結(jié)果，也就 是說(shuō)，有在兩個(gè)推導(dǎo)的情境之間的大距離，則確定情境改變已經(jīng)出現(xiàn)。檢測(cè)到情境改變可以 用來(lái)例如通過(guò)改變?cè)谟脩艚涌谏舷虺尸F(xiàn)的應(yīng)用或者通過(guò)改變應(yīng)用的狀態(tài)和/或優(yōu)先級(jí)來(lái) 控制系統(tǒng)。
[0006] 根據(jù)第一方面，提供一種方法，該方法包括形成情境標(biāo)簽的第一集合和情境標(biāo)簽 的第二集合，所述第一集合和所述第二集合對(duì)應(yīng)于系統(tǒng)的情境，其中所述第一集合和所述 第二集合對(duì)應(yīng)于所述系統(tǒng)的所述情境的不同時(shí)間跨度，從所述第一集合推導(dǎo)第一推導(dǎo)的情 境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù)據(jù)，確定在所述第一推導(dǎo)的情境數(shù)據(jù)與所 述第二推導(dǎo)的情境數(shù)據(jù)之間的差異，基于所述差異確定情境改變已經(jīng)出現(xiàn)，并且響應(yīng)于所 述確定的情境改變來(lái)控制所述系統(tǒng)。
[0007] 根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第二集合中的情境標(biāo)簽更早的時(shí) 間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分地對(duì)應(yīng)于比所述 第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第 二集合中的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng) 于比所述第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。根據(jù)一個(gè)實(shí)施例，該方法包括形成稀疏矢 量的代碼簿，所述稀疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有相對(duì)于在所述稀 疏矢量中的非零元素?cái)?shù)目的高維，使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一 稀疏情境矢量和從所述情境標(biāo)簽的第二集合形成第二稀疏情境矢量，并且使用所述第一和 第二稀疏情境矢量以確定所述差異。根據(jù)一個(gè)實(shí)施例，形成所述代碼簿包括形成用于文檔 的隨機(jī)稀疏矢量，所述文檔包括標(biāo)簽，從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添 加對(duì)所述標(biāo)簽的代碼簿矢量的貢獻(xiàn)，并且對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加貢獻(xiàn)。根據(jù)一個(gè)實(shí)施 例，該方法包括計(jì)算在所述第一與第二稀疏情境矢量之間的距離以確定所述差異。根據(jù)一 個(gè)實(shí)施例，該方法包括使用所述代碼簿從所述第一稀疏情境矢量確定第一情境。根據(jù)一個(gè) 實(shí)施例，該方法包括使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，并且計(jì)算在 所述確定的第一 ,清境與所述確定的第二情境之間的距離以確定所述差異。根據(jù)一個(gè)實(shí)施 例，所述距離使用從歐幾里得距離、出租車距離、點(diǎn)積和豪斯多夫距離的組中選擇的至少一 個(gè)距離測(cè)量來(lái)計(jì)算。根據(jù)一個(gè)實(shí)施例，所述標(biāo)簽包括來(lái)自公共字詞、品牌名稱、在因特網(wǎng)地 址中的字詞和被形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字詞。根據(jù)一個(gè)實(shí)施 例，至少一個(gè)標(biāo)簽集合通過(guò)對(duì)對(duì)應(yīng)情境信息進(jìn)行加權(quán)來(lái)形成或者使用。根據(jù)一個(gè)實(shí)施例，所 述加權(quán)是基于時(shí)間、在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān) 聯(lián)的情境有關(guān)的預(yù)期值的組中的至少一項(xiàng)。根據(jù)一個(gè)實(shí)施例，所述控制包括基于所述情境 改變來(lái)設(shè)置應(yīng)用狀態(tài)。根據(jù)一個(gè)實(shí)施例，所述控制包括確定社交媒體活動(dòng)情境并且根據(jù)所 述社交媒體活動(dòng)情境向用戶呈現(xiàn)相關(guān)信息。
[0008] 根據(jù)第二方面，提供一種包括至少一個(gè)處理器、至少一個(gè)存儲(chǔ)器的裝置，至少一個(gè) 存儲(chǔ)器包括用于一個(gè)或者多個(gè)程序單元的計(jì)算機(jī)程序代碼，至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序 代碼被配置為與處理器使該裝置形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第 一集合和所述第二集合對(duì)應(yīng)于所述裝置的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于 所述裝置的情境的不同時(shí)間跨度，從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二 集合推導(dǎo)第二推導(dǎo)的情境數(shù)據(jù)，確定在所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù) 據(jù)之間的差異，基于所述差異確定情境改變已經(jīng)出現(xiàn)，并且響應(yīng)于所述確定的情境改變來(lái) 控制所述裝置。
[0009] 根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第二集合中的情境標(biāo)簽更早的時(shí) 間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分地對(duì)應(yīng)于比所述 第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第 二集合中的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng) 于比所述第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。根據(jù)一個(gè)實(shí)施例，該裝置包括配置為與至 少一個(gè)處理器使該裝置執(zhí)行以下操作的計(jì)算機(jī)程序代碼：形成稀疏矢量的代碼簿，所述稀 疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有相對(duì)于在所述稀疏矢量中的非零元素 數(shù)目的高維，使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所 述情境標(biāo)簽的第二集合形成第二稀疏情境矢量，并且使用所述第一和第二稀疏情境矢量以 確定所述差異。根據(jù)一個(gè)實(shí)施例，該裝置包括用于形成所述代碼簿的計(jì)算機(jī)程序代碼，所 述代碼被配置為與至少一個(gè)處理器使該裝置形成用于文檔的隨機(jī)稀疏矢量，所述文檔包括 標(biāo)簽，從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢 獻(xiàn)，并且對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加貢獻(xiàn)。根據(jù)一個(gè)實(shí)施例，該裝置包括配置為與至少一個(gè) 處理器使該裝置執(zhí)行以下操作的計(jì)算機(jī)程序代碼：計(jì)算在所述第一與第二稀疏情境矢量之 間的距離以確定所述差異。根據(jù)一個(gè)實(shí)施例，該裝置包括配置為與至少一個(gè)處理器使該裝 置執(zhí)行以下操作的計(jì)算機(jī)程序代碼：使用所述代碼簿從所述第一稀疏情境矢量確定第一情 境，使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，并且計(jì)算在所述確定的第一 情境與所述確定的第二情境之間的距離以確定所述差異。根據(jù)一個(gè)實(shí)施例，所述距離使用 從歐幾里得距離、出租車距離、點(diǎn)積和豪斯多夫距離的組中選擇的至少一個(gè)距離測(cè)量來(lái)計(jì) 算。根據(jù)一個(gè)實(shí)施例，所述標(biāo)簽包括來(lái)自公共字詞、品牌名稱、在因特網(wǎng)地址中的字詞和被 形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字詞。根據(jù)一個(gè)實(shí)施例，至少一個(gè)標(biāo)簽 集合通過(guò)對(duì)對(duì)應(yīng)情境信息進(jìn)行加權(quán)來(lái)形成或者使用。根據(jù)一個(gè)實(shí)施例，所述加權(quán)是基于時(shí) 間、在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的情境有關(guān)的 預(yù)期值的組中的至少一項(xiàng)。根據(jù)一個(gè)實(shí)施例，該裝置包括配置為與至少一個(gè)處理器使該裝 置執(zhí)行以下操作的計(jì)算機(jī)程序代碼：基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)。根據(jù)一個(gè)實(shí)施例， 該裝置包括配置為與至少一個(gè)處理器使該裝置執(zhí)行以下操作的計(jì)算機(jī)程序代碼：確定社交 媒體活動(dòng)情境并且基于所述社交媒體活動(dòng)情境向用戶呈現(xiàn)相關(guān)信息。
[0010] 根據(jù)第三方面，提供一種包括至少一個(gè)處理器、至少一個(gè)存儲(chǔ)器的系統(tǒng)，至少一個(gè) 存儲(chǔ)器包括用于一個(gè)或者多個(gè)程序單元的計(jì)算機(jī)程序代碼，至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序 代碼被配置為與處理器使該系統(tǒng)形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第 一集合和所述第二集合對(duì)應(yīng)于所述系統(tǒng)的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于 所述系統(tǒng)的情境的不同時(shí)間跨度，從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二 集合推導(dǎo)第二推導(dǎo)的情境數(shù)據(jù)，確定在所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù) 據(jù)之間的差異，基于所述差異確定情境改變已經(jīng)出現(xiàn)，并且響應(yīng)于所述確定的情境改變來(lái) 控制所述系統(tǒng)。
[0011] 根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第二集合中的情境標(biāo)簽更早的時(shí) 間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分地對(duì)應(yīng)于比所述 第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。根據(jù)一個(gè)實(shí)施例，所述第一集合包括與比在所述第 二集合中的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng) 于比所述第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。根據(jù)一個(gè)實(shí)施例，該系統(tǒng)包括配置為與至 少一個(gè)處理器使該系統(tǒng)執(zhí)行以下操作的計(jì)算機(jī)程序代碼：形成稀疏矢量的代碼簿，所述稀 疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有相對(duì)于在所述稀疏矢量中的非零元素 數(shù)目的高維，使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所 述情境標(biāo)簽的第二集合形成第二稀疏情境矢量，并且使用所述第一和第二稀疏情境矢量以 確定所述差異。根據(jù)一個(gè)實(shí)施例，該系統(tǒng)包括用于形成所述代碼簿的計(jì)算機(jī)程序代碼，所 述代碼被配置為與至少一個(gè)處理器使該系統(tǒng)形成用于文檔的隨機(jī)稀疏矢量，所述文檔包括 標(biāo)簽，從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢 獻(xiàn)，并且對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加貢獻(xiàn)。根據(jù)一個(gè)實(shí)施例，該系統(tǒng)包括配置為與至少一個(gè) 處理器使該系統(tǒng)執(zhí)行以下操作的計(jì)算機(jī)程序代碼：計(jì)算在所述第一與第二稀疏情境矢量之 間的距離以確定所述差異。根據(jù)一個(gè)實(shí)施例，該系統(tǒng)包括配置為與至少一個(gè)處理器使該系 統(tǒng)執(zhí)行以下操作的計(jì)算機(jī)程序代碼：使用所述代碼簿從所述第一稀疏情境矢量確定第一情 境，使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，并且計(jì)算在所述確定的第一 情境與所述確定的第二情境之間的距離以確定所述差異。根據(jù)一個(gè)實(shí)施例，所述距離使用 從歐幾里得距離、出租車距離、點(diǎn)積和豪斯多夫距離的組中選擇的至少一個(gè)距離測(cè)量來(lái)計(jì) 算。根據(jù)一個(gè)實(shí)施例，所述標(biāo)簽包括來(lái)自公共字詞、品牌名稱、在因特網(wǎng)地址中的字詞和被 形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字詞。根據(jù)一個(gè)實(shí)施例，至少一個(gè)標(biāo)簽 集合通過(guò)對(duì)對(duì)應(yīng)情境信息進(jìn)行加權(quán)來(lái)形成或者使用。根據(jù)一個(gè)實(shí)施例，所述加權(quán)是基于時(shí) 間、在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的情境有關(guān)的 預(yù)期值的組中的至少一項(xiàng)。根據(jù)一個(gè)實(shí)施例，該系統(tǒng)包括配置為與至少一個(gè)處理器使該系 統(tǒng)執(zhí)行以下操作的計(jì)算機(jī)程序代碼：基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)。根據(jù)一個(gè)實(shí)施例， 該系統(tǒng)包括配置為與至少一個(gè)處理器使該系統(tǒng)執(zhí)行以下操作的計(jì)算機(jī)程序代碼：確定社交 媒體活動(dòng)情境并且基于所述社交媒體活動(dòng)情境向用戶呈現(xiàn)相關(guān)信息。
[0012] 根據(jù)第四方面，提供提供一種包括一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列的計(jì)算 機(jī)程序產(chǎn)品，一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列在由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使系 統(tǒng)執(zhí)行根據(jù)第一方面的實(shí)施例中的任一實(shí)施例的方法。
[0013] 根據(jù)第五方面，提供一種包括一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列的計(jì)算機(jī)程 序產(chǎn)品，一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列在由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使系統(tǒng)形 成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第一集合和所述第二集合對(duì)應(yīng)于所述 系統(tǒng)的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述系統(tǒng)的情境的不同時(shí)間跨度， 從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù)據(jù)，確 定在所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異，基于所述差異確定 情境改變已經(jīng)出現(xiàn)，并且響應(yīng)于所述確定的情境改變來(lái)控制所述系統(tǒng)。
[0014] 根據(jù)第六方面，提供一種設(shè)備裝置，該設(shè)備包括：用于形成情境標(biāo)簽的第一集合和 情境標(biāo)簽的第二集合的裝置，所述第一集合和所述第二集合對(duì)應(yīng)于所述設(shè)備的情境，其中 所述第一集合和所述第二集合對(duì)應(yīng)于所述設(shè)備的情境的不同時(shí)間跨度，用于從所述第一集 合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù)據(jù)的裝置，用于確定 在所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異的裝置，用于基于所述 差異確定情境改變已經(jīng)出現(xiàn)的裝置，以及用于響應(yīng)于所述確定的情境改變來(lái)控制所述設(shè)備 的裝置。
[0015] 根據(jù)一個(gè)實(shí)施例，該設(shè)備包括：用于形成稀疏矢量的代碼簿的裝置，所述稀疏矢量 對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有相對(duì)于在所述稀疏矢量中的非零元素?cái)?shù)目的 高維，用于使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所述 情境標(biāo)簽的第二集合形成第二稀疏情境矢量的裝置，以及用于使用所述第一和第二稀疏情 境矢量以確定所述差異的裝置。根據(jù)一個(gè)實(shí)施例，該設(shè)備包括：用于形成用于文檔的隨機(jī) 稀疏矢量的裝置，所述文檔包括標(biāo)簽，用于從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢 量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢獻(xiàn)的裝置，以及對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加貢獻(xiàn)的裝 置。根據(jù)一個(gè)實(shí)施例，該設(shè)備包括用于計(jì)算在所述第一與第二稀疏情境矢量之間的距離以 確定所述差異的裝置。根據(jù)一個(gè)實(shí)施例，該設(shè)備包括：用于使用所述代碼簿從所述第一稀疏 情境矢量確定第一情境的裝置，用于使用所述代碼簿從所述第二稀疏情境矢量確定第二情 境的裝置，以及用于計(jì)算在所述確定的第一情境與所述確定的第二情境之間的距離以確定 所述差異的裝置。根據(jù)一個(gè)實(shí)施例，該設(shè)備包括用于基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)的 裝置。根據(jù)一個(gè)實(shí)施例，該設(shè)備包括：用于確定社交媒體活動(dòng)情境的裝置，以及基于所述社 交媒體活動(dòng)情境向用戶呈現(xiàn)相關(guān)信息的裝置。
[0016] 根據(jù)第七方面，提供一種用于控制計(jì)算機(jī)系統(tǒng)的操作的數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu) 包括與詞匯表字詞關(guān)聯(lián)的稀疏高維矢量，所述詞匯表字詞包括來(lái)自公共字詞、因特網(wǎng)地址 字詞、品牌名稱、用戶電話簿姓名和傳感器值字詞的組的至少三個(gè)類型的字詞。
[0017] 根據(jù)第八方面，提供一種在用于確定情境改變的系統(tǒng)中使用人類語(yǔ)言字詞以指示 硬件傳感器狀態(tài)的用途。

【專利附圖】

【附圖說(shuō)明】
[0018] 在下文中，將參照附圖更具體描述本發(fā)明的各種實(shí)施例，在附圖中：
[0019] 圖1示出根據(jù)一個(gè)實(shí)施例的用于確定情境的方法的流程圖；
[0020] 圖2a和圖2b不出根據(jù)一個(gè)實(shí)施例的用于確定情境的系統(tǒng)和設(shè)備；
[0021] 圖3示出根據(jù)一個(gè)實(shí)施例的用于從較早情境信息確定將來(lái)情境的系統(tǒng)；
[0022] 圖4a圖示根據(jù)一個(gè)實(shí)施例的用于形成用于確定情境的隨機(jī)索引代碼簿的系統(tǒng)和 方法；
[0023] 圖4b圖示根據(jù)一個(gè)實(shí)施例的用于形成用于確定情境的隨機(jī)索引代碼簿的另一系 統(tǒng)和方法；
[0024] 圖5示出數(shù)據(jù)結(jié)構(gòu)以及用于使用該數(shù)據(jù)結(jié)構(gòu)用于使用隨機(jī)編索引來(lái)確定將來(lái)情 境的系統(tǒng)和方法；并且
[0025] 圖6示出根據(jù)一個(gè)實(shí)施例的用于使用隨機(jī)編索引來(lái)確定將來(lái)情境的方法的流程 圖。

【具體實(shí)施方式】
[0026] 在下文中，將參照系統(tǒng)的情境以及隨機(jī)編索引的框架描述本發(fā)明的若干實(shí)施例。 然而將注意本發(fā)明不限于這些用途或者備選方式。事實(shí)上，不同實(shí)施例在其中需要予以處 理的任何環(huán)境中皆有應(yīng)用。
[0027] 作為示例，情境處理系統(tǒng)可以被映射到"字詞"和"文檔"的詞法系統(tǒng)。文檔可以 包含字詞集合，這些字詞定義情境例如在某個(gè)時(shí)間實(shí)例（timeinstance)的單個(gè)實(shí)現(xiàn)。
[0028] 分布語(yǔ)義方法可以被廣義地分類為概率或者幾何。
[0029] 概率模型將文檔視為話題的混合從而允許詞項(xiàng)根據(jù)在特定話題的討論期間遇到 它們的概率來(lái)表示。例如潛在語(yǔ)義分析（LSA)通過(guò)生成詞項(xiàng)-文檔矩陣來(lái)使用整個(gè)文檔 作為情境，在該詞項(xiàng)-文檔矩陣中，每個(gè)單元對(duì)應(yīng)于詞項(xiàng)在文檔中出現(xiàn)的次數(shù)。在另一方 面，超空間模擬到語(yǔ)言（HAL)模型通過(guò)生成詞項(xiàng)-詞項(xiàng)矩陣以指出給定的詞項(xiàng)在每個(gè)其 它詞項(xiàng)的鄰域中出現(xiàn)的次數(shù)來(lái)使用包圍目標(biāo)詞項(xiàng)的字詞作為情境。對(duì)照而言，SchUtze's Wordspace定義大約1000個(gè)頻繁出現(xiàn)的四元語(yǔ)法（four-gram)的滑動(dòng)窗作為情境從而產(chǎn)生 詞項(xiàng)X四元語(yǔ)法矩陣。通常，詞項(xiàng)矢量的量值依賴于詞項(xiàng)在詞庫(kù)中的出現(xiàn)頻率而方向依賴 于詞項(xiàng)與選擇的基矢量關(guān)系。
[0030] 以隨機(jī)編索引為例的幾何模型可以將詞項(xiàng)表示為多維空間中的矢量，該多維空間 的維度根據(jù)詞項(xiàng)跨越定義的情境的分布來(lái)推導(dǎo)，這些定義的情境可以包括整個(gè)文檔、在文 檔內(nèi)的區(qū)域或者文法關(guān)系。
[0031] 矢量空間模型的性質(zhì)可以是以無(wú)監(jiān)督方式從無(wú)結(jié)構(gòu)數(shù)據(jù)自動(dòng)地提取語(yǔ)義信息。模 型可以需要很少或者無(wú)需數(shù)據(jù)預(yù)處理，并且它們可以涉及到很少或者無(wú)人交互。術(shù)語(yǔ)"基于 矢量的語(yǔ)義分析"可以用來(lái)表示使用數(shù)據(jù)中的統(tǒng)計(jì)規(guī)律一例如同現(xiàn)信息一以自動(dòng)地構(gòu) 造矢量和矢量空間這樣的實(shí)踐。作為示例，不假設(shè)數(shù)據(jù)的先驗(yàn)知識(shí)從而使模型易于應(yīng)用于 具有不同話題和結(jié)構(gòu)性質(zhì)的數(shù)據(jù)。
[0032] 因而，矢量空間模型在應(yīng)用于新領(lǐng)域時(shí)固有地自適應(yīng)，因?yàn)檎Z(yǔ)義空間的動(dòng)態(tài)性將 反映訓(xùn)練數(shù)據(jù)的語(yǔ)義。這意味著不同領(lǐng)域?qū)a(chǎn)生不同語(yǔ)義空間而在不同字詞之間有不同語(yǔ) 義關(guān)系。例如，如果在動(dòng)物學(xué)數(shù)據(jù)庫(kù)上訓(xùn)練模型，則"mouse"將最確信地與例如指代小型有 毛動(dòng)物或者嚙齒動(dòng)物相關(guān)，而如果在具有與計(jì)算機(jī)的主題的文檔上訓(xùn)練模型，則"mouse"將 可假設(shè)地與例如指代計(jì)算機(jī)硬件的其它字詞相關(guān)。作為經(jīng)驗(yàn)驗(yàn)證事項(xiàng)，這一特征也可以使 模型容易適用于不同語(yǔ)言。
[0033] 可以描述隨機(jī)索引（RI)技術(shù)為如下的兩步驟操作。首先，向數(shù)據(jù)中的每個(gè)情境 (例如每個(gè)文檔或者每個(gè)字詞）分配唯一和隨機(jī)地生成的表示，該表示稱為索引矢量。這些 索引矢量是稀疏、高維和三進(jìn)制，這意味著它們的維度（d)在數(shù)百或者數(shù)千或者更多的級(jí) 別上并且它們例如由少量隨機(jī)地分布的+1和-1或者其它小的數(shù)構(gòu)成而矢量的元素中的其 余元素被設(shè)置成零。然后，通過(guò)掃描遍歷文本來(lái)產(chǎn)生情境矢量，并且每當(dāng)字詞在下文中（例 如在文檔中或者在滑動(dòng)情境窗內(nèi)）出現(xiàn)時(shí)，該情境的d維索引矢量被添加到用于討論的字 詞的情境矢量。字詞因此由d維情境矢量表示，這些d維情境矢量實(shí)際上是字詞的情境之 和。
[0034] 作為不例，考慮句子'A friend in need is a friend indeed'。令索引矢量的維 度為10,并且定義情境為一個(gè)在前和一個(gè)在后的字詞。令'friend'被分配隨機(jī)索引矢量： [00010000-10]，并且'need'被分配隨機(jī)索引矢量：[0100-100000]。然后為了計(jì)算'in'的 情境矢量，RI對(duì)它的情境的索引矢量求和。由于定義情境為一個(gè)在前和一個(gè)在后字詞，所 以'in'的情境矢量是'friend'和'need'的索引矢量之和并且等于[0101-1000-10]。
[0035] 圖1示出根據(jù)一個(gè)實(shí)施例的用于確定情境的方法的流程圖。在階段110中，形成情 境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合。第一集合和第二集合對(duì)應(yīng)于系統(tǒng)的情境，從而 第一集合包括在第一時(shí)間跨度中描述情境的標(biāo)簽，并且第二集合包括在第二時(shí)間跨度中描 述情境的標(biāo)簽。第一和第二時(shí)間跨度不同和/或已經(jīng)選擇標(biāo)簽，從而它們描述系統(tǒng)的情境 的不同時(shí)間跨度。這可以被做到使得在不同--規(guī)律或者不規(guī)律--時(shí)間實(shí)例處確定系統(tǒng) 的情境，并且情境在每個(gè)時(shí)間時(shí)刻由字詞描述。然后收集這些字詞，并且可以去除重復(fù)。通 過(guò)例如收集在更長(zhǎng)時(shí)間跨度、例如10個(gè)時(shí)間實(shí)例之上描述情境的字詞來(lái)形成第一標(biāo)簽（字 詞）集合。通過(guò)例如收集在例如2個(gè)時(shí)間實(shí)例的短時(shí)間跨度之上描述情境的字詞來(lái)形成第 二標(biāo)簽集合。時(shí)間實(shí)例可以或者可以不部分地或者完全地重疊。需要理解也可以有以這一 方式形成的更高數(shù)目（比如3、4、5或者更多）標(biāo)簽集合。
[0036] 在階段120中，形成來(lái)自第一集合的第一推導(dǎo)的情境數(shù)據(jù)和來(lái)自所述第二集合的 第二推導(dǎo)的情境數(shù)據(jù)。也就是說(shuō)，每個(gè)標(biāo)簽集合用來(lái)推導(dǎo)出推導(dǎo)的情境或者預(yù)測(cè)的情境或 者代表該情境的信息。例如可以例如通過(guò)求和來(lái)從標(biāo)簽（字詞）的隨機(jī)索引矢量為標(biāo)簽集 合計(jì)算隨機(jī)索引矢量。
[0037] 在階段130中，可以確定在第一推導(dǎo)的情境數(shù)據(jù)與第二推導(dǎo)的情境數(shù)據(jù)之間的差 異。這可以例如通過(guò)使用標(biāo)簽集合的隨機(jī)索引矢量計(jì)算距離來(lái)發(fā)生。計(jì)算距離可以包括首 先通過(guò)使用每個(gè)標(biāo)簽集合的隨機(jī)索引矢量來(lái)確定代表性的情境、然后計(jì)算在代表性的情境 (或者它們的隨機(jī)索引矢量）之間的距離（例如歐幾里得距離或者點(diǎn)積）。
[0038] 在階段140中，可以基于差異確定情境改變已經(jīng)出現(xiàn)。這可以發(fā)生使得第一標(biāo)簽 集合代表在更長(zhǎng)時(shí)間跨度之上、例如從本時(shí)刻在時(shí)間上往回更遠(yuǎn)的情境，并且第二標(biāo)簽集 合代表在與本時(shí)刻接近的短時(shí)間跨度之上代表情境。以這一方式，基于第二標(biāo)簽集合的推 導(dǎo)的情境可以比基于第一標(biāo)簽集合的推導(dǎo)的情境更快地反映情境改變。
[0039] 在階段150中，可以響應(yīng)于確定的情境改變來(lái)控制系統(tǒng)。例如可以變更應(yīng)用及其 狀態(tài)或者可以按照確定的情境改變來(lái)控制信息處理。作為示例，如果確定情境從個(gè)人在室 內(nèi)工作的情形改變成個(gè)人正在室外朝著公共汽車站步行以趕上公共汽車的情形，則可以更 改系統(tǒng)的應(yīng)用，從而在工作地顯示電郵應(yīng)用，并且在情境已經(jīng)改變時(shí)，調(diào)出瀏覽器以顯示公 共汽車時(shí)間表和/或?qū)Ш綉?yīng)用示出具有去往公共汽車站的距離和指導(dǎo)的城市地圖。
[0040] 使用隨機(jī)索引方法用于確定情境改變可以賦予優(yōu)點(diǎn)例如如下。
[0041] 可以用遞增方式使用隨機(jī)索引方法，這意味著情境矢量即使在已經(jīng)遇到僅少數(shù)示 例之后仍然可以用于相似性計(jì)算。矢量的維度d是該方法中的參數(shù)，這意味著d-旦已經(jīng) 設(shè)置它就無(wú)需改變；新數(shù)據(jù)增加情境矢量的元素的值、但是未增加它們的維度。避免增加維 度可以避免經(jīng)常在其它字詞空間方法中出現(xiàn)的可伸縮性問(wèn)題。也就是說(shuō)，可以避免例如用 過(guò)大矩陣工作。隨機(jī)索引方法可以賦予隱式維度減少，因?yàn)楣潭ňS度d可以比系統(tǒng)中的可 能情境數(shù)目c低得多。這可以造成與運(yùn)用計(jì)算成本高的維度減少算法的字詞空間方法相比 的處理時(shí)間增益和更低存儲(chǔ)器消耗。隨機(jī)索引方法可以與不同情境類型使用。其它字詞空 間模型通常使用文檔或者字詞作為情境。RI不限于這些初級(jí)選擇、但是可以與不同情境類 型使用。
[0042]RI方法可以學(xué)習(xí)用戶的個(gè)人行為特征和引用。個(gè)人信息不能被其他用戶打開(kāi)、及 用戶在"秘密"格式中。RI方法可以處理時(shí)間多模數(shù)據(jù)并且實(shí)時(shí)產(chǎn)生數(shù)據(jù)的語(yǔ)義描述。預(yù) 測(cè)RI方法可以處理時(shí)序類型的數(shù)據(jù)并且實(shí)時(shí)產(chǎn)生數(shù)據(jù)的語(yǔ)義描述。不同情境描述的切換 可以是快速的。
[0043] 圖2a和2b示出根據(jù)一個(gè)實(shí)施例的用于確定情境的系統(tǒng)和設(shè)備?？梢栽趩蝹€(gè)設(shè)備 中、在相互連接的多個(gè)設(shè)備中或者例如在具有一個(gè)或者多個(gè)服務(wù)器和一個(gè)或者多個(gè)用戶設(shè) 備的網(wǎng)絡(luò)服務(wù)框架中確定情境。
[0044] 在圖2a中，可以經(jīng)由固定網(wǎng)絡(luò)210、比如因特網(wǎng)或者局域網(wǎng)；或者移動(dòng)通信網(wǎng)絡(luò) 220、比如全球移動(dòng)通信系統(tǒng)（GSM)網(wǎng)絡(luò)、第3代（3G)網(wǎng)絡(luò)、第3. 5代（3. 5G)網(wǎng)絡(luò)、第4代 (4G)網(wǎng)絡(luò)、無(wú)線局域網(wǎng)（wlan)、Bluetooth?或者其它現(xiàn)代和將來(lái)網(wǎng)絡(luò)連接不同設(shè)備。不 同網(wǎng)絡(luò)借助通信接口 280相互連接。網(wǎng)絡(luò)包括用于處置數(shù)據(jù)的網(wǎng)元、比如路由器和交換機(jī) (未示出）以及通信接口、比如基站230和231以便為不同設(shè)備提供向網(wǎng)絡(luò)的接入，并且基 站230、231本身經(jīng)由固定連接276或者無(wú)線連接277連接到移動(dòng)網(wǎng)絡(luò)220。
[0045] 可以有連接到網(wǎng)絡(luò)的多個(gè)服務(wù)器，并且在圖2a的示例中示出用于提供網(wǎng)絡(luò)服務(wù)、 比如社交媒體服務(wù)并且連接到固定網(wǎng)絡(luò)210的服務(wù)器240、用于提供網(wǎng)絡(luò)服務(wù)并且連接到 固定網(wǎng)絡(luò)210的服務(wù)器241以及用于提供網(wǎng)絡(luò)服務(wù)并且連接到移動(dòng)網(wǎng)絡(luò)220的服務(wù)器242。 以上設(shè)備、例如服務(wù)器240、241、242中的一些設(shè)備可以使得它們與在固定網(wǎng)絡(luò)210中駐留 的通信單元組成因特網(wǎng)。各種服務(wù)器和用戶設(shè)備可以例如存儲(chǔ)包括與字詞對(duì)應(yīng)的稀疏矢量 的代碼簿矩陣。
[0046] 也有多個(gè)終端用戶設(shè)備、比如移動(dòng)電話和智能電話251、因特網(wǎng)接入設(shè)備（因特網(wǎng) 平板）250、各種尺寸和格式的個(gè)人計(jì)算機(jī)260、電視和其它查看設(shè)備261、視頻解碼器和播 放器262以及視頻相機(jī)263和其它編碼器、比如用于音頻捕獲的數(shù)字麥克風(fēng)。這些設(shè)備250、 251、260、261、262和263也可以由多個(gè)部分組成。各種設(shè)備可以經(jīng)由通信連接、比如與因特 網(wǎng)的固定連接270、271、272和280、與因特網(wǎng)210的無(wú)線連接273、與移動(dòng)網(wǎng)絡(luò)220的固定 連接275以及與移動(dòng)網(wǎng)絡(luò)220的無(wú)線連接278、279和282連接到網(wǎng)絡(luò)210和220。借助在 通信連接的相應(yīng)端的通信接口實(shí)施連接271-282。
[0047] 圖2b示出根據(jù)一個(gè)示例實(shí)施例的其中可以執(zhí)行確定情境的設(shè)備。如圖2b中所示， 服務(wù)器240包含存儲(chǔ)器245、一個(gè)或者多個(gè)處理器246、247和在主存儲(chǔ)器245中駐留的用 于例如實(shí)施軟件應(yīng)用、比如社交媒體服務(wù)的功能的計(jì)算機(jī)程序代碼248。不同服務(wù)器240、 241、242可以至少包含用于運(yùn)用與每個(gè)服務(wù)器相關(guān)的功能的這些相同單元。相似地，終端用 戶設(shè)備251包含存儲(chǔ)器252、至少一個(gè)處理器253和256以及在存儲(chǔ)器252中駐留的用于例 如實(shí)施軟件應(yīng)用、比如操作系統(tǒng)的瀏覽器或者用戶接口的功能的計(jì)算機(jī)程序代碼254。終端 用戶設(shè)備也可以具有用于捕獲圖像數(shù)據(jù)、例如視頻的一個(gè)或者多個(gè)相機(jī)255和259。終端用 戶設(shè)備也可以包含用于捕獲聲音的一個(gè)、兩個(gè)或者更多麥克風(fēng)257和258。終端用戶設(shè)備也 可以具有附接到它們的一個(gè)或者多個(gè)無(wú)線或者有線麥克風(fēng)。不同終端用戶設(shè)備250、260可 以至少包含用于運(yùn)用與每個(gè)設(shè)備相關(guān)的功能的這些相同單元。終端用戶設(shè)備也可以包括用 于查看圖形用戶接口的屏幕。
[0048] 需要理解不同實(shí)施例允許在不同單元中執(zhí)行不同部分。例如可以完全在一個(gè)用戶 設(shè)備、比如250、251或者260中或者在一個(gè)服務(wù)器設(shè)備240、241或者242中或者跨多個(gè)用 戶設(shè)備250、251、260或者跨多個(gè)網(wǎng)絡(luò)設(shè)備240、241、242或者跨用戶設(shè)備250、251、260和網(wǎng) 絡(luò)設(shè)備240、241、242二者做出軟件應(yīng)用的執(zhí)行。例如通過(guò)用戶接口捕獲用戶輸入可以在一 個(gè)設(shè)備中發(fā)生，數(shù)據(jù)處理和向用戶提供信息可以在另一設(shè)備中發(fā)生，并且可以在第三設(shè)備 中執(zhí)行情境處理的控制和管理?？梢匀缫陨咸岬降哪菢訉?shí)施不同應(yīng)用單元和庫(kù)為在一個(gè)設(shè) 備上駐留或者跨若干設(shè)備分布的軟件部件，例如從而設(shè)備形成所謂云。用戶設(shè)備250、251 或者260也可以充當(dāng)web服務(wù)服務(wù)器、恰如各種網(wǎng)絡(luò)設(shè)備240、241和242。也可以跨多個(gè)設(shè) 備分布這一web服務(wù)服務(wù)器的功能。
[0049] 可以實(shí)施不同實(shí)施例為在移動(dòng)設(shè)備上并且可選地在賦予基于網(wǎng)絡(luò)的服務(wù)的設(shè)備 上運(yùn)行的軟件。移動(dòng)設(shè)備可以至少被配備一個(gè)存儲(chǔ)器或者多個(gè)存儲(chǔ)器、一個(gè)或者多個(gè)處理 器、顯示器、鍵區(qū)、運(yùn)動(dòng)檢測(cè)器硬件和通信裝置、比如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)用、相冊(cè)應(yīng)用、視頻播放器應(yīng)用和用于辦公和/或私人使用的各種其它應(yīng) 用。
[0050]圖3示出根據(jù)一個(gè)實(shí)施例的用于從較早情境信息確定將來(lái)情境的系統(tǒng)。示出事件 310、312、314、…、316、318的序列，其中每個(gè)事件由情境代表。情境由字詞、比如用于事件 310 的morning(上午）、work(工作）、Tampere、meeting(會(huì)議）、Mikko、Nokia、warm(溫 暖）、light(明亮）和still(靜止）代表。隨時(shí)間流逝，情境可以改變一點(diǎn)，例如"meeting" 可以在時(shí)間tl的事件310與在時(shí)間t2的事件312之間改變成"free(閑）"，或者情境可以 改變?cè)S多或者完全地改變、例如比較事件318在時(shí)間tlO的情境與事件310的情境。描述 情境的字詞可以來(lái)自不同來(lái)源、比如系統(tǒng)的時(shí)間（時(shí)鐘）（morning)、位置信息（Tampere)、 可用通信網(wǎng)絡(luò)（Nokia)、日歷內(nèi)容（meeting)、在系統(tǒng)及其所有者（Mikko)周圍的其它設(shè)備、 傳感器讀數(shù)、比如溫度計(jì)、環(huán)境光傳感器和加速度傳感器（warm、light、still)。在從一個(gè) 活動(dòng)移向另一活動(dòng)時(shí)，情境可以改變，并且對(duì)應(yīng)地，描述情境的字詞可以改變。一些信息可 以在某個(gè)時(shí)間可用而在其它時(shí)間不可用。也就是說(shuō)，可用情境信息可以變化。
[0051] 這里已經(jīng)認(rèn)識(shí)為了適應(yīng)系統(tǒng)的用戶接口或者在系統(tǒng)上的應(yīng)用的狀態(tài)，有用的是具 有對(duì)下一（將來(lái)）情境320將是什么或者情境改變已經(jīng)出現(xiàn)（在情境314與316之間）的 預(yù)測(cè)。
[0052] 根據(jù)一個(gè)實(shí)施例，可以通過(guò)感測(cè)在情境標(biāo)簽的兩個(gè)或者更多集合之間的差異來(lái)檢 測(cè)情境改變，其中集合代表事件的不同時(shí)間跨度。例如集合1 (322)代表時(shí)間跨度tl至t9 并且包括從事件310、312、314、?和316收集的情境字詞。集合2(324)代表時(shí)間跨度七9 至tlO,集合3 (326)代表時(shí)間跨度tl至t2,集合4 (328)代表時(shí)間跨度t3至tlO,并且集合 5(330)代表時(shí)間跨度tlO、也就是僅一個(gè)時(shí)間實(shí)例。集合可以重疊、比如集合1和集合2,或 者他們可以分離、比如集合2和集合3。集合可以具有相同結(jié)束時(shí)間、比如集合2和集合4 和/或相同開(kāi)始時(shí)間、比如集合1和集合3。集合可以是另一集合的子集，比如集合5是集 合4的子集。備選地或者附加地，可以通過(guò)確定給第一集合的具有第一頻率Π的與時(shí)間實(shí) 例對(duì)應(yīng)的情境字詞和給第二集合的具有第二頻率f2的與時(shí)間實(shí)例對(duì)應(yīng)的情境字詞來(lái)形成 不同集合。這樣，兩個(gè)集合即使第一時(shí)間實(shí)例與最后時(shí)間實(shí)例相同，它們的時(shí)間跨度也可能 不同。
[0053] 可以通過(guò)從每個(gè)集合代表的不同事件簡(jiǎn)單地收集標(biāo)簽來(lái)形成集合322、324、326、 328和330。在這一點(diǎn)，可以去除標(biāo)簽的重復(fù)。備選地或者附加地，標(biāo)簽可以被加權(quán)，從而一 些標(biāo)簽比其它標(biāo)簽更經(jīng)常在集合中出現(xiàn)或者從而在使用集合時(shí)一些標(biāo)簽接收更高權(quán)值。加 權(quán)可以發(fā)生，例如從而更早事件接收比在更新近時(shí)間實(shí)例的事件更小的權(quán)值。加權(quán)可以基 于標(biāo)簽本身，例如從而具有高確定性的標(biāo)簽--因?yàn)樗鼈兝缫呀?jīng)由用戶輸入或者以別的 方式已知高概率正確--接收較高權(quán)值并且在集合中多次出現(xiàn)。加權(quán)可以基于標(biāo)簽代表的 情境的類型，例如傳感器信息、比如溫度計(jì)可以接收低權(quán)值，而來(lái)自用戶的日歷的信息可以 接收高權(quán)值。加權(quán)也可以在使用字詞集合的時(shí)間發(fā)生，例如從而系數(shù)、比如浮點(diǎn)系數(shù)用來(lái)與 對(duì)應(yīng)稀疏矢量的元素相乘。
[0054] 在已經(jīng)形成集合時(shí)，可以確定在兩個(gè)或者更多集合之間的差異。例如從圖3可見(jiàn) 集合1和集合2具有一些公共標(biāo)簽（work、meeting),而多數(shù)標(biāo)簽不同。在相同時(shí)間,集合1 和集合3公共具有多數(shù)標(biāo)簽。在兩個(gè)集合具有不同標(biāo)簽并且足夠不同時(shí)，可以確定集合代 表不同情境。例如在更長(zhǎng)集合、比如集合1代表與在辦公室工作有關(guān)的情境并且最新近和 更短集合2代表與回家有關(guān)的情境時(shí)，集合包括不同字詞，并且在集合之間的差異指示情 境改變已經(jīng)出現(xiàn)。為了檢測(cè)情境改變，例如代表前5或者10個(gè)情境的集合可以用作一個(gè)集 合，并且代表前2個(gè)情境的集合可以用作另一集合。距離測(cè)量可以用來(lái)計(jì)算在兩個(gè)集合之 間的距離以確定差異。如將參照?qǐng)D4a、4b和5說(shuō)明的那樣，例如隨機(jī)編索引方法可以用來(lái) 確定差異。如可以理解的那樣，可以使用多于2個(gè)集合、例如如在該圖中為3、4或者5個(gè)或 者甚至更多。
[0055] 圖4a圖示根據(jù)一個(gè)實(shí)施例的用于形成用于確定情境的隨機(jī)索引代碼簿的系統(tǒng)和 方法。首先取大量、例如數(shù)千或者數(shù)萬(wàn)或者甚至更多情境410、412、414作為訓(xùn)練集合。情 境可以是比如圖3中的事件或者以任何其它方式形成的一些其它標(biāo)簽或者字詞的文檔或 者匯集，該任何其它方式有些代表某些標(biāo)簽或者字詞具有在事件或者情境中一起出現(xiàn)的趨 勢(shì)。接著向每個(gè)情境分配稀疏情境矢量。這一分配可以例如通過(guò)向矢量的隨機(jī)元素分配10 個(gè)值1和10個(gè)值-1來(lái)隨機(jī)地發(fā)生。矢量可以具有例如100、500、1000、5000、10000、20000 或者100000個(gè)元素的長(zhǎng)度。元素中的僅少數(shù)元素為非零、例如每100或者1000個(gè)元素之 一（作為比率），也就是說(shuō)，矢量是稀疏的。矢量可以稱為隨機(jī)索引矢量。
[0056] 在已經(jīng)向情境分配情境矢量416、418、420時(shí)，形成用于每個(gè)標(biāo)簽或者字詞的稀疏 矢量（RI矢量）。這可以發(fā)生如下。以字詞/標(biāo)簽DAY、FREE和WARM為例。無(wú)論字詞何 時(shí)在情境中出現(xiàn)，向稀疏標(biāo)簽矢量（422、424或者426)添加情境的隨機(jī)索引矢量。例如字 詞DAY在情境1中和在情境3中出現(xiàn)，因此將RI矢量416和420相加以形成稀疏標(biāo)簽矢量 422。組合或者相加可以簡(jiǎn)單地通過(guò)逐個(gè)元素求和來(lái)發(fā)生，或者可以應(yīng)用加權(quán)。類似地，標(biāo) 簽WARM僅在情境2中存在，并且它的RI矢量424因此變成與情境2RI矢量418相同。相 似地，字詞WARM在情境2和3中存在，并且它的RI矢量426變成矢量424和426的組合/ 加和矢量。這些稀疏標(biāo)簽矢量形成字詞/標(biāo)簽代碼簿，其中每個(gè)標(biāo)簽具有對(duì)應(yīng)的高維稀疏 標(biāo)簽矢量（422,424,426)。需要理解這些矢量可以包括絕對(duì)值大于1的元素，因?yàn)槿舾汕榫?可以在某個(gè)元素位置具有值，并且在它們的矢量被求和時(shí)，求和變成絕對(duì)值大于1。
[0057] 圖4b圖示根據(jù)一個(gè)實(shí)施例的用于形成用于確定情境的隨機(jī)索引代碼簿的另一系 統(tǒng)和方法。如更早說(shuō)明的那樣，可以通過(guò)向高維矢量分配少數(shù)非零元素以隨機(jī)方式形成情 境RI矢量。也可以用相似方式形成稀疏情境矢量作為圖4a中的代碼簿矢量。也就是說(shuō)，首 先向詞匯表的字詞分配隨機(jī)索引（RI)矢量440、442、448(具有少數(shù)1或者-1元素的稀疏 矢量）。然后，通過(guò)組合那些字詞的在情境中存在的RI矢量來(lái)獲得稀疏情境矢量450、452、 454。例如形成情境3的稀疏情境矢量454為DAY440和MEETING442的矢量組合（例如加 和）。然后可以在如用圖4a說(shuō)明的那樣形成代碼簿時(shí)使用獲得的稀疏情境矢量450、452、 454。
[0058] 例如在圖4a和4b中，可以基于一個(gè)或者多個(gè)原有字詞生成一個(gè)或者多個(gè)輔助字 詞。使用輔助字詞取代原有字詞或者除了原有字詞之外還使用輔助字詞有時(shí)可以在更新代 碼簿矩陣的稀疏矢量時(shí)和/或在進(jìn)行預(yù)測(cè)時(shí)更有用。原有字詞可以例如是串"2January 201209:03"。在原理上，將解釋另一基本上相同串"2January201209:04"為完全不同的 字詞。這可能減少更新和確定距離/差異的效率。
[0059] 更新操作的目的可以例如是收集同現(xiàn)數(shù)據(jù)，這可以允許預(yù)測(cè)可能在一周的某天執(zhí) 行的動(dòng)作。出于這一目的，原有字詞"2January201209:03"將被輔助字詞T5替換或者補(bǔ) 充，該輔助字詞指定與日期2012年1月2日對(duì)應(yīng)的該周這一天（周一）?？梢岳缤ㄟ^(guò)使 用日歷從原有字詞確定輔助字詞。
[0060] 在原有字詞"2January201209:03"中包含的時(shí)間表達(dá)式可能對(duì)于一些目的具 有太高時(shí)間分辨率。例如如果目的是預(yù)測(cè)什么時(shí)間將是例如啟動(dòng)病毒掃描應(yīng)用（該病毒 掃描應(yīng)用將消耗電池功率和數(shù)據(jù)處理資源）的適當(dāng)時(shí)間，則可以確定輔助字詞，從而輔助 字詞代表來(lái)自原有字詞"2January201209:03"的具有更低分辨率的時(shí)鐘時(shí)間（例如 "morning"）?？梢岳缤ㄟ^(guò)使用詞典和/或通過(guò)使用量化器（分類器）來(lái)提供輔助字詞。 [0061]例如以下字詞可以用來(lái)表示時(shí)間：
[0062] 時(shí)間：//深夜（用于表示從00 :16到04 :00的時(shí)間）
[0063] 時(shí)間：//清晨（用于表示從04:01到06:00的時(shí)間）
[0064] 時(shí)間：//上午（用于表不從06 :01到11 :45的時(shí)間）
[0065] 時(shí)間：//中午（用于表不從11 :46到12 :15的時(shí)間）
[0066] 時(shí)間：//下午（用于表不從12 :16到17 :00的時(shí)間）
[0067] 時(shí)間：//傍晚（用于表示從17 :01到19 :00的時(shí)間）
[0068] 時(shí)間：//晚間（用于表不從19 :01到23 :45的時(shí)間）
[0069] 時(shí)間：//午夜（用于表示從23 :46到00:15的時(shí)間）
[0070] 原有字詞可以例如指定位置?？梢岳缤ㄟ^(guò)使用GPS坐標(biāo)和/或通過(guò)提供位置的 名稱來(lái)指定位置?？梢岳缤ㄟ^(guò)使用電子地圖從原有字詞確定指定位置的一個(gè)或者多個(gè)輔 助字詞。例如系統(tǒng)500的第一設(shè)備可以位于稱為"Vantaa"（在芬蘭）的地點(diǎn)，并且系統(tǒng)500 的第二設(shè)備可以位于稱為"Espoo"（在芬蘭）的地點(diǎn)。例如可以例如通過(guò)使用電子地圖或者 位置詞典從字詞"Vantaa"確定輔助字詞"SouthernFinland(芬蘭南部）"或者"Capital areaofFinlancK芬蘭首都區(qū)域）"。例如可以例如通過(guò)使用電子地圖或者位置詞典從字 詞"Espoo"確定輔助字詞"SouthernFinland"或者"CapitalareaofFinland"?？梢岳?如從因特網(wǎng)下載電子地圖。一個(gè)或者多個(gè)輔助字詞可以由遠(yuǎn)程（因特網(wǎng)）服務(wù)提供。
[0071] 由于公共輔助字詞，第一設(shè)備收集的同現(xiàn)數(shù)據(jù)可以用來(lái)提供與第二設(shè)備的用戶相 關(guān)的預(yù)測(cè)。
[0072] 系統(tǒng)的用戶也可以關(guān)聯(lián)位置與名稱。例如用戶攜帶的便攜設(shè)備可以例如通過(guò)GPS 導(dǎo)航單元確定它的位置，并且該設(shè)備也可以要求用戶給予用于檢測(cè)到的位置的名稱。用戶 給予的名稱可以隨后用作與所述（GPS)位置關(guān)聯(lián)的字詞。名稱可以例如是"家"、"學(xué)校"、 "大學(xué)"或者"工作地點(diǎn)"。也可以基于較狹義統(tǒng)一資源定位符（URL)確定較廣義統(tǒng)一資源 定位符。特別的，可以基于因特網(wǎng)的較狹義統(tǒng)一資源定位符確定因特網(wǎng)的較廣義統(tǒng)一資源 定位符。
[0073] 可以通過(guò)權(quán)標(biāo)化和/或解析從原有字詞形成一個(gè)或者多個(gè)輔助字詞。可以取代使 用原有字詞來(lái)使用一個(gè)或者多個(gè)輔助字詞或者除了使用原有字詞之外還使用一個(gè)或者多 個(gè)輔助字詞。
[0074] 圖5示出數(shù)據(jù)結(jié)構(gòu)以及用于使用該數(shù)據(jù)結(jié)構(gòu)以用于使用隨機(jī)編索引來(lái)確定將來(lái) 情境的系統(tǒng)和方法。如用圖4a描述的那樣，詞匯表510的每個(gè)標(biāo)簽/字詞在代碼簿520 (隨 機(jī)索引矢量）中具有關(guān)聯(lián)稀疏標(biāo)簽矢量。代碼簿的性質(zhì)可以是盡管不同字詞/標(biāo)簽具有不 同矢量，但是語(yǔ)義相互接近的字詞具有比語(yǔ)義相差大的字詞更多的相似矢量（在它們之間 有更小距離）?？梢酝ㄟ^(guò)根據(jù)圖4a訓(xùn)練來(lái)實(shí)現(xiàn)這一性質(zhì)?？梢员硎敬a簿520為可以在控 制計(jì)算機(jī)系統(tǒng)的操做時(shí)使用的數(shù)據(jù)結(jié)構(gòu)，即在代碼簿中的值確定系統(tǒng)如何表現(xiàn)。
[0075] 如說(shuō)明的那樣，代碼簿可以包括通過(guò)訓(xùn)練而形成的稀疏標(biāo)簽矢量。將理解矢量的 稀疏性為使得可以通過(guò)比較輸入的稀疏矢量與代碼簿矢量來(lái)從代碼簿標(biāo)識(shí)出訓(xùn)練的模式。 在代碼簿中的大量元素可以值為零或者接近零。代碼簿矢量可以呈現(xiàn)與訓(xùn)練稀疏矢量不同 的模式。在這一意義上，代碼簿可以具有代碼簿矢量的元素值的高變化，即使代碼簿矢量的 大量兀素可以從零偏尚。
[0076] 如用圖3說(shuō)明的那樣，每個(gè)標(biāo)簽集合包括來(lái)自它代表的那些情境的標(biāo)簽。因而，標(biāo) 簽集合的標(biāo)簽可以用來(lái)形成用于集合的稀疏標(biāo)簽集合矢量或者RI矢量。例如圖3的集合 1、2和3具有已經(jīng)作為在每個(gè)集合中包括的標(biāo)簽的稀疏標(biāo)簽矢量的組合而形成的關(guān)聯(lián)稀疏 標(biāo)簽集合矢量530、532和534。如更早說(shuō)明的那樣，組合可以是求和，并且可以使用加權(quán)。 這些稀疏標(biāo)簽集合矢量可以用來(lái)如下確定在標(biāo)簽集合之間的差異。
[0077] 首先，針對(duì)稀疏標(biāo)簽集合矢量530、532和534發(fā)現(xiàn)來(lái)自代碼簿的多個(gè)最接近稀疏 矢量。這可以通過(guò)使用距離測(cè)量、比如歐幾里得距離、點(diǎn)積、出租車（taxicab)距離（LI范 數(shù)）、豪斯多夫（Hausdorff)距離或者指示在兩個(gè)稀疏矢量之間的相似性的任何其它距離 度量來(lái)完成。在已經(jīng)從代碼簿發(fā)現(xiàn)多個(gè)（比如k個(gè)、例如k= 4)最接近矢量時(shí)，這些最接 近矢量可以再次用來(lái)通過(guò)組合、例如求和來(lái)形成RI情境矢量RI1、RI2、RI3。例如字詞wl、 w3、《40和《87可以具有與稀疏標(biāo)簽集合矢量530最接近的代碼簿矢量。
[0078] 可以理解這些RIl、RI2、RI3矢量代表單個(gè)情境，該情境最好地對(duì)應(yīng)于它已經(jīng)被形 成用于的標(biāo)簽集合。接著，情境矢量RIl、RI2、RI3可以用來(lái)確定在兩個(gè)標(biāo)簽集合之間的距 離。這可以如在圖5的底部箭頭（矢量）圖示中所示被完成。在用于兩個(gè)集合的兩個(gè)情境 矢量用某個(gè)距離測(cè)量（見(jiàn)上文）相互距離接近時(shí)，可以確定集合代表相同或者附近情境并 且情境改變尚未出現(xiàn)（例如RIl和RI3)。在兩個(gè)情境矢量相互具有大距離（如對(duì)于RIl和 RI2)時(shí)，可以確定對(duì)應(yīng)集合代表不同情境并且情境改變已經(jīng)在集合代表的時(shí)間跨度（見(jiàn)圖 3,對(duì)于集合1、2和3的時(shí)間跨度）之間出現(xiàn)。
[0079] 備選地或者附加地，稀疏標(biāo)簽集合矢量530、532和534可以直接用來(lái)確定在兩個(gè) 矢量（例如530和532)之間的距離或者相似性，從而可以確定在兩個(gè)集合之間的差異。
[0080] 備選地或者附加地，字詞w可以用來(lái)確定在兩個(gè)矢量（例如530和532)之間的距 離或者相似性，從而可以確定在兩個(gè)集合之間的差異。例如可以確定與集合1對(duì)應(yīng)的一組 字詞wl、w3、w40和w87為接近與集合3對(duì)應(yīng)的一組字詞wl、w6、w40和w87,因?yàn)檫@兩組公 共具有四個(gè)字詞中的三個(gè)字詞?？梢栽诖_定中考慮或者可以不考慮組中的字詞順序。
[0081] 使用隨機(jī)索引方法用于確定情境改變可以具有優(yōu)點(diǎn)和技術(shù)效果例如如下?？焖賹?shí) 時(shí)情境計(jì)算可以是可能的，因?yàn)榇_定集合的相似性可以被安排得計(jì)算比其它方法更輕度和 更簡(jiǎn)單。該方法也可以通用于不同應(yīng)用，因?yàn)椴煌N類的情境和系統(tǒng)可以如圖3中那樣由 字詞/標(biāo)簽代表。出于這些原因，該方法可以被實(shí)施到嵌入式系統(tǒng)、比如移動(dòng)電話中，其中 可以學(xué)習(xí)用戶的個(gè)別行為特征和引用。該方法也可以簡(jiǎn)單地處理時(shí)序（經(jīng)度）數(shù)據(jù)。代碼 簿520可以包括以健壯方式跨行和列分布的訓(xùn)練的信息，從而即使一些數(shù)據(jù)丟失或者破壞 仍然可以可靠地取回學(xué)習(xí)的模式。添加文檔--即包括新數(shù)據(jù)、比如新事件--可以是簡(jiǎn) 單的，并且這可以對(duì)數(shù)百萬(wàn)個(gè)文檔繼續(xù)而無(wú)需增加在代碼簿矩陣中的列數(shù)（矢量的維度）。 該方法也可以具有的益處在于代碼簿矢量可以捕獲含義，因?yàn)榫哂邢嗨坪x的字詞可以具 有相似代碼簿矢量并且無(wú)關(guān)字詞具有不相似矢量。
[0082] 概括而言，高維隨機(jī)矢量--也就是大的隨機(jī)模式--可以用作認(rèn)知代碼的基 礎(chǔ)，該認(rèn)知代碼捕獲數(shù)據(jù)中的規(guī)律。隨機(jī)矢量方法的簡(jiǎn)單性和靈活性可以超過(guò)更確切方法 的簡(jiǎn)單性和靈活性，并且原理可以使用于廣范圍的任務(wù)。該方法可以具體地適合用于數(shù)據(jù) 保持累積的情形。
[0083] 圖6示出根據(jù)一個(gè)實(shí)施例的用于使用隨機(jī)編索引來(lái)確定將來(lái)情境的方法的流程 圖。在階段610中，可以從公共字詞、因特網(wǎng)地址（或者在其中的字詞）、從傳感器狀態(tài) (hot(熱）、cold(冷）、morning、afternoon、home(在家））和其它特殊字詞、比如品牌名稱 和在用戶的電話簿中的姓名形成詞匯表。如用圖4b說(shuō)明的那樣，隨機(jī)索引矢量可以在階段 615中被分配給訓(xùn)練情境，并且這些可以用于（與圖4a-樣）在階620中形成用于標(biāo)簽/ 字詞的RI矢量（稀疏矢量）的代碼簿。
[0084] 在階段625中，形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合。如圖3中所示， 第一集合和第二集合對(duì)應(yīng)于系統(tǒng)的情境，從而第一集合包括在第一時(shí)間跨度中描述情境的 標(biāo)簽，并且第二集合包括在第二時(shí)間跨度中描述情境的標(biāo)簽。第一和第二時(shí)間跨度不同 和/或已經(jīng)選擇標(biāo)簽，從而他們描述系統(tǒng)的情境的不同時(shí)間跨度。這可以被完成使得在不 同-規(guī)律或者不規(guī)律-時(shí)間實(shí)例確定系統(tǒng)的情境并且情境在每個(gè)時(shí)間時(shí)刻由單詞描 述。然后如更早呈現(xiàn)的那樣收集這些字詞并且可以去除重復(fù)和/或可以執(zhí)行加權(quán)。
[0085] 在階段630,以圖5中所示方式例如通過(guò)加權(quán)來(lái)形成來(lái)自第一集合的第一推導(dǎo)的 隨機(jī)索引矢量和來(lái)自所述第二集合的第二推導(dǎo)的隨機(jī)索引矢量。也就是說(shuō)，每個(gè)標(biāo)簽集合 用來(lái)推導(dǎo)出推導(dǎo)的情境或者預(yù)測(cè)的情境或者代表該情境的信息。例如可以例如通過(guò)求和來(lái) 從標(biāo)簽（字詞）的隨機(jī)索引矢量為每個(gè)標(biāo)簽集合計(jì)算隨機(jī)索引矢量（稀疏標(biāo)簽集合矢量）。 在階段635中，可以如用圖5說(shuō)明的那樣確定第一和第二推導(dǎo)的情境，并且可以形成RI矢 量（圖 5 中的RI1、RI2、RI3)。
[0086] 在階段640中，可以確定在第一推導(dǎo)的情境與第二推導(dǎo)的情境之間的差異。這可 以如在圖5中說(shuō)明的那樣例如通過(guò)使用推導(dǎo)的情境的隨機(jī)索引矢量計(jì)算距離來(lái)發(fā)生。換 而言之，計(jì)算距離可以包括首先通過(guò)使用每個(gè)標(biāo)簽集合的隨機(jī)索引矢量來(lái)確定代表性的情 境、然后計(jì)算在代表性的情境（或者它們的隨機(jī)索引矢量）之間的距離（例如歐幾里得距 離或者點(diǎn)積）。
[0087]在階段645中，可以基于差異確定情境改變已經(jīng)出現(xiàn)。這可以發(fā)生使得第一標(biāo)簽 集合在更長(zhǎng)時(shí)間跨度之上、例如從現(xiàn)在瞬間在時(shí)間上往回更遠(yuǎn)代表情境，并且第二標(biāo)簽集 合在與現(xiàn)在瞬間接近的短時(shí)間跨度之上代表情境。以這一方式，基于標(biāo)簽的第二集合的推 導(dǎo)的情境可以比基于標(biāo)簽的第一集合的推導(dǎo)的情境更快地反映情境改變。在從不同集合形 成的情境不同或者有距離時(shí)，確定情境改變已經(jīng)發(fā)生。
[0088]在階段650中，可以響應(yīng)于確定的情境改變來(lái)控制系統(tǒng)。例如可以變更應(yīng)用及其 狀態(tài)或者可以按照確定的情境改變來(lái)控制信息處理?？梢栽陔A段655中基于情境改變向用 戶顯示不同相關(guān)信息。作為示例，如果確定情境從個(gè)人在室內(nèi)工作的情形改變成個(gè)人正在 室外朝著公共汽車站步行以趕上公共汽車的情形，則可以更改系統(tǒng)的應(yīng)用，從而在工作地 顯示電郵應(yīng)用，并且在情境已經(jīng)改變時(shí)，調(diào)出瀏覽器以顯示公共汽車時(shí)間表和/或?qū)Ш綉?yīng) 用示出具有去往公共汽車站的距離和指導(dǎo)的城市地圖。
[0089] 可以借助在存儲(chǔ)器中駐留并且使相關(guān)裝置實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)程序代碼實(shí)施本 發(fā)明的各種實(shí)施例。例如終端設(shè)備可以包括用于處置、接收和發(fā)送數(shù)據(jù)的電路裝置和電子 裝置、在存儲(chǔ)器中的計(jì)算機(jī)程序代碼以及在運(yùn)行計(jì)算機(jī)程序代碼時(shí)使終端設(shè)備實(shí)現(xiàn)一個(gè)實(shí) 施例的特征的處理器。進(jìn)而另外，網(wǎng)絡(luò)設(shè)備可以包括用于處置、接收和發(fā)送數(shù)據(jù)的電路裝置 和電子裝置、在存儲(chǔ)器中的計(jì)算機(jī)程序代碼以及在運(yùn)行計(jì)算機(jī)程序代碼時(shí)使網(wǎng)絡(luò)設(shè)備實(shí)現(xiàn) 一個(gè)實(shí)施例的特征的處理器?？梢孕纬蓴?shù)據(jù)結(jié)構(gòu)，從而在具有用于控制計(jì)算機(jī)的計(jì)算機(jī)程 序的計(jì)算機(jī)中使用數(shù)據(jù)結(jié)構(gòu)時(shí)，數(shù)據(jù)結(jié)構(gòu)使計(jì)算機(jī)程序和計(jì)算機(jī)根據(jù)數(shù)據(jù)結(jié)構(gòu)和下層數(shù)據(jù) 操作。
[0090] 不言而喻，本發(fā)明并非僅限于以上呈現(xiàn)的實(shí)施例，而是可以在所附權(quán)利要求的范 圍內(nèi)進(jìn)行修改。
【權(quán)利要求】
1. 一種方法，包括： -形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第一集合和所述第二集合對(duì) 應(yīng)于系統(tǒng)的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述系統(tǒng)的所述情境的不同時(shí) 間跨度， -從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù) 據(jù)，以及 -確定所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異， -基于所述差異確定情境改變已經(jīng)出現(xiàn)，以及 -響應(yīng)于確定的所述情境改變來(lái)控制所述系統(tǒng)。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述第一集合包括與比在所述第二集合中的情境 標(biāo)簽更早的時(shí)間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分地 對(duì)應(yīng)于比所述第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。
3. 根據(jù)權(quán)利要求1或者2所述的方法，其中所述第一集合包括與比在所述第二集合中 的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng)于比所述 第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。
4. 根據(jù)權(quán)利要求1、2或者3所述的方法，包括： -形成稀疏矢量的代碼簿，所述稀疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有 相對(duì)于在所述稀疏矢量中的非零元素?cái)?shù)目的高維， -使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所述情境 標(biāo)簽的第二集合形成第二稀疏情境矢量， -使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以確定所述差異。
5. 根據(jù)權(quán)利要求4所述的方法，其中形成所述代碼簿包括： -形成用于文檔的隨機(jī)稀疏矢量，所述文檔包括標(biāo)簽， -從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢 獻(xiàn)，以及 -對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加所述貢獻(xiàn)。
6. 根據(jù)權(quán)利要求4或者5所述的方法，其中： -計(jì)算所述第一稀疏情境矢量與所述第二稀疏情境矢量之間的距離以確定所述差異。
7. 根據(jù)權(quán)利要求4、5或者6所述的方法，包括： -使用所述代碼簿從所述第一稀疏情境矢量確定第一情境， -使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，以及 -計(jì)算確定的所述第一情境與確定的所述第二情境之間的距離以確定所述差異。
8. 根據(jù)權(quán)利要求6或者7所述的方法，其中所述距離使用來(lái)自歐幾里得距離、出租車距 離、點(diǎn)積和豪斯多夫距離的組中的至少一個(gè)距離測(cè)量來(lái)計(jì)算。
9. 根據(jù)權(quán)利要求1至8中任一項(xiàng)所述的方法，其中所述標(biāo)簽包括來(lái)自公共字詞、品牌名 稱、在因特網(wǎng)地址中的字詞和被形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字詞。
10. 根據(jù)權(quán)利要求1至9中任一項(xiàng)所述的方法，其中至少一個(gè)標(biāo)簽集合通過(guò)對(duì)所述對(duì)應(yīng) 的情境信息進(jìn)行加權(quán)來(lái)形成或者使用。
11. 根據(jù)權(quán)利要求10所述的方法，其中所述加權(quán)是基于時(shí)間、在時(shí)間實(shí)例與所述標(biāo)簽 關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的所述情境有關(guān)的預(yù)期值的組中的至少 一項(xiàng)。
12. 根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的方法，其中所述控制包括基于所述情境改變 來(lái)設(shè)置應(yīng)用狀態(tài)。
13. 根據(jù)權(quán)利要求1至12中任一項(xiàng)所述的方法，其中所述控制包括確定社交媒體活動(dòng) 情境以及根據(jù)所述社交媒體活動(dòng)情境向所述用戶呈現(xiàn)相關(guān)信息。
14. 一種包括至少一個(gè)處理器、至少一個(gè)存儲(chǔ)器的裝置，所述至少一個(gè)存儲(chǔ)器包括用于 一個(gè)或者多個(gè)程序單元的計(jì)算機(jī)程序代碼，所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被 配置為與所述處理器使所述裝置至少執(zhí)行以下操作： -形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第一集合和所述第二集合對(duì) 應(yīng)于所述裝置的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述裝置的所述情境的不 同時(shí)間跨度， -從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù) 據(jù)，以及 -確定所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異， -基于所述差異確定情境改變已經(jīng)出現(xiàn)，以及 -響應(yīng)于確定的所述情境改變來(lái)控制所述裝置。
15. 根據(jù)權(quán)利要求14所述的裝置，其中所述第一集合包括與比在所述第二集合中的情 境標(biāo)簽更早的時(shí)間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分 地對(duì)應(yīng)于比所述第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。
16. 根據(jù)權(quán)利要求14或者15所述的裝置，其中所述第一集合包括與比在所述第二集合 中的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng)于比所 述第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。
17. 根據(jù)權(quán)利要求14至16中任一項(xiàng)所述的裝置，還包括配置為與所述至少一個(gè)處理器 使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -形成稀疏矢量的代碼簿，所述稀疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有 相對(duì)于在所述稀疏矢量中的非零元素?cái)?shù)目的高維， -使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所述情境 標(biāo)簽的第二集合形成第二稀疏情境矢量， -使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以確定所述差異。
18. 根據(jù)權(quán)利要求17所述的裝置，還包括用于形成所述代碼簿的計(jì)算機(jī)程序代碼，所 述計(jì)算機(jī)程序代碼被配置為與所述至少一個(gè)處理器使所述裝置至少執(zhí)行以下操作： -形成用于文檔的隨機(jī)稀疏矢量，所述文檔包括標(biāo)簽， -從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢 獻(xiàn)，以及 -對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加所述貢獻(xiàn)。
19. 根據(jù)權(quán)利要求17或者18所述的裝置，還包括被配置為與所述至少一個(gè)處理器使所 述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -計(jì)算所述第一稀疏情境矢量與所述第二稀疏情境矢量之間的距離以確定所述差異。
20. 根據(jù)權(quán)利要求17至19中任一項(xiàng)所述的裝置，還包括配置為與所述至少一個(gè)處理器 使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -使用所述代碼簿從所述第一稀疏情境矢量確定第一情境， -使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，以及 -計(jì)算確定的所述第一情境與確定的所述第二情境之間的距離以確定所述差異。
21. 根據(jù)權(quán)利要求19或者20所述的裝置，其中所述距離使用來(lái)自歐幾里得距離、出租 車距離、點(diǎn)積和豪斯多夫距離的組中的至少一個(gè)距離測(cè)量來(lái)計(jì)算。
22. 根據(jù)權(quán)利要求14至21中任一項(xiàng)所述的裝置，其中所述標(biāo)簽包括來(lái)自公共字詞、品 牌名稱、在因特網(wǎng)地址中的字詞和被形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字 。
23. 根據(jù)權(quán)利要求14至22中任一項(xiàng)所述的裝置，其中至少一個(gè)標(biāo)簽集合通過(guò)對(duì)所述對(duì) 應(yīng)情境信息進(jìn)行加權(quán)來(lái)形成或者使用。
24. 根據(jù)權(quán)利要求23所述的裝置，其中所述加權(quán)是基于時(shí)間、在時(shí)間實(shí)例與所述標(biāo)簽 關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的所述情境有關(guān)的預(yù)期值的組中的至少 一項(xiàng)。
25. 根據(jù)權(quán)利要求14至24中任一項(xiàng)所述的裝置，還包括被配置為與所述至少一個(gè)處理 器使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)。
26. 根據(jù)權(quán)利要求14至25中任一項(xiàng)所述的裝置，還包括被配置為與所述至少一個(gè)處理 器使所述裝置至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -確定社交媒體活動(dòng)情境；以及 -根據(jù)所述社交媒體活動(dòng)情境向所述用戶呈現(xiàn)相關(guān)信息。
27. -種包括至少一個(gè)處理器、至少一個(gè)存儲(chǔ)器的系統(tǒng)，所述至少一個(gè)存儲(chǔ)器包括用于 一個(gè)或者多個(gè)程序單元的計(jì)算機(jī)程序代碼，所述至少一個(gè)存儲(chǔ)器和所述計(jì)算機(jī)程序代碼被 配置為與所述處理器使所述系統(tǒng)至少執(zhí)行以下操作： -形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合，所述第一集合和所述第二集合對(duì) 應(yīng)于所述系統(tǒng)的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述系統(tǒng)的所述情境的不 同時(shí)間跨度， -從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù) 據(jù)，以及 -確定所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異， -基于所述差異確定情境改變已經(jīng)出現(xiàn)，以及 -響應(yīng)于確定的所述情境改變來(lái)控制所述系統(tǒng)。
28. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其中所述第一集合包括與比在所述第二集合中的情 境標(biāo)簽更早的時(shí)間實(shí)例對(duì)應(yīng)的至少一個(gè)情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)至少部分 地對(duì)應(yīng)于比所述第二推導(dǎo)的情境數(shù)據(jù)更早的時(shí)間實(shí)例。
29. 根據(jù)權(quán)利要求27或者28所述的系統(tǒng)，其中所述第一集合包括與比在所述第二集合 中的情境標(biāo)簽更長(zhǎng)的時(shí)間跨度對(duì)應(yīng)的情境標(biāo)簽，從而所述第一推導(dǎo)的情境數(shù)據(jù)對(duì)應(yīng)于比所 述第二推導(dǎo)的情境數(shù)據(jù)更長(zhǎng)的時(shí)間跨度。
30. 根據(jù)權(quán)利要求27至29中任一項(xiàng)所述的系統(tǒng)，還包括配置為與所述至少一個(gè)處理器 使所述系統(tǒng)至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -形成稀疏矢量的代碼簿，所述稀疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀疏矢量具有 相對(duì)于在所述稀疏矢量中的非零元素?cái)?shù)目的高維， -使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所述情境 標(biāo)簽的第二集合形成第二稀疏情境矢量， -使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以確定所述差異。
31. 根據(jù)權(quán)利要求30所述的系統(tǒng)，還包括用于形成所述代碼簿的計(jì)算機(jī)程序代碼，所 述代碼被配置為與所述至少一個(gè)處理器使所述系統(tǒng)至少執(zhí)行以下操作： -形成用于文檔的隨機(jī)稀疏矢量，所述文檔包括標(biāo)簽， -從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量的貢 獻(xiàn)，以及 -對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加所述貢獻(xiàn)。
32. 根據(jù)權(quán)利要求30或者31所述的系統(tǒng)，還包括配置為與所述至少一個(gè)處理器使所述 系統(tǒng)至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -計(jì)算所述第一稀疏情境矢量與所述第二稀疏情境矢量之間的距離以確定所述差異。
33. 根據(jù)權(quán)利要求30至32中任一項(xiàng)所述的系統(tǒng)，還包括被配置為與所述至少一個(gè)處理 器使所述系統(tǒng)至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -使用所述代碼簿從所述第一稀疏情境矢量確定第一情境， -使用所述代碼簿從所述第二稀疏情境矢量確定第二情境，以及 -計(jì)算確定的所述第一情境與確定的所述第二情境之間的距離以確定所述差異。
34. 根據(jù)權(quán)利要求32或者33所述的系統(tǒng)，其中所述距離使用來(lái)自歐幾里得距離、出租 車距離、點(diǎn)積和豪斯多夫距離的組中的至少一個(gè)距離測(cè)量來(lái)計(jì)算。
35. 根據(jù)權(quán)利要求27至34中任一項(xiàng)所述的系統(tǒng)，其中所述標(biāo)簽包括來(lái)自公共字詞、品 牌名稱、在因特網(wǎng)地址中的字詞和被形成為字詞的來(lái)自傳感器或者應(yīng)用的狀態(tài)的組中的字 。
36. 根據(jù)權(quán)利要求27至35中任一項(xiàng)所述的系統(tǒng)，其中至少一個(gè)標(biāo)簽集合通過(guò)對(duì)所述對(duì) 應(yīng)情境信息進(jìn)行加權(quán)來(lái)形成或者使用。
37. 根據(jù)權(quán)利要求36所述的系統(tǒng)，其中所述加權(quán)是基于時(shí)間、在時(shí)間實(shí)例與所述標(biāo)簽 關(guān)聯(lián)的情境類型和與在時(shí)間實(shí)例與所述標(biāo)簽關(guān)聯(lián)的所述情境有關(guān)的預(yù)期值的組中的至少 一項(xiàng)。
38. 根據(jù)權(quán)利要求27至37中任一項(xiàng)所述的系統(tǒng)，還包括被配置為與所述至少一個(gè)處理 器使所述系統(tǒng)至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)。
39. 根據(jù)權(quán)利要求27至38中任一項(xiàng)所述的系統(tǒng)，還包被括配置為與所述至少一個(gè)處理 器使所述系統(tǒng)至少執(zhí)行以下操作的計(jì)算機(jī)程序代碼： -確定社交媒體活動(dòng)情境；以及 -根據(jù)所述社交媒體活動(dòng)情境向所述用戶呈現(xiàn)相關(guān)信息。
40. -種包括一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列的計(jì)算機(jī)程序產(chǎn)品，所述一個(gè)或 者多個(gè)指令的所述一個(gè)或者多個(gè)序列在由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使系統(tǒng)執(zhí)行根據(jù)權(quán) 利要求1至13中任一項(xiàng)所述的方法。
41. 一種包括一個(gè)或者多個(gè)指令的一個(gè)或者多個(gè)序列的計(jì)算機(jī)程序產(chǎn)品，所述一個(gè)或 者多個(gè)指令的所述一個(gè)或者多個(gè)序列在由一個(gè)或者多個(gè)處理器執(zhí)行時(shí)使系統(tǒng)至少執(zhí)行以 下操作： -形成情境標(biāo)簽的第一集合和的第二集合，所述第一集合和所述第二集合對(duì)應(yīng)于所述 系統(tǒng)的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述系統(tǒng)的所述情境的不同時(shí)間跨 度， -從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情境數(shù) 據(jù)，以及 -確定所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異， -基于所述差異確定情境改變已經(jīng)出現(xiàn)，以及 -響應(yīng)于確定的所述情境改變來(lái)控制所述系統(tǒng)。
42. -種設(shè)備，包括： -用于形成情境標(biāo)簽的第一集合和情境標(biāo)簽的第二集合的裝置，所述第一集合和所述 第二集合對(duì)應(yīng)于所述設(shè)備的情境，其中所述第一集合和所述第二集合對(duì)應(yīng)于所述設(shè)備的所 述情境的不同時(shí)間跨度， -用于從所述第一集合推導(dǎo)第一推導(dǎo)的情境數(shù)據(jù)和從所述第二集合推導(dǎo)第二推導(dǎo)的情 境數(shù)據(jù)的裝置，以及 -用于確定所述第一推導(dǎo)的情境數(shù)據(jù)與所述第二推導(dǎo)的情境數(shù)據(jù)之間的差異的裝置， -用于基于所述差異確定情境改變已經(jīng)出現(xiàn)的裝置，以及 -用于響應(yīng)于確定的所述情境改變來(lái)控制所述設(shè)備的裝置。
43. 根據(jù)權(quán)利要求42所述的設(shè)備，包括： -用于形成稀疏矢量的代碼簿的裝置，所述稀疏矢量對(duì)應(yīng)于所述情境標(biāo)簽，并且所述稀 疏矢量具有相對(duì)于在所述稀疏矢量中的非零元素?cái)?shù)目的高維， -用于使用所述代碼簿以從所述情境標(biāo)簽的第一集合形成第一稀疏情境矢量和從所述 情境標(biāo)簽的第二集合形成第二稀疏情境矢量的裝置， -用于使用所述第一稀疏情境矢量和所述第二稀疏情境矢量以確定所述差異的裝置。
44. 根據(jù)權(quán)利要求43所述的設(shè)備，包括： -用于形成用于文檔的隨機(jī)稀疏矢量的裝置，所述文檔包括標(biāo)簽， -用于從用于其中存在標(biāo)簽的文檔的那些所述稀疏矢量添加對(duì)所述標(biāo)簽的代碼簿矢量 的貢獻(xiàn)的裝置，以及 -用于對(duì)于多個(gè)標(biāo)簽重復(fù)所述添加所述貢獻(xiàn)的裝置。
45. 根據(jù)權(quán)利要求43或者44所述的設(shè)備，包括： -用于計(jì)算所述第一稀疏情境矢量與所述第二稀疏情境矢量之間的距離以確定所述差 異的裝置。
46. 根據(jù)權(quán)利要求43至45中任一項(xiàng)所述的設(shè)備，包括： -用于使用所述代碼簿從所述第一稀疏情境矢量確定第一情境的裝置， -用于使用所述代碼簿從所述第二稀疏情境矢量確定第二情境的裝置，以及 -用于計(jì)算確定的所述第一情境與確定的所述第二情境之間的距離以確定所述差異的 裝直。
47. 根據(jù)權(quán)利要求42至46中任一項(xiàng)所述的設(shè)備，包括： -用于基于所述情境改變來(lái)設(shè)置應(yīng)用狀態(tài)的裝置。
48. 根據(jù)權(quán)利要求14至25中任一項(xiàng)所述的設(shè)備，包括： -用于確定社交媒體活動(dòng)情境的裝置；以及 -用于根據(jù)所述社交媒體活動(dòng)情境向所述用戶呈現(xiàn)相關(guān)信息的裝置。
49. 一種用于控制計(jì)算機(jī)系統(tǒng)的操作的數(shù)據(jù)結(jié)構(gòu)，所述數(shù)據(jù)結(jié)構(gòu)包括與詞匯表字詞關(guān) 聯(lián)的稀疏高維矢量，所述詞匯表字詞包括來(lái)自公共字詞、因特網(wǎng)地址字詞、品牌名稱、用戶 電話簿姓名和傳感器值字詞的組的至少三個(gè)類型的字詞。
50. -種在用于確定情境改變的系統(tǒng)中使用人類語(yǔ)言字詞以指示硬件傳感器狀態(tài)的用 途。
【文檔編號(hào)】G06F17/30GK104246748SQ201280072391
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2012年2月22日 優(yōu)先權(quán)日:2012年2月22日
【發(fā)明者】J·薩里南, L·卡凱南, M·特爾霍, I·弗龍?jiān)? A·簡(jiǎn)斯, A·西利蒂, G·蘇奇 申請(qǐng)人:諾基亞公司