專利名稱：確定用戶子組的方法
技術(shù)領(lǐng)域：
本發(fā)明的 一 個(gè)實(shí)施例涉及確定用戶子組的方法。本發(fā)明的另 一 實(shí) 施例涉及建議位置或事件的方法。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是確定用戶子組和/或?qū)τ脩舾信d趣的位置或 事件的建議。本發(fā)明的另一目的是提供相應(yīng)的硬件。
這些目的通過如獨(dú)立權(quán)利要求1、 12、 14和16所述的方法/設(shè)備 來解決。


包含附圖以提供對(duì)實(shí)施例的進(jìn)一步理解，這些附圖結(jié)合到本說明 書中，并構(gòu)成本說明書的一部分。

實(shí)施例并與描述一起用于 解釋實(shí)施例的原理。其它實(shí)施例和實(shí)施例的許多預(yù)期優(yōu)點(diǎn)將能容易地
明白，因?yàn)橥ㄟ^參照以下詳細(xì)描述可更好地理解它們。附圖中的元件 不一定相互成比例。相同的附圖標(biāo)記表示相應(yīng)的類似部分。
圖1示出從用戶組中確定用戶子組的實(shí)施例。
圖2示出確定位置或事件的建議的實(shí)施例。
圖3示出說明如何確定子組或建議的圖。
圖4示出說明如何確定子組或建議的另一圖。
圖5示出用于向設(shè)備的用戶建議位置或事件的設(shè)備的實(shí)施例。
圖6示出用于生成建議的設(shè)備。
圖7示出基于連接到中央服務(wù)器的移動(dòng)設(shè)備的硬件實(shí)現(xiàn)的一個(gè)實(shí) 施例。圖8示出基于對(duì)等網(wǎng)絡(luò)的硬件實(shí)現(xiàn)的另一實(shí)施例。
圖9示出說明在使用圖8中的對(duì)等網(wǎng)絡(luò)時(shí)執(zhí)行的步驟的框圖。
圖IO示出基于多跳情形的另一硬件實(shí)現(xiàn)的實(shí)施例。
具體實(shí)施例方式
下面描述本發(fā)明的實(shí)施例。重要的是要注意，以下所有描述的實(shí) 施例可通過任何方式進(jìn)行組合，即，不存在關(guān)于某些描述的實(shí)施例不 可以與其它實(shí)施例進(jìn)行組合的限制。此外應(yīng)該注意，圖中相同的附圖
標(biāo)記表示相同或相似的元件。
應(yīng)當(dāng)理解，在沒有背離本發(fā)明的范圍的前提下，可采用其它實(shí)施 例并做出結(jié)構(gòu)或邏輯上的更改。因此，以下詳細(xì)描述不是限制性的， 本發(fā)明的范圍由所附權(quán)利要求來限定。
還應(yīng)當(dāng)理解，除非特別另行說明，否則本文中描述的各種實(shí)施例 的特征可互相組合。
圖1示出從用戶組中確定用戶子組的實(shí)施例。圖1中，在100， 提供用戶組中的每個(gè)用戶的用戶簡(jiǎn)要表。以下描述中的"用戶簡(jiǎn)要表 (userprofile)"可包含或涉及關(guān)于用戶的任何種類的信息。例如，用 戶簡(jiǎn)要表可包括有關(guān)用戶在音樂、餐廳或任何娛樂形式方面的愛好的 信息。此外，用戶筒要表可指示人口統(tǒng)計(jì)數(shù)據(jù)，如性別、年齡、收入 水平或用戶的其它個(gè)人信息。
在102，提供用戶組中的用戶的實(shí)時(shí)數(shù)據(jù)。
然后，在104，根據(jù)用戶簡(jiǎn)要表和實(shí)時(shí)數(shù)據(jù)從用戶組中確定用戶 子組。
如說明本發(fā)明另一實(shí)施例的圖2中的流程圖所示，用戶子組可用 于確定對(duì)需要感興趣的位置或事件的建議的用戶所做的建議。
為了確定建議，在圖2中的200,按照?qǐng)D1的實(shí)施例，根據(jù)用戶 簡(jiǎn)要表和用戶實(shí)時(shí)數(shù)據(jù)確定子組。
然后，在202，提供需要建議的用戶的用戶簡(jiǎn)要表。此外，在204，確定需要建議的用戶的用戶筒要表與子組用戶的 用戶簡(jiǎn)要表之間的距離度量(distance measure),如平均距離。
在206，根據(jù)距離度量、如平均距離確定建議。
因此，根據(jù)圖2的實(shí)施例，可確定用戶感興趣的位置或事件的建 議。例如，用戶晚上可能想去酒吧或餐廳。用戶想去與其興趣相同的 人通常會(huì)去或當(dāng)前所在的酒吧/餐廳。因此，實(shí)時(shí)數(shù)據(jù)中也可包括過去 的一些信息。
因此，任務(wù)是自動(dòng)尋找(同類)人群聚集的位置。需要建議的用戶 可攜帶個(gè)人移動(dòng)設(shè)備，如知道位置的移動(dòng)電話，即，能夠定位諸如GPS 數(shù)據(jù)的地理數(shù)據(jù)的設(shè)備。另外，通過用戶簡(jiǎn)要表的形式，該設(shè)備可擁 有關(guān)于用戶的某些信息。
為了尋找位于相同位置的相似用戶組，可根據(jù)系統(tǒng)已知且預(yù)期與 單個(gè)應(yīng)用用戶、即需要建議的用戶相關(guān)的任何屬性形成組。然后，給 這個(gè)需要建議的用戶(請(qǐng)求用戶)提供指示特定位置和/或當(dāng)前位于或曾 經(jīng)位于此特定位置的人群類型(用戶子組)的建議。
因此，在圖1和2中，子組在子組用戶的用戶簡(jiǎn)要表方面是同類 的。換言之，子組可包含具有相似用戶簡(jiǎn)要表的用戶。所以，可以根 據(jù)用戶簡(jiǎn)要表之間的差異計(jì)算距離度量。然后，可根據(jù)距離度量確定 子組(參見圖3和4以了解這方面的更多詳細(xì)信息)。
因此，"同類(homogeneous)"可指共享相似簡(jiǎn)要表的(感興趣 的)人群。什么是"感興趣的人"取決于請(qǐng)求用戶。
實(shí)時(shí)數(shù)據(jù)可以表示用戶的當(dāng)前位置。因此，子組可由在當(dāng)前位置 的設(shè)定范圍內(nèi)的用戶組成。因此，可僅為需要建議的用戶提供預(yù)定區(qū) 域內(nèi)的子組。例如，可為用戶提供用戶子組，其中子組中的所有用戶 當(dāng)前都在某個(gè)城市的足球場(chǎng)(預(yù)定區(qū)域/范圍)或某個(gè)酒吧內(nèi)。
當(dāng)前位置可以是地理位置。因此，可以確定位于相同或相近位置 的用戶子組。因此，子組包含互相接近的用戶。而且，如果子組已確 定并且建議已確定，則請(qǐng)求建議的用戶可設(shè)定有關(guān)應(yīng)該考慮哪些地理位置的各種參數(shù)。例如，用戶可指示他對(duì)關(guān)于相同城市、城市的某個(gè) 區(qū)域、整個(gè)國(guó)家和/或類似范圍內(nèi)的相似用戶(如有興趣遇見的人)的信 息感興趣。因此，可以建議城市、足球場(chǎng)、酒吧等。
所以，基于人的位置搜索可以大規(guī)才莫地進(jìn)行，例如在城市內(nèi)進(jìn)行。 它也可以小規(guī)模地進(jìn)行，例如在聚會(huì)內(nèi)進(jìn)行。在第一種情況下，最可 能識(shí)別較大人群，并且建議的位置可能是特定酒吧。在第二種情況下， 可能會(huì)定位到當(dāng)前處于聚會(huì)內(nèi)的非常詳細(xì)的位置(如起居室的左側(cè)角 落)的較小人群。在兩種情況下，均可以計(jì)算關(guān)于此類群集的"純度"
的信息并將該信息給予用戶，該信息如倶樂部90%的人對(duì)民間音樂有 強(qiáng)烈的興趣，其中70%超過20歲，80%是女性。
因此，系統(tǒng)可使得用戶能夠?qū)ふ宜?她想遇見(或避開)的人所處或 曾經(jīng)所處的位置。傳統(tǒng)上，搜索特定地點(diǎn)的用戶可查閱位置目錄列表 或?qū)ｉT的雜志。但是，這只會(huì)提供一般信息，比如說酒吧A經(jīng)常由年 輕人光顧。它不能提供關(guān)于在這個(gè)特定時(shí)刻在那里的人的信息。在小 M^莫的情況下，所描述的方法/系統(tǒng)還可幫助用戶準(zhǔn)確尋找可能談?wù)撍?感興趣的主題的一小組人，如在聚會(huì)上討論摩托車?；蛘?，該系統(tǒng)可 用于定位諸如在足球場(chǎng)內(nèi)或舉行節(jié)慶的狂熱人士。
顯然，建議的位置可取決于兩個(gè)特性處于一個(gè)位置的人的同質(zhì) 性和這些人的簡(jiǎn)要表(用戶簡(jiǎn)要表)與進(jìn)行搜索的用戶(需要建議的用戶 =請(qǐng)求用戶)的簡(jiǎn)要表的相似性。這兩個(gè)特性可用單獨(dú)才莫式涵蓋，但它 們也可備選地通過以相應(yīng)權(quán)重同時(shí)查看相似性和同質(zhì)性來進(jìn)行混合。 在同質(zhì)性^t式中，可在建議的位置處顯示圖標(biāo)，以指示主要類型的同 質(zhì)性，如性別、年齡、音樂品味等。另一種可能的表示是三維地圖， 其中人的同質(zhì)性是第三維。在這樣的地圖中，與用戶簡(jiǎn)要表的相似程 度可以通過不同的顏色顯現(xiàn)。對(duì)于基于相似性的模式，可以選擇用戶 當(dāng)前最感興趣的相似性類型。此外，也許可以針對(duì)某些筒要表特性區(qū) 分相似性和相異性，這些簡(jiǎn)要表特性如性別，即，用戶是否有興趣與 相同或不同性別、年齡等的人相遇。當(dāng)前位置也可以M擬位置。因此，取代真實(shí)位置，人們也可以
在虛擬位置相遇。示例包括諸如Second Live的在線游戲、聊天室或使 得人們能夠進(jìn)行與網(wǎng)站內(nèi)容(如社交瀏覽)相關(guān)的交流的社交網(wǎng)站。 在這兩種情況下，人們?cè)谔摂M位置相遇，如果這群人在某個(gè)方面同類 并且這種同類特性出現(xiàn)在某人的筒要表中，則此人可能也想訪問該虛 擬位置。 一個(gè)示例是某人喜歡的樂隊(duì)在其網(wǎng)站上發(fā)布新歌。為了找到 這首新歌，音樂品味相似的許多人將在那里相遇，而此人可能也想這 么做。
換言之，虛擬位置可與在線游戲、當(dāng)前訪問的網(wǎng)頁等有關(guān)。因此， 可以例如尋找同類用戶組當(dāng)前訪問的網(wǎng)頁，例如由IP:l也址識(shí)別。例如， 可以用與請(qǐng)求用戶(需要建議的用戶)具有相似用戶簡(jiǎn)要表的用戶當(dāng)前 訪問的網(wǎng)頁的形式確定建議。例如，如果請(qǐng)求用戶的用戶筒要表指示 他/她喜歡流行歌曲，則可以確定大量流行樂迷當(dāng)前訪問的網(wǎng)頁。
所以，實(shí)時(shí)數(shù)據(jù)可包括有關(guān)用戶當(dāng)前訪問的網(wǎng)頁或IP地址的信息。 實(shí)時(shí)數(shù)據(jù)還可包括有關(guān)用戶當(dāng)前訪問的網(wǎng)頁或其它信息來源的內(nèi) 容的信息。
取代網(wǎng)頁，虛擬位置也可以是電視或廣播節(jié)目。如果正在播出某 人喜歡的精彩科幻電影，則符合此人品味的許多人可能會(huì)同時(shí)調(diào)到該 臺(tái)，并且可以發(fā)現(xiàn)那些人在相應(yīng)電^f見臺(tái)"相遇"。
因此，實(shí)時(shí)數(shù)據(jù)可描述用戶當(dāng)前使用的應(yīng)用和/或設(shè)備。實(shí)時(shí)數(shù)據(jù) 可指示當(dāng)前觀看的電視節(jié)目、當(dāng)前玩的電腦游戲等。
實(shí)時(shí)數(shù)據(jù)還可描述用戶當(dāng)前參與或跟進(jìn)的事件。例如，如上所述， 子組用戶可能當(dāng)前正在觀看某個(gè)電視節(jié)目。
取代尋找具有特定簡(jiǎn)要表的人，作為替代或除此之外，可以尋找 已知人群，如好友列表中的好友。當(dāng)然，也可以使用用戶不愿意遇見 的人的否定列表，并且那些列表可以與基于標(biāo)準(zhǔn)簡(jiǎn)要表的方法組合。
圖3示出說明組合的簡(jiǎn)要表和位置空間的圖300。在圖300的第 一維302中，表示用戶簡(jiǎn)要表的類型，即個(gè)人用戶數(shù)據(jù)。在第二維304中，表示實(shí)時(shí)數(shù)據(jù)。在圖3的示例中，實(shí)時(shí)數(shù)據(jù)與位置(如用戶的地 理位置或虛擬位置)有關(guān)。
為了確定用戶子組，在組合的簡(jiǎn)要表/位置空間中確定群集 (cluster)。在圖3的示例中，找到第一群集306。群集306的特征在 于，此群集(代表子組)的用戶是足球迷，并且這些用戶當(dāng)前位于城市 M的足球場(chǎng)F(預(yù)定區(qū)域、設(shè)定范圍)內(nèi)。因此，第一群集306的用戶 的當(dāng)前位置(實(shí)時(shí)數(shù)據(jù))M球場(chǎng)。
此外，找到第二群集308。第二群集308的特征在于，群集308(子 組)的用戶的用戶簡(jiǎn)要表指示，這些用戶喜歡流行音樂，并且當(dāng)前位于 i成市M的酒吧X內(nèi)。
在一個(gè)實(shí)施例中，可以只是向需要建議的用戶310指示群集306、 308?？赏ㄟ^某種地理表示向用戶310顯示群集306、 308。然后，用 戶310可根據(jù)有關(guān)群集(用戶子組)306、 308的信息自己決定他想去哪 種位置。
可見，從子組用戶具有相似用戶簡(jiǎn)要表并且位于預(yù)定區(qū)域(足球場(chǎng) F、酒吧X)的意義上說，群集(子組)306、 308是同類的。
為了向用戶310提供更多的信息或建議，可以為群集計(jì)算距離度 量。在圖3的示例中，分別為第一和第二群集306、 308確定第一和第 二距離Dl、 D2。
距離度量可取決于用戶310的用戶簡(jiǎn)要表到群集306、 308的用戶 的平均用戶簡(jiǎn)要表的距離。除此之外或作為替代，距離度量可取決于 用戶310的地理位置相對(duì)于子組(群集)用戶的(平均)位置之間的距離。
在圖3的示例中，例如，-巨離Dl可以才艮據(jù)用戶310的用戶簡(jiǎn)要 表以及用戶310的位置確定。在圖3的示例中，用戶310具有指示他/ 她喜歡運(yùn)動(dòng)的用戶簡(jiǎn)要表。此外，示范性地，假定用戶310當(dāng)前位于 城市M內(nèi)。另夕卜，對(duì)應(yīng)于群集306的子組用戶位于城市M的足球場(chǎng)F 內(nèi)。而且，對(duì)應(yīng)于群集308的子組用戶位于城市M的酒吧X內(nèi)。在圖 3的示例中，假定距離D1小于D2。所以，當(dāng)用戶310請(qǐng)求建議時(shí)，可建議用戶的第一選擇是去足球場(chǎng)F,第二選擇是去酒吧X。
圖4示出說明組合的簡(jiǎn)要^/事件空間的另一圖400。
簡(jiǎn)要^/事件空間的第一維402表示用戶的筒要表。第二維404表 示基于事件確定的實(shí)時(shí)數(shù)據(jù)。在圖4的示例中，基于事件的實(shí)時(shí)數(shù)據(jù) 404與用戶當(dāng)前觀看的電視節(jié)目的類型有關(guān)。
可見，在簡(jiǎn)要^/事件空間中，存在第一群集406和第二群集408。 對(duì)應(yīng)于群集406的子組用戶當(dāng)前正在觀看某個(gè)電視臺(tái)播出的足球賽。 此外，對(duì)應(yīng)于群集408的子組用戶當(dāng)前正在觀看另一個(gè)電視臺(tái)播出的 "Desperate Housewives"。
此外，對(duì)應(yīng)于群集406的用戶的用戶簡(jiǎn)要表指示這些用戶M球 迷。并且，對(duì)應(yīng)于群集408的用戶的用戶簡(jiǎn)要表指示這些用戶的年齡 介于20至35歲之間。
此外，用戶410(請(qǐng)求用戶)的用戶簡(jiǎn)要表指示用戶410的年齡為39 歲并且當(dāng)前正在觀看汽車比賽。此信息可用于確定至對(duì)應(yīng)于群集406、 408的子組用戶的距離D3和D4。
根據(jù)距離D3、 D4，可為用戶410提供建議。由于距離D3短于 D4,所以給用戶410的建議的第一選擇可能是建議調(diào)到當(dāng)前正在播出 群集406的用戶當(dāng)前觀看的足球賽的電視臺(tái)。建議的第二選擇是調(diào)到 當(dāng)前正在4番出"Desperate Housewives"劇集的電碎見臺(tái)。
圖5示出諸如移動(dòng)設(shè)備的設(shè)備500,它包括存儲(chǔ)器502、顯示器 504、數(shù)據(jù)處理器506以及發(fā)射器/接收器508。
存儲(chǔ)器502可存儲(chǔ)用戶簡(jiǎn)要表，顯示器504允許用戶輸入對(duì)感興 趣的位置或事件的建議的請(qǐng)求。數(shù)據(jù)處理器506處理請(qǐng)求和用戶簡(jiǎn)要 表。此外，數(shù)據(jù)處理器506確定描述設(shè)備的應(yīng)用的狀態(tài)和/或設(shè)備的地 理位置的實(shí)時(shí)數(shù)據(jù)。發(fā)射器/接收器508將此信息發(fā)送至另一設(shè)備，如 服務(wù)器。服務(wù)器可由此確定建議并將此建議發(fā)送至設(shè)備500。然后， 設(shè)備500接收建議并在顯示器504上向用戶顯示此建議。
圖6示出根據(jù)一個(gè)實(shí)施例的另一設(shè)備、如服務(wù)器，它包括接收器/發(fā)射器602和數(shù)據(jù)處理器604。接收器/發(fā)射器602可與諸如圖5中的 設(shè)備500的移動(dòng)設(shè)備通信。因此，接收器/發(fā)射器602可接收用戶簡(jiǎn)要 表以及描述移動(dòng)設(shè)備的應(yīng)用的狀態(tài)和/或連接到服務(wù)器的移動(dòng)設(shè)備的 地理位置的實(shí)時(shí)數(shù)據(jù)。此外，接收器/發(fā)射器602適于接收對(duì)感興趣的 位置或事件的建議的請(qǐng)求。
服務(wù)器600可從大量移動(dòng)設(shè)備收集相應(yīng)的信息。因此，服務(wù)器600 從移動(dòng)設(shè)備收集用戶筒要表和移動(dòng)設(shè)備的用戶參與的位置/事件。然 后，利用此信息來確定具有相似用戶簡(jiǎn)要表和相似實(shí)時(shí)數(shù)據(jù)的用戶子 組(群集)。然后，通過接收器/發(fā)射器602將有關(guān)子組的信息和/或具體 建議發(fā)送給請(qǐng)求建議/關(guān)于其他用戶的信息的移動(dòng)設(shè)備的用戶。
圖7示出可能的硬件實(shí)現(xiàn)的一個(gè)實(shí)施例。圖7中的系統(tǒng)700包括 服務(wù)器702以及連接到服務(wù)器702的移動(dòng)設(shè)備704-1至704-4。在圖7 的實(shí)施例中，服務(wù)器702可以是從移動(dòng)設(shè)備704收集信息的中央服務(wù) 器。所收集的信息是移動(dòng)設(shè)備704的用戶的用戶簡(jiǎn)要表以及表示該用 戶當(dāng)前使用的應(yīng)用的當(dāng)前位置和/或應(yīng)用(事件)數(shù)據(jù)。因此，為移動(dòng)設(shè) 備收集實(shí)時(shí)數(shù)據(jù)。
這樣，每個(gè)客戶端設(shè)備(移動(dòng)設(shè)備)知道位置并且定期將當(dāng)前位置
提供給服務(wù)器。此外，設(shè)備給服務(wù)器提供設(shè)備所有者的簡(jiǎn)要表信息， 這些信息可本地存儲(chǔ)在移動(dòng)設(shè)備上或存儲(chǔ)在服務(wù)器上。然后，服務(wù)器 使用已知的群集技術(shù)在組合的簡(jiǎn)要表/位置空間或組合的簡(jiǎn)要表/事件 空間內(nèi)尋找同類群集，其中每個(gè)簡(jiǎn)要表特性和位置坐標(biāo)代表多維特征 空間中的維度。該特征空間中的同類群集代表位于相同位置的某種程 度上相似的人群。
在圖7的示例中，移動(dòng)設(shè)備704-4的用戶請(qǐng)求建議。所以，將相 應(yīng)請(qǐng)求發(fā)送給服務(wù)器702,而服務(wù)器702則發(fā)送回相應(yīng)建議以作出響 應(yīng)。
圖8示出基于對(duì)等系統(tǒng)800的另一硬件實(shí)現(xiàn)的實(shí)施例。對(duì)等系統(tǒng) 800包括共享的存儲(chǔ)器802和移動(dòng)設(shè)備804、 806的群集804-Cl、
12806國(guó)C2。
在每個(gè)群集804-Cl、 806-C2中，移動(dòng)設(shè)備在相應(yīng)^殳備的范圍內(nèi)收 集其它移動(dòng)設(shè)備的信息，即用戶簡(jiǎn)要表和位置/事件信息(實(shí)時(shí)數(shù)據(jù))。 例如，在群集804-C1中，移動(dòng)設(shè)備804-4在范圍Rl內(nèi)從移動(dòng)設(shè)備 804-1、 804-2、 804-3收集信息。
隨后，移動(dòng)設(shè)備804-4將此信息發(fā)送給共享的存儲(chǔ)器802。這樣， 簡(jiǎn)要表和位置信息共享到對(duì)等系統(tǒng)800的虛擬存儲(chǔ)區(qū)域。
如圖9所示，每個(gè)設(shè)備可隨后識(shí)別接近自身位置的項(xiàng)目(圖9中的
方框900、 902)。隨后，根據(jù)其用戶簡(jiǎn)要表將這些項(xiàng)目進(jìn)行群集(圖9
中的方框904)。然后，將所找到的群集和相應(yīng)群集信息(如特征空間
內(nèi)的群集中心和協(xié)方差)提供給虛擬存儲(chǔ)區(qū)域(框906)。通過訪問來自
較大位置上下文中的所有設(shè)備的群集結(jié)果，設(shè)備能夠找到最重要的群 集并將其作為潛在興趣點(diǎn)提供給用戶。
圖10示出基于個(gè)人區(qū)域網(wǎng)絡(luò)技術(shù)(例如，基于諸如藍(lán)牙或無線 LAN之類用于尋找相似用戶群集的短程無線傳輸)的硬件實(shí)現(xiàn)的另一 實(shí)施例。圖10中的系統(tǒng)1000包括移動(dòng)設(shè)備1004-1至1004-5,每個(gè)移 動(dòng)設(shè)備通過近距離通信(如藍(lán)牙、無線LAN)與周圍的移動(dòng)設(shè)備進(jìn)行通 信。例如，移動(dòng)設(shè)備1004-1與移動(dòng)設(shè)備1004-2通信。每個(gè)設(shè)備將信息 傳送給相鄰設(shè)備，其中信息指示相應(yīng)設(shè)備的用戶的用戶簡(jiǎn)要表以及實(shí) 時(shí)數(shù)據(jù)。例如，移動(dòng)設(shè)備1004-1將設(shè)備1004-1的用戶的用戶簡(jiǎn)要表 Pl傳送給移動(dòng)設(shè)備1004-2。此外，將位置/事件信息(實(shí)時(shí)數(shù)據(jù))從移動(dòng) 設(shè)備1004-1傳送給移動(dòng)設(shè)備1004-2。
因此，為了收集關(guān)于位于相同位置的其他用戶的信息，可將筒要 表發(fā)送給無線連接的傳輸范圍內(nèi)的所有設(shè)備。此外，簡(jiǎn)要表信息可由 設(shè)備轉(zhuǎn)發(fā)，從而造成多跳情況，其中允許簡(jiǎn)要表行進(jìn)的最大跳數(shù)是有 限的。然后，每個(gè)設(shè)備將執(zhí)行群集算法以尋找相似筒要表，并且如果 找到相關(guān)的同類群集，則可再次將該信息發(fā)送給服務(wù)器或?qū)Φ认到y(tǒng)， 以便使該信息對(duì)所有用戶可用。此方法的優(yōu)點(diǎn)在于，服務(wù)器的流量和存儲(chǔ)要求得以最小化，因?yàn)橹灰鎯?chǔ)關(guān)于找到的群集的信息，而不必 存儲(chǔ)所有用戶的位置和簡(jiǎn)要表信息。取代使用服務(wù)器來提供相關(guān)群集，
可使用諸如SMS的消息推送協(xié)議來向所有設(shè)備4是供群集信息。
為了避免來自群集內(nèi)的所有設(shè)備的消息造成泛濫(flood)，識(shí)別 群集的設(shè)備可將此信息提供給相同位置的所有設(shè)備。只有當(dāng)其中一個(gè) 設(shè)備能夠較精確地定位群集中心時(shí)，才允許重復(fù)關(guān)于該群集的信息。 群集同質(zhì)性可用作該目的精確度量。
雖然本文中說明和描述了具體實(shí)施例，但是，本領(lǐng)域的技術(shù)人員 將理解，在不背離所描述的實(shí)施例的范圍的前提下，示出并進(jìn)行描述 的具體實(shí)施例可用各種超高速網(wǎng)絡(luò)和/或等效實(shí)現(xiàn)來取代。本申請(qǐng)意在
涵蓋本文所述的具體實(shí)施例的任何修改或變更。因此，本發(fā)明僅受權(quán) 利要求及其等效物的限制。
權(quán)利要求
1.一種從用戶組中確定用戶子組的方法，包括提供所述用戶組中的每個(gè)用戶的用戶簡(jiǎn)要表；提供所述用戶組中的用戶的實(shí)時(shí)數(shù)據(jù)；根據(jù)所述用戶簡(jiǎn)要表和所述實(shí)時(shí)數(shù)據(jù)確定所述用戶子組。
2. 如權(quán)利要求l所述的方法，其中所述子組在所述子組的用戶的 用戶簡(jiǎn)要表的某個(gè)方面是同類的。
3. 如權(quán)利要求1或2所述的方法，其中對(duì)于所述子組的用戶的每 個(gè)用戶簡(jiǎn)要表，確定距離度量，并且對(duì)于所述子組的用戶的每個(gè)用戶 簡(jiǎn)要表，所述距離度量低于闊值。
4. 如權(quán)利要求1或2所述的方法，其中所述實(shí)時(shí)數(shù)據(jù)表示用戶的 當(dāng)前位置。
5. 如權(quán)利要求4所述的方法，其中所述子組由位于所述當(dāng)前位置 的設(shè)定范圍內(nèi)的用戶組成。
6. 如權(quán)利要求5所述的方法，其中所述當(dāng)前位置是地理位置。
7. 如權(quán)利要求5所述的方法，其中所述當(dāng)前位置是虛擬位置。
8. 如權(quán)利要求1或2所述的方法，其中所述實(shí)時(shí)數(shù)據(jù)包含關(guān)于用 戶當(dāng)前訪問的網(wǎng)頁或IP地址的信息。
9. 如權(quán)利要求1或2所述的方法，其中所述實(shí)時(shí)數(shù)據(jù)包含關(guān)于用 戶當(dāng)前訪問的網(wǎng)頁或其它信息來源的內(nèi)容的信息。
10. 如權(quán)利要求1或2所述的方法，其中所述實(shí)時(shí)數(shù)據(jù)描述用戶 當(dāng)前正在使用的應(yīng)用和/或設(shè)備。
11. 如權(quán)利要求1或2所述的方法，其中所述實(shí)時(shí)數(shù)據(jù)描述用戶 當(dāng)前正在參與或跟進(jìn)的事件。
12. —種用于向設(shè)備的用戶建議感興趣的位置或事件的方法，包括根據(jù)用戶組的用戶的用戶簡(jiǎn)要表和實(shí)時(shí)數(shù)據(jù)，從所述用戶組中確定用戶子組；提供所述設(shè)備的所述用戶的用戶簡(jiǎn)要表；確定所述用戶簡(jiǎn)要表和所述子組的用戶的用戶簡(jiǎn)要表之間的距離度量；根據(jù)所述距離度量確定所述建議。
13. 如權(quán)利要求1或12所述的方法，其中所述方法在連接到對(duì)等網(wǎng)絡(luò)的移動(dòng)設(shè)備上執(zhí)行，其中所述用戶簡(jiǎn)要表和/或所述實(shí)時(shí)數(shù)據(jù)由所 述移動(dòng)設(shè)備本地收集，隨后發(fā)送到所述對(duì)等網(wǎng)絡(luò)的共享的存儲(chǔ)器。
14. 一種設(shè)備，包括適于存儲(chǔ)用戶簡(jiǎn)要表的存儲(chǔ)器；適于允許用戶輸入對(duì)感興趣的位置或事件的建議的請(qǐng)求的用戶接口 ；適于確定描述所述設(shè)備的應(yīng)用的狀態(tài)和/或所述設(shè)備的地理位置 的實(shí)時(shí)數(shù)據(jù)的數(shù)據(jù)處理器；適于將所述用戶簡(jiǎn)要表和所述實(shí)時(shí)數(shù)據(jù)發(fā)送到另一設(shè)備的發(fā)射，適于接收所述建議的接收器。
15. 如權(quán)利要求14所述的設(shè)備，其中所述設(shè)備和另一設(shè)備是對(duì)等 網(wǎng)絡(luò)的一部分。
16. —種服務(wù)器，包括接收器，適于接收用戶簡(jiǎn)要表以及描述設(shè)備的應(yīng)用的狀態(tài)和/或連 接到所述服務(wù)器的所述設(shè)備的地理位置的實(shí)時(shí)數(shù)據(jù)，并且還適于接收 對(duì)感興趣的位置或事件的建議的請(qǐng)求；數(shù)據(jù)處理器，適于根據(jù)所述用戶簡(jiǎn)要表和所述實(shí)時(shí)數(shù)據(jù)確定用戶 子組，并根據(jù)所述子組確定所述建議；發(fā)射器，適于將所述建議發(fā)送到所述設(shè)備。
17. 如權(quán)利要求14所述的設(shè)備，其中所述設(shè)備和所述服務(wù)器是對(duì)等網(wǎng)絡(luò)的一部分。
18. —種包含計(jì)算機(jī)程序指令的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程 序指令使計(jì)算機(jī)執(zhí)行從用戶組中確定用戶子組的方法，所述方法包括提供所述用戶組中的每個(gè)用戶的用戶筒要表；提供所述用戶組中的用戶的實(shí)時(shí)數(shù)據(jù)；根據(jù)所述用戶簡(jiǎn)要表和所述實(shí)時(shí)數(shù)據(jù)確定所述用戶子組。
全文摘要
一種從用戶組中確定用戶子組的方法，包括提供所述用戶組中的每個(gè)用戶的用戶簡(jiǎn)要表；提供所述用戶組中的用戶的實(shí)時(shí)數(shù)據(jù)；根據(jù)所述用戶簡(jiǎn)要表和所述實(shí)時(shí)數(shù)據(jù)確定所述用戶子組。
文檔編號(hào)H04W4/02GK101552946SQ20091013329
公開日2009年10月7日 申請(qǐng)日期2009年3月31日 優(yōu)先權(quán)日2008年3月31日
發(fā)明者F·吉農(nóng), J·A·加西亞, J·埃金克, T·坎普, W·哈格 申請(qǐng)人:索尼株式會(huì)社