用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備和方法
【專利摘要】本發(fā)明公開了一種用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備和方法，所述設(shè)備包括：候選應(yīng)用集合獲取裝置，被配置為基于當前用戶的應(yīng)用組合中已經(jīng)確定的至少一個應(yīng)用以及在前用戶使用過的應(yīng)用組合，獲得作為當前用戶的應(yīng)用組合的下一個應(yīng)用的候選的候選應(yīng)用的集合；用戶信息獲取裝置，被配置為獲取當前用戶以及候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、用戶關(guān)系信息和興趣信息中的至少一個；相似度計算裝置，被配置為計算當前用戶與候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個的相似度；排序裝置，被配置為按照相似度對候選應(yīng)用進行排序。
【專利說明】用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明總體上涉及網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，具體地，涉及一種應(yīng)用組合技術(shù)。更具體地，涉及一種用于推薦應(yīng)用組合中使用的應(yīng)用的方法和設(shè)備。
【背景技術(shù)】
[0002]隨著各種網(wǎng)絡(luò)應(yīng)用的廣泛應(yīng)用，出現(xiàn)了越來越多的基于圖像的可視化組合工具，比如Yahoo Pipes和Flow Editor。這些工具極大地方便了用戶組合各種應(yīng)用。但是對于沒有組合經(jīng)驗的用戶來說，當他想利用這些工具組合服務(wù)時，比如做一個旅游計劃，可能難以從大量的應(yīng)用中選擇所需要的應(yīng)用。因此，需要一種推薦機制，在用戶進行應(yīng)用組合時，該機制可以實時提供一個推薦列表。
[0003]目前，已經(jīng)提出了幾種解決方法。第一種方法是通過已經(jīng)選擇的應(yīng)用的輸入/輸出/前提條件/效果(IOPE)的過濾來推薦列表，但是這種方法過濾條件比較有限，并且過濾后的每個應(yīng)用的得分都一樣，無法體現(xiàn)推薦的優(yōu)先順序。第二種方法借助應(yīng)用提供者的網(wǎng)絡(luò)活躍度作為應(yīng)用的服務(wù)質(zhì)量(QoS)指標來排序，但在排序過程中并沒有考慮到用戶的需求。第三種方法是從大量組合應(yīng)用中挖掘常用的組合序列，然后推薦使用最頻繁的序列。這種方法考慮了社會因素，但它將組合應(yīng)用的平臺作為社會因素的訓(xùn)練平臺，并且認為如果兩個用戶選擇了相同的應(yīng)用就說明他們的興趣相同，這對于沒有經(jīng)驗的用戶來說是不合適的，并且也缺乏用戶個性化的考慮。
[0004]鑒于此，本發(fā)明提出了一種用于推薦應(yīng)用組合中使用的應(yīng)用時進行排序的方法和設(shè)備。該方法和設(shè)備不僅考慮了所有用戶的共同點，也考慮了用戶的個性化信息。

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

