ImageVerifierCode 换一换
格式:PPT , 页数:31 ,大小:2.48MB ,
文档编号:2863514      下载积分:25 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
系统将以此处填写的邮箱或者手机号生成账号和密码,方便再次下载。 如填写123,账号和密码都是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

优惠套餐
 

温馨提示:若手机下载失败,请复制以下地址【https://www.163wenku.com/d-2863514.html】到电脑浏览器->登陆(账号密码均为手机号或邮箱;不要扫码登陆)->重新下载(不再收费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  
下载须知

1: 试题类文档的标题没说有答案,则无答案;主观题也可能无答案。PPT的音视频可能无法播放。 请谨慎下单,一旦售出,概不退换。
2: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
3: 本文为用户(三亚风情)主动上传,所有收益归该用户。163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

1,本文(图书馆推荐系统建置-以淡江图书馆资料为例-淡江大学课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!

图书馆推荐系统建置-以淡江图书馆资料为例-淡江大学课件.ppt

1、指導教授:魏世杰研究生:陳慶宇1+緒論+文獻探討+研究方法+實驗及評估+結論和未來目標2+圖書館擁有大量資料+搜尋模式單一,只能使用關鍵詞+若遇書名用詞或語言不同,搜尋結果可能遺漏使用者所需+使用推薦系統改善133常用技術7有:+協同過濾(Collabrative Filtering):社群力量+內容為本(Content-based):文字比對+知識為本(Knowledge-based):屬性篩選4+以淡江圖書借閱紀錄及分類號為協同及內容推薦基礎+考量個資問題 當無法取得借閱者身份提出物推薦物方法 當可取得借閱者身份提出物推薦物內嵌在人推薦物方法下之做法+結果與Mahout協同推薦法4互相比較

2、5+協同推薦(Collabrative Filtering) 用戶為本(User-based) 物品為本(Item-based) 模型為本(Model-based)+內容為本(Content-based)+知識為本(Knowledge-based)6+採物品為本推薦,觀察購物車已有商品進行推薦+推薦過程依賴事先建好的相似物品表 相似物品表建立演算法如下2:7/計算型錄中每樣物品I1和其餘物品I2相似度For each item I1 in product catalog /分別統計所有物品和I1同時購買之次數 For each customer C who purchased I1For ea

3、ch item I2 purchased by customer C Record that a customer purchased I1 and I2/利用和I1同時購買之次數高低計算所有物品和I1相似度For each item I2Compute the similarity between I1 and I2+杜威十進圖書分類法14 美國國會圖書館圖書分類法15例如:GV943.49 .B5 1998 中國圖書分類法11例如: 857.7 /8326 8+Mahout 4為一JAVA寫成具有運算可分散能力(scalable)的機器學習套件,能和 Apache Hadoop 分散式架構

4、相結合,有效使用分散式系統來實現高性能計算。 提供協同推薦、分類和分群演算法協同推薦包含用戶為本、物品為本和斜率1推薦法9/計算用戶u尚未評價過的所有物品i之可能評價,回傳前面名次物品for every item i that u has no preference for yet/計算其餘用戶v對物品i之評價,依照v,u相似度s加權,結合到u對i之評價for every other user v that has a preference for icompute a similarity s between u and vincorporate vs preference for i, w

5、eighted by s, into running average return the top items, ranked by weighted averageGenericUserBasedRecommender類別410GenericItemBasedRecommender類別4/計算用戶u尚未評價過的所有物品i之可能評價,回傳前面名次物品for every item i that u has no preference for yet/計算用戶u對其餘物品j之評價,依照i,j相似度s加權,結合到u對i之評價for every item j that u has a preferen

6、ce forcompute a similarity s between i and jadd us preference for j, weighted by s, to running average return the top items, ranked by weighted average11SlopeOneRecommender類別4/計算用戶u尚未評價過的所有物品j之可能評價,回傳前面名次物品for every item i the user u expresses no preference for /計算用戶u對其餘物品j之評價,依照i,j平均喜好差d,結合到u對i之評價

7、for every item j that user u expresses a preference forfind the average preference difference between j and iadd this diff to us preference value for jadd this to a running averagereturn the top items, ranked by these averages12+不可取得借閱者身份時 給定書代碼bid,推薦書本個數n,輸出是一群和bid相關的書集合bid_set=bid1,bid2,.,bidn。目標是

8、找出一般使用者在借過bid之後將來最可能借的書集合+可取得借閱者身份時 給定用戶代碼uid,推薦書本個數n,輸出是一群和uid相關的書集合bid_set=bid1,bid2,.,bidn。目標是找出該使用者將來最可能借的書集合13第一層是從給定的書bid,找到同樣有借過此書的使用者u u,第二層是從使用者u u找出過去所有借過的書b b,最後將所有書集合做成聯集bid_msetbid_mset,回傳重複次數最多的前n n名集合bid_setbid_set,當作推薦for every user u who has borrowed book bidfor every book b that us

9、er u has borrowedadd book b into multiset bid_msetconvert multiset bid_mset into set book_setsort book_set by the occurrence count of each bid in decreasing orderbid_set = top n of sorted book_setreturn bid_set14+當聯集後的書集合bid_mset發生有書出現次數相同情形時,會造成許多書排名相同無法區別的缺點+引入分類號,計算兩書分類號的距離,讓比較靠近給定bid的圖書排名在前做仲裁 所

10、有書分類號依字典字串順序由小排到大,給予排序編號1到m,m為總書數 任一本書bid的排序編號表示為rank(bid) 定義x及y兩書的距離為dist(x,y)=|rank(x)-rank(y)| 出現次數相同的兩本書bid1、bid2,將依據dist(bid1,bid)及dist(bid2,bid)兩距離做仲裁,距離短者排名在前15當可以取得借閱者身分時,可以利用借閱者UserUser過去借過的書籍bid?bid?,再利用原來物推薦物方法,找出相關書籍集合bid?_bidsetbid?_bidset。最後將這些集合聯集起來,再依書籍出現次數多寡排序,若遇次數相同時再利用分類號方法做仲裁,產生最

11、後推薦集合bidmsetbidmset16u 淡江大學圖書館101年度整年份(2011.8.12012.7.31)的920172筆流通紀錄u 每筆紀錄有如下欄位:l TRANSACTION_DATE(借閱日期)l PATRON_ID(借閱者ID)l BIB_ID(書籍ID)l CALL_NUMBER(分類號)l TXN_TYPE(借閱情況)ckin(還入)、ckout(借出)、renewal(續借)u 本文只篩選留下373834筆借出記錄做為資料集l 借閱者18097人l 圖書(含CD)103306冊17為方便測試,本文將所有借出紀錄依不同月份時間點做分界線,分界線之前當訓練集,之後當測試集,

12、共切割出11組訓練和測試集資料資料集集訓練集訓練集測試集測試集訓練和訓練和測試集測試集並存借並存借書人數書人數起訖月份借閱筆數借閱人數借閱書數起訖月份借閱筆數借閱人數借閱書數M1810288188184419-7363546185261081991676M28-94828880463279910-7325606178051020307125M38-1087744112644982211-728609016881950269414M48-11131431133106291212-7242403158458716010424M58-1217250314641734011-7201331144817

13、802010391M68-118703714884768442-7186797141237454310276M78-221489015653828973-7158944133376816110259M88-326187316817918734-711196111457561239543M98-429435317541972305-7794819645455108455M108-5336012182331039716-7378225792273435294M118-63628351855710806171099920379064186318+假設可取得借閱者身份,故以人推薦物模式進行評估+對Ma

14、hout本身已有三種人推薦物方法進行評估+針對人推薦物模式評估不同內嵌物推薦物方法的好壞 m2btop(人推薦物入圍名次門檻)參數範圍介於110和10100(間隔10) b2btop(物推薦物入圍名次門檻)參數範圍介於110和10100(間隔10)+因為屬布林資料,故Mahout用戶為本和物品為本皆使用LogLikelihoodSimilarity相似度方法+每組測試集計算平均精確率時皆以訓練測試集交集人數(介於167610424)當除數,再以平均精確率進行比較19對資料集(M1M11)進行評估,結果分別是m2btop介於110和m2btop介於20100間隔10。其精確率表現偏低,介於0.0

15、5%0.06%(SlopeOneRecommender)20橫軸表人推薦物入圍名次個數推薦結果,其精確率2%為三種Mahout方法中最好的。其中近鄰數量本文只固定取10來使用(GenericUserBasedRecommender+ LogLikelihoodSimilarity)21橫軸表人推薦物入圍名次個數推薦結果,其精確率介於0.7%1%,在斜率1和用戶為本之間(GenericItemBasedRecommender+ LogLikelihoodSimilarity)22橫軸表人推薦物入圍名次個數23橫軸表人推薦物入圍名次個數縱軸表平均精確率參數使用到m2btop(人推薦物入圍名次門檻)

16、和b2btop(物推薦物入圍名次門檻),其精確率介於2.5%7.9%之間24橫軸表人推薦物入圍名次個數縱軸表物推薦物入圍名次個數把人推薦物中間部分改成Mahout物推薦物方法,發現其精確率介於2.1%4.4%之間,不如內嵌兩層關聯式推薦法25橫軸表人推薦物入圍名次個數縱軸表物推薦物入圍名次個數計算分類號距離,找出最相近的來做推薦排名。其精確率結果介於2.6%8.1%間,整體而言比未結合分類號稍佳26橫軸表人推薦物入圍名次個數縱軸表物推薦物入圍名次個數兩層關聯式物推薦物方法會把給定物品本身也加入推薦,所以測試把本身排除的推薦結果,發現其精確率介於2.2%6.9%之間,不如包含本身優秀,顯示圖書借閱行為中,重複借閱的可能性高,所以最好推薦包含本身27橫軸表人推薦物入圍名次個數縱軸表物推薦物入圍名次個數28橫軸表人推薦物入圍名次個數縱軸表平均精確率29橫軸表人推薦物入圍名次個數縱軸表平均精確率+為了增加借閱者找書效率,本文提出兩層關聯式物推薦物方法,適用於借閱者身份開放與否之場合+兩層關聯式物推薦物方法優於Mahout三種方法,高出5%以上+兩層關聯式物推薦物方法在結合分類號時效果更好,可提升3%+利用兩層關聯式物推薦物方法推薦時宜包含給定物品本身,否則表現下降達14%+未來本推薦系統將做成網站服務(web service),內嵌在圖書查詢系統網頁上30謝謝大家31

侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|