用于內容推薦的方法和設備的制作方法
【專利摘要】本發(fā)明的各實施方式涉及一種用于內容推薦的方法和設備。具體地,所述方法例如可以包括:對內容信息進行預處理;生成針對用戶的種群;計算用戶的偏好;以及根據所述用戶的偏好基于遺傳算法向用戶推薦內容。并且,提供了與所述方法相對應的設備。通過使用本發(fā)明的各實施方式提供的方法和設備能夠更高效地向用戶推薦內容。
【專利說明】用于內容推薦的方法和設備
【技術領域】
[0001]本發(fā)明的各實施方式總體上涉及信息處理領域,并且更具體地,本發(fā)明的各實施方式涉及一種用于內容推薦的方法和設備。
【背景技術】
[0002]自因特網誕生之日起,基于因特網的各種服務層出不窮,當前隨著通信網絡帶寬的不斷增加,在線收聽音樂、瀏覽新聞/微博已經成為網民上網的主要娛樂活動之一。為了迎合如此龐大的用戶群體,各大因特網服務提供商紛紛使用各種方法向用戶推薦內容,以提高網站訪問量從而為網站帶來巨大的商業(yè)利益。其中,術語“內容推薦”一般是指向用戶推薦與用戶的興趣相關的內容。
[0003]目前,大部分網站可以提供熱門內容排行的展示,這可以認為是最簡單的推薦,并且只需要對內容的瀏覽量、下載量、評論量等進行排序即可,所以對于后臺的計算不會造成太大的壓力。但是,這種簡單推薦可能并沒有向用戶推薦與用戶的興趣相關的內容。另外,還有一些網站應用各種數據挖掘技術進行Web挖掘以向用戶提供其感興趣的內容。但是,這種推薦具有很高的復雜度并且對移動平臺應用、網頁應用等都需要很高的速度。因此,期望提供一種能夠在計算和效果上達到折中的用于內容推薦的方法和設備。
【發(fā)明內容】
[0004]為了解決上述問題,在本上下文中,本發(fā)明各實施方式的目的之一在于提供一種用于內容推薦的方法和設備。
[0005]根據本發(fā)明一個方面的某些實施方式,提供了 一種用于內容推薦的方法,例如可以包括:對內容信息進行預處理;生成針對用戶的種群;計算用戶的偏好;以及根據所述用戶的偏好基于遺傳算法向用戶推薦內容。
[0006]根據本發(fā)明一個方面的某些實施方式,提供了 一種用于內容推薦的方法,其中對內容信息進行預處理可以包括對內容信息進行分類和基因編碼。
[0007]根據本發(fā)明一個方面的某些實施方式,提供了 一種用于內容推薦的方法,其中所述種群可以是隨機種群。
[0008]根據本發(fā)明一個方面的某些實施方式,提供了 一種用于內容推薦的方法,其中計算用戶的偏好可以是基于對所述用戶先前訪問內容的統(tǒng)計。
[0009]根據本發(fā)明一個方面的某些實施方式,提供了 一種用于內容推薦的方法,其中所述用戶的偏好可以周期性地進行更新。
[0010]根據本發(fā)明一個方面的某些實施方式,提供了一種用于內容推薦的方法,其中根據所述用戶的偏好基于遺傳算法向用戶推薦內容可以包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。
[0011]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,例如可以包括:預處理裝置,被配置為對內容信息進行預處理;生成裝置,被配置為生成針對用戶的種群;計算裝置,被配置為計算用戶的偏好;以及推薦裝置,被配置為根據所述用戶的偏好基于遺傳算法向用戶推薦內容。
[0012]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,其中對內容信息進行預處理可以包括對內容信息進行分類和基因編碼。
[0013]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,其中所述種群可以是隨機種群。
[0014]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,其中計算用戶的偏好可以是基于對所述用戶先前訪問內容的統(tǒng)計。
[0015]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,其中所述用戶的偏好可以周期性地進行更新。
[0016]根據本發(fā)明另一方面的某些實施方式,提供了一種用于內容推薦的設備,其中根據所述用戶的偏好基于遺傳算法向用戶推薦內容可以包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。
[0017]本發(fā)明示例性實施方式提供的示例性解決方案至少可以帶來如下顯著的技術效果:當用戶通過計算機和/或移動設備訪問因特網時,能夠方便快捷地找到期望的內容。
【專利附圖】
【附圖說明】
[0018]通過參考附圖閱讀下文的詳細描述,本發(fā)明示例性實施方式的上述以及其他目的、特征和優(yōu)點將變得易于理解。在附圖中,以示例性而非限制性的方式示出了本發(fā)明的若干實施方式,其中:
[0019]圖1示意性示出了根據本發(fā)明示例性實施方式的應用環(huán)境;
[0020]圖2示意性示出了根據本發(fā)明示例性實施方式的、用于內容推薦的方法流程圖;
[0021]圖3示意性示出了根據本發(fā)明示例性實施方式的、用于內容推薦的設備框圖;以及
[0022]圖4示意性示出了將從本發(fā)明示例性實施方式中受益并且可以是本發(fā)明示例性實施方式示例裝置的計算設備的框圖。
[0023]在附圖中,相同或對應的標號表不相同或對應的部分。
【具體實施方式】
[0024]下面將參考若干示例性實施方式來描述本發(fā)明的原理和精神。應當理解,給出這些實施方式僅僅是為了使本領域技術人員能夠更好地理解進而實現本發(fā)明,而并非以任何方式限制本發(fā)明的范圍。
[0025]在本文中,以“社交網站”或“社交網絡”作為示例來描述本發(fā)明的各實施方式。術語“社交網站”或“社交網絡”是指向對特定對象感興趣或只是一起“閑逛”的人們提供虛擬社區(qū)的Web站點。成員通過語音、聊天、即時消息、視頻會議和博客等進行通信,并且該服務通常向成員提供了聯系其他成員的好友的方法。這種站點還可以用作親自會面的媒介。“社交網站”或“社交網絡”是針對“虛擬社區(qū)”(一群人使用因特網彼此之間就任何事乃至所有事進行通信)的21世紀術語。
[0026]社交網絡向其成員(或稱用戶)提供與該社交網絡的其他成員進行通信和交互的能力。在使用中,成員加入社交網絡,繼而向其希望連接的多個其他成員添加連接。連接可以由成員顯式地添加,例如成員選擇將要成為好友的特定其他成員;或者基于成員的共同特征(例如,相同教育機構的校友)而由社交網絡自動創(chuàng)建。如在此使用的,術語“好友”是指成員通過該網站與之形成連接、關聯或者關系的任何其他成員。社交網絡中的連接通常是雙向的(但這不是必須的),因此術語“成員”和“好友”可能依賴于參照系。成員之間的連接可以是直接連接;然而,社交網絡的某些實施方式允許經由一級或者多級連接的間接連接。另外,術語“好友”并非必須要求成員在現實生活中實際上是朋友(在成員之一是商戶或者其他實體時,一般更是這樣);其僅暗示社交網絡中的連接。
[0027]下面結合附圖對本發(fā)明的【具體實施方式】進行描述。
[0028]首先參考圖1,其中圖1示出了根據本發(fā)明的各實施方式可以在其中使用的系統(tǒng)10,包括可以通過網絡進行通信的多個通信設備。系統(tǒng)10可以包括有線或無線網絡的任意組合,其中這些網絡包括但不限于移動電話網絡、無線局域網(LAN)、藍牙個人局域網、以太網LAN、令牌LAN、廣域網、因特網、通信設備之間的一個或多個ad hoc網絡等。系統(tǒng)10可以包括有線通信設備和無線通信設備兩者。
[0029]例如,圖1中所示系統(tǒng)10包括移動電話網絡11和因特網28。通往因特網28的連接可以包括但不限于遠程無線連接、短程無線連接,以及各種有線連接,有線連接包括但不限于電話線、電纜線路、電力線等。
[0030]系統(tǒng)10的示例性通信設備可以包括但不限于移動電話12、組合式PDA和移動電話14、PDA16、集成消息傳遞設備(IMD) 18、臺式計算機20,以及筆記本計算機22。通信設備可以是固定的或者在由行進中的人攜帶時是移動的。通信設備中的一些或全部可以通過通往基站24的無線連接25發(fā)送和接收呼叫和消息,并且通過通往基站24的無線連接25與服務提供商進行通信。基站24可以連接至網絡服務器26,該網絡服務器26支持移動電話網絡11和因特網28之間的通信。系統(tǒng)10可以包括附加的通信設備和不同類型的通信設備。通信設備可以彼此直接通信。
[0031]應當理解,基站24僅是用于無線接入的網絡接入設備的代表,本發(fā)明在此方面不受限制。根據本發(fā)明的某些其他示例性實施方式,可以由WiFi接入點來替代基站24。此外,還應當理解,通信設備可以使用各種傳輸技術進行通信,包括但不限于,碼分多址(CDMA)、全球移動通信系統(tǒng)(GSM)、通用移動通信系統(tǒng)(UMTS)、時分多址(TDMA)、頻分多址(FDMA)、傳輸控制協(xié)議/因特網協(xié)議(TCP/IP)、短消息傳遞服務(SMS)、多媒體消息傳遞服務(MMS)、電子郵件、即時消息傳遞服務(MS)、藍牙、IEEE802.11等。通信設備可以使用各種介質進行通信,包括但不限于,無線、紅外、激光、線纜連接等。
[0032]下面結合圖1的應用場景,參考圖2來描述根據本發(fā)明示例性實施方式的、用于內容推薦的方法。
[0033]需要理解的是,在以下描述中,將臺式計算機20(圖1中的任何一個移動設備22、
14、12、18或16均可)作為客戶端的示例性代表(以下稱為客戶端20),其通過網絡接入設備(圖1中的任何一個網絡接入設備24均可;例如,基站24或WiFi接入點25)接入因特網28 ;以及將網絡服務器26作為提供服務的網站(例如,社交網站)的服務器(以下稱為網絡服務器26)。
[0034]如圖2所示,根據本發(fā)明的各示例性實施方式,方法200例如可以包括對內容信息進行預處理(S201)。
[0035]在一個示例性實施方式中,對內容信息進行預處理可以包括對內容信息進行分類和基因編碼。具體到圖1,為了降低隨后基于遺傳算法的內容推薦的計算復雜度,需要預先對網絡服務器26上的各種內容信息進行分類和基因編碼。具體地,諸如針對歌曲,例如可以根據藝術家、曲風、流派、主題、樂器、語言種類等各個參數對歌曲進行分類。附加地,還需要對分類后的內容信息進行基因編碼。其中,所述基因編碼是指對將信息內容的各個參數作為基因,并對其分配權值(例如,初始值可以為I)。
[0036]進一步地,該方法200例如可以包括生成針對用戶的種群(S202)。
[0037]在一個示例性實施方式中,所述種群可以是隨機種群。具體到圖1,網絡服務器26例如可以根據以下信息來標識通過客戶端20對其進行訪問的用戶:用戶名、用戶ID、用戶登錄賬號、客戶端20的IP地址和MAC地址等。繼而,針對該用戶生成種群,其中種群是指某類內容信息的聚合。例如,當用戶首次登錄時,網絡服務器26可以針對該用戶隨機生成一定數目的某類內容信息作為該用戶的種群。
[0038]進一步地,該方法200例如可以包括計算用戶的偏好(S203)。
[0039]在一個示例性實施方式中,計算用戶的偏好可以是基于對所述用戶先前訪問內容的統(tǒng)計。具體到圖1,網絡服務器26可以對用戶先前訪問過的內容進行統(tǒng)計。通過對統(tǒng)計信息的分析,網絡服務器26可以得出用戶對例如某個藝術家的歌曲、某個曲風的歌曲、某類的新聞、某種商品訪問較多,從而計算用戶的偏好。
[0040]在一個示例性實施方式中,所述用戶的偏好可以周期性地進行更新。具體到圖1,網絡服務器26可以以年、月、周、日為周期對用戶先前訪問過的內容進行統(tǒng)計,從而實現對用戶的偏好進行更新。附加地或備選地,網絡服務器26還可以實時對用戶的偏好進行更新,從而可以更準確地得到用戶的偏好。
[0041]進一步地,該方法200例如可以包括根據所述用戶的偏好基于遺傳算法向用戶推薦內容(S204)。
[0042]在一個示例性實施方式中,根據所述用戶的偏好基于遺傳算法向用戶推薦內容可以包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。具體到圖1,網絡服務器26基于遺傳算法對用戶的種群進行計算,在每次的迭代過程中,根據與用戶的偏好的差異向迭代計算得到的多個非劣解賦予不同的權值,即,與用戶的偏好的差異越小賦予的權值越大。通過將權值大的計算結果留在種群中并將權值小的計算結果從種群中刪除,網絡服務器26可以迅速得到若干非劣解。當其中的若干結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。其中,所述預定閾值可以由用戶自定義或者由網絡服務器26默認設置。
[0043]本領域技術人員可以理解,上文所述的方式只是所述特定方式的示例性舉例,并不僅限于此,所述特定方式還可以是其他方式。
[0044]下面參考圖3,其示出了根據本發(fā)明示例性實施方式的、用于內容推薦的設備300的示意性框圖。設備300例如可以包括:預處理裝置,被配置為對內容信息進行預處理;生成裝置,被配置為生成針對用戶的種群;計算裝置,被配置為計算用戶的偏好;以及推薦裝置,被配置為根據所述用戶的偏好基于遺傳算法向用戶推薦內容。
[0045]在一個示例性實施方式中,其中對內容信息進行預處理可以包括對內容信息進行分類和基因編碼。
[0046]在一個示例性實施方式中,其中所述種群可以是隨機種群。
[0047]在一個示例性實施方式中,其中計算用戶的偏好可以是基于對所述用戶先前訪問內容的統(tǒng)計。
[0048]在一個示例性實施方式中,其中所述用戶的偏好可以周期性地進行更新。
[0049]在一個示例性實施方式中,其中根據所述用戶的偏好基于遺傳算法向用戶推薦內容可以包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。
[0050]為清晰起見,在圖3中并未示出各個裝置所包含的子裝置。然而,應當理解,設備300中記載的裝置與分別參考圖2描述的方法200中的步驟相對應。由此,上文針對圖2的方法200描述的操作和特征同樣適用于設備300及其中包含的裝置和子裝置,在此不再贅述。
[0051]應當理解,設備300可以利用各種方式來實現。例如,在某些實施方式中,設備300可以利用軟件和/或固件模塊來實現。此外,設備300也可以利用硬件模塊來實現。例如,設備300可以實現為集成電路(IC)芯片或專用集成電路(ASIC)。設備300也可以實現為片上系統(tǒng)(SOC)。此外,設備300也可以利用硬件模塊和軟件和/或固件模塊的組合來實現。現在已知或者將來開發(fā)的其他方式也是可行的,本發(fā)明的范圍在此方面不受限制。
[0052]下面,將參考圖4來描述可以實現本發(fā)明的計算機設備。圖4示意性示出了可以實現根據本發(fā)明的實施方式的計算設備的結構方框圖。
[0053]圖4中所示的計算機系統(tǒng)包括CPU(中央處理單元)401、RAM(隨機存取存儲器)402、ROM(只讀存儲器)403、系統(tǒng)總線404、硬盤控制器405、鍵盤控制器406、串行接口控制器407、并行接口控制器408、顯示器控制器409、硬盤410、鍵盤411、串行外部設備412、并行外部設備413和顯示器414。在這些部件中,與系統(tǒng)總線404相連的有CPU401、RAM402、R0M403、硬盤控制器405、鍵盤控制器406、串行接口控制器407、并行接口控制器408和顯示器控制器409。硬盤410與硬盤控制器405相連,鍵盤411與鍵盤控制器406相連,串行外部設備412與串行接口控制器407相連,并行外部設備413與并行接口控制器408相連,以及顯示器414與顯示器控制器409相連。
[0054]圖4所述的結構方框圖僅僅為了示例的目的而示出的,并非是對本發(fā)明的限制。在一些情況下,可以根據需要添加或者減少其中的一些設備。
[0055]本發(fā)明的實施方式可以通過硬件、軟件或者軟件和硬件的結合來實現。硬件部分可以利用專用邏輯來實現;軟件部分可以存儲在存儲器中,由適當的指令執(zhí)行系統(tǒng),例如微處理器或者專用設計硬件來執(zhí)行。本領域的普通技術人員可以理解上述的設備和方法可以使用計算機可執(zhí)行指令和/或包含在處理器控制代碼中來實現,例如在諸如磁盤、CD或DVD-ROM的載體介質、諸如只讀存儲器(固件)的可編程的存儲器或者諸如光學或電子信號載體的數據載體上提供了這樣的代碼。本發(fā)明的設備及其模塊可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半導體、或者諸如現場可編程門陣列、可編程邏輯設備等的可編程硬件設備的硬件電路實現,也可以用由各種類型的處理器執(zhí)行的軟件實現,也可以由上述硬件電路和軟件的結合例如固件來實現。
[0056]應當注意,盡管在上文詳細描述中提及了用戶設備的若干裝置或子裝置,但是這種劃分僅僅并非強制性的。實際上,根據本發(fā)明的實施方式,上文描述的兩個或更多裝置的特征和功能可以在一個裝置中具體化。反之,上文描述的一個裝置的特征和功能可以進一步劃分為由多個裝置來具體化。
[0057]此外,盡管在附圖中以特定順序描述了本發(fā)明方法的操作,但是,這并非要求或者暗示必須按照該特定順序來執(zhí)行這些操作,或是必須執(zhí)行全部所示的操作才能實現期望的結果。相反,流程圖中描繪的步驟可以改變執(zhí)行順序。附加地或備選地,可以省略某些步驟,將多個步驟合并為一個步驟執(zhí)行,和/或將一個步驟分解為多個步驟執(zhí)行。
[0058]雖然已經參考若干【具體實施方式】描述了本發(fā)明,但是應該理解,本發(fā)明并不限于所公開的【具體實施方式】。本發(fā)明旨在涵蓋所附權利要求的精神和范圍內所包括的各種修改和等同布置。所附權利要求的范圍符合最寬泛的解釋,從而包含所有這樣的修改及等同結構和功能。
【權利要求】
1.一種用于內容推薦的方法,包括: 對內容信息進行預處理; 生成針對用戶的種群; 計算用戶的偏好;以及 根據所述用戶的偏好基于遺傳算法向用戶推薦內容。
2.根據權利要求1所述的方法,其中對內容信息進行預處理包括對內容信息進行分類和基因編碼。
3.根據權利要求1所述的方法,其中所述種群是隨機種群。
4.根據權利要求1所述的方法,其中計算用戶的偏好是基于對所述用戶先前訪問內容的統(tǒng)計。
5.根據權利要求1或4所述的方法,其中所述用戶的偏好周期性地進行更新。
6.根據權利要求1所述的方法,其中根據所述用戶的偏好基于遺傳算法向用戶推薦內容包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。
7.一種用于內容推薦的設備,包括: 預處理裝置,被配置為對內容信息進行預處理; 生成裝置,被配置為生成針對用戶的種群; 計算裝置,被配置為計算用戶的偏好;以及 推薦裝置,被配置為根據所述用戶的偏好基于遺傳算法向用戶推薦內容。
8.根據權利要求7所述的設備,其中對內容信息進行預處理包括對內容信息進行分類和基因編碼。
9.根據權利要求7所述的設備,其中所述種群是隨機種群。
10.根據權利要求7所述的設備,其中計算用戶的偏好是基于對所述用戶先前訪問內容的統(tǒng)計。
11.根據權利要求7或10所述的設備,其中所述用戶的偏好周期性地進行更新。
12.根據權利要求7所述的設備,其中根據所述用戶的偏好基于遺傳算法向用戶推薦內容包括:當基于遺傳算法迭代出的結果與所述用戶的偏好的差異小于預定閾值時,向所述用戶推薦所述結果。
【文檔編號】G06F17/30GK103970764SQ201310033309
【公開日】2014年8月6日 申請日期:2013年1月25日 優(yōu)先權日:2013年1月25日
【發(fā)明者】朱寶 申請人:北京千橡網景科技發(fā)展有限公司