[0005]在下文中給出了關(guān)于本發(fā)明的簡要概述，以便提供關(guān)于本發(fā)明的某些方面的基本理解。應(yīng)當理解，這個概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖確定本發(fā)明的關(guān)鍵或重要部分，也不是意圖限定本發(fā)明的范圍。其目的僅僅是以簡化的形式給出某些概念，以此作為稍后論述的更詳細描述的前序。
[0006]鑒于【背景技術(shù)】部分所述的需求，本發(fā)明關(guān)注于在考慮所有用戶的共同點和用戶的個性化信息的情況下如何進行應(yīng)用的推薦。
[0007]因此，根據(jù)本發(fā)明的一個方面，提供了一種用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備，包括:候選應(yīng)用集合獲取裝置，被配置為基于當前用戶的應(yīng)用組合中已經(jīng)確定的至少一個應(yīng)用以及在前用戶使用過的應(yīng)用組合，獲得作為所述當前用戶的應(yīng)用組合的下一個應(yīng)用的候選的候選應(yīng)用的集合；用戶信息獲取裝置，被配置為獲取所述當前用戶以及所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、用戶關(guān)系信息和興趣信息中的至少一個；相似度計算裝置，被配置為計算所述當前用戶與所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個的相似度；排序裝置，被配置為按照所述相似度對所述候選應(yīng)用進行排序。[0008]根據(jù)本發(fā)明的另一個方面，提供了一種用于推薦應(yīng)用組合中使用的應(yīng)用的方法，包括:基于當前用戶的應(yīng)用組合中已經(jīng)確定的至少一個應(yīng)用以及在前用戶使用過的應(yīng)用組合，獲得作為所述當前用戶的應(yīng)用組合的下一個應(yīng)用的候選的候選應(yīng)用的集合；獲取所述當前用戶以及所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、用戶關(guān)系信息和興趣信息中的至少一個；計算所述當前用戶與所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個的相似度；按照所述相似度對所述候選應(yīng)用進行排序。
[0009]依據(jù)本發(fā)明的其它方面，還提供了相應(yīng)的計算機程序代碼、計算機可讀存儲介質(zhì)和計算機程序產(chǎn)品。
[0010]通過以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例的詳細說明，本發(fā)明的這些以及其他優(yōu)點將更加明顯。
【專利附圖】

