一種提供信息的方法及裝置制造方法
【專利摘要】本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】,尤其涉及一種提供信息的方法及裝置。該方法包括:接收終端發(fā)送的用戶登錄請求;根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為,所述與所述用戶過去行為相關(guān)的物品信息的獲得過程包括:根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集;根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息。該方法通過迭代和散列的方式獲得頻繁項(xiàng)集,提高了被提供信息的實(shí)用性。
【專利說明】一種提供信息的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】,尤其涉及一種提供信息的方法及裝置。
【背景技術(shù)】
[0002]伴隨著計(jì)算機(jī)技術(shù)的快速發(fā)展,互聯(lián)網(wǎng)已經(jīng)成為用戶獲取物品的信息的重要方式。用戶在操作物品時,通常同時操作多個物品,并且同時操作的多個物品之間存在著強(qiáng)關(guān)聯(lián)關(guān)系,其中同時操作的物品為物品的項(xiàng)集。根據(jù)用戶操作物品之間的強(qiáng)關(guān)聯(lián)關(guān)系能夠有效為用戶提醒信息。
[0003]現(xiàn)有的提供信息的方法中,提供的信息通過協(xié)同過濾算法得到。使用的協(xié)同過濾算法主要為:基于用戶的協(xié)同過濾和基于項(xiàng)目的協(xié)同過濾?;谟脩舻膮f(xié)同過濾和基于項(xiàng)目的協(xié)同過濾分別是以用戶-項(xiàng)目評分矩陣中用戶數(shù)據(jù)計(jì)算用戶或項(xiàng)目之間的相似性,其中項(xiàng)目為物品的頻繁項(xiàng)集,用戶-項(xiàng)目評分矩陣即用戶對頻繁項(xiàng)集的評分矩陣。
[0004]現(xiàn)有的提供信息的方法由于采用上述協(xié)同過濾算法,使得得到的頻繁項(xiàng)集的評分矩陣為稀疏矩陣,導(dǎo)致獲得的待提供給用戶的信息的有效性降低。
【發(fā)明內(nèi)容】
[0005]本發(fā)明實(shí)施例提供一種提供信息的方法及裝置,以提高系統(tǒng)為用戶提供的物品信息的有效性。
[0006]本發(fā)明實(shí)施例提供了一種提供信息的方法,所述方法包括:
[0007]接收終端發(fā)送的用戶登錄請求;
[0008]根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為,所述與所述用戶過去行為相關(guān)的物品信息的獲得過程包括:
[0009]根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集;
[0010]根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息。
[0011]對應(yīng)地,本發(fā)明實(shí)施例還提供了一種提供信息的裝置,所述裝置包括:
[0012]請求接收單元,用于接收終端發(fā)送的用戶登錄請求;
[0013]網(wǎng)頁返回單元,用于根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為,所述與所述用戶過去行為相關(guān)的物品信息由頻繁項(xiàng)集獲取單元和物品信息篩選單元獲得,其中,
[0014]頻繁項(xiàng)集獲取單元,用于根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集;
[0015]物品信息篩選單元,用于根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品息。
[0016]本發(fā)明實(shí)施例提出了一種提供信息的方法及裝置,通過迭代和散列的方式獲得頻繁項(xiàng)集,有效地提高了頻繁項(xiàng)集的計(jì)算效率以及避免了頻繁項(xiàng)集的評分矩陣成為稀疏矩陣,提高了被提供信息的實(shí)用性。
【專利附圖】
【附圖說明】
[0017]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解,構(gòu)成本發(fā)明的一部分,并不構(gòu)成對本發(fā)明的限定。在附圖中:
[0018]圖1是本發(fā)明第一實(shí)施例提供的一種提供信息的方法的實(shí)現(xiàn)流程圖;
[0019]圖2是本發(fā)明第二實(shí)施例提供的一種提供信息的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0020]下面結(jié)合附圖及具體實(shí)施例對本發(fā)明進(jìn)行更加詳細(xì)與完整的說明??梢岳斫獾氖牵颂幩枋龅木唧w實(shí)施例僅用于解釋本發(fā)明,而非對本發(fā)明的限定。另外還需要說明的是,為了便于描述,附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部內(nèi)容。
[0021]圖1是本發(fā)明第一實(shí)施例提供的一種提供信息的方法的實(shí)現(xiàn)流程圖。本發(fā)明實(shí)施例提供的方法可以由本發(fā)明實(shí)施例提供的提供信息裝置來執(zhí)行,該裝置可以由軟件和/或硬件來實(shí)現(xiàn)。如圖1所示,本發(fā)明實(shí)施例提供的方法包括:
[0022]步驟101、接收終端發(fā)送的用戶登錄請求。
[0023]例如,當(dāng)用戶在終端登錄時將通過該終端向服務(wù)端發(fā)送登錄請求,相應(yīng)的,服務(wù)端接收終端發(fā)送的用戶登錄請求。其中,終端通常是指那些與集中式主機(jī)系統(tǒng)(服務(wù)器)遠(yuǎn)程相連的“啞”用戶設(shè)備。終端可以將用戶通過鍵盤輸入的信息,以網(wǎng)絡(luò)傳輸?shù)姆绞桨l(fā)送給主機(jī)系統(tǒng)。例如用戶登錄京東商城時,終端接收用戶通過鍵盤輸入的用戶名和密碼。終端可以是移動終端,例如手機(jī)、筆記本和平板電腦。上述登錄請求一般包括用戶的屬性信息,例如,用戶名和密碼。
[0024]步驟102、根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為。
[0025]例如,服務(wù)端接收用戶登錄請求后,首先,根據(jù)用戶登錄請求中的用戶的屬性信息(例如用戶名)獲取用戶過去行為,其中,用戶過去行為為用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為;其次,根據(jù)用戶過去行為獲取用戶過去行為相關(guān)的物品信息;最后,服務(wù)端向終端返回相應(yīng)的網(wǎng)頁內(nèi)容,其中所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息。由于服務(wù)器向終端返回的物品信息與用戶過去對物品的行為相關(guān)聯(lián),即返回的物品信息與用戶的個體需求相關(guān)聯(lián),因此返回的物品信息對用戶行為的影響性較大。
[0026]以京東商城提醒用戶商品為例,具體的介紹服務(wù)端根據(jù)用戶登錄請求返回相應(yīng)的網(wǎng)頁內(nèi)容的方法。用戶成功登錄京東商城后京東商城的服務(wù)端,首先,根據(jù)用戶登錄請求中的用戶名獲取用戶在本次登錄之前對京東商城中所有商品的行為,其中對商品的行為包括對商品的瀏覽、喜歡、收藏以及購買行為;其次,根據(jù)用戶過去對商品的行為獲取用戶過去行為相關(guān)的物品信息,即根據(jù)用戶過去對京東商城上所有商品的行為,獲取用戶可能感興趣的商品,進(jìn)而獲取用戶可能購買的商品;其次,服務(wù)端將用戶可能購買的商品返回到相應(yīng)的網(wǎng)頁,從而將用戶可能購買的商品的信息返回給用戶。
[0027]其中,所述與所述用戶過去行為相關(guān)的物品信息的獲得過程可包括:根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集;根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息。
[0028]例如,服務(wù)端根據(jù)用戶過去行為為用戶預(yù)置的構(gòu)建一系列物品搭配集合,其中,物品搭配集合為服務(wù)端包含的全體物品集合的子集,并且物品搭配集合包括的各項(xiàng)物品之間具有相關(guān)性,即用戶同時操作 屬于同一個物品搭配集合中的各個物品之間的可能性較大。一個物品搭配集合為用戶一次登錄過程中的操作的物品的集合,也即項(xiàng)的集合。物品搭配集合對應(yīng)的用戶的行為數(shù)據(jù)為用戶一次登錄過程中操作物品搭配集合中的物品的集合。用戶一次登錄過程中操作某個物品搭配集合中的各個物品的集合為一個事務(wù),每一個事務(wù)都有一個唯一標(biāo)識符(Transaction ID, TID)。獲取事務(wù)集合即獲取針對某個物品搭配集合的用戶每次登錄的事務(wù)之后,通過迭代和散列的方式獲取頻繁項(xiàng)集。
[0029]其中,項(xiàng)的集合也稱為項(xiàng)集,包含k個項(xiàng)的項(xiàng)集稱為k階項(xiàng)集,包含項(xiàng)集的事務(wù)的個數(shù),為項(xiàng)集的頻率,支持度計(jì)數(shù)或計(jì)數(shù)。如果項(xiàng)集的頻率滿足預(yù)定義的最小支持度閾值,則是頻繁項(xiàng)集,包含k個項(xiàng)的頻繁項(xiàng)集稱為k階頻繁項(xiàng)集。
[0030]獲取物品搭配集合中的頻繁項(xiàng)集之后,根據(jù)所述頻繁項(xiàng)集得到與用戶過去行為相關(guān)的物品信息,即得到對用戶行為具有影響性的物品信息。
[0031]示例性的,上述根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集,可包括:根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲得k階頻繁項(xiàng)集,其中,k大于或等于I ;根據(jù)所述k階頻繁項(xiàng)集獲得k+Ι階頻繁項(xiàng)集。
[0032]例如,可以采用Apriori算法獲取頻繁項(xiàng)集。Apriori算法為一種逐層搜索的迭代方法,其中,k階項(xiàng)集用于探索(k+Ι)階項(xiàng)集。采用Apriori算法獲取頻繁項(xiàng)集時,首先,統(tǒng)計(jì)所有事務(wù)中每一個項(xiàng)的頻率,并找出滿足預(yù)設(shè)的最小支持度的項(xiàng),找出的項(xiàng)的集合為一階頻繁項(xiàng)集的集合;然后用一階頻繁項(xiàng)集的集合找出頻繁2項(xiàng)集的集合,如此下去,找到各階頻繁項(xiàng)集的集合。該算法能夠有效的減少候選項(xiàng)集的生成。
[0033]以物品搭配集合{網(wǎng)球拍,網(wǎng)球,運(yùn)動鞋,羽毛球}為例,假設(shè)與該集合相關(guān)的事務(wù)有6個:T1, T2, T3, T4, T5和T6,如表1所示:
[0034]
【權(quán)利要求】
1.一種提供信息的方法,其特征在于,包括: 接收終端發(fā)送的用戶登錄請求; 根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為,所述與所述用戶過去行為相關(guān)的物品信息的獲得過程包括:根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集; 根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,根據(jù)獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息,包括: 根據(jù)獲得的所述頻繁項(xiàng)集挖掘關(guān)聯(lián)規(guī)則; 根據(jù)與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲取所述用戶的最相似用戶; 根據(jù)所述關(guān)聯(lián)規(guī)則和所述最相似用戶得到所述與所述用戶過去行為相關(guān)的物品信息。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,根據(jù)與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲取所述用戶的最相似用戶,包括: 根據(jù)與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),為所述用戶生成所述物品搭配集合的分值; 根據(jù)生成的所述物品搭配集合的分值,獲取所述用戶的最相似用戶。
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法,其特征在于,根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù) ,通過迭代和散列的方式獲得頻繁項(xiàng)集,包括: 根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲得k階頻繁項(xiàng)集,其中,k大于或等于I ; 根據(jù)所述k階頻繁項(xiàng)集獲得k+Ι階頻繁項(xiàng)集。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,根據(jù)所述k階頻繁項(xiàng)集獲得k+Ι階頻繁項(xiàng)集,還包括: 根據(jù)所述k階頻繁項(xiàng)集獲取k+Ι階候選項(xiàng)集; 根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過散列的方式從所述k+Ι階候選項(xiàng)集中找到k+Ι階頻繁項(xiàng)集。
6.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法,其特征在于,所述頻繁項(xiàng)集的階數(shù)小于或等于3。
7.一種提供信息的裝置,其特征在于,包括: 請求接收單元,用于接收終端發(fā)送的用戶登錄請求; 網(wǎng)頁返回單元,用于根據(jù)所述用戶登錄請求,向所述終端返回相應(yīng)的網(wǎng)頁內(nèi)容,所述網(wǎng)頁內(nèi)容包括與所述用戶過去行為相關(guān)的物品信息,所述用戶過去行為為所述用戶本次登錄之前對所述網(wǎng)頁所屬網(wǎng)站提供的物品的行為,所述與所述用戶過去行為相關(guān)的物品信息由頻繁項(xiàng)集獲取單元和物品信息篩選單元獲得,其中, 頻繁項(xiàng)集獲取單元,用于根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),通過迭代和散列的方式獲得頻繁項(xiàng)集; 物品信息篩選單元,用于根據(jù)所述頻繁項(xiàng)集獲取單元獲得的所述頻繁項(xiàng)集得到所述與所述用戶過去行為相關(guān)的物品信息。
8.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述物品信息篩選單元包括: 關(guān)聯(lián)規(guī)則挖掘單元,用于根據(jù)所述頻繁項(xiàng)集獲取單元獲得的所述頻繁項(xiàng)集挖掘關(guān)聯(lián)規(guī)則; 最相似用戶獲取單元,用于根據(jù)與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲取所述用戶的最相似用戶; 相關(guān)信息獲取單元,用于根據(jù)所述關(guān)聯(lián)規(guī)則和所述最相似用戶得到所述與所述用戶過去行為相關(guān)的物品息。
9.根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述最相似用戶獲取單元包括: 分組生成單元,用于根據(jù)與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),為所述用戶生成所述物品搭配集合的分值; 最相似用戶獲取單元,用于根據(jù)生成的所述物品搭配集合的分值,獲取所述用戶的最相似用戶。
10.根據(jù)權(quán)利要求7-9任一項(xiàng)所述的裝置,其特征在于,所述頻繁項(xiàng)集獲取單元包括: k階頻繁項(xiàng)集獲取單元 ,用于根據(jù)物品搭配集合及與所述物品搭配集合對應(yīng)的所述用戶的行為數(shù)據(jù),獲得k階頻繁項(xiàng)集,其中,k大于或等于I ; k+Ι階頻繁項(xiàng)集獲取單元,用于根據(jù)所述k階頻繁項(xiàng)集獲得k+Ι階頻繁項(xiàng)集。
【文檔編號】G06F17/30GK103744904SQ201310726942
【公開日】2014年4月23日 申請日期:2013年12月25日 優(yōu)先權(quán)日:2013年12月25日
【發(fā)明者】吳帥 申請人:北京京東尚科信息技術(shù)有限公司, 北京京東世紀(jì)貿(mào)易有限公司