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

發(fā)明內容
本發(fā)明的一個目的是確定用戶子組和/或對用戶感興趣的位置或 事件的建議。本發(fā)明的另一目的是提供相應的硬件。
這些目的通過如獨立權利要求1、 12、 14和16所述的方法/設備 來解決。


包含附圖以提供對實施例的進一步理解，這些附圖結合到本說明 書中，并構成本說明書的一部分。

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