個性化推薦系統(tǒng)

1、個性化推薦系統(tǒng)軟件說明書軟件背景隨著近年來互聯(lián)網(wǎng)的飛速發(fā)展，個性化推薦已成為各大主流網(wǎng)站的一項必不可少服務(wù)。 提供各類新聞的門戶網(wǎng)站是互聯(lián)網(wǎng)上的傳統(tǒng)服務(wù)，但是與當(dāng)今蓬勃發(fā)展的電子商務(wù)網(wǎng)站相 比，新聞的個性化推薦服務(wù)水平仍存在較大差距。一個互聯(lián)網(wǎng)用戶可能不會在線購物，但是 絕大部分的互聯(lián)網(wǎng)用戶都會在線閱讀新聞。因此資訊類網(wǎng)站的用戶覆蓋面更廣，如果能夠更 好的挖掘用戶的潛在興趣并進行相應(yīng)的新聞推薦，就能夠產(chǎn)生更大的社會和經(jīng)濟價值。初步研究發(fā)現(xiàn)，同一個用戶瀏覽的不同新聞的內(nèi)容之間會存在一定的相似性和關(guān)聯(lián)，物理世 界完全不相關(guān)的用戶也有可能擁有類似的新聞瀏覽興趣。此外，用戶瀏覽新聞的興趣也會隨 著時間

2、變化，這給推薦系統(tǒng)帶來了新的機會和挑戰(zhàn)。因此，希望通過對帶有時間標(biāo)記的用戶 瀏覽行為和新聞文本內(nèi)容進行分析，挖掘用戶的新聞瀏覽模式和變化規(guī)律，設(shè)計及時準(zhǔn)確的 推薦系統(tǒng)預(yù)測用戶未來可能感興趣的新聞。本軟件就是用來實現(xiàn)根據(jù)用戶數(shù)據(jù)，分析用戶行為，為用戶進行個性化推薦等功能.軟件環(huán)境運行環(huán)境 Windows XP/7/8編譯環(huán)境VS2010運行參數(shù)News_list:新聞列表News_times:x新聞閱讀次數(shù)Step_correlation:一步轉(zhuǎn)移數(shù)據(jù)User_list:用戶列表Train_data :原始數(shù)據(jù)附加數(shù)據(jù):用戶適應(yīng)度算法說明人們常把事物的隨機變化過程稱作馬爾可夫過程。它具有無后效性

3、，即事物的將來呈 什么狀態(tài)、取什么值，僅與它現(xiàn)在的狀態(tài)和取值有關(guān)，與它以前的狀態(tài)和取值無關(guān)。馬爾 可夫鏈則是事物在連續(xù)一段時期內(nèi)若干馬爾可夫過程的總稱，表明事物狀態(tài)由過去到現(xiàn)在、 由現(xiàn)在到將來，一環(huán)接一環(huán)，像一根鏈條。在預(yù)測領(lǐng)域，人們用其對預(yù)測對象各個狀態(tài) 的初始分布和各狀態(tài)間的轉(zhuǎn)移概率進行研究，描述狀態(tài)的變化趨勢，并由此來預(yù)測未來。 由于新聞網(wǎng)頁推薦方式的不同，可能導(dǎo)致鏈長不同的馬爾科夫鏈的產(chǎn)生。其他不定因素諸如 用戶的瀏覽習(xí)慣也可能導(dǎo)致不同鏈長的馬爾科夫鏈。本軟件使用了該思想，利用用戶最后的閱讀記錄來進行推測。由于許多用戶的新聞閱讀 數(shù)目有限，直接限制了鏈長的長度，所以我們從三階馬爾科夫鏈

4、開始，作為嘗試，但嘗試后 發(fā)現(xiàn)效果并沒有提升，反而會出現(xiàn)因為條件過于苛刻而無法推薦的情況。最終我們采取了一步馬鏈的形式來作為推薦算法,流程圖如下：開始提取用戶閱讀的 最后一條新聞ID統(tǒng)計閱讀過該新聞的用戶的下一條新聞進行投票選取票數(shù)最高的新聞票數(shù)最高的新聞多于一條或所有新聞票數(shù)均為0低于閾值篩選高于推薦此條結(jié)束其他算法算法流程圖使用說明圖一:軟件初始界面打開軟件可以看到的初始界面，可以按功能分區(qū)，執(zhí)行不同的功能.想要完成某項功能時 需要按要求依次點擊按鈕.圖二:選取文件點擊”選取文件”按鈕可以進行選取文件操作,只有選取了文件才能接下來進行讀取操作.用戶推薦系統(tǒng)必打開選擇文件生成結(jié)果請按賦讀取

