簡易檢索 / 詳目顯示

研究生: 吳帛儒
Bo-ru Wu
論文名稱: 以標籤生成之階層式特徵改善基於奇異值分解的協同過濾推薦系統
Improving Rating Prediction by Using Hierarchical Structure with Tags
指導教授: 戴碧如
Bi-ru Dai
口試委員: 徐國偉
Kuo-Wei Hsu
葉彌妍
Mi-Yen Yeh
鮑興國
Hsing-Kuo Pao
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2013
畢業學年度: 101
語文別: 英文
論文頁數: 41
中文關鍵詞: 推薦系統標籤分群
外文關鍵詞: Recommender system, tag, clustering
相關次數: 點閱:243下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 現今的許多網站,都允許使用者為網站中的物件給予標籤,這個過程也被稱為大眾分類法 (Folksonomy).因為使用者可以自由的輸入標籤,所以標籤正是一個容易取得,而且隱含使用者喜好資訊的有用資料來源。
    在各個領域中,一個人的用字遣詞,可能隱含了這個人對於某一方面的了解程度或是喜好程度,懂得某個領域中越多字詞或越深的概念的人,對於該領域有興趣的程度可能是越大的.若能將字詞分類,並決定一個字詞在領域中所處的深淺位置,對於個人化推薦系統應該是有幫助的.而本研究在統整標籤的架構上,用階層的資料結構保留資料庫中盡可能多的相異標籤資訊,標籤在其存在的特徵中會有不同的權重值,我們將使用者的標籤使用歷史和先前建出的特徵比對並建立使用者數據(User-profile)。這個設計的用意是,使用同一類標籤的使用者,他們的數據中的同一特徵的權重值是不一樣的。所以我們使用這樣的使用者數據預測其對物件的評分會有更佳的效果。


    Tagging system is generally used in most websites. It allows user giving a label to an object with limit or not. In tagging system with no limit, users can label objects with any word they want. It is so-called folksonomy. Therefore, tag is a useful data resource which is easy to acquire and contains preference information of users. Words used by a person in a domain may imply how he knows that domain or how he interested in it. When he knows more key words or difficult concepts, the possibility that he has interested in specific domain is higher. Because a tag has different meaning in multiple situations, so it should have different weights in different cases. If we can group tags and decide the depth of tags in each group, then a tag can has distinct weight values in all groups which it appears. We compare user tagging history with these tag groups to build user-profile. By using these profiles, it is possible to represent preferences of user more concisely and to predict rating of user to specific item with better performance.

    Abstract I 論文摘要 II Table of Contents III List of Figures IV 1. Introduction 1 1.1. Background 1 1.2. Motivation and Contribution 2 1.3. Thesis Organization 3 2. Related Works 4 2.1.2. Collaborative Filtering System 4 2.2. Bias of the Users 5 2.3.1. Semantic Relevance 6 2.3.2. SVD (Singular value decomposition) 6 2.3.3. Clustering 7 3. Hierarchical Tag Feature Generator (HTFG) 9 3.1 Cluster Generating 9 3.1.1 Clustering Tags by Appearance Information 12 3.2 Hierarchical Feature Generating 14 3.3 Generate User Preferences 18 3.4 Rating Prediction 20 3.4.1 Fail Prediction 21 4 Experiments Study 24 5. Conclusion and Future Works 29 Reference 30

    Hak-lae Kim , Sung-kwon Yang , Seung-jae Song , John G. Breslin , Hong-gee Kim, Tag Mediated Society with SCOT Ontology (2007)
    Heymann, Paul and Garcia-Molina, Hector (2006) Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report. Stanford.
    Lei Meng, and Ah-Hwee Tan. IJCNN, page 1-8. IEEE, (2012), Semi-supervised hierarchical clustering for personalized web image organization
    Andriy Shepitsen, Jonathan Gemmell, Bamshad Mobasher, and Robin Burke. 2008. Personalized recommendation in social tagging systems using hierarchical clustering. In Proceedings of the 2008 ACM conference on Recommender systems (RecSys '08).
    Sandeep Purao, Veda C. Storey, Vijayan Sugumaran, Jordi Conesa, Julia Minguillon, and Joan Casas. 2011. Repurposing social tagging data for extraction of domain-level concepts. In Proceedings of the 16th international conference on Natural language processing and information systems (NLDB'11)
    Philipp Cimiano and Steffen Staab. 2004. Learning by googling. SIGKDD Explor. Newsl. 6, 2 (December 2004), 24-33
    Damir Vandic, Jan-Willem van Dam, Frederik Hogenboom, and Flavius Frasincar. 2011. A semantic clustering-based approach for searching and browsing tag spaces. In Proceedings of the 2011 ACM Symposium on Applied Computing (SAC '11)
    Antonina Dattolo, Davide Eynard, and Luca Mazzola. 2011. An integrated approach to discover tag semantics. In Proceedings of the 2011 ACM Symposium on Applied Computing (SAC '11). ACM, New York, NY, USA, 814-820
    Song Hui ; Sch. of Manage., Harbin Inst. of Technol., Harbin, China ; Lu Pengyu ; Zhao Kai, Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011
    Chen Hang ; Zhang Meifang, Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
    Scott Deerwester , Susan T. Dumais , George W. Furnas , Thomas K. Landauer , Richard Harshman, Indexing by latent semantic analysis (1990)
    Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix Factorization Techniques for Recommender Systems. Computer 42, 8 (August 2009), 30-37
    Osmanli, O.N. ; Comput. Eng. Dept., Middle East Techical Univ., Ankara, Turkey ; Toroslu, I.H., Using tag similarity in SVD-based recommendation systems, Application of Information and Communication Technologies (AICT), 2011 5th International Conference on
    Ibrahim Yakut & Huseyin Polat, 2010. "Privacy-Preserving Svd-Based Collaborative Filtering On Partitioned Data," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 9(03), pages 473-502.
    Badrul M. Sarwar , George Karypis , Joseph A. Konstan , John T. Riedl, Application of Dimensionality Reduction in Recommender System -- A Case Study (2000)
    Dihua Xu ; Coll. of Comput. & Inf., HoHai Univ., Nanjing, China ; Zhijian Wang ; Yanli Zhang ; Ping Zong, A Collaborative Tag Recommendation Based on User Profile, Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2012 4th International Conference on
    Bernhard Scholz, Sang-Min Choi, Sang-Ki Ko, Hae-Sung Eom, and Yo-Sub Han. 2012. A recommendation system based on a subset of raters. In Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication (ICUIMC '12). ACM, New York, NY, USA, , Article 99 , 9 pages
    Yu Liu ; Sch. of Software Eng., South China Univ. of Technol., Guangzhou, China ; Yi Cai ; Guang-Yizhang ; Hong-Ke Zhao, Mining latent tag group based on tag dependency relation for recommendation in collaborative tagging systems, Machine Learning and Cybernetics (ICMLC), 2012 International Conference on (Volume:1 )
    Robert Wetzker, Carsten Zimmermann, Christian Bauckhage, and Sahin Albayrak. 2010. I tag, you tag: translating tags for advanced user models. In Proceedings of the third ACM international conference on Web search and data mining (WSDM '10). ACM, New York, NY, USA, 71-80
    Karin Schoefegger and Michael Granitzer. 2012. Overview and analysis of personal and social tagging context to construct user models. In Proceedings of the 2nd Workshop on Context-awareness in Retrieval and Recommendation (CaRR '12). ACM, New York, NY, USA, 14-21
    Yi Cai and Qing Li. 2010. Personalized search by tag-based user profile and resource profile in collaborative tagging systems. In Proceedings of the 19th ACM international conference on Information and knowledge management (CIKM '10). ACM, New York, NY, USA, 969-978
    Ivan Cantador, Alejandro Bellogin, and David Vallet. 2010. Content-based recommendation in social tagging systems. In Proceedings of the fourth ACM conference on Recommender systems (RecSys '10). ACM, New York, NY, USA, 237-240
    Xiaoyuan Su and Taghi M. Khoshgoftaar, “A Survey of Collaborative Filtering Techniques,” Advances in Artificial Intelligence, vol. 2009, Article ID 421425, 19 pages, 2009. doi:10.1155/2009/421425
    Inderjit S. Dhillon, Subramanyam Mallela, and Dharmendra S. Modha. 2003. Information-theoretic co-clustering. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '03). ACM, New York, NY, USA, 89-98
    Hady W. Lauw, Ee-Peng Lim, and Ke Wang. 2006. Bias and controversy: beyond the statistical deviation. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '06). ACM, New York, NY, USA, 625-630
    Hady W. Lauw , Ee-peng Lim , Ke Wang. Summarizing review scores of “unequal” reviewers (2007), In Proceedings of the 2007 SIAM International Conference on Data Mining

    無法下載圖示 全文公開日期 2018/08/05 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE