簡易檢索 / 詳目顯示

研究生: 李颼菲
Shofy - Amalia
論文名稱: 基於趨勢變化與社群影響之使用者喜好探勘機制
Discovering User Preference based on Topical Trends and Social Influences
指導教授: 李漢銘
Hahn-Ming Lee
何建明
Jan-Ming Ho
口試委員: 毛敬豪
Ching-Hao Mao
陳培德
Pei-Te Chen
鄧惟中
Wei-Chung Teng
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 40
中文關鍵詞: 推薦系統使用者喜好社群影響力時間分配潛藏狄利克里分配
外文關鍵詞: Recommendation System, User Preference, Social Influence, Time Distribution, Latent Dirichlet Allocation
相關次數: 點閱:188下載:12
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

社群媒體現存兩個大問題,分別是資訊過多以及如何了解使用者的興趣。依據使用者喜好所建立的推薦系統可同時解決這兩個問題。因此發掘言在喜好資訊將成為了解社群媒體用戶的關鍵。所以我們提出結合時間與社群資訊的推薦系統用於探尋使用者的潛在喜好。


Social media is facing two big problems in their whole history, which are the information overload and how good they understand the interest of their users. One way to cope with those two problems all at once is applying a recommendation system that fits with user interest. Regarding all that matter, finding latent information has become crucial for better understanding of the user of social media.

1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2 Background and Related Works 5 2.1 Recommendation System . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Topic Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.1 Latent Dirichlet Allocation . . . . . . . . . . . . . . . . . . . 8 2.2.2 Gibbs Sampling . . . . . . . . . . . . . . . . . . . . . . . . . 9 3 STARecs: Social and Time-Aware based Recommendation System 15 3.1 Social Influence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2 Time Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3 Social and Time-Aware based Recommendation System (STARecs) . 18 3.3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . 19 3.3.2 Workflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3.3.3 Input Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.3.4 Process Data . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.3.5 Output Data . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 Evaluation 25 4.1 Experimental Environment . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.1 Dataset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.2 Evaluation Metrics . . . . . . . . . . . . . . . . . . . . . . . 26 4.2 Experimental Design . . . . . . . . . . . . . . . . . . . . . . . . . . 28 4.3 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.4 Analysis of Experimental Result . . . . . . . . . . . . . . . . . . . . 29 4.5 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5 Conclusions 35

[1] G. Adomavicius and A. Tuzhilin, “Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions,” IEEE Trans. on Knowl. and Data Eng., vol. 17, no. 6, pp. 734–749, June 2005. [Online]. Available: http://dx.doi.org/10.1109/TKDE.2005.99
[2] D. M. Blei, “Probabilistic topic models,” Commun. ACM, vol. 55, no. 4, pp. 77–84, Apr. 2012. [Online]. Available: http://doi.acm.org/10.1145/2133806.2133826
[3] D. M. Blei, A. Y. Ng, and M. I. Jordan, “Latent dirichlet allocation,” J.Mach. Learn. Res., vol. 3, pp. 993–1022, Mar. 2003. [Online]. Available: http://dl.acm.org/citation.cfm?id=944919.944937
[4] B. Carpenter, “Integrating out multinomial parameters in latent dirichlet allocation and naive bayes for collapsed gibbs sampling,” Tech. Rep., 2010.[Online]. Available: http://lingpipe.files.wordpress.com/2010/07/lda3.pdf
[5] G. Casella and E. I. George, “Explaining the gibbs sampler,” The American Statistician, vol. 46, no. 3, pp. 167–174, 1992. [Online]. Available: http://dx.doi.org/10.2307/2685208
[6] F. C. T. Chua, H. W. Lauw, and E.-P. Lim, “Predicting item adoption using social correlation,” in SDM. SIAM / Omnipress, pp. 367–378.
[7] W. M. Darling, “A theoritical 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, 2011, pp. 642–647.
[8] S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, “Indexing by latent semantic analysis,” Journal of The American Society for Information Science, vol. 41, no. 6, pp. 391–407, 1990.
[9] W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Markov Chain Monte Carloin Practice. London: Chapman and Hall, 1996.
[10] D. Goldberg, D. Nichols, B. M. Oki, and D. Terry, “Using collaborative filtering to weave an information tapestry,” Communications of the ACM, vol. 35, pp. 61–70, 1992.
[11] T. Griffiths, “Gibbs sampling in the generative model of Latent Dirichlet Allocation,” Stanford University, Tech. Rep., 2002. [Online]. Available: www-psych.stanford.edu/∼gruffydd/cogsci02/lda.ps
[12] GroupLens, “Hetrec 2011,” 2011. [Online]. Available: http://grouplens.org/datasets/hetrec-2011/
[13] U. Hanani, B. Shapira, and P. Shoval, “Information filtering: Overview of issues, research and systems,” User Modeling and User-Adapted Interaction, vol. 11, no. 3, pp. 203–259, Aug. 2001. [Online]. Available: http://dx.doi.org/10.1023/A:1011196000674
[14] T. Hofmann, “Probabilistic latent semantic indexing,” in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ser. SIGIR ’99. New York, NY, USA: ACM, 1999, pp. 50–57. [Online]. Available: http://doi.acm.org/10.1145/312624.312649
[15] J. A. Konstan and J. Riedl, “Recommended for you,” vol. October, pp. 55–62, 2012.
[16] H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King, “Recommender systems with social regularization,” in Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, ser. WSDM ’11. New York, NY, USA: ACM, 2011, pp. 287–296. [Online]. Available: http://doi.acm.org/10.1145/1935826.1935877
[17] H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King, “Recommender systems with social regularization,” in Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, ser. WSDM ’11. New York, NY, USA: ACM, 2011, pp. 287–296. [Online]. Available: http://doi.acm.org/10.1145/1935826.1935877
[18] A. K. McCallum, “Mallet: A machine learning for language toolkit,” 2002. [Online]. Available: http://mallet.cs.umass.edu
[19] P. Melville and V. Sindhwani, “Recommender systems,” in Encyclopedia of Machine Learning, 2010, pp. 829–838.
[20] M. J. Pazzani and D. Billsus, “Content-based recommendation systems,” in The Adaptive Web: Methods and Strategies of Web Personalization, vol. 4321. Springer-Verlag, 2007, pp. 325–341.
[21] F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds., Recommender Systems Handbook. Springer, 2011. [Online]. Available: http://dblp.uni-trier.de/db/reference/rsh/rsh2011.html
[22] Z. Wen and C.-Y. Lin, “On the quality of inferring interests from social neighbors,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD ’10. New York, NY, USA: ACM, 2010, pp. 373–382. [Online]. Available:http://doi.acm.org/10.1145/1835804.1835853
[23] J. Weng, E.-P. Lim, J. Jiang, and Q. He, “Twitterrank: Finding topic sensitive influential twitterers,” in Proceedings of the Third ACM International Conference on Web Search and Data Mining, ser. WSDM ’10. New York, NY, USA: ACM, 2010, pp. 261–270. [Online]. Available: http://doi.acm.org/10.1145/1718487.1718520
[24] M. Ye, X. Liu, and W.-C. Lee, “Exploring social influence for recommendation: A generative model approach,” in Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, ser. SIGIR ’12. New York, NY, USA: ACM, 2012, pp. 671–680. [Online]. Available: http://doi.acm.org/10.1145/2348283.2348373
[25] M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee, “Exploiting geographical influence for collaborative point-of-interest recommendation,” in Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, ser. SIGIR ’11. New York, NY, USA: ACM, 2011, pp. 325–334. [Online]. Available: http://doi.acm.org/10.1145/2009916.2009962

QR CODE