5、newsji?讀取 userjist輸出結(jié)果讀取 news_times讀廓 step_correlatic讀取附加數(shù)挽 Projects Recommend Recommend 退出圖三:選擇文件首先要點擊選擇文件按鈕,彈出相應(yīng)的選擇界面，按照需求選擇文件，然后進行讀取操作.圖四:選擇文件路徑顯示在選擇文件后，文件的路徑會被顯示在軟件上，以便核對.圖五:讀取文件點擊文件路徑相應(yīng)讀取按鈕讀取文件信息，讀取結(jié)果顯示在右側(cè)列表中，可以看到讀取文 件所在路徑，讀取條數(shù)，以及所用時間.圖六:讀取文件按照要求繼續(xù)讀取數(shù)據(jù)文件，每次讀取的結(jié)果都會相應(yīng)的顯示在右側(cè)的列表中，以便核對, 防止出現(xiàn)錯誤.圖七:讀取

6、文件繼續(xù)讀取第三個文件，此文件一般較大，請耐心等候.圖八:讀取文件繼續(xù)讀取,此文件時需要讀取的最后一個基本文件,讀取過后便開始計算，計算過程稍長, 請耐心等待.4用戶推薦系統(tǒng)選擇文件C:UsersAdministratorDocumentsVisual Studio 2010ProjectsRecommendRecommenduser list.txt生成結(jié)果讀取 newsjist生成step_correlation行為讀取news_times讀取step_correbtion讀取 userjist012345610歡迎使用本軟件請參照說明使用成功打開 n e ws_list,路徑:C:U s

7、ersAd min istratorDocume ntsVisu a I S.讀電完成.共讀取6183記錄，耗時76ms成功打開 news_timesf 路徑:C:U sersAdmin istratorDocu mentsVisu.讀取完成.共讀取6183記錄，耗時179ms成功打開 step_corre latio n,路徑:C:U sersAd min istratorDocu me nts.讀取完成.共讀取10622515錄,耗時297000ms成功打開userjist,路徑:C:UsersAdministratorDocumentsVisual St.讀取完成.共讀取1。皿。記錄，耗

8、時539ms開始計苴計算完成共耗時38570s讀取附加數(shù)據(jù)輸出結(jié)果打開結(jié)果請按照次序依次迭擇、讀取文件退出rrr圖九:計算完成在讀取完成相關(guān)數(shù)據(jù)后，便可以開始計算.4用戶推薦豉迭擇文件生成結(jié)果讀取 newsjist讀取news_times讀取step_correlation讀取user成|計算完成C:UsersAdministratorDocumentsVisual Studio 2010ProjectsRecornrnendRecomrnendsum.txt生成step_correlation讀取附堿據(jù)II點擊按鈕輸出結(jié)果打開結(jié)果請按照次庠依次選擇、讀取文件退出序號行為歡迎使用本軟件請參照說

9、明使用成功打開news list,路徑:C:UsefsAdministratofDocumentsVisual S.讀取完成.共讀取61B3記錄耗時76ms成功打開 news_time s,路徑:C:U sersAd min istratorDocu mentsVisu.讀取完成.共讀取6183記錄耗時179ms成功打開 st 叩Correlation,路徑:C:UsersAdministratorDocuments.讀取完成共讀取106225記錄,耗時297000ms成功打開use_list,路徑:C:UsersAdministratorDocumentsVisual St.讀取完成.共讀5

10、U0000記錄耗時539ms開始計算計算完成,共耗時38570s成功打開sum,路徑:C:UsersAdministratorDocumentsVisual Studio.讀取成功讀取結(jié)果rn圖十:讀取附加數(shù)據(jù)在計算完畢后，讀取附加數(shù)據(jù),用于過濾結(jié)果，調(diào)整輸出.用戶推薦故選擇文件-生成結(jié)果讀取news tet I讀取news_times生成step_correlation讀取step_correlation讀取 userjst |讀取附加數(shù)據(jù)I輸出結(jié)果點擊按鈕打開結(jié)果庠號I行為0歡迎使用本軟件，清參照說明使用成功打開news_list,路徑:C:UsefsAdministratorDQCume

11、ntsVisiial S.讀耿完成.共讀取6183記錄，耗時76ms成功打開 n e ws_time s,路徑:C:U se rsAd min istrato rDocu mentsVisu.讀取完成.共讀取6183記錄，耗時179ms成功打開 step_correlationf 路徑:C:UsersAdministratorDocuments.讀取完成.共讀取106225記錄，耗時297000ms成功打開userjist,路徑:C:UsersAdministratorDocumentsVisual St.讀取完成.共讀取10000記錄，耗時539ms開始計算計算完成共耗時38570s成功打開sum,路徑:C:UsersAdministratorDocumentsVisual Studio.讀取.成功.正在輸出，路徑:c:out.csv輸出完成.顯示結(jié)果與輸出路徑請按照次序依次迭擇、讀取文件退出rn圖