課程學(xué)習(xí)路徑推薦方法及裝置的制造方法
【專利摘要】本發(fā)明公開了一種課程學(xué)習(xí)路徑推薦方法及裝置,屬于在線教育領(lǐng)域。該方法包括:獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù);根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,關(guān)聯(lián)邊權(quán)值用于表示兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系;根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑;推送推薦學(xué)習(xí)路徑;在向用戶推薦學(xué)習(xí)課程時,除了向用戶推薦哪些學(xué)習(xí)課程之外,還向用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己從若干門推薦的課程中選擇出一門或者多門課程,也不需要用戶自行決定各個課程的學(xué)習(xí)順序,從而提高了學(xué)習(xí)課程的推薦效果。
【專利說明】
課程學(xué)習(xí)路徑推薦方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及在線教育領(lǐng)域,特別設(shè)及一種課程學(xué)習(xí)路徑推薦方法及裝置。
【背景技術(shù)】
[0002] 在線學(xué)習(xí)網(wǎng)站上存在各種各樣的在線課程,用戶在在線學(xué)習(xí)網(wǎng)站上瀏覽時,網(wǎng)站 會向用戶推薦部分在線課程。
[0003] 現(xiàn)有技術(shù)中,在線學(xué)習(xí)網(wǎng)站會根據(jù)用戶瀏覽過的課程向用戶推薦類似的課程,比 如:用戶在某英語學(xué)習(xí)網(wǎng)站瀏覽了某六級詞匯課程,網(wǎng)站上的推薦頁面就會向用戶推薦其 他不同的六級詞匯課程;或者,根據(jù)用戶瀏覽過的課程篩選出瀏覽過同樣課程的其他用戶, 再根據(jù)其他用戶選擇的課程進(jìn)行推薦,比如:用戶在某英語學(xué)習(xí)網(wǎng)站學(xué)習(xí)了某雅思聽力課 程,網(wǎng)站的服務(wù)器挑選出學(xué)習(xí)過該雅思聽力課程的其他用戶,并向該用戶推薦其他用戶學(xué) 習(xí)過的雅思閱讀課程。
[0004] 在實現(xiàn)本發(fā)明的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在W下問題:
[0005] 現(xiàn)有的在線學(xué)習(xí)網(wǎng)站上通常只是向用戶推薦若干口課程,需要用戶從中選擇出一 口或者多口課程,并自行決定運些課程的學(xué)習(xí)順序,推薦效果較差。
【發(fā)明內(nèi)容】
[0006] 為了解決現(xiàn)有技術(shù)的問題,本發(fā)明實施例提供了一種課程學(xué)習(xí)路徑推薦方法及裝 置。所述技術(shù)方案如下:
[0007] 根據(jù)本發(fā)明的第一方面,提供了 一種課程學(xué)習(xí)路徑推薦方法,該方法包括:
[000引獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù);
[0009] 根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算所述各個學(xué)習(xí)課程中,每兩個學(xué) 習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,所述關(guān)聯(lián)邊權(quán)值用于表示所述兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系;
[0010] 根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路 徑;
[0011] 推送所述推薦學(xué)習(xí)路徑。
[0012 ]根據(jù)本發(fā)明的第二方面,提供了 一種課程學(xué)習(xí)路徑推薦裝置,該裝置包括:
[0013] 數(shù)據(jù)獲取模塊,用于獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù);
[0014] 關(guān)聯(lián)邊權(quán)值計算模塊,用于根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算所述 各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,所述關(guān)聯(lián)邊權(quán)值用于表示所述兩個 學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系;
[0015] 路徑確定模塊,用于根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán) 值確定推薦學(xué)習(xí)路徑;
[0016] 路徑推送模塊,用于推送所述推薦學(xué)習(xí)路徑。
[0017] 本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是:
[0018] 通過獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù),根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為 數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值確定推 薦學(xué)習(xí)路徑,推送推薦學(xué)習(xí)路徑;由于關(guān)聯(lián)邊權(quán)值能夠表示各個學(xué)習(xí)課程中兩個學(xué)習(xí)課程 之間的關(guān)聯(lián)關(guān)系,根據(jù)用戶的行為數(shù)據(jù)計算出每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值之后,可 W根據(jù)關(guān)聯(lián)邊權(quán)值確定出推薦學(xué)習(xí)路徑,向用戶展示推薦學(xué)習(xí)路徑,在向用戶推薦學(xué)習(xí)課 程時,除了向用戶推薦學(xué)習(xí)課程之外,還向用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己 從若干口推薦的課程中選擇出一口或多口課程,也不需要用戶自行決定各個課程學(xué)習(xí)順 序,從而提高了學(xué)習(xí)課程的推薦效果。
【附圖說明】
[0019] 為了更清楚地說明本發(fā)明實施例中的技術(shù)方案,下面將對實施例描述中所需要使 用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于 本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動的前提下,還可W根據(jù)運些附圖獲得其他 的附圖。
[0020] 圖1是根據(jù)一示例性實施例示出的一種課程學(xué)習(xí)路徑推薦方法的流程圖;
[0021] 圖2是根據(jù)另一示例性實施例示出的一種課程學(xué)習(xí)路徑推薦方法的流程圖;
[0022] 圖3是圖2所示實施例設(shè)及的一種有向有環(huán)圖;
[0023] 圖4是圖2所示實施例設(shè)及的一種生成初始路徑集合的方法的流程圖;
[0024] 圖5是圖2所示實施例設(shè)及的一種路徑迭代方法的流程圖;
[0025] 圖6是圖2所示實施例設(shè)及的一種推薦路徑示意圖;
[0026] 圖7是根據(jù)一示例性實施例示出的一種課程學(xué)習(xí)路徑推薦裝置的結(jié)構(gòu)方框圖;
[0027] 圖8是根據(jù)一示例性實施例示出的一種課程學(xué)習(xí)路徑推薦裝置的結(jié)構(gòu)方框圖;
[0028] 圖9是根據(jù)一示例性實施例示出的一種服務(wù)器的結(jié)構(gòu)示意圖。
【具體實施方式】
[0029] 運里將詳細(xì)地對示例性實施例進(jìn)行說明,其示例表示在附圖中。下面的描述設(shè)及 附圖時,除非另有表示,不同附圖中的相同數(shù)字表示相同或相似的要素。W下示例性實施例 中所描述的實施方式并不代表與本發(fā)明相一致的所有實施方式。相反,它們僅是與如所附 權(quán)利要求書中所詳述的、本發(fā)明的一些方面相一致的裝置和方法的例子。
[0030] 請參考圖1,其示出了本發(fā)明一個實施例提供的課程學(xué)習(xí)路徑推薦方法的流程圖。 該課程學(xué)習(xí)路徑推薦方法適用于學(xué)習(xí)課程提供商的服務(wù)器中。如圖1所示,該課程學(xué)習(xí)路徑 推薦方法可W包括W下步驟:
[0031] 步驟102,獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)。
[0032] 步驟104,根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué) 習(xí)課程之間的關(guān)聯(lián)邊權(quán)值。
[0033] 關(guān)聯(lián)邊權(quán)值用于表示兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系。
[0034] 步驟106,根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí) 路徑。
[0035] 步驟108,推送該推薦學(xué)習(xí)路徑。
[0036] 綜上所述,本發(fā)明提供的課程學(xué)習(xí)路徑推薦方法,通過獲取各個學(xué)習(xí)課程對應(yīng)的 用戶行為數(shù)據(jù),根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí) 課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑,推送推薦學(xué)習(xí)路徑;由于關(guān) 聯(lián)邊權(quán)值能夠表示各個學(xué)習(xí)課程中兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系,根據(jù)用戶的行為數(shù)據(jù)計 算出每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值之后,可W根據(jù)關(guān)聯(lián)邊權(quán)值確定出推薦學(xué)習(xí)路徑, 向用戶推送該推薦學(xué)習(xí)路徑,在向用戶推薦學(xué)習(xí)課程時,除了向用戶推薦哪些學(xué)習(xí)課程之 夕h還向用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己從若干口推薦的課程中選擇出一 口或者多口課程,也不需要用戶自行決定各個課程的學(xué)習(xí)順序,從而提高了學(xué)習(xí)課程的推 薦效果。
[0037] 在本發(fā)明提供的課程學(xué)習(xí)路徑推薦方法中,可采用遺傳算法確定推薦學(xué)習(xí)路徑, 在下述實施例中,W采用遺傳算法確定推薦學(xué)習(xí)路徑為例,對本發(fā)明提供的課程學(xué)習(xí)路徑 推薦方法進(jìn)行了詳細(xì)闡述。
[0038] 請參考圖2,其示出了本發(fā)明另一個實施例提供的課程學(xué)習(xí)路徑推薦方法的流程 圖。該課程學(xué)習(xí)路徑推薦方法適用于學(xué)習(xí)課程提供商的服務(wù)器中。如圖2所示,該課程學(xué)習(xí) 路徑推薦方法可W包括W下步驟:
[0039] 步驟201,服務(wù)器獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)W及各個學(xué)習(xí)課程的學(xué) 習(xí)資料數(shù)據(jù)。
[0040] 其中,上述各個學(xué)習(xí)課程指的是同一口學(xué)習(xí)科目對應(yīng)的各個學(xué)習(xí)課程,比如,W托 福學(xué)習(xí)科目為例,該學(xué)習(xí)科目的各個學(xué)習(xí)課程是一個或者多個學(xué)習(xí)網(wǎng)站上與托福學(xué)習(xí)科目 相關(guān)的所有學(xué)習(xí)課程。
[0041] 在本發(fā)明實施例中,用戶在學(xué)習(xí)網(wǎng)站上對某一個課程產(chǎn)生某種行為后,將會產(chǎn)生 一條針對該學(xué)習(xí)課程的用戶行為數(shù)據(jù),該用戶行為數(shù)據(jù)可W記錄哪個用戶對哪個課程執(zhí)行 了哪種行為。服務(wù)器可W定期采集各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)W及各個學(xué)習(xí)課程的 學(xué)習(xí)資料數(shù)據(jù)。比如:服務(wù)器每一小時或者每天采集一次采集各個學(xué)習(xí)課程對應(yīng)的用戶行 為數(shù)據(jù)W及各個學(xué)習(xí)課程的學(xué)習(xí)資料數(shù)據(jù)。
[0042] 可選的,用戶行為數(shù)據(jù)可W包括行為發(fā)生時間、行為持續(xù)時間、行為類型,用戶行 為數(shù)據(jù)還可W包括行為量化值。行為類型可W包括瀏覽、購買、學(xué)習(xí)、評價。
[0043] 其中,行為量化值可W表示某一種行為對課程推薦的影響程度,比如,用戶對某個 課程的瀏覽、購買、學(xué)習(xí)行為對該課程被推薦的影響程度逐漸升高,對應(yīng)的,運=種行為對 應(yīng)的行為量化值也依次增大;又比如,用戶對某個課程的不同評價也可W對應(yīng)不同的行為 量化值,例如,好評對應(yīng)的行為量化值可W是一個比較高的正數(shù),中評對應(yīng)的行為量化值可 W是一個比較低的正數(shù),而差評對應(yīng)的行為量化值則可能是一個負(fù)數(shù)。
[0044] 具體例如,本發(fā)明實施例中的用戶行為數(shù)據(jù)的格式可W如下表1所示:
[0045]
[0046] 表1
[0047] 在本發(fā)明實施例中,服務(wù)器還可W獲取各個學(xué)習(xí)課程的學(xué)習(xí)資料數(shù)據(jù),W作為學(xué) 習(xí)課程推薦的依據(jù)??蛇x的,在本發(fā)明實施例中,學(xué)習(xí)資料數(shù)據(jù)的格式可W如下表2所示: [004引
[0049] 表 2
[0050] 步驟202,服務(wù)器根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每 兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值。
[0051] 在該步驟中,服務(wù)器根據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán) 值的步驟可W如下:
[0052] 1)對于各個學(xué)習(xí)課程中的第一學(xué)習(xí)課程和第二學(xué)習(xí)課程,服務(wù)器根據(jù)用戶行為數(shù) 據(jù)獲取在預(yù)定時間內(nèi)先后對第一學(xué)習(xí)課程和第二學(xué)習(xí)課程觸發(fā)各種用戶行為中的單種用 戶行為的用戶數(shù)。
[0053] 服務(wù)器從各個學(xué)習(xí)課程中選擇任意兩個學(xué)習(xí)課程作為第一學(xué)習(xí)課程和第二學(xué)習(xí) 課程,比如:服務(wù)器從各個學(xué)習(xí)課程中選擇出學(xué)習(xí)課程a和學(xué)習(xí)課程b,將學(xué)習(xí)課程a作為第 一學(xué)習(xí)課程,將學(xué)習(xí)課程b作為第二學(xué)習(xí)課程。
[0054] 服務(wù)器再從全部的用戶行為數(shù)據(jù)中獲取在預(yù)定時間內(nèi),先觸發(fā)對第一學(xué)習(xí)課程觸 發(fā)各種用戶行為中的單種用戶行為,再對第二學(xué)習(xí)課程觸發(fā)該單種用戶行為的用戶數(shù),將 獲取到的用戶數(shù)記為count。比如:用戶行為有巧巾,分別是瀏覽和購買,則服務(wù)器獲取在預(yù) 定時間內(nèi)先瀏覽第一學(xué)習(xí)課程,再瀏覽第二學(xué)習(xí)課程的用戶數(shù)COimtl,和獲取在預(yù)定時間 內(nèi)先購買第一學(xué)習(xí)課程,再購買第二學(xué)習(xí)課程的用戶數(shù)count2。
[0055] 其中,在預(yù)定時間內(nèi)先后對第一學(xué)習(xí)課程和第二學(xué)習(xí)課程觸發(fā)各種用戶行為中的 單種用戶行為有兩種理解:
[0056] 假設(shè)觸發(fā)的各種用戶行為中的單種用戶行為是用戶行為i,第一學(xué)習(xí)課程為學(xué)習(xí) 課程a,第二學(xué)習(xí)課程為學(xué)習(xí)課程b:
[0057] 一、在預(yù)定時間內(nèi)先對學(xué)習(xí)課程a觸發(fā)用戶行為i,然后再對學(xué)習(xí)課程b觸發(fā)用戶行 為i,即在預(yù)定時間內(nèi)對學(xué)習(xí)課程a觸發(fā)用戶行為i和對學(xué)習(xí)課程b觸發(fā)用戶行為i之間,不對 其他學(xué)習(xí)課程觸發(fā)用戶行為i。
[0058] 二、在預(yù)定時間內(nèi),先對學(xué)習(xí)課程a觸發(fā)用戶行為i,再對非學(xué)習(xí)課程b的學(xué)習(xí)課程 觸發(fā)用戶行為i,最后再對學(xué)習(xí)課程b觸發(fā)用戶行為i,即在預(yù)定時間內(nèi)對學(xué)習(xí)課程a觸發(fā)用 戶行為i和對學(xué)習(xí)課程b觸發(fā)用戶行為i之間,還對其他學(xué)習(xí)課程觸發(fā)用戶行為i,其他學(xué)習(xí) 課程的數(shù)量至少為一個。
[0059] 2)服務(wù)器將單種用戶行為的行為量化值、單種用戶行為的權(quán)重W及用戶數(shù)=者之 間的乘積作為單種用戶行為對應(yīng)的權(quán)值。
[0060] 服務(wù)器可W計算單種用戶行為的行為量化值、單種用戶行為的權(quán)重W及用戶數(shù)= 者之間的乘積,將該=者之間的乘積作為單種用戶行為對應(yīng)的權(quán)值。
[0061] 在本發(fā)明實施例中,將用戶行為記為atype(i),假設(shè)用戶行為有四種,分別為瀏 覽、購買、學(xué)習(xí)、評價,瀏覽是用戶行為1,購買是用戶行為2,學(xué)習(xí)是用戶行為3,評價是用戶 行為4,atype(l)表示瀏覽。對于每一種用戶行為,服務(wù)器中可W預(yù)先存儲該用戶行為對應(yīng) 的用戶行為量化值W及該用戶行為的權(quán)重,該權(quán)重可W是該種用戶行為對兩個學(xué)習(xí)課程之 間的關(guān)聯(lián)邊權(quán)值的影響權(quán)重。本發(fā)明實施例將單種用戶行為i的行為量化值記為value [atype(i)],比如:value[atype(l)]表示第一種用戶行為的行為量化值,并將單種用戶行 為的權(quán)重記為巧61旨]11:[曰1796(;0],比如:¥6;[曲1:[曰1796(1)]表示第一種用戶行為的權(quán)重。
[0062] 服務(wù)器將該=者之間的乘積也即單種用戶行為i對應(yīng)的權(quán)值記為Ei,
[0063] Ei = value[atype(i) ]*weight[atype(i) ]*count。
[0064] 3)服務(wù)器將各種用戶行為各自對應(yīng)的權(quán)值之和作為從第一學(xué)習(xí)課程到第二學(xué)習(xí) 課程的關(guān)聯(lián)邊權(quán)值。
[0065] 服務(wù)器可W計算各種用戶行為各自對應(yīng)的權(quán)值之和,將各種用戶行為對應(yīng)的權(quán)值 之和作為從第一學(xué)習(xí)課程到第二學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值。比如:假設(shè)有=種用戶行為,則月良 務(wù)器可W將運=種用戶行為各自對應(yīng)的權(quán)值之和作為從第一學(xué)習(xí)課程到第二學(xué)習(xí)課程的 關(guān)聯(lián)邊權(quán)值。
[0066] 假設(shè)第一學(xué)習(xí)課程為曰,第二學(xué)習(xí)課程為b,共有n種用戶行為,則第一學(xué)習(xí)課程到 第二學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值記為:
[0067]
[0068] 需要說明的是,Edge(a,b)與Edge(b,a)不同,Edge(b,a)中第一學(xué)習(xí)課程為b,第二 學(xué)習(xí)課程為a,表示從課程b到課程a的關(guān)聯(lián)邊權(quán)值。
[0069] 在本發(fā)明實施例中,關(guān)聯(lián)邊權(quán)值可W用于表示第一學(xué)習(xí)課程與第二學(xué)習(xí)課程之間 的關(guān)聯(lián)關(guān)系。
[0070] 在本發(fā)明實施例中,可W將一個學(xué)習(xí)課程看作一個節(jié)點,W兩個節(jié)點之間的關(guān)聯(lián) 邊權(quán)值作為運兩個節(jié)點之間的有向邊。比如,假設(shè)有16個學(xué)習(xí)課程,服務(wù)器可W計算出16個 學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值對學(xué)習(xí)課程建立連線, 得到一個有向有環(huán)圖,如圖3所示,其示出了本發(fā)明實施例設(shè)及的一種有向有環(huán)圖,在圖3 中,每個節(jié)點代表一個學(xué)習(xí)課程,兩個節(jié)點之間中的連線長度表示兩個節(jié)點之間的關(guān)聯(lián)邊 權(quán)值,其中,各個學(xué)習(xí)課程還可W按所屬知識點進(jìn)行劃分,即一個知識點中包括多個學(xué)習(xí)課 程,圖3中的3個虛線圓形表示3個知識點,每個知識點包括若干個學(xué)習(xí)課程,在一個虛線圓 形內(nèi)的所有節(jié)點屬于同一個知識點,圓形31表示知識點托福詞匯,屬于托福詞匯知識點的 學(xué)習(xí)課程有6個,圓形32表示知識點托福聽力,屬于托福聽力知識點的學(xué)習(xí)課程有7個,圓形 33表示知識點托福閱讀,屬于托福閱讀知識點的學(xué)習(xí)課程有4個。
[0071] 步驟203,服務(wù)器生成由指定條數(shù)的學(xué)習(xí)路徑組成的初始路徑集合。
[0072] 可選的,該指定條數(shù)是開發(fā)人員預(yù)先設(shè)置的條數(shù),或者,該指定條數(shù)也可W根據(jù)實 際情況進(jìn)行更改,比如,服務(wù)器可W根據(jù)學(xué)習(xí)課程的總個數(shù),或者,根據(jù)每個知識點對應(yīng)的 學(xué)習(xí)課程的個數(shù)來確定該指定條數(shù)。
[0073] 其中,初始路徑集合中的每一條學(xué)習(xí)路徑由各個學(xué)習(xí)課程中的至少兩個學(xué)習(xí)課程 按序排列構(gòu)成。
[0074] 在本發(fā)明實施例中,即使兩條學(xué)習(xí)路徑中包括的學(xué)習(xí)課程相同,但是學(xué)習(xí)課程之 間的排列順序不同,兩條學(xué)習(xí)路徑也不相同。比如,兩條學(xué)習(xí)路徑中都包括學(xué)習(xí)課程A、B、C 和D,但一條學(xué)習(xí)路徑為A-B-D-C,另一條學(xué)習(xí)路徑為B-C-A-D,運兩條學(xué)習(xí)路徑屬于不同的 學(xué)習(xí)路徑。
[0075] 服務(wù)器可W按照隨機(jī)的方式生成上述初始路徑集合,比如,請參考圖4,其示出了 本發(fā)明實施例設(shè)及的一種生成初始路徑集合的方法的流程圖,如圖4所示,該方法可W包括 如下幾個步驟:
[0076] 步驟401,服務(wù)器對于初始路徑集合中的每一條學(xué)習(xí)路徑,隨機(jī)確定各個學(xué)習(xí)課程 中的一個學(xué)習(xí)課程為學(xué)習(xí)路徑上的初始學(xué)習(xí)課程。
[0077] 步驟402,服務(wù)器隨機(jī)確定該學(xué)習(xí)路徑上的學(xué)習(xí)課程的數(shù)量n。
[0078] 步驟403,服務(wù)器隨機(jī)生成由初始學(xué)習(xí)課程開始的、由n個學(xué)習(xí)課程組成且滿足預(yù) 設(shè)條件的學(xué)習(xí)路徑。
[0079] 在本發(fā)明實施例中,服務(wù)器可W在上述預(yù)設(shè)條件的約束下隨機(jī)生成初始路徑集合 中的學(xué)習(xí)路徑。可選的,預(yù)設(shè)條件包括W下條件中的至少一種:
[0080] 一、任意相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值大于第 一預(yù)設(shè)權(quán)值。
[0081] 二、相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值之和大于第 二預(yù)設(shè)權(quán)值。
[0082] 可選的,第一預(yù)設(shè)權(quán)值和第二預(yù)設(shè)權(quán)值是服務(wù)器預(yù)先設(shè)置的。
[0083] 服務(wù)器在隨機(jī)生成初始路徑集合中的學(xué)習(xí)路徑時,需要確保前一學(xué)習(xí)課程到后一 學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值不能太低,或者,需要確保該學(xué)習(xí)路徑上的總的關(guān)聯(lián)邊權(quán)值不能太 低,從而保證生成的學(xué)習(xí)路徑中各個學(xué)習(xí)課程的順序盡可能貼近大眾用戶的選擇順序。
[0084] 可選的,第一預(yù)設(shè)權(quán)值和第二預(yù)設(shè)權(quán)值是服務(wù)器預(yù)先設(shè)置的。
[0085] =、各個學(xué)習(xí)課程對應(yīng)的課程類型的排列順序滿足預(yù)設(shè)順序。
[0086] 其中,該課程類型可W是上述圖3中的知識點。比如:對于英語的學(xué)習(xí)課程,一般會 按照詞匯、聽力、閱讀和寫作的順序進(jìn)行學(xué)習(xí),則該預(yù)設(shè)條件中各個學(xué)習(xí)課程對應(yīng)的課程類 型的排列順序可W預(yù)設(shè)為:詞匯-聽力-閱讀-寫作。典型的,按照上述排列順序,服務(wù)器在確 定初始學(xué)習(xí)課程時,只在詞匯類的學(xué)習(xí)課程中隨機(jī)確定一個學(xué)習(xí)課程作為該初始學(xué)習(xí)課 程。
[0087] 四、單個課程類型對應(yīng)的學(xué)習(xí)課程的數(shù)量不大于預(yù)設(shè)數(shù)量。
[0088] 其中,一個課程類型可W對應(yīng)多個學(xué)習(xí)課程。比如:課程類型為雅思詞匯,該課程 類型中包括新X方雅思詞匯、X火雅思詞匯等若干個詞匯類的學(xué)習(xí)課程。由于每個課程類型 中的各個學(xué)習(xí)課程的內(nèi)容大多較為相似,為了保證用戶的學(xué)習(xí)效率,向用戶推薦的學(xué)習(xí)路 徑中,單個課程類型的學(xué)習(xí)課程不能太多,比如,W雅思學(xué)習(xí)路徑為例,一個雅思學(xué)習(xí)路徑 中的詞匯類學(xué)習(xí)課程可W限制在3個W下。
[0089] 可選的,該預(yù)設(shè)數(shù)量是服務(wù)器預(yù)先設(shè)置的,或者,該預(yù)設(shè)數(shù)量也可W是用戶輸入 的。
[0090] 五、任意學(xué)習(xí)課程的推薦屬性數(shù)值不小于第一屬性數(shù)值。
[0091] 六、各個學(xué)習(xí)課程的推薦屬性數(shù)值之和不小于第二屬性數(shù)值。
[0092] 其中,各個學(xué)習(xí)課程的推薦屬性數(shù)值可W用于指示各個學(xué)習(xí)效果屬性、熱口度屬 性、好評度屬性W及價格屬性中的至少一種。其中,用于指示學(xué)習(xí)效果屬性的推薦屬性數(shù)值 越大,說明學(xué)習(xí)效果越好;用于指示熱口度屬性的推薦屬性數(shù)值越大,說明熱口度越高;用 于指示好評度屬性的推薦屬性數(shù)值越大,說明好評度越高;用于指示價格屬性的推薦屬性 數(shù)值越大,說明價格越低。
[0093] 可選的,各個學(xué)習(xí)課程的推薦屬性數(shù)值可W根據(jù)服務(wù)器獲取到的學(xué)習(xí)資料數(shù)據(jù)W 及各個學(xué)習(xí)課程的用戶行為數(shù)據(jù)獲得。
[0094] 在推薦學(xué)習(xí)路徑時,服務(wù)器除了考慮大眾傾向選擇的學(xué)習(xí)順序(即關(guān)聯(lián)邊權(quán)值)之 夕h還可W結(jié)合其它諸如學(xué)習(xí)效果、熱度、好評度W及價格等因素進(jìn)行推薦,即隨機(jī)生成的 學(xué)習(xí)路徑上每個學(xué)習(xí)課程的學(xué)習(xí)效果、熱度、好評度W及價格等屬性需要滿足一定的條件, 或者,隨機(jī)生成的學(xué)習(xí)路徑上各個學(xué)習(xí)課程的學(xué)習(xí)效果、熱度、好評度W及價格等屬性的總 和需要滿足一定的條件。
[00M]比如:學(xué)習(xí)課程的推薦屬性數(shù)值包括好評度屬性數(shù)值時,且預(yù)設(shè)條件包括任意學(xué) 習(xí)課程的推薦屬性數(shù)值不小于第一屬性數(shù)值時,若第一屬性數(shù)值為80%,則在生成學(xué)習(xí)路 徑時,路徑上的每個學(xué)習(xí)課程的好評度都不能低于80%。
[0096]可選的,上述預(yù)設(shè)條件是開發(fā)人員預(yù)先預(yù)置的,或者上述預(yù)設(shè)條件也可W是根據(jù) 用戶輸入的路徑要求生成的,或者,上述預(yù)設(shè)條件中的部分條件可W是開發(fā)人員預(yù)先預(yù)置 的,另一部分條件可W是根據(jù)用戶輸入的路徑要求生成的。
[0097] 比如,用戶在瀏覽學(xué)習(xí)網(wǎng)站時,在請求推薦學(xué)習(xí)路徑時,可W輸入一定的路徑要 求,比如,推薦的學(xué)習(xí)路徑的總價格不高于200元人民幣,則服務(wù)器接收該路徑要求,并生成 相應(yīng)的預(yù)設(shè)條件。
[0098] 在本發(fā)明實施例中,服務(wù)器在生成一條學(xué)習(xí)路徑時,可W從初始學(xué)習(xí)課程開始,隨 機(jī)確定下一個學(xué)習(xí)課程,并判斷已有的運兩個學(xué)習(xí)課程是否滿足上述預(yù)設(shè)條件,若滿足上 述預(yù)設(shè)條件,則繼續(xù)確定下一個學(xué)習(xí)課程,若不滿足預(yù)設(shè)條件,則退回到上一個學(xué)習(xí)課程, 重新隨機(jī)確定新的下一個學(xué)習(xí)課程,直到該條學(xué)習(xí)路徑上的學(xué)習(xí)課程的數(shù)量為n,或者沒有 可W繼續(xù)的學(xué)習(xí)課程為止。
[0099] 比如:一條學(xué)習(xí)路徑的初始學(xué)習(xí)課程為曰,服務(wù)器隨機(jī)確定下一條學(xué)習(xí)課程為學(xué)習(xí) 課程b,若判斷出學(xué)習(xí)課程a和學(xué)習(xí)課程b滿足預(yù)設(shè)條件,則從學(xué)習(xí)課程b愛開始隨機(jī)確定下 一個學(xué)習(xí)課程C,若判斷出學(xué)習(xí)課程a、學(xué)習(xí)課程bW及學(xué)習(xí)課程C不滿足預(yù)設(shè)條件,退回到學(xué) 習(xí)課程b,重新隨機(jī)確定學(xué)習(xí)課程C,若沒有滿足預(yù)設(shè)條件的學(xué)習(xí)課程C,則服務(wù)器退回到學(xué) 習(xí)課程曰,重新隨機(jī)確定學(xué)習(xí)課程b,W此類推,直到該條學(xué)習(xí)路徑上學(xué)習(xí)課程的數(shù)量為n。
[0100] 其中,隨機(jī)生成的一條學(xué)習(xí)路徑可W由如下式子表示:
[0101] C〇de[i] = [Xl,X2,X3, . . . ,Xn][e(Xl,X2),e(X2,X3), . . . ,e(Xn-l,Xn)]
[010^ 其中,Code[U表示第i條學(xué)習(xí)路徑,X1,X2,X3, . . .,Xn表示該條學(xué)習(xí)路徑上的n個學(xué) 習(xí)課程,e ( Xl,X2 )表示學(xué)習(xí)課程Xl和學(xué)習(xí)課程X2之間的關(guān)聯(lián)邊權(quán)值。
[0103] 步驟204,服務(wù)器根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,W及 各個學(xué)習(xí)課程的推薦屬性數(shù)值,對初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行N次迭代處理,獲得 第腳欠迭代后的路徑集合。
[0104] 請參考圖5,其示出了本發(fā)明實施例設(shè)及的一種路徑迭代方法的流程圖,該方法根 據(jù)遺傳算法對初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行迭代,如圖5所示,該方法可W包括如下 幾個步驟:
[0105] 步驟501,服務(wù)器在進(jìn)行第i次迭代計算時,對于第i-1次迭代后的路徑集合中的每 一條學(xué)習(xí)路徑,根據(jù)學(xué)習(xí)路徑上相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián) 邊權(quán)值,W及學(xué)習(xí)路徑上每個學(xué)習(xí)課程的推薦屬性數(shù)值,計算學(xué)習(xí)路徑的路徑推薦值; 《N,且當(dāng)i = l時,第i-1次迭代后的路徑集合為初始路徑集合。
[0106] 可選的,對于一條學(xué)習(xí)路徑,服務(wù)器可W將該學(xué)習(xí)路徑中前一學(xué)習(xí)課程到后一學(xué) 習(xí)課程的關(guān)聯(lián)邊權(quán)值與對應(yīng)的系數(shù)相乘,將每個學(xué)習(xí)課程的推薦屬性數(shù)值與對應(yīng)的系數(shù)相 乘,再將關(guān)聯(lián)邊權(quán)值與對應(yīng)的系數(shù)相乘得到的結(jié)果,和,每個學(xué)習(xí)課程的推薦屬性數(shù)值與對 應(yīng)的系數(shù)相乘得到的結(jié)果相加,最后得到的數(shù)值即為路徑推薦值。其中,上述對應(yīng)的系數(shù)表 示關(guān)聯(lián)邊權(quán)值或者推薦屬性數(shù)值在計算路徑推薦值時所占的比重。
[0107] 比如:推薦屬性數(shù)值包括用于指示學(xué)習(xí)效果屬性的推薦屬性數(shù)值,和用于好評度 屬性的推薦數(shù)值屬性,關(guān)聯(lián)邊權(quán)值對應(yīng)的系數(shù)為0.5,用于指示學(xué)習(xí)效果屬性的推薦屬性數(shù) 值對應(yīng)的系數(shù)為0.3,用于指示好評度屬性的推薦屬性數(shù)值對應(yīng)的系數(shù)為0.2,利用公式:路 徑推薦值=關(guān)聯(lián)邊權(quán)值*0.5+用于指示學(xué)習(xí)效果屬性的推薦屬性數(shù)值*0.3+用于指示好評 度屬性的推薦屬性數(shù)值*0.2,計算出M條學(xué)習(xí)路徑中的各條學(xué)習(xí)路徑的路徑推薦值。
[0108] 需要說明的是,當(dāng)i = l時,i-l = 〇,此時,第0次迭代后的路徑集合為初始路徑集 厶 1=1 O
[0109] 步驟502,服務(wù)器獲取由第i-1次迭代后的路徑集合中的各條學(xué)習(xí)路徑中路徑推薦 值最大的Si條學(xué)習(xí)路徑組成的、新的路徑集合。
[0110] 其中,上述第i-1次迭代后的路徑集合中的各條學(xué)習(xí)路徑中路徑推薦值最大的Si 條學(xué)習(xí)路徑,指的是將各條學(xué)習(xí)路徑按照各自對應(yīng)的路徑推薦值從大到小的順序進(jìn)行排序 后,其中排在前Si位的學(xué)習(xí)路徑。服務(wù)器可W獲取上述排在前Si位的學(xué)習(xí)路徑組成的、新的 路徑集合。
[0111] 比如,假設(shè)i = l,初始路徑集合中共有M條學(xué)習(xí)路徑,經(jīng)過步驟501的計算后,得到 對應(yīng)于M條學(xué)習(xí)路徑的M個路徑推薦值;從M條學(xué)習(xí)路徑中獲取較大的Si個路徑推薦值對應(yīng) 的學(xué)習(xí)路徑,運Si條學(xué)習(xí)路徑組成新的路徑集合。
[0112] 可選的,一般獲取路徑集合中所有學(xué)習(xí)路徑中路徑推薦值為前1/2的路徑推薦值 對應(yīng)的學(xué)習(xí)路徑。比如,Wi = I為例,初始路徑集合中原本有M條學(xué)習(xí)路徑,則獲取其中路徑 推薦值的大小排在前1/2的M/2條學(xué)習(xí)路徑組成新的路徑集合。
[0113] 步驟503,服務(wù)器從新的路徑集合中選擇P組學(xué)習(xí)路徑,P組學(xué)習(xí)路徑中的每一組學(xué) 習(xí)路徑由包含一個相同的學(xué)習(xí)課程的兩條學(xué)習(xí)路徑組成。
[0114] 從新的路徑集合中選擇P組學(xué)習(xí)路徑,即從新的路徑集合中選擇化條學(xué)習(xí)路徑,其 中,新的路徑集合中學(xué)習(xí)路徑的條數(shù)大于化。
[0115] 每一組學(xué)習(xí)路徑中包含有一個相同的學(xué)習(xí)課程,該學(xué)習(xí)課程在該組中兩條學(xué)習(xí)路 徑中的位置可W不同。比如:一組學(xué)習(xí)路徑中包含相同的學(xué)習(xí)課程A,該組中的一條學(xué)習(xí)路 徑為B-C-A-D,另一條學(xué)習(xí)路徑為E-A-F-G-H。
[0116] 步驟504,服務(wù)器將P組學(xué)習(xí)路徑中的每一組學(xué)習(xí)路徑W相同的學(xué)習(xí)課程為界進(jìn)行 交叉操作。
[0117] 對于P組中的一組學(xué)習(xí)路徑來說,將一組學(xué)習(xí)路徑中兩條學(xué)習(xí)路徑都W相同的學(xué) 習(xí)課程為界,相互交換相同的學(xué)習(xí)課程之前的學(xué)習(xí)課程及學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系。比如: 一組學(xué)習(xí)路徑中的兩條學(xué)習(xí)路徑分別為B-C-A-D和E-A-F-G-H,相同的學(xué)習(xí)課程為A,則進(jìn)行 交叉操作后的兩條學(xué)習(xí)路徑為B-C-A-F-G-H和E-A-D。
[0118] 在執(zhí)行完操作步驟504之后,還可W檢測得到的學(xué)習(xí)路徑是否滿足預(yù)設(shè)條件,其 中,此處的預(yù)設(shè)條件可W與上述步驟403下描述的各個預(yù)設(shè)條件相同,此處不再寶述。
[0119] 步驟505,服務(wù)器對于交叉操作后的新的路徑集合中的指定學(xué)習(xí)路徑,將指定學(xué)習(xí) 路徑中,關(guān)聯(lián)邊權(quán)值最低的至少一組兩個學(xué)習(xí)課程或者推薦值屬性數(shù)值最低的至少一個學(xué) 習(xí)課程進(jìn)行替換操作,獲得滿足預(yù)設(shè)條件的、替換后的學(xué)習(xí)路徑。
[0120] 服務(wù)器從交叉操作后的新的路徑集合中隨機(jī)選擇q條待變換的學(xué)習(xí)路徑作為指定 學(xué)習(xí)路徑。
[0121] 服務(wù)器將指定學(xué)習(xí)路徑中也即每一條待變換的學(xué)習(xí)路徑中,關(guān)聯(lián)邊權(quán)值最低的至 少一組兩個學(xué)習(xí)課程或者推薦屬性數(shù)值最低的至少一個學(xué)習(xí)課程進(jìn)行替換操作,獲得滿足 預(yù)設(shè)條件、替換后的學(xué)習(xí)路徑。
[0122] 具體地,該步驟有如下兩種實施方式:
[0123] 一、服務(wù)器將每一條待變換的學(xué)習(xí)路徑中,關(guān)聯(lián)邊權(quán)值最低的至少一組兩個學(xué)習(xí) 課程進(jìn)行替換操作,獲得滿足預(yù)設(shè)條件、替換后的學(xué)習(xí)路徑。
[0124] 可選的,關(guān)聯(lián)邊權(quán)值最低的一組兩個學(xué)習(xí)課程可W用另一組兩個學(xué)習(xí)課程替換, 也可W用另一個學(xué)習(xí)課程替換,也可W用另外幾個學(xué)習(xí)課程替換。
[0125] 比如:一條學(xué)習(xí)路徑為A-B-C-D-E,其中,C-D的關(guān)聯(lián)邊權(quán)值最低,則將學(xué)習(xí)路徑中 的C-D用另一組兩個學(xué)習(xí)課程F-G替換,替換后的學(xué)習(xí)路徑為A-B-F-G-E。
[0126] 對于一條待變換的學(xué)習(xí)路徑,確定出關(guān)聯(lián)邊權(quán)值最低的一組兩個學(xué)習(xí)課程,并對 關(guān)聯(lián)邊權(quán)值最低的一組兩個學(xué)習(xí)課程進(jìn)行替換,檢測替換后的學(xué)習(xí)課程是否滿足預(yù)設(shè)條 件,若不滿足預(yù)設(shè)條件,則舍棄該條學(xué)習(xí)路徑,若滿足預(yù)設(shè)條件,則保留該條學(xué)習(xí)路徑。
[0127] 二、服務(wù)器將每一條待變換的學(xué)習(xí)路徑中,推薦屬性數(shù)值最低的至少一個學(xué)習(xí)課 程進(jìn)行替換操作,獲得滿足預(yù)設(shè)條件、替換后的學(xué)習(xí)路徑。
[0128] 可選的,推薦屬性數(shù)值最低的一個學(xué)習(xí)課程可W用一組兩個學(xué)習(xí)課程替換,也可 W用另一個學(xué)習(xí)課程替換,也可W用另外幾個學(xué)習(xí)課程替換。
[0129] 比如:一條學(xué)習(xí)路徑為A-B-C-D-E,其中,學(xué)習(xí)課程C的推薦屬性數(shù)值最低,則將學(xué) 習(xí)路徑中的C用另一組兩個學(xué)習(xí)課程F-G替換,替換后的學(xué)習(xí)路徑為A-B-F-G-E。
[0130] 對于一條待變換的學(xué)習(xí)路徑,確定出推薦屬性數(shù)值最低的一個學(xué)習(xí)課程,并對推 薦屬性值最低的一個學(xué)習(xí)課程進(jìn)行替換,檢測替換后的學(xué)習(xí)課程是否滿足預(yù)設(shè)條件,若不 滿足預(yù)設(shè)條件,則舍棄該條學(xué)習(xí)路徑,若滿足預(yù)設(shè)條件,則保留該條學(xué)習(xí)路徑。
[0131] 在上述替換過程中,在確定用于替換的學(xué)習(xí)課程時,可W從待替換的學(xué)習(xí)課程的 前一個學(xué)習(xí)課程開始,隨機(jī)確定用于替換的一個或多個學(xué)習(xí)課程,其確定方法與上述隨機(jī) 生成學(xué)習(xí)路徑時確定路徑中下一個學(xué)習(xí)課程的方式類似,此處不再寶述。
[0132] 其中,替換操作后的新的路徑為第i次迭代后的路徑集合。
[0133] 在本發(fā)明上述方案中,服務(wù)器結(jié)合各個學(xué)習(xí)課程中每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊 權(quán)值W及各個學(xué)習(xí)課程的推薦屬性數(shù)值,對初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行迭代???選的,在本發(fā)明實施例中,服務(wù)器也可W只根據(jù)各個學(xué)習(xí)課程中每兩個學(xué)習(xí)課程之間的關(guān) 聯(lián)邊權(quán)值對初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行N次迭代處理,W獲得第N次迭代后的路徑 集合,即在計算學(xué)習(xí)路徑的路徑推薦值時,只根據(jù)該學(xué)習(xí)路徑中前一學(xué)習(xí)課程到后一學(xué)習(xí) 課程之間關(guān)聯(lián)邊權(quán)值進(jìn)行計算,后續(xù)替換操作時,也根據(jù)該學(xué)習(xí)路徑中前一學(xué)習(xí)課程到后 一學(xué)習(xí)課程之間關(guān)聯(lián)邊權(quán)值確定需要替換的學(xué)習(xí)課程。
[0134] 步驟205,服務(wù)器根據(jù)第N次迭代后的路徑集合確定推薦學(xué)習(xí)路徑。
[0135] 具體地,將第N次迭代后的路徑集合中,路徑推薦值最高的至少一條學(xué)習(xí)路徑確定 為推薦學(xué)習(xí)路徑。
[0136] 由于每次迭代后路徑集合中的路徑都會減少,第N次迭代后的路徑集合中的路徑 集合是既滿足預(yù)設(shè)條件又是比較優(yōu)化的學(xué)習(xí)路徑。
[0137] 請參考圖6,其示出了本發(fā)明實施例設(shè)及的一種推薦路徑示意圖,圖6中的學(xué)習(xí)路 徑A-B-C-D-E-F為路徑推薦值最高的一條學(xué)習(xí)路徑,服務(wù)器將該條學(xué)習(xí)路徑確定為推薦學(xué) 習(xí)路徑。
[0138] 可選的,服務(wù)器也可W從第N次迭代后的路徑集合中隨機(jī)選擇幾條學(xué)習(xí)路徑最為 推薦學(xué)習(xí)路徑,或者,將第N次迭代后的路徑集合中全部的學(xué)習(xí)路徑作為推薦學(xué)習(xí)路徑,或 者,計算出第N次迭代后的路徑集合中全部的學(xué)習(xí)路徑的路徑推薦值,將路徑推薦值從大到 小排比較靠前的學(xué)習(xí)路徑作為推薦路徑。
[0139] 步驟206,服務(wù)器推送推薦學(xué)習(xí)路徑。
[0140] 由上述公式可W看出,總體來說,對于同一種用戶行為,對學(xué)習(xí)課程a和學(xué)習(xí)課程b 先后執(zhí)行該用戶行為的用戶數(shù)量越多,則學(xué)習(xí)課程a到學(xué)習(xí)課程b的關(guān)聯(lián)邊權(quán)值越高,即大 眾用戶越傾向于按照學(xué)習(xí)課程a到學(xué)習(xí)課程b的順序進(jìn)行學(xué)習(xí)。本發(fā)明實施例結(jié)合大眾傾向 的學(xué)習(xí)順序W及各個學(xué)習(xí)課程的學(xué)習(xí)效果、熱度、好評度W及價格等屬性向用戶推薦若干 個學(xué)習(xí)課程W及各個學(xué)習(xí)課程的學(xué)習(xí)順序,從而提高學(xué)習(xí)課程推薦的效果。
[0141] 可選的,服務(wù)器在向客戶端推送推薦學(xué)習(xí)路徑時,根據(jù)各個學(xué)習(xí)課程所屬的課程 類型對學(xué)習(xí)課程進(jìn)行分類。
[0142] 可選的,在向客戶端推送推薦學(xué)習(xí)路徑時,為用戶推薦與學(xué)習(xí)路徑中的學(xué)習(xí)課程 對應(yīng)的學(xué)習(xí)時間。
[0143] 比如,W圖6為例,圖中一個節(jié)點看作一個學(xué)習(xí)課程,推薦學(xué)習(xí)路徑為A-B-C-D-E- F,該條學(xué)習(xí)路徑是一條學(xué)習(xí)托福的學(xué)習(xí)路徑,學(xué)習(xí)課程A、學(xué)習(xí)課程B、學(xué)習(xí)課程C的課程類 型都是托福詞匯,學(xué)習(xí)課程D的課程類型是托福聽力,學(xué)習(xí)課程E和學(xué)習(xí)課程F的課程類型是 托福閱讀。在向用戶展示學(xué)習(xí)路徑時,為用戶推薦與學(xué)習(xí)課程對應(yīng)的學(xué)習(xí)時間和課程類型, 比如,按如下方式展示推薦學(xué)習(xí)路徑:
[0144] 第一階段(2016/05/05-2016/06/10):托福詞匯,學(xué)習(xí)課程A-學(xué)習(xí)課程B-學(xué)習(xí)課程 C;
[0145] 第二階段(2016/06/11 -2016/06/30):托福聽力,學(xué)習(xí)課程D;
[0146] 第S階段(2016/07/01-2016/08/30):托福閱讀,學(xué)習(xí)課程E-學(xué)習(xí)課程F。
[0147] 可選的,服務(wù)器向客戶端推送推薦學(xué)習(xí)路徑時,還可W同時向客戶端推送推薦學(xué) 習(xí)路徑的效果反饋信息:
[0148] 服務(wù)器向客戶端推送推薦學(xué)習(xí)路徑的效果反饋信息具體包括如下步驟:
[0149] 一、服務(wù)器根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)確定按照推薦學(xué)習(xí)路徑進(jìn)行學(xué) 習(xí)的用戶。
[0150] 從所有的用戶行為數(shù)據(jù)中確定出按照推薦學(xué)習(xí)路徑學(xué)習(xí)過的用戶。
[0151] 二、服務(wù)器獲取用戶的學(xué)習(xí)效果反饋信息。
[0152] 服務(wù)器從存儲有用戶行為數(shù)據(jù)信息的數(shù)據(jù)庫中獲取用戶的學(xué)習(xí)效果反饋信息。
[0153] 可選的,用戶的學(xué)習(xí)效果反饋信息是用戶在學(xué)習(xí)完學(xué)習(xí)課程后的評價,或用戶在 學(xué)習(xí)完學(xué)習(xí)課程后所做模擬練習(xí)的成績。
[0154] 可選的,根據(jù)所有學(xué)習(xí)過該條推薦學(xué)習(xí)路徑的用戶的學(xué)習(xí)效果反饋信息,確定出 該條推薦學(xué)習(xí)路徑的預(yù)計學(xué)習(xí)效果,比如:確定出某條托福學(xué)習(xí)路徑的學(xué)習(xí)效果為:83%的 用戶學(xué)習(xí)后托福可W考到120分。
[0155] =、服務(wù)器對應(yīng)推薦學(xué)習(xí)路徑推送效果反饋信息。
[0156] 在向客戶端推送出推薦學(xué)習(xí)路徑時,同時對應(yīng)推薦學(xué)習(xí)路徑推送效果反饋信息。
[0157] 步驟207,客戶端接收服務(wù)器推送的推薦學(xué)習(xí)路徑,并在客戶端的顯示界面上向用 戶展示。
[0158] 可選的,客戶端在接收服務(wù)器推送的推薦學(xué)習(xí)路徑時,同時接收對應(yīng)推薦學(xué)習(xí)路 徑的效果反饋信息,在顯示界面向用戶展示推薦學(xué)習(xí)路徑時,同時展示對應(yīng)推薦路徑的效 果反饋信息。
[0159] 比如,顯示界面上在推薦學(xué)習(xí)路徑的下方展示該條推薦學(xué)習(xí)路徑的學(xué)習(xí)效果。
[0160] 綜上所述,本發(fā)明提供的課程學(xué)習(xí)路徑推薦方法,通過獲取各個學(xué)習(xí)課程對應(yīng)的 用戶行為數(shù)據(jù),根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí) 課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑,推送推薦學(xué)習(xí)路徑;由于關(guān) 聯(lián)邊權(quán)值能夠表示各個學(xué)習(xí)課程中兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系,根據(jù)用戶的行為數(shù)據(jù)計 算出每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值之后,可W根據(jù)關(guān)聯(lián)邊權(quán)值確定出推薦學(xué)習(xí)路徑, 向用戶推送該推薦學(xué)習(xí)路徑,在向用戶推薦學(xué)習(xí)課程時,除了向用戶推薦哪些學(xué)習(xí)課程之 夕h還向用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己從若干口推薦的課程中選擇出一 口或者多口課程,也不需要用戶自行決定各個課程的學(xué)習(xí)順序,從而提高了學(xué)習(xí)課程的推 薦效果。
[0161] 請參考圖7,其示出了本發(fā)明一個實施例提供的課程學(xué)習(xí)路徑推薦裝置的結(jié)構(gòu)框 圖,該課程學(xué)習(xí)路徑推薦裝置可W通過軟件、硬件或者兩者的結(jié)合實現(xiàn)成為上述可提供課 程學(xué)習(xí)路徑推薦方法的服務(wù)器的全部或一部分。該裝置包括:
[0162] 數(shù)據(jù)獲取模塊710,用于獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)。
[0163] 關(guān)聯(lián)邊權(quán)值計算模塊720,用于根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個 學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,關(guān)聯(lián)邊權(quán)值用于表示兩個學(xué)習(xí)課程之間 的關(guān)聯(lián)關(guān)系。
[0164] 路徑確定模塊730,用于根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值 確定推薦學(xué)習(xí)路徑。
[0165] 路徑推送模塊740,用于推送推薦學(xué)習(xí)路徑。
[0166] 綜上所述,本發(fā)明提供的課程學(xué)習(xí)路徑推薦裝置,通過獲取各個學(xué)習(xí)課程對應(yīng)的 用戶行為數(shù)據(jù),根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí) 課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑,推送推薦學(xué)習(xí)路徑;由于關(guān) 聯(lián)邊權(quán)值能夠表示各個學(xué)習(xí)課程中兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系,根據(jù)用戶的行為數(shù)據(jù)計 算出每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值之后,可W根據(jù)關(guān)聯(lián)邊權(quán)值確定出推薦學(xué)習(xí)路徑, 向用戶推送該推薦學(xué)習(xí)路徑,在向用戶推薦學(xué)習(xí)課程時,除了向用戶推薦哪些學(xué)習(xí)課程之 夕h還向用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己從若干口推薦的課程中選擇出一 口或者多口課程,也不需要用戶自行決定各個課程的學(xué)習(xí)順序,從而提高了學(xué)習(xí)課程的推 薦效果。
[0167] 請參考圖8,其示出了本發(fā)明另一個實施例提供的課程學(xué)習(xí)路徑推薦裝置的結(jié)構(gòu) 框圖,該課程學(xué)習(xí)路徑推薦裝置可W通過軟件、硬件或者兩者的結(jié)合實現(xiàn)成為上述可提供 課程學(xué)習(xí)路徑推薦方法的服務(wù)器的全部或一部分。該裝置包括:
[0168] 數(shù)據(jù)獲取模塊810,用于獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)。
[0169] 關(guān)聯(lián)邊權(quán)值計算模塊820,用于根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個 學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,關(guān)聯(lián)邊權(quán)值用于表示兩個學(xué)習(xí)課程之間 的關(guān)聯(lián)關(guān)系。
[0170] 路徑確定模塊830,用于根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值 確定推薦學(xué)習(xí)路徑。
[0171] 路徑推送模塊840,用于推送推薦學(xué)習(xí)路徑。
[0172] 可選的,關(guān)聯(lián)邊權(quán)值計算模塊820,包括:
[0173] 用戶數(shù)獲取單元821,用于對于各個學(xué)習(xí)課程中的第一學(xué)習(xí)課程和第二學(xué)習(xí)課程, 根據(jù)用戶行為數(shù)據(jù)獲取在預(yù)定時間內(nèi)先后對第一學(xué)習(xí)課程和第二學(xué)習(xí)課程觸發(fā)各種用戶 行為中的單種用戶行為的用戶數(shù)。
[0174] 第一計算單元822,用于將單種用戶行為的行為量化值、單種用戶行為的權(quán)重W及 用戶數(shù)=者之間的乘積作為單種用戶行為對應(yīng)的權(quán)值。
[0175] 第二計算單元823,用于將各種用戶行為各自對應(yīng)的權(quán)值之和作為從第一學(xué)習(xí)課 程到第二學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值。
[0176] 可選的,路徑確定模塊830,包括:
[0177] 集合生成單元831,用于生成由指定條數(shù)的學(xué)習(xí)路徑組成的初始路徑集合,初始路 徑集合中的每一條學(xué)習(xí)路徑由各個學(xué)習(xí)課程中的至少兩個學(xué)習(xí)課程按序排列構(gòu)成;
[0178] 迭代處理單元832,用于根據(jù)各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán) 值,W及各個學(xué)習(xí)課程的推薦屬性數(shù)值,對初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行N次迭代處 理,獲得第N次迭代后的路徑集合,各個學(xué)習(xí)課程的推薦屬性數(shù)值用于指示各個學(xué)習(xí)課程的 學(xué)習(xí)效果屬性、熱口度屬性、好評度屬性W及價格屬性中的至少一種;
[0179] 路徑確定單元833,用于根據(jù)第N次迭代后的路徑集合確定推薦學(xué)習(xí)路徑。
[0180] 可選的,集合生成單元831,包括:
[0181] 第一確定子單元8311,用于對于初始路徑集合中的每一條學(xué)習(xí)路徑,隨機(jī)確定各 個學(xué)習(xí)課程中的一個學(xué)習(xí)課程為學(xué)習(xí)路徑上的初始學(xué)習(xí)課程;
[0182] 第二確定子單元8312,用于隨機(jī)確定學(xué)習(xí)路徑上的學(xué)習(xí)課程的數(shù)量n;
[0183] 初始路徑生成子單元8313,用于隨機(jī)生成由初始學(xué)習(xí)課程開始的、由n個學(xué)習(xí)課程 組成且滿足預(yù)設(shè)條件的學(xué)習(xí)路徑。
[0184] 可選的,迭代處理單元832,包括:
[0185] 路徑推薦值計算子單元8321,用于在進(jìn)行第i次迭代計算時,對于第i-1次迭代后 的路徑集合中的每一條學(xué)習(xí)路徑,根據(jù)學(xué)習(xí)路徑上相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后 一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值,W及學(xué)習(xí)路徑上每個學(xué)習(xí)課程的推薦屬性數(shù)值,計算學(xué)習(xí)路徑 的路徑推薦值;且當(dāng)i = l時,第i-1次迭代后的路徑集合為初始路徑集合;
[0186] 集合獲取子單元8322,用于獲取由第i-1次迭代后的路徑集合中的各條學(xué)習(xí)路徑 中路徑推薦值最大的Si條學(xué)習(xí)路徑組成的、新的路徑集合;
[0187] 選擇子單元8323,用于從新的路徑集合中選擇P組學(xué)習(xí)路徑,P組學(xué)習(xí)路徑中的每 一組學(xué)習(xí)路徑由包含一個相同的學(xué)習(xí)課程的兩條學(xué)習(xí)路徑組成;
[0188] 交叉子單元8324,用于將P組學(xué)習(xí)路徑中的每一組學(xué)習(xí)路徑W相同的學(xué)習(xí)課程為 界進(jìn)行交叉操作;
[0189] 替換子單元8325,用于對于交叉操作后的新的路徑集合中的指定學(xué)習(xí)路徑,將指 定學(xué)習(xí)路徑中,關(guān)聯(lián)邊權(quán)值最低的至少一組兩個學(xué)習(xí)課程或者推薦屬性數(shù)值最低的至少一 個學(xué)習(xí)課程進(jìn)行替換操作,獲得滿足預(yù)設(shè)條件的、替換后的學(xué)習(xí)路徑;
[0190] 其中,替換操作后的新的路徑為第i次迭代后的路徑集合。
[0191] 可選的,預(yù)設(shè)條件包括W下條件中的至少一種:
[0192] 任意相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值大于第一 預(yù)設(shè)權(quán)值;
[0193] 相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值之和大于第二 預(yù)設(shè)權(quán)值;
[0194] 各個學(xué)習(xí)課程對應(yīng)的課程類型的排列順序滿足預(yù)設(shè)順序;
[01%]單個課程類型對應(yīng)的學(xué)習(xí)課程的數(shù)量不大于預(yù)設(shè)數(shù)量;
[0196] 任意學(xué)習(xí)課程的推薦屬性數(shù)值不小于第一屬性數(shù)值;
[0197] 或者,各個學(xué)習(xí)課程的推薦屬性數(shù)值之和不小于第二屬性數(shù)值。
[0198] 可選的,路徑確定單元833,具體用于:
[0199] 將第N次迭代后的路徑集合中,路徑推薦值最高的至少一條學(xué)習(xí)路徑確定為推薦 學(xué)習(xí)路徑。
[0200] 可選的,該裝置還包括:
[0201] 用戶確定模塊850,用于根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)確定按照推薦學(xué) 習(xí)路徑進(jìn)行學(xué)習(xí)的用戶;
[0202] 信息獲取模塊860,用于獲取用戶的學(xué)習(xí)效果反饋信息;
[0203] 信息推送模塊870,用于對應(yīng)推薦學(xué)習(xí)路徑推送效果反饋信息。
[0204] 綜上所述,本發(fā)明提供的課程學(xué)習(xí)路徑推薦裝置,通過獲取各個學(xué)習(xí)課程對應(yīng)的 用戶行為數(shù)據(jù),根據(jù)各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算各個學(xué)習(xí)課程中,每兩個學(xué)習(xí) 課程之間的關(guān)聯(lián)邊權(quán)值,再根據(jù)關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑,推送推薦學(xué)習(xí)路徑;由于關(guān) 聯(lián)邊權(quán)值能夠表示各個學(xué)習(xí)課程中兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系,根據(jù)用戶的行為數(shù)據(jù)計 算出每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值之后,可W根據(jù)關(guān)聯(lián)邊權(quán)值確定出推薦學(xué)習(xí)路徑, 向用戶推送推薦學(xué)習(xí)路徑,在向用戶推薦學(xué)習(xí)課程時,除了向用戶推薦學(xué)習(xí)課程之外,還向 用戶推薦各個課程的學(xué)習(xí)順序,不需要用戶自己從若干口推薦的課程中選擇出一口或者多 口課程,也不需要用戶自行決定各個課程的學(xué)習(xí)順序,從而提高了學(xué)習(xí)課程的推薦效果。
[0205] 請參考圖9,其示出了本發(fā)明一個實施例提供的服務(wù)器的結(jié)構(gòu)示意圖。所述服務(wù)器 900包括中央處理單元(CPU)901、包括隨機(jī)存取存儲器(RAM)902和只讀存儲器(R0M)903的 系統(tǒng)存儲器904, W及連接系統(tǒng)存儲器904和中央處理單元901的系統(tǒng)總線905。所述服務(wù)器 900還包括幫助計算機(jī)內(nèi)的各個器件之間傳輸信息的基本輸入/輸出系統(tǒng)(I/O系統(tǒng))906,和 用于存儲操作系統(tǒng)913、應(yīng)用程序912和其他程序模塊915的大容量存儲設(shè)備907。
[0206] 所述基本輸入/輸出系統(tǒng)906包括有用于顯示信息的顯示器908和用于用戶輸入信 息的諸如鼠標(biāo)、鍵盤之類的輸入設(shè)備909。其中所述顯示器908和輸入設(shè)備909都通過連接到 系統(tǒng)總線905的輸入輸出控制器910連接到中央處理單元901。所述基本輸入/輸出系統(tǒng)906 還可W包括輸入輸出控制器910W用于接收和處理來自鍵盤、鼠標(biāo)、或電子觸控筆等多個其 他設(shè)備的輸入。類似地,輸入輸出控制器910還提供輸出到顯示屏、打印機(jī)或其他類型的輸 出設(shè)備。
[0207] 所述大容量存儲設(shè)備907通過連接到系統(tǒng)總線905的大容量存儲控制器(未示出) 連接到中央處理單元901。所述大容量存儲設(shè)備907及其相關(guān)聯(lián)的計算機(jī)可讀介質(zhì)為服務(wù)器 900提供非易失性存儲。也就是說,所述大容量存儲設(shè)備907可W包括諸如硬盤或者CD-ROM 驅(qū)動器之類的計算機(jī)可讀介質(zhì)(未示出)。
[0208] 不失一般性,所述計算機(jī)可讀介質(zhì)可W包括計算機(jī)存儲介質(zhì)和通信介質(zhì)。計算機(jī) 存儲介質(zhì)包括W用于存儲諸如計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的 任何方法或技術(shù)實現(xiàn)的易失性和非易失性、可移動和不可移動介質(zhì)。計算機(jī)存儲介質(zhì)包括 尺八1、301、6?1?01、邸?1?01、閃存或其他固態(tài)存儲其技術(shù),〔0-1?01、0¥0或其他光學(xué)存儲、磁帶 盒、磁帶、磁盤存儲或其他磁性存儲設(shè)備。當(dāng)然,本領(lǐng)域技術(shù)人員可知所述計算機(jī)存儲介質(zhì) 不局限于上述幾種。上述的系統(tǒng)存儲器904和大容量存儲設(shè)備907可W統(tǒng)稱為存儲器。
[0209] 根據(jù)本發(fā)明的各種實施例,所述服務(wù)器900還可W通過諸如因特網(wǎng)等網(wǎng)絡(luò)連接到 網(wǎng)絡(luò)上的遠(yuǎn)程計算機(jī)運行。也即服務(wù)器900可W通過連接在所述系統(tǒng)總線905上的網(wǎng)絡(luò)接口 單元911連接到網(wǎng)絡(luò)912,或者說,也可W使用網(wǎng)絡(luò)接口單元911來連接到其他類型的網(wǎng)絡(luò)或 遠(yuǎn)程計算機(jī)系統(tǒng)(未示出)。
[0210] 所述存儲器還包括一個或者一個W上的程序,所述一個或者一個W上程序存儲于 存儲器中,所述一個或者一個W上程序由中央處理器901執(zhí)行,W實現(xiàn)上述圖1或圖2所示實 施例中的課程學(xué)習(xí)路徑推薦方法。
[0211] 需要說明的是:上述實施例提供的課程學(xué)習(xí)路徑推薦裝置在實現(xiàn)上述課程學(xué)習(xí)路 徑推薦方法時,僅W上述各功能模塊的劃分進(jìn)行舉例說明,實際應(yīng)用中,可W根據(jù)需要而將 上述功能分配由不同的功能模塊完成,即將設(shè)備的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊,W完 成W上描述的全部或者部分功能。另外,上述實施例提供的課程學(xué)習(xí)路徑推薦裝置與課程 學(xué)習(xí)路徑推薦方法實施例屬于同一構(gòu)思,其具體實現(xiàn)過程詳見方法實施例,運里不再寶述。
[0212] 上述本發(fā)明實施例序號僅僅為了描述,不代表實施例的優(yōu)劣。
[0213] 本領(lǐng)域普通技術(shù)人員可W理解實現(xiàn)上述實施例的全部或部分步驟可W通過硬件 來完成,也可W通過程序來指令相關(guān)的硬件完成,所述的程序可W存儲于一種計算機(jī)可讀 存儲介質(zhì)中,上述提到的存儲介質(zhì)可W是只讀存儲器,磁盤或光盤等。
[0214] W上所述僅為本發(fā)明的較佳實施例,并不用W限制本發(fā)明,凡在本發(fā)明的精神和 原則之內(nèi),所作的任何修改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項】
1. 一種課程學(xué)習(xí)路徑推薦方法,其特征在于,所述方法包括: 獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù); 根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課 程之間的關(guān)聯(lián)邊權(quán)值,所述關(guān)聯(lián)邊權(quán)值用于表示所述兩個學(xué)習(xí)課程之間的關(guān)聯(lián)關(guān)系; 根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑; 推送所述推薦學(xué)習(xí)路徑。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行 為數(shù)據(jù)計算所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,包括: 對于所述各個學(xué)習(xí)課程中的第一學(xué)習(xí)課程和第二學(xué)習(xí)課程,根據(jù)所述用戶行為數(shù)據(jù)獲 取在預(yù)定時間內(nèi)先后對所述第一學(xué)習(xí)課程和所述第二學(xué)習(xí)課程觸發(fā)各種用戶行為中的單 種用戶行為的用戶數(shù); 將所述單種用戶行為的行為量化值、所述單種用戶行為的權(quán)重以及所述用戶數(shù)三者之 間的乘積作為所述單種用戶行為對應(yīng)的權(quán)值; 將所述各種用戶行為各自對應(yīng)的權(quán)值之和作為從所述第一學(xué)習(xí)課程到所述第二學(xué)習(xí) 課程的關(guān)聯(lián)邊權(quán)值。3. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué) 習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確定推薦學(xué)習(xí)路徑,包括: 生成由指定條數(shù)的學(xué)習(xí)路徑組成的初始路徑集合,所述初始路徑集合中的每一條學(xué)習(xí) 路徑由所述各個學(xué)習(xí)課程中的至少兩個學(xué)習(xí)課程按序排列構(gòu)成; 根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,以及所述各個學(xué)習(xí)課 程的推薦屬性數(shù)值,對所述初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行N次迭代處理,獲得第N次 迭代后的路徑集合,所述各個學(xué)習(xí)課程的推薦屬性數(shù)值用于指示所述各個學(xué)習(xí)課程的學(xué)習(xí) 效果屬性、熱門度屬性、好評度屬性以及價格屬性中的至少一種; 根據(jù)第N次迭代后的路徑集合確定所述推薦學(xué)習(xí)路徑。4. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述生成由指定條數(shù)的學(xué)習(xí)路徑組成的初 始路徑集合,包括: 對于所述初始路徑集合中的每一條學(xué)習(xí)路徑,隨機(jī)確定所述各個學(xué)習(xí)課程中的一個學(xué) 習(xí)課程為所述學(xué)習(xí)路徑上的初始學(xué)習(xí)課程; 隨機(jī)確定所述學(xué)習(xí)路徑上的學(xué)習(xí)課程的數(shù)量η; 隨機(jī)生成由所述初始學(xué)習(xí)課程開始的、由η個學(xué)習(xí)課程組成且滿足預(yù)設(shè)條件的學(xué)習(xí)路 徑。5. 根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課 程之間的關(guān)聯(lián)邊權(quán)值,以及所述各個學(xué)習(xí)課程的推薦屬性數(shù)值,對所述初始路徑集合中的 各條學(xué)習(xí)路徑進(jìn)行Ν次迭代處理,獲得第Ν次迭代后的路徑集合,包括: 在進(jìn)行第i次迭代計算時,對于第i-Ι次迭代后的路徑集合中的每一條學(xué)習(xí)路徑,根據(jù) 所述學(xué)習(xí)路徑上相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值,以及所 述學(xué)習(xí)路徑上每個學(xué)習(xí)課程的推薦屬性數(shù)值,計算所述學(xué)習(xí)路徑的路徑推薦值;l<i<N, 且當(dāng)i = l時,所述第i-1次迭代后的路徑集合為所述初始路徑集合; 獲取由所述第i-Ι次迭代后的路徑集合中的各條學(xué)習(xí)路徑中路徑推薦值最大的Si條學(xué) 習(xí)路徑組成的、新的路徑集合; 從所述新的路徑集合中選擇P組學(xué)習(xí)路徑,所述P組學(xué)習(xí)路徑中的每一組學(xué)習(xí)路徑由包 含一個相同的學(xué)習(xí)課程的兩條學(xué)習(xí)路徑組成; 將所述P組學(xué)習(xí)路徑中的每一組學(xué)習(xí)路徑以相同的學(xué)習(xí)課程為界進(jìn)行交叉操作; 對于交叉操作后的所述新的路徑集合中的指定學(xué)習(xí)路徑,將所述指定學(xué)習(xí)路徑中,關(guān) 聯(lián)邊權(quán)值最低的至少一組兩個學(xué)習(xí)課程或者推薦屬性數(shù)值最低的至少一個學(xué)習(xí)課程進(jìn)行 替換操作,獲得滿足預(yù)設(shè)條件的、替換后的學(xué)習(xí)路徑; 其中,替換操作后的所述新的路徑為第i次迭代后的路徑集合。6. 根據(jù)權(quán)利要求4或5所述的方法,其特征在于,所述預(yù)設(shè)條件包括以下條件中的至少 一種: 任意相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值大于第一預(yù)設(shè) 權(quán)值; 相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值之和大于第二預(yù)設(shè) 權(quán)值; 各個學(xué)習(xí)課程對應(yīng)的課程類型的排列順序滿足預(yù)設(shè)順序; 單個課程類型對應(yīng)的學(xué)習(xí)課程的數(shù)量不大于預(yù)設(shè)數(shù)量; 任意學(xué)習(xí)課程的推薦屬性數(shù)值不小于第一屬性數(shù)值; 或者,各個學(xué)習(xí)課程的推薦屬性數(shù)值之和不小于第二屬性數(shù)值。7. 根據(jù)權(quán)利要求3所述的方法,其特征在于,所述根據(jù)第N次迭代后的路徑集合確定所 述推薦學(xué)習(xí)路徑,包括: 將所述第N次迭代后的路徑集合中,路徑推薦值最高的至少一條學(xué)習(xí)路徑確定為所述 推薦學(xué)習(xí)路徑。8. 根據(jù)權(quán)利要求1或7所述的方法,其特征在于,所述方法還包括: 根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)確定按照所述推薦學(xué)習(xí)路徑進(jìn)行學(xué)習(xí)的 用戶; 獲取所述用戶的學(xué)習(xí)效果反饋信息; 對應(yīng)所述推薦學(xué)習(xí)路徑推送所述效果反饋信息。9. 一種課程學(xué)習(xí)路徑推薦裝置,其特征在于,所述裝置包括: 數(shù)據(jù)獲取模塊,用于獲取各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù); 關(guān)聯(lián)邊權(quán)值計算模塊,用于根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)計算所述各個 學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,所述關(guān)聯(lián)邊權(quán)值用于表示所述兩個學(xué)習(xí) 課程之間的關(guān)聯(lián)關(guān)系; 路徑確定模塊,用于根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值確 定推薦學(xué)習(xí)路徑; 路徑推送模塊,用于推送所述推薦學(xué)習(xí)路徑。10. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述關(guān)聯(lián)邊權(quán)值計算模塊,包括: 用戶數(shù)獲取單元,用于對于所述各個學(xué)習(xí)課程中的第一學(xué)習(xí)課程和第二學(xué)習(xí)課程,根 據(jù)所述用戶行為數(shù)據(jù)獲取在預(yù)定時間內(nèi)先后對所述第一學(xué)習(xí)課程和所述第二學(xué)習(xí)課程觸 發(fā)各種用戶行為中的單種用戶行為的用戶數(shù); 第一計算單元,用于將所述單種用戶行為的行為量化值、所述單種用戶行為的權(quán)重以 及所述用戶數(shù)三者之間的乘積作為所述單種用戶行為對應(yīng)的權(quán)值; 第二計算單元,用于將所述各種用戶行為各自對應(yīng)的權(quán)值之和作為從所述第一學(xué)習(xí)課 程到所述第二學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值。11. 根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述路徑確定模塊,包括: 集合生成單元,用于生成由指定條數(shù)的學(xué)習(xí)路徑組成的初始路徑集合,所述初始路徑 集合中的每一條學(xué)習(xí)路徑由所述各個學(xué)習(xí)課程中的至少兩個學(xué)習(xí)課程按序排列構(gòu)成; 迭代處理單元,用于根據(jù)所述各個學(xué)習(xí)課程中,每兩個學(xué)習(xí)課程之間的關(guān)聯(lián)邊權(quán)值,以 及所述各個學(xué)習(xí)課程的推薦屬性數(shù)值,對所述初始路徑集合中的各條學(xué)習(xí)路徑進(jìn)行N次迭 代處理,獲得第N次迭代后的路徑集合,所述各個學(xué)習(xí)課程的推薦屬性數(shù)值用于指示所述各 個學(xué)習(xí)課程的學(xué)習(xí)效果屬性、熱門度屬性、好評度屬性以及價格屬性中的至少一種; 路徑確定單元,用于根據(jù)第N次迭代后的路徑集合確定所述推薦學(xué)習(xí)路徑。12. 根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述集合生成單元,包括: 第一確定子單元,用于對于所述初始路徑集合中的每一條學(xué)習(xí)路徑,隨機(jī)確定所述各 個學(xué)習(xí)課程中的一個學(xué)習(xí)課程為所述學(xué)習(xí)路徑上的初始學(xué)習(xí)課程; 第二確定子單元,用于隨機(jī)確定所述學(xué)習(xí)路徑上的學(xué)習(xí)課程的數(shù)量η; 初始路徑生成子單元,用于隨機(jī)生成由所述初始學(xué)習(xí)課程開始的、由η個學(xué)習(xí)課程組成 且滿足預(yù)設(shè)條件的學(xué)習(xí)路徑。13. 根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述迭代處理單元,包括: 路徑推薦值計算子單元,用于在進(jìn)行第i次迭代計算時,對于第i-Ι次迭代后的路徑集 合中的每一條學(xué)習(xí)路徑,根據(jù)所述學(xué)習(xí)路徑上相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué) 習(xí)課程的關(guān)聯(lián)邊權(quán)值,以及所述學(xué)習(xí)路徑上每個學(xué)習(xí)課程的推薦屬性數(shù)值,計算所述學(xué)習(xí) 路徑的路徑推薦值;l<i<N,且當(dāng)i = l時,所述第i-Ι次迭代后的路徑集合為所述初始路徑 集合; 集合獲取子單元,用于獲取由所述第i-Ι次迭代后的路徑集合中的各條學(xué)習(xí)路徑中路 徑推薦值最大的31條學(xué)習(xí)路徑組成的、新的路徑集合; 選擇子單元,用于從所述新的路徑集合中選擇P組學(xué)習(xí)路徑,所述P組學(xué)習(xí)路徑中的每 一組學(xué)習(xí)路徑由包含一個相同的學(xué)習(xí)課程的兩條學(xué)習(xí)路徑組成; 交叉子單元,用于將所述P組學(xué)習(xí)路徑中的每一組學(xué)習(xí)路徑以相同的學(xué)習(xí)課程為界進(jìn) 行交叉操作; 替換子單元,用于對于交叉操作后的所述新的路徑集合中的指定學(xué)習(xí)路徑,將所述指 定學(xué)習(xí)路徑中,關(guān)聯(lián)邊權(quán)值最低的至少一組兩個學(xué)習(xí)課程或者推薦屬性數(shù)值最低的至少一 個學(xué)習(xí)課程進(jìn)行替換操作,獲得滿足預(yù)設(shè)條件的、替換后的學(xué)習(xí)路徑; 其中,替換操作后的所述新的路徑為第i次迭代后的路徑集合。14. 根據(jù)權(quán)利要求12或13所述的裝置,其特征在于,所述預(yù)設(shè)條件包括以下條件中的至 少一種: 任意相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值大于第一預(yù)設(shè) 權(quán)值; 相鄰兩個學(xué)習(xí)課程中前一學(xué)習(xí)課程到后一學(xué)習(xí)課程的關(guān)聯(lián)邊權(quán)值之和大于第二預(yù)設(shè) 權(quán)值; 各個學(xué)習(xí)課程對應(yīng)的課程類型的排列順序滿足預(yù)設(shè)順序; 單個課程類型對應(yīng)的學(xué)習(xí)課程的數(shù)量不大于預(yù)設(shè)數(shù)量; 任意學(xué)習(xí)課程的推薦屬性數(shù)值不小于第一屬性數(shù)值; 或者,各個學(xué)習(xí)課程的推薦屬性數(shù)值之和不小于第二屬性數(shù)值。15. 根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述路徑確定單元,具體用于: 將所述第N次迭代后的路徑集合中,路徑推薦值最高的至少一條學(xué)習(xí)路徑確定為所述 推薦學(xué)習(xí)路徑。16. 根據(jù)權(quán)利要求9或15所述的裝置,其特征在于,所述裝置還包括: 用戶確定模塊,用于根據(jù)所述各個學(xué)習(xí)課程對應(yīng)的用戶行為數(shù)據(jù)確定按照所述推薦學(xué) 習(xí)路徑進(jìn)行學(xué)習(xí)的用戶; 信息獲取模塊,用于獲取所述用戶的學(xué)習(xí)效果反饋信息; 信息推送模塊,用于對應(yīng)所述推薦學(xué)習(xí)路徑推送所述效果反饋信息。
【文檔編號】G06Q50/20GK106023015SQ201610330390
【公開日】2016年10月12日
【申請日】2016年5月18日
【發(fā)明人】王昂, 張富春
【申請人】騰訊科技(深圳)有限公司