Responsive image
博碩士論文 etd-0801113-141016 詳細資訊
Title page for etd-0801113-141016
論文名稱
Title
以LDA為基礎之群組喜好文件推薦
LDA-based Group Recommendation on Documents
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
68
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2013-07-10
繳交日期
Date of Submission
2013-09-01
關鍵字
Keywords
潛在狄利克里分配、潛在主題分析、群組推薦、協同過濾、內容式過濾、推薦系統
collaborative filtering, group recommendation, content-based filtering, recommender systems, latent Dirichlet allocation, hidden topic analysis
統計
Statistics
本論文已被瀏覽 5937 次,被下載 695
The thesis/dissertation has been browsed 5937 times, has been downloaded 695 times.
中文摘要
隨著網際網路的興起與快速成長,越來越多的資訊在此新傳媒中散播與分享。但是大量的資訊反而對使用者造成另一種困擾,因為使用者的資訊處理能力有限,而造成資訊過載問題。因此推薦系統隨之興起,利用使用者過去的喜好或是其他資訊來源的協同喜好,幫助使用者獲取所需的資訊。
不過過去相關的文獻研究大多著重於個人化推薦,但是隨著社群網絡探討的興起,群組推薦變成一個重要的研究議題。群組推薦比個人化推薦複雜,因為它是對有意或隨機地參與社群活動的一群人進行推薦,而這樣的推薦要考量群組整體的喜好行為,而非僅止於每一個人的喜好。
因此本研究的目的在於提出混合式過濾方法進行群組文件推薦。其中,我們應用了潛在狄利克里分配(latent Dirichlet allocation, LDA)模式找出文件潛在主題分佈,其結果可以提供內容式過濾方法與協同過濾方法的連結,達到互補與加成的績效。我們接著進行二組共四個實驗來驗證所提方法,實驗結果顯示我們所提方法(GCBPF and GSBCF)有不錯的績效表現,亦優於傳統群組推薦過濾方法。這樣的結果因此驗證了我們所提方法的應用可行性。
Abstract
With the emergence of Internet, there is more and more information disseminating all over this channel. The abundant amount of information, however, causes difficulty for users to locate desired information, which is referred to as the information overload problem due to our limited processing ability. Therefore, recommender systems arise to assist users to acquire useful information based on their past preferences or collaborative preferences from other sources.
Most of the previous research works focus on personalized recommendation for individuals. However, a more difficult issue is to make group recommendation. Group recommendation aims at recommending items for a group of users who participate in a social activity intentionally or randomly. It notably distinguishes itself from personalized recommendation in that collective group behavior needs to be addressed by taking individuals’ behaviors into account.
The objective of this research is thus to propose hybrid filtering approaches for group recommendation on documents. Particularly, latent Dirichlet allocation to uncover latent semantic structure in documents is incorporated to serve as a bridge to connect content-based filtering and collaborative filtering as a whole, and generate complementary and additive effects for better performance. Four experiments (two random group cases and two intentional group cases) are conducted accordingly. The results show that our proposed approaches (GCBPF and GSBCF) outperform other traditional group filtering approaches on the recommendation performance, which justifies the feasibility of our proposed approaches in applications.
目次 Table of Contents
Contents
論文審定書. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
致謝. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Contents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi
Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Objective of the research . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Organization of the research . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Chapter 2 Literature Review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1 Recommender systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Content-based filtering methods . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 Collaborative filtering methods . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 The hybrid methods . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Document recommendations . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3 Group recommendations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.4 Latent topic modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4.1 Probabilistic latent semantic analysis . . . . . . . . . . . . . . . . . . 16
2.4.2 Latent Dirichlet allocation . . . . . . . . . . . . . . . . . . . . . . . . 18
Chapter 3 Proposed Approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.1 Group Rating Aggregation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.2 LDA Model Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3 Group Collaborative-Based Profile Filtering . . . . . . . . . . . . . . . . . . . 26
3.4 Group Semantic-Based Collaborative Filtering . . . . . . . . . . . . . . . . . . 28
3.5 Recommendations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Chapter 4 Experiments and Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.1 Experimental Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.1.1 Data Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.1.2 Performance Measure . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.1.3 Group Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.1.4 Evaluation Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2 Experiment I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.3 Experiment II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4.4 Experiment III . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.5 Experiment IV . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Chapter 5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
5.1 Concluding remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
5.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
References. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
參考文獻 References
References
Adomavicius, G. and Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge and Data Engineering, IEEE Transactions on, 17(6):734–749.
Amer-Yahia, S., Roy, S. B., Chawlat, A., Das, G., and Yu, C. (2009). Group recommendation: Semantics and efficiency. Proceedings of the VLDB Endowment, 2(1):754–765.
Ansari, A., Essegaier, S., and Kohli, R. (2000). Internet recommendation systems. Journal of Marketing research, 37(3):363–375.
Arrow, K. J. (1963). Social Choice and Individual Values. Yale University Press, second edition.
Balabanovi´c, M. and Shoham, Y. (1997). Fab: content-based, collaborative recommendation. Communications of the ACM, 40(3):66–72.
Baltrunas, L., Makcinskas, T., and Ricci, F. (2010). Group recommendations with rank aggregation and collaborative filtering. In Proceedings of the fourth ACM conference on Recommender systems, pages 119–126. ACM.
Basu, C., Hirsh, H., and Cohen,W. (1998). Recommendation as classification: Using social and content-based information in recommendation. In Proceedings of the national conference on artificial intelligence, pages 714–720. John Wiley & Sons LTD.
Blei, D. M., Ng, A. Y., and Jordan, M. I. (2003). Latent dirichlet allocation. the Journal of machine Learning research, 3:993–1022.
Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., and Sartin, M. (1999). Combining content-based and collaborative filters in an online newspaper. In Proceedings of ACM SIGIR Workshop on Recommender Systems, volume 60.
Condliff, M. K., Lewis, D. D., Madigan, D., and Posse, C. (1999). Bayesian mixed-effects models for recommender systems. In Proc. ACM SIGIR, volume 99.
Darling, W. M. (2011). A Theoretical and Practical Implementation Tutorial on Topic Modeling and Gibbs Sampling. In Proceedings of the 49th Annual Meeting of the Association for
Computational Linguistics: Human Language Technologies, pages 642–647.
Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., and Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science,
41(6):391–407.
Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1–38.
Griffiths, T. L. and Steyvers, M. (2004). Finding scientific topics. Proceedings of the National Academy of Sciences of the United States of America, 101(Suppl 1):5228–5235.
Hess, C., Stein, K., and Schlieder, C. (2006). Trust-enhanced visibility for personalized document recommendations. In Proceedings of the 2006 ACM symposium on Applied computing, pages 1865–1869. ACM.
Hofmann, T. (1999). Probabilistic latent semantic indexing. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 50–57. ACM.
Linden, G., Smith, B., and York, J. (2003). Amazon. com recommendations: Item-to-item collaborative filtering. Internet Computing, IEEE, 7(1):76–80.
Masthoff, J. (2004). Group modeling: Selecting a sequence of television items to suit a group of viewers. User Modeling and User-Adapted Interaction, 14(1):37–85.
Mooney, R. J. and Roy, L. (2000). Content-based book recommending using learning for text categorization. In Proceedings of the fifth ACM conference on Digital libraries, pages 195–204. ACM.
Najjar, N. A. and Wilson, D. C. (2011). Evaluating group recommendation strategies in memory-based collaborative filtering. In Proceedings of the ACM Recommender Systems Conference Workshop on Human Decision Making in Recommender Systems.
Ortega, F., Bobadilla, J., Hernando, A., and Guti´errez, A. (2013). Incorporating group recommendations to recommender systems: Alternatives and performance. Information Processing & Management, 49(4):895–901.
Pazzani, M. J. (1999). A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 13(5):393–408.
Popescul, A., Pennock, D. M., and Lawrence, S. (2001). Probabilistic models for unified collaborative and content-based recommendation in sparse-data environments. In Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence, pages 437–444. Morgan Kaufmann Publishers Inc.
Salton, G., Wong, A., and Yang, C. S. (1975). A vector space model for automatic indexing. Communications of the ACM, 18(11):613–620.
Schein, A. I., Popescul, A., Ungar, L. H., and Pennock, D. M. (2002). Methods and metrics for cold-start recommendations. In Proceedings of the 25th annual international ACM SIGIR
conference on Research and development in information retrieval, pages 253–260. ACM.
Sen, A. (1986). Social choice theory. Handbook of mathematical economics, 3:1073–1181.
Soboroff, I. and Nicholas, C. (1999). Combining content and collaboration in text filtering. In Proceedings of the IJCAI, volume 99, pages 86–91.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code