【附圖說明】
[0011]為了進一步闡述本發(fā)明的以上和其它優(yōu)點和特征，下面結(jié)合附圖對本發(fā)明的【具體實施方式】作進一步詳細的說明。所述附圖連同下面的詳細說明一起包含在本說明書中并且形成本說明書的一部分。具有相同的功能和結(jié)構(gòu)的元件用相同的參考標號表示。應(yīng)當理解，這些附圖僅描述本發(fā)明的典型示例，而不應(yīng)看作是對本發(fā)明的范圍的限定。在附圖中:
[0012]圖1是示出了根據(jù)本發(fā)明的實施例的應(yīng)用糅合設(shè)備的示意性框圖；
[0013]圖2是示出了根據(jù)本發(fā)明的實施例的用戶社會關(guān)系的類型的示意圖；
[0014]圖3是示出了根據(jù)本發(fā)明的實施例的用戶社會特征本體庫的模型的示意圖；
[0015]圖4是示出了根據(jù)本發(fā)明的實施例的應(yīng)用推薦設(shè)備的結(jié)構(gòu)框圖；
[0016]圖5是示出了圖4中的應(yīng)用推薦設(shè)備的具體結(jié)構(gòu)的框圖；
[0017]圖6是示出了根據(jù)本發(fā)明的實施例的IOPE過濾算法的圖；
[0018]圖7是示出了根據(jù)本發(fā)明的實施例的利用API提取的JSON (Java腳本對象符號)格式的用戶社會關(guān)系信息的示例的圖；
[0019]圖8是示出了根據(jù)本發(fā)明的實施例的對用戶社會關(guān)系進行分類的算法的圖；
[0020]圖9是示出了采用圖8的算法對用戶社會關(guān)系分類的結(jié)果的示例的圖；
[0021]圖10是示出了根據(jù)本發(fā)明的實施例的利用API提取的JSON格式的用戶發(fā)表及轉(zhuǎn)發(fā)的文本信息的示例的圖；
[0022]圖11是示出了根據(jù)本發(fā)明的實施例的提取用戶的興趣向量的算法的圖；
[0023]圖12是示出了根據(jù)本發(fā)明的實施例的用于推薦應(yīng)用組合中使用的應(yīng)用的方法的流程圖；
[0024]圖13是示出了根據(jù)本發(fā)明的實施例的用于推薦應(yīng)用組合中使用的應(yīng)用的方法的實例的圖；以及
[0025]圖14是其中可以實現(xiàn)根據(jù)本發(fā)明的實施例的方法和/或設(shè)備的通用個人計算機的示例性結(jié)構(gòu)的框圖。
【具體實施方式】
[0026]在下文中將結(jié)合附圖對本發(fā)明的示范性實施例進行描述。為了清楚和簡明起見，在說明書中并未描述實際實施方式的所有特征。然而，應(yīng)該了解，在開發(fā)任何這種實際實施例的過程中必須做出很多特定于實施方式的決定，以便實現(xiàn)開發(fā)人員的具體目標，例如，符合與系統(tǒng)及業(yè)務(wù)相關(guān)的那些限制條件，并且這些限制條件可能會隨著實施方式的不同而有所改變。此外，還應(yīng)該了解，雖然開發(fā)工作有可能是非常復(fù)雜和費時的，但對得益于本公開內(nèi)容的本領(lǐng)域技術(shù)人員來說，這種開發(fā)工作僅僅是例行的任務(wù)。
[0027]在此，還需要說明的一點是，為了避免因不必要的細節(jié)而模糊了本發(fā)明，在附圖中僅僅示出了與根據(jù)本發(fā)明的方案密切相關(guān)的設(shè)備結(jié)構(gòu)和/或處理步驟，而省略了與本發(fā)明關(guān)系不大的其他細節(jié)。
[0028]下文中的描述按如下順序進行:
[0029]1.基于應(yīng)用推薦的應(yīng)用糅合設(shè)備的基本結(jié)構(gòu)
[0030]2.用戶信息
[0031]2-1.用戶環(huán)境信息
[0032]2-2.社會關(guān)系/[目息
[0033]2-3.興趣信息
[0034]3.應(yīng)用推薦設(shè)備
[0035]3-1.候選應(yīng)用集合獲取裝置
[0036]3-2.用戶信息獲取裝置
[0037]3-3.相似度計算裝置
[0038]3-4.排序裝置
[0039]4.推薦應(yīng)用組合中使用的應(yīng)用的方法
[0040]5.用以實施本申請的設(shè)備和方法的計算設(shè)備
[0041][1.基于應(yīng)用推薦的應(yīng)用糅合設(shè)備的基本結(jié)構(gòu)]
[0042]首先，參照圖1描述基于應(yīng)用推薦的應(yīng)用糅合設(shè)備100的基本結(jié)構(gòu)。用戶101通過基于圖像的糅合平臺110中的糅合用戶接口 112與應(yīng)用糅合設(shè)備100進行交互來完成應(yīng)用糅合(組合)。
[0043]首先，用戶101在糅合平臺110中拖入一個或多個應(yīng)用作為當前已組合的應(yīng)用111，糅合平臺110將當前已組合的應(yīng)用111傳遞給應(yīng)用推薦設(shè)備120，應(yīng)用推薦設(shè)備120被配置為進行如下操作:首先，基于當前已組合的應(yīng)用111對應(yīng)用庫中的應(yīng)用進行過濾，得到過濾后的應(yīng)用列表；然后，利用用戶信息對過濾后的應(yīng)用進行排序；將排序后的應(yīng)用列表傳遞回糅合平臺110。用戶101可以通過糅合用戶接口 112選擇所需要的應(yīng)用。上述過程是在線進行的。
[0044]其中，所考慮的用戶信息包括用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個。這些信息可以從預(yù)先存儲的本地數(shù)據(jù)庫中獲得，也可以在線獲得。應(yīng)用推薦設(shè)備120從已經(jīng)組合好的應(yīng)用資源庫中挖掘出后續(xù)應(yīng)用推薦列表，然后利用上述用戶信息對后續(xù)應(yīng)用推薦列表進行排序。
[0045]如上所述，應(yīng)用推薦設(shè)備120基于用戶已組合好的應(yīng)用，在利用其他用戶的組合經(jīng)驗的同時考慮了用戶的個性化信息對候選應(yīng)用進行排序，使得沒有組合經(jīng)驗的用戶也可以得到準確的應(yīng)用推薦。由此可見，用戶信息的選擇和構(gòu)建方式是應(yīng)用推薦準確性的重要因素。因此，接下來首先詳細說明本發(fā)明的實施例所使用的用戶信息。
[0046][2.用戶信息][0047]<2-1.用戶環(huán)境信息>
[0048]用戶的環(huán)境信息可以包括時間、地點、天氣等。在本實施例中，將用戶的環(huán)境信息作為一個考慮因素是因為，如果兩個組合用戶的環(huán)境相差很遠，則可能不適合將一個用戶的組合推薦給另一個用戶。例如，如果一個用戶在夏天組合了一個旅游計劃，則在冬天的時候應(yīng)用推薦設(shè)備120就不能將這些組合推薦給他的朋友，因為旅游的目的地可能已經(jīng)被大雪覆蓋了。
[0049]作為一個示例，用戶環(huán)境信息包括組合的時間、當前天氣以及用戶的地理位置信息。顯然，用戶環(huán)境信息并不限于此，還可以有其他根據(jù)推薦的要求而定的適當?shù)慕M合。[0050]具體地，在本實施例中，將系統(tǒng)時間作為用戶組合時間，比如可以切換為自Unix紀元起的秒數(shù)。例如，系統(tǒng)時間為“2011-09-09 08:30:37”代表組合時間為‘1315528237’。當然，可以采用其他任何形式來表示組合時間。
[0051]另外，當前的天氣狀況為用戶在組合應(yīng)用時戶外的天氣狀況。很多公共服務(wù)如谷歌提供查詢天氣情況的應(yīng)用程序接口(API)。在本實施例中，僅考慮溫度，如24°C。應(yīng)該理解，可以采用其他類型的天氣情況表示，例如陰晴等。
[0052]如果用戶是在手機平臺上組合應(yīng)用的，則通過手機全球定位系統(tǒng)(GPS)信號可以方便地獲取用戶的地理位置。如果用戶是在個人計算機(PC)平臺上組合應(yīng)用的，則可以通過網(wǎng)絡(luò)互聯(lián)網(wǎng)協(xié)議(IP)地址獲得用戶的地理位置。目前也有很多公共API可以通過IP地址反饋用戶的經(jīng)度及纟韋度信息，例如，谷歌地圖及http://www.maxmind.com/上的網(wǎng)絡(luò)服務(wù)等。地點的表示并不限于經(jīng)度和緯度，可以采用其他表示，例如國家地區(qū)的表示等。
[0053]優(yōu)選地，本實施例中采用如下具體形式的用戶環(huán)境信息集合:用戶環(huán)境信息={時間，溫度，{經(jīng)度，緯度}}。
[0054]用戶的環(huán)境信息與該用戶使用過的應(yīng)用組合相關(guān)。在本發(fā)明的一個實施例中，二者相關(guān)聯(lián)地存儲在已組合好的應(yīng)用資源庫中供應(yīng)用推薦設(shè)備120使用。另外，用戶的環(huán)境信息也可以在線獲取。下表1示出了已組合好的應(yīng)用資源庫的格式的示例。
[0055]表1已組合好的應(yīng)用資源庫格式
[0056]
【權(quán)利要求】
1.一種用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備，包括: 候選應(yīng)用集合獲取裝置，被配置為基于當前用戶的應(yīng)用組合中已經(jīng)確定的至少一個應(yīng)用以及在前用戶使用過的應(yīng)用組合，獲得作為所述當前用戶的應(yīng)用組合的下一個應(yīng)用的候選的候選應(yīng)用的集合； 用戶信息獲取裝置，被配置為獲取所述當前用戶以及所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、用戶關(guān)系信息和興趣信息中的至少一個； 相似度計算裝置，被配置為計算所述當前用戶與所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個的相似度； 排序裝置，被配置為按照所述相似度對所述候選應(yīng)用進行排序。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述用戶信息獲取裝置包括從用戶在社交網(wǎng)絡(luò)中的信息和活動中提取所述用戶的社會關(guān)系信息的裝置和從用戶在社交網(wǎng)絡(luò)中的信息和活動中提取所述用戶的興趣信息的裝置。
3.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述用戶信息獲取裝置包括獲取時間、天氣、緯度和經(jīng)度中的至少一個的裝置。
4.根據(jù)權(quán)利要求1-3中的任意一項所述的設(shè)備，其中，所述環(huán)境信息中的至少一個構(gòu)成環(huán)境信息向量，所述相似度計算裝置被配置為計算所述當前用戶的環(huán)境信息向量和所述在前用戶的環(huán)境信息向量之間的距離，作為環(huán)境信息的相似度。
5.根據(jù)權(quán)利要求4所述的設(shè)備，所述相似度計算裝置被配置為在計算所述距離之前對所述環(huán)境信息向量進行正規(guī)化處理。
6.根據(jù)權(quán)利要求2所述的設(shè)備，其中，所述社會關(guān)系信息的相似度為所述當前用戶與所述在前用戶的親密程度， 所述相似度計算裝置被配置為對所述當前用戶與所述在前用戶之間的社會關(guān)系按照預(yù)定規(guī)則賦值，作為社會關(guān)系信息相似度。
7.根據(jù)權(quán)利要求1至3中的任意一項所述的設(shè)備，其中，從用戶在社交網(wǎng)絡(luò)中的信息和活動中提取所述用戶的興趣信息的裝置包括: 獲取用戶在社交網(wǎng)絡(luò)中發(fā)表和轉(zhuǎn)發(fā)的內(nèi)容的裝置；以及 對所述內(nèi)容分詞的裝置，從而獲得由詞匯及其權(quán)重構(gòu)成的興趣向量， 其中，所述相似度計算裝置被配置為計算用戶的興趣向量之間的余弦相似度作為用戶的興趣信息的相似度。
8.根據(jù)權(quán)利要求1至3中的任意一項所述的設(shè)備，其中，所述排序裝置被配置為: 對所述候選應(yīng)用的集合中的每一個應(yīng)用，計算其對應(yīng)的在前用戶與所述當前用戶的環(huán)境信息相似度、社會關(guān)系信息相似度和興趣信息相似度中的至少一個的累加值，作為所述候選應(yīng)用的分數(shù)； 根據(jù)所述分數(shù)對所述候選應(yīng)用進行排序。
9.一種應(yīng)用糅合設(shè)備，包括: 糅合裝置，被配置為將用戶已選擇的當前應(yīng)用糅合到應(yīng)用組合中； 如權(quán)利要求1至8中任意一項所述用于推薦應(yīng)用組合中使用的應(yīng)用的設(shè)備，基于所述當前應(yīng)用向用戶推薦用于應(yīng)用組合的下一個應(yīng)用。
10.一種用于推薦應(yīng)用組合中使用的應(yīng)用的方法，包括: 基于當前用戶的應(yīng)用組合中已經(jīng)確定的至少一個應(yīng)用以及在前用戶使用過的應(yīng)用組合，獲得作為所述當前用戶的應(yīng)用組合的下一個應(yīng)用的候選的候選應(yīng)用的集合； 獲取所述當前用戶以及所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、用戶關(guān)系信息和興趣信息中的至少一個； 計算所述當前用戶與所述候選應(yīng)用對應(yīng)的在前用戶的環(huán)境信息、社會關(guān)系信息和興趣信息中的至少一個的相似度； 按照所述相似度對 所述候選應(yīng)用進行排序。
【文檔編號】G06F17/30GK103473244SQ201210189518
【公開日】2013年12月25日 申請日期:2012年6月8日 優(yōu)先權(quán)日:2012年6月8日
【發(fā)明者】皮冰鋒, 張軍, 鄒綱, 鐘朝亮, 于浩, 松尾昭彥 申請人:富士通株式會社