專利名稱：一種發(fā)送商品信息的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)涉及通信技術(shù)領(lǐng)域，特別是涉及一種發(fā)送商品信息的方法和裝置。
背景技術(shù)：
隨著互聯(lián)網(wǎng)的普及，互聯(lián)網(wǎng)系統(tǒng)在為用戶提供越來(lái)越多選擇的同時(shí)，其網(wǎng)站內(nèi)容也變得更加復(fù)雜，以電子商務(wù)網(wǎng)站為例，用戶經(jīng)常會(huì)迷失在電子商務(wù)網(wǎng)站提供的大量的商品信息中，無(wú)法順利地找到自己需要的商品。為解決上述問(wèn)題，互聯(lián)網(wǎng)系統(tǒng)通常根據(jù)用戶對(duì)商品的評(píng)價(jià)信息，采用推薦算法確定用戶可能需要的商品，并將該商品的信息發(fā)送給用戶， 從而幫助用戶找到所需的商品，順利地完成購(gòu)物過(guò)程。在互聯(lián)網(wǎng)系統(tǒng)所使用的推薦算法中，SVD (Singular Value Decomposition，奇異值分解)算法為較準(zhǔn)確的算法，可以通過(guò)矩陣分解分析主變量，達(dá)到降維和找到潛在變量的目的。具體地，將mXn階實(shí)矩陣A分解為m階正交陣U、n階正交陣V以及對(duì)角矩陣S的乘積。通過(guò)SVD算法，可以從用戶對(duì)商品的評(píng)價(jià)信息中分解得到用戶偏好信息和商品獲評(píng)信息，進(jìn)而根據(jù)分解得到的用戶偏好信息和商品獲評(píng)信息向用戶推薦商品。在實(shí)現(xiàn)本申請(qǐng)的過(guò)程中，申請(qǐng)人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下問(wèn)題互聯(lián)網(wǎng)系統(tǒng)使用SVD算法向用戶推薦商品時(shí)，無(wú)法將用戶信息、商品信息以及用戶對(duì)商品的評(píng)價(jià)信息分配到多個(gè)運(yùn)算節(jié)點(diǎn)進(jìn)行運(yùn)算，而只能在單一運(yùn)算節(jié)點(diǎn)進(jìn)行運(yùn)算，導(dǎo)致運(yùn)算節(jié)點(diǎn)處理的數(shù)據(jù)量大，且運(yùn)算復(fù)雜，耗費(fèi)時(shí)間較長(zhǎng)。此外，應(yīng)用單一運(yùn)算節(jié)點(diǎn)的處理模式可擴(kuò)展性差，隨著用戶和商品信息的增多，該處理模式將無(wú)法滿足系統(tǒng)的性能要求。

發(fā)明內(nèi)容
本申請(qǐng)的目的在于提供一種發(fā)送商品信息的方法和裝置，用以向客戶端發(fā)送推薦的商品信息，為此，本申請(qǐng)采用如下技術(shù)方案一種發(fā)送商品信息的方法，包括獲取用戶對(duì)商品的評(píng)價(jià)記錄，所述評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息；以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，按照主關(guān)鍵字的區(qū)間將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將所述多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，所述評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的所有評(píng)價(jià)信息包含在同一子記錄集中；獲取所述多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)所述奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。一種發(fā)送商品信息的裝置，包括獲取模塊，用于獲取用戶對(duì)商品的評(píng)價(jià)記錄，所述評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息；分配模塊，用于以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，按照主關(guān)鍵字的區(qū)間將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將所述多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，所述
4評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的所有評(píng)價(jià)信息包含在同一子記錄集中；發(fā)送模塊，用于獲取所述多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)所述奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。本申請(qǐng)的實(shí)施例包括以下優(yōu)點(diǎn)，以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字將用戶對(duì)商品的評(píng)價(jià)記錄進(jìn)行分解，并將分解得到的子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，使得評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的所有評(píng)價(jià)信息包含在同一子記錄集中，達(dá)到了向多個(gè)運(yùn)算節(jié)點(diǎn)合理、簡(jiǎn)單地分配評(píng)價(jià)記錄的目的；進(jìn)一步地，因?yàn)閷⒂脩魧?duì)商品的評(píng)價(jià)記錄分配到多個(gè)運(yùn)算節(jié)點(diǎn)進(jìn)行并行運(yùn)算，根據(jù)多個(gè)運(yùn)算節(jié)點(diǎn)的奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息，降低了運(yùn)算節(jié)點(diǎn)處理的數(shù)據(jù)量和運(yùn)算的復(fù)雜程度，減少了運(yùn)算節(jié)點(diǎn)的運(yùn)算時(shí)間；采用用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字分配評(píng)價(jià)記錄，能夠保證運(yùn)算節(jié)點(diǎn)處理的數(shù)據(jù)的完整性，提高了運(yùn)算的準(zhǔn)確性。當(dāng)然，實(shí)施本申請(qǐng)的實(shí)施例的任一產(chǎn)品并不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。


圖1為本申請(qǐng)實(shí)施例中的發(fā)送商品信息的方法流程圖；圖2為本申請(qǐng)實(shí)施例中的評(píng)價(jià)記錄對(duì)應(yīng)的連通圖；圖3為本申請(qǐng)實(shí)施例中的格式轉(zhuǎn)換后的評(píng)價(jià)記錄對(duì)應(yīng)的連通圖；圖4為本申請(qǐng)實(shí)施例中的子記錄集對(duì)應(yīng)的連通子圖；圖5為本申請(qǐng)實(shí)施例中的發(fā)送商品信息的裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式本申請(qǐng)實(shí)施例提供的技術(shù)方案中，獲取用戶對(duì)商品的評(píng)價(jià)記錄，該評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息；以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，將評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將該多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，上述評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的所有評(píng)價(jià)信息包含在同一子記錄集中；獲取多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)該奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。下面將結(jié)合本申請(qǐng)中的附圖，對(duì)本申請(qǐng)中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實(shí)施例是本申請(qǐng)的一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。如圖1所示，為本申請(qǐng)實(shí)施例中的發(fā)送商品信息的方法流程圖，包括以下步驟步驟101，獲取用戶對(duì)商品的評(píng)價(jià)記錄。用戶在電子商務(wù)網(wǎng)站購(gòu)物后，通常電子商務(wù)網(wǎng)站會(huì)提供給用戶對(duì)所購(gòu)買的商品或交易過(guò)程是否滿意進(jìn)行評(píng)價(jià)的機(jī)會(huì)，用戶的評(píng)價(jià)會(huì)以評(píng)價(jià)記錄的形式存儲(chǔ)在電子商務(wù)網(wǎng)站中。其中，評(píng)價(jià)記錄可以以文本文件的形式存儲(chǔ)在數(shù)據(jù)庫(kù)中，包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息。評(píng)價(jià)信息可以是用戶對(duì)商品的評(píng)分，即，用戶對(duì)商品的偏好程度。例如，評(píng)價(jià)信息可以是1到5之間的整數(shù)，1表示用戶對(duì)該商品非常不滿意，2表示用戶對(duì)該商品不滿意，3 表示用戶可以接受該商品，4表示用戶對(duì)該商品滿意，5表示對(duì)該商品非常滿意。如果用戶沒(méi)有對(duì)商品進(jìn)行評(píng)價(jià)，可以在評(píng)價(jià)記錄中將對(duì)應(yīng)的評(píng)價(jià)信息設(shè)置為0，如表1所示。表1評(píng)價(jià)記錄表項(xiàng)
用戶1 用戶2 商品1 3
商品2 20
商品3 45上述評(píng)價(jià)記錄也可以通過(guò)矩陣的形式表示，其中，矩陣的元素為評(píng)價(jià)信息，元素的行標(biāo)對(duì)應(yīng)用戶標(biāo)識(shí)和商品標(biāo)識(shí)中的一種，元素的列標(biāo)對(duì)應(yīng)用戶標(biāo)識(shí)和商品標(biāo)識(shí)中的另一種。例如，表1所示的評(píng)價(jià)記錄可以通過(guò)以下矩陣表示
一 3 1"2 0
4 5在上述矩陣中，元素的行標(biāo)對(duì)應(yīng)商品標(biāo)識(shí)，元素的列標(biāo)對(duì)應(yīng)用戶標(biāo)識(shí)。步驟102，對(duì)評(píng)價(jià)記錄進(jìn)行格式轉(zhuǎn)換。具體地，可以調(diào)整評(píng)價(jià)記錄中的各個(gè)用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息的排列順序，還可以刪除某些用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息。其中，被刪除的評(píng)價(jià)信息可以是評(píng)價(jià)過(guò)的商品的數(shù)量小于預(yù)設(shè)的最低門限的用戶對(duì)應(yīng)的評(píng)價(jià)信息，例如，只評(píng)價(jià)過(guò)一件商品的用戶對(duì)應(yīng)的評(píng)價(jià)信息；也可以是評(píng)價(jià)過(guò)的商品的數(shù)量大于預(yù)設(shè)的最高門限的用戶對(duì)應(yīng)的評(píng)價(jià)信息，該評(píng)價(jià)信息可能是由于網(wǎng)絡(luò)中的惡意軟件的操作而生成的。被刪除的評(píng)價(jià)信息還可以是被評(píng)價(jià)次數(shù)小于預(yù)設(shè)的最低門限的商品，例如，只被評(píng)價(jià)過(guò)一次的商品對(duì)應(yīng)的評(píng)價(jià)信息；也可以是被評(píng)價(jià)次數(shù)大于預(yù)設(shè)的最高門限的商品對(duì)應(yīng)的評(píng)價(jià)信息， 該評(píng)價(jià)信息也可能是由于網(wǎng)絡(luò)中的惡意軟件的操作而生成的。通過(guò)對(duì)上述評(píng)價(jià)信息的刪除操作，可以去除評(píng)價(jià)記錄中的噪聲影響。當(dāng)評(píng)價(jià)記錄通過(guò)矩陣的形式表示時(shí)，上述對(duì)評(píng)價(jià)記錄的格式轉(zhuǎn)換可以對(duì)應(yīng)為對(duì)矩陣進(jìn)行列對(duì)換和行對(duì)換，并去掉矩陣中的某些行和列，將該矩陣轉(zhuǎn)換為多個(gè)不相交的子矩陣。隨著用戶數(shù)量和商品數(shù)量的急劇增多，而用戶評(píng)價(jià)的商品數(shù)量是有限的，多數(shù)商品并沒(méi)有評(píng)價(jià)記錄，因此，評(píng)價(jià)記錄對(duì)應(yīng)的矩陣為稀疏矩陣，非零元素占全部元素的百分比很小。通過(guò)上述操作，可以將該稀疏矩陣中的非零元素集中到多個(gè)不相交的子矩陣中。例如， 評(píng)價(jià)記錄可以通過(guò)以下稀疏矩陣1表示
權(quán)利要求
1.一種發(fā)送商品信息的方法，其特征在于，包括獲取用戶對(duì)商品的評(píng)價(jià)記錄，所述評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息； 以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，按照主關(guān)鍵字的區(qū)間將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將所述多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，所述評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的評(píng)價(jià)信息包含在同一子記錄集中；獲取所述多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)所述奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。
2.如權(quán)利要求1所述的方法，其特征在于，所述奇異值分解運(yùn)算結(jié)果包括用戶偏好信息和商品獲評(píng)信息；所述根據(jù)奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息，包括 根據(jù)所述用戶偏好信息，確定與所述客戶端的登錄用戶相匹配的用戶，將確定的用戶評(píng)價(jià)過(guò)的商品的信息發(fā)送給所述客戶端；和/或根據(jù)所述商品獲評(píng)信息，確定與所述客戶端的登錄用戶評(píng)價(jià)過(guò)的商品相匹配的商品， 將確定出的商品的信息發(fā)送給所述客戶端；和/或根據(jù)所述用戶偏好信息和商品獲評(píng)信息，確定與所述客戶端的登錄用戶及該登錄用戶評(píng)價(jià)過(guò)的商品的組合相匹配的組合，將確定出的組合中的商品的信息發(fā)送給所述客戶端。
3.如權(quán)利要求1所述的方法，其特征在于，所述獲取用戶對(duì)商品的評(píng)價(jià)記錄之后，還包括對(duì)所述評(píng)價(jià)記錄進(jìn)行格式轉(zhuǎn)換；所述將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集具體為將格式轉(zhuǎn)換后的評(píng)價(jià)記錄分解為多個(gè)子記錄集。
4.如權(quán)利要求3所述的方法，其特征在于，所述對(duì)評(píng)價(jià)記錄進(jìn)行格式轉(zhuǎn)換，包括 調(diào)整評(píng)價(jià)記錄中的各個(gè)用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息的排列順序，和/或刪除滿足預(yù)設(shè)條件的用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息。
5.如權(quán)利要求4所述的方法，其特征在于，所述調(diào)整評(píng)價(jià)記錄中的各個(gè)用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息的排列順序，包括對(duì)所述評(píng)價(jià)記錄對(duì)應(yīng)的矩陣進(jìn)行列對(duì)換和行對(duì)換； 所述刪除滿足預(yù)設(shè)條件的用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息，包括 從所述評(píng)價(jià)記錄對(duì)應(yīng)的矩陣中刪除滿足預(yù)設(shè)條件的行和/或列。
6.如權(quán)利要求1所述的方法，其特征在于，所述主關(guān)鍵字的區(qū)間包括一個(gè)或多個(gè)用戶標(biāo)識(shí)以及一個(gè)或多個(gè)商品標(biāo)識(shí)，不同區(qū)間包括的用戶標(biāo)識(shí)和商品標(biāo)識(shí)之間均沒(méi)有重合部分。
7.—種發(fā)送商品信息的裝置，其特征在于，包括獲取模塊，用于獲取用戶對(duì)商品的評(píng)價(jià)記錄，所述評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息；分配模塊，用于以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，按照主關(guān)鍵字的區(qū)間將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將所述多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，所述評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的評(píng)價(jià)信息包含在同一子記錄集中；發(fā)送模塊，用于獲取所述多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)所述奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。
8.如權(quán)利要求7所述的裝置，其特征在于，所述奇異值分解運(yùn)算結(jié)果包括用戶偏好信息和商品獲評(píng)信息；所述發(fā)送模塊，具體用于根據(jù)所述用戶偏好信息，確定與所述客戶端的登錄用戶相匹配的用戶，將確定的用戶評(píng)價(jià)過(guò)的商品的信息發(fā)送給所述客戶端；和/或根據(jù)所述商品獲評(píng)信息，確定與所述客戶端的登錄用戶評(píng)價(jià)過(guò)的商品相匹配的商品， 將確定出的商品的信息發(fā)送給所述客戶端；和/或根據(jù)所述用戶偏好信息和商品獲評(píng)信息，確定與所述客戶端的登錄用戶及該登錄用戶評(píng)價(jià)過(guò)的商品的組合相匹配的組合，將確定出的組合中的商品的信息發(fā)送給所述客戶端。
9.如權(quán)利要求7所述的裝置，其特征在于，還包括 轉(zhuǎn)換模塊，用于對(duì)所述評(píng)價(jià)記錄進(jìn)行格式轉(zhuǎn)換；所述分配模塊，具體用于將格式轉(zhuǎn)換后的評(píng)價(jià)記錄分解為多個(gè)子記錄集。
10.如權(quán)利要求9所述的裝置，其特征在于，所述轉(zhuǎn)換模塊，具體用于調(diào)整評(píng)價(jià)記錄中的各個(gè)用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息的排列順序，和/或刪除滿足預(yù)設(shè)條件的用戶標(biāo)識(shí)和/或商品標(biāo)識(shí)對(duì)應(yīng)的評(píng)價(jià)信息。
11.如權(quán)利要求10所述的裝置，其特征在于，所述轉(zhuǎn)換模塊，具體用于對(duì)所述評(píng)價(jià)記錄對(duì)應(yīng)的矩陣進(jìn)行列對(duì)換和行對(duì)換；和/或從所述評(píng)價(jià)記錄對(duì)應(yīng)的矩陣中刪除滿足預(yù)設(shè)條件的行和/或列。
全文摘要
本申請(qǐng)公開了一種發(fā)送商品信息的方法和裝置，該方法包括獲取用戶對(duì)商品的評(píng)價(jià)記錄，所述評(píng)價(jià)記錄包括用戶標(biāo)識(shí)、商品標(biāo)識(shí)和評(píng)價(jià)信息；以用戶標(biāo)識(shí)和商品標(biāo)識(shí)作為主關(guān)鍵字，按照主關(guān)鍵字的區(qū)間將所述評(píng)價(jià)記錄分解為多個(gè)子記錄集，并將所述多個(gè)子記錄集分配到多個(gè)運(yùn)算節(jié)點(diǎn)，其中，所述評(píng)價(jià)記錄中與同一用戶標(biāo)識(shí)或商品標(biāo)識(shí)關(guān)聯(lián)的所有評(píng)價(jià)信息包含在同一子記錄集中；獲取所述多個(gè)運(yùn)算節(jié)點(diǎn)根據(jù)分配到的子記錄集得到的奇異值分解運(yùn)算結(jié)果，根據(jù)所述奇異值分解運(yùn)算結(jié)果向客戶端發(fā)送推薦的商品信息。本申請(qǐng)的實(shí)施實(shí)例實(shí)現(xiàn)了奇異值分解的分布式處理，降低了運(yùn)算節(jié)點(diǎn)處理的數(shù)據(jù)量和運(yùn)算的復(fù)雜程度，減少了運(yùn)算節(jié)點(diǎn)的運(yùn)算時(shí)間。
文檔編號(hào)G06Q30/00GK102467709SQ201010547218
公開日2012年5月23日 申請(qǐng)日期2010年11月17日 優(yōu)先權(quán)日2010年11月17日
發(fā)明者張旭, 朱樓華, 李多全, 顧海杰 申請(qǐng)人:阿里巴巴集團(tuán)控股有限公司