Responsive image
博碩士論文 etd-0804106-143419 詳細資訊
Title page for etd-0804106-143419
論文名稱
Title
利用社會網路技術進行文獻資料庫的推薦
Employing Social Networks for Recommendation in a Literature Digital Library
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
58
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2006-07-21
繳交日期
Date of Submission
2006-08-04
關鍵字
Keywords
數位圖書館、社會網路推薦方法、推薦系統、社會網路
social network, literature digital library, recommender system, social network-based recommendation approach
統計
Statistics
本論文已被瀏覽 5938 次,被下載 2639
The thesis/dissertation has been browsed 5938 times, has been downloaded 2639 times.
中文摘要
人際關係和推薦行為是目前日常生活中重要的關係和普遍存在的行為。身處於資訊超載的時代,雖然有著資訊搜尋的機制,卻因為使用者本身對於目標的不夠明確而使得搜尋的結果無法滿足讀者的需求。另外,隨著電子商務的蓬勃發展,網站的個人化與顧客導向需求成為一種趨勢,使得許多不同的推薦技術應運而生,推薦的型態也越來越多元。在眾多被提出的推薦方法之中以內容推薦方法(content-based recommendation approach) 和協同過濾推薦方法(collaborative filtering recommendation approach)是最成功且最常被採用的推薦技術。但是內容推薦方法沒有辦法辨別推薦項目之間的好與壞,只要項目的內容物組成份子相似,系統就會進行推薦。除了這些推薦技術本身存在著一些待克服的問題之外,現行的大部分推薦方法之中甚少利用人際關係這項因素來進行推薦,因此我們提出數個社會網路推薦方法(social network-based recommendation approach),利用推薦項目背後所隱藏的社會網路因素來判斷這些項目的相關性。我們將這些方法實證在文獻資料庫上的結果證明,當使用者現有感興趣的文章有高度內容相似性時,社會網路推薦方法能夠比內容推薦方法得到更準確的預測;但若使用者現有感興趣的文章內容迥異的話,則內容推薦方法可以得到較好的推薦結果。此外,利用社會網路的推薦方法可以避免前述內容推薦方法無法識別推薦項目好壞的問題。由於內容推薦方法和社會網路推薦方法所推薦的項目有相當的差異,實驗結果顯示,發展一個融合兩個方法的新方法可能可以得到更佳的推薦效果。
Abstract
Interpersonal relationship and recommendation are the important relation and popular mechanism. Living in the information-overloading age, the original information searching mechanisms, which require the specification of keywords, are ineffective and impractical. Moreover, a variety of recommendation techniques have been proposed and many of them have been implemented in real systems, especially in online stores. Among different recommendation techniques proposed in the literature, the content-based and collaborative filtering approaches have been broadly adopted by membership stores that maintain users’ long term interest. For short-term interest, by far the content-based approach is the most popular one for recommendation. However, most of the proposed recommendation approaches do not take the social information as an important factor. In this study, we proposed several social network-based recommendation approaches that take into account the similarities of items with respect to their social closeness for meeting users’ short term interests. Our experiment evaluation results show that social network-based approaches perform better than the content-based counterpart, if the user’s short term interest profile contains articles of similar content. Nonetheless, content-based approach becomes better when articles in the profile are diversified in their content. Besides, contrast to content-based approach, social network-based approach is less likely to recommend articles which readers do not value. Finally, the desired articles recommended by content-based approach are very different from those by social network-based approach. This suggests the development of some hybrid recommendation method that utilizes both content and social network when making recommendations.
目次 Table of Contents
CHAPTER 1 INTRODUCTION 1
1.1 BACKGROUND 1
1.2 MOTIVATION 2
CHAPTER 2 LITERATURE REVIEW 4
2.1. SOCIAL NETWORK ANALYSIS 4
2.1.1. The Elements of Social Network 4
2.1.2. Structural Properties of Social Network 5
2.1.3. Graph Theory 6
2.1.4. The Exhibition of Social Network 7
2.1.5. Link Prediction for Social Networks 8
2.2. RECOMMENDER SYSTEMS 10
2.2.1 Content-based Methods 12
2.2.2 Collaborative Methods 14
CHAPTER 3 SOCIAL NETWORK APPROACHES 18
3.1 CONSTRUCTING THE SOCIAL NETWORK 19
3.1.1. Maximum path weight 19
3.1.2 Author Direct 25
3.1.3 Structural Hole 25
3.1.4 Author Cluster 27
3.1.5 Direct closeness and Maximum indirect closeness 27
3.2. RECOMMENDING LITERATURES 29
3.2.1 Construction the Article-Author Matrix 29
3.2.2 Constructing the Similarity between Articles 29
3.2.3 Reference Point 30
CHAPTER 4 EVALUATIONS 32
4.1 DATA COLLECTION 32
4.1.1 Processing the Co-authoring Data for Social Network Construction 32
4.1.2 Processing the Content of Articles 33
4.1.3 Experimental Design 34
4.2 PERFORMANCE METRICS 34
4.3 EXPERIMENTAL RESULTS 36
4.3.1 Hit Rate 36
4.4 FIDELITY 45
CHAPTER 5 CONCLUSIONS 46
REFERENCES 47
參考文獻 References
[1] C. Wei, M. J. Shaw and R. F. Easley, "A Survey of Rrcommendation Systems in Electronic Commerce," E-Service: New Direction in Theory and Pratice, R. T. Rust and P. K. Kannan (Eds) M. E. Sharpe Publisher, 2002,
[2] L. A. Adamic and E. Adar, "Friends and neighbors on the Web," Social Networks, vol. 25, pp. 211-230, July, 2003.
[3] S. Staab, P. Domingos, P. Mike, J. Golbeck, Li Ding, T. Finin, A. Joshi, A. Nowak and R. R. Vallacher, "Social networks applied," Intelligent Systems, IEEE [See also IEEE Intelligent Systems and their Applications], vol. 20, pp. 80-93, 2005.
[4] P. Domingos and M. Richardson, "Mining the network value of customers," in KDD '01: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57-66, 2001.
[5] D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," in CIKM '03: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556-559, 2003.
[6] M. E. J. Newman, "Clustering and preferential attachment in growing networks," Physical Review, vol. E, pp. 025102, 2001.
[7] E. M. Jin, M. Girvan and M. E. J. Newman, "The structure of growing social networks," Physical Review Letters, vol. E, pp. 046132, 2001.
[8] C. Lam, "SNACK: Incorporating social network information in automated collaborative filtering," in EC '04: Proceedings of the 5th ACM Conference on Electronic Commerce, pp. 254-255, 2004.
[9] J. Golbeck and J. Hendler, "Reputation network analysis for email filtering," in CEAS: Proceedings Of the 1st Conference on Email and Anti-Spam, 2004.
[10] R. Hanneman A and M. Riddle, Introduction to Social Network Methods. 2005.
[11] Borgatti, "What is Network Analysis," http://www.analytictech.com/networks/whatis.htm. 1998.
[12] J. Gross L. and J. yellen, Hand Book of Graph Theory. CRC, 2004.
[13] S. Hwang and S. Chuang, "Combining article content and web usage for literature recommendation in digital libraries," in Online Information Review, 2004
[14] D. M. Pennock, E. Horvitz, S. Lawrence and C. L. Giles, "Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach," in Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 473-480, 2000.
[15] A. Gediminas and T. Alexander, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowled. Data Eng., vol. 17, pp. 734-749, 2005.
[16] M. Pazzani, J. Muramatsu and D. Billsus, "Syskill & webert: Identifying interesting web sites," in Proceedings of the National Conference on Artificial Intelligence, pp. 54-61, 1996.
[17] J. Rucker and M. J. Polanco, "Siteseer: personalized navigation for the Web," Commun ACM, vol. 40, pp. 73-76, 1997.
[18] B. Krulwich and C. Burkey, "The InfoFinder agent: learning user interests through heuristic phrase extraction," Expert, IEEE [See also IEEE Intelligent Systems and their Applications], vol. 12, pp. 22-27, 1997.
[19] M. J. Pazzani, "A Framework for Collaborative, Content-Based and Demographic Filtering," Artif. Intell. Rev., vol. 13, pp. 393-408, 1999.
[20] R. J. Mooney and L. Roy, "Content-based book recommending using learning for text categorization," in DL '00: Proceedings of the Fifth ACM Conference on Digital Libraries, pp. 195-204, 2000.
[21] M. Balabanovi and Y. Shoham, "Fab: content-based, collaborative recommendation," Commun ACM, vol. 40, pp. 66-72, 1997.
[22] J. Srivastava, R. Cooley, M. Deshpande and P. Tan, "Web usage mining: Discovery and applications of usage patterns from web data," in SIGKDD Explorations, pp. 12-23, 2000.
[23] T. Yan Woon, M. Jacobsen, H. Garcia-Molina and U. Dayal, "From User Access Patterns to Dynamic Hypertext Linking," Computer Networks, vol. 28, pp. 1007-14, 1996.
[24] B. Mobasher, R. Cooley and J. Srivastava, "Creating adaptive web sites through usage-based clustering of URLs," in IEEE Workshop on Knowledge and Data Engineering Exchange, 1999, pp. 19-25.
[25] J. Pitkow and P. Pirolli, "Mining longest repeating subsequences to predict world wide web surfing," in Proceedings of USITS' 99: The 2nd USENIX Symposium on Internet Technologies & Systems, pp. 139-50, 1999.
[26] B. Sarwar, G. Karypis, J. Konstan and J. Riedl, "Analysis of recommendation algorithms for e-commerce," in EC '00: Proceedings of the 2nd ACM Conference on Electronic Commerce, pp. 158-167, 2000.
[27] M. Deshpande and G. Karypis, "Selective markov models for predicting web-page accesses," in Proceedings of the 1st International SIAM Conference on Data Mining, 2001.
[28] Q. Yang, H. H. Zhang and T. Li, "Mining web logs for prediction models in WWW caching and prefetching," in KDD '01: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 473-478, 2001.
[29] R. Cooley, B. Mobasher and J. Srivastava, "Data Preparation for Mining World Wide Web Browsing Patterns," Knowledge and Information Systems, vol. 1, pp. 5-32, 1999.
[30] R. Korfhage R, Information Storage and Retrieval. Wiley Computer Pub, 1997.
[31] B. Mobasher, H. Dai, T. Luo, Y. Sun and J. Zhu, "Integrating web usage and content mining for more effective personalization," in Proceedings of the International Conference on E-Commerce and Web Technologies, pp. 165-76, 2000.
[32] G. Karypis, R. Aggarwal, V. Kumar and S. Shekhar, "Multilevel hypergraph partitioning: Application in VLSI domain," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol 7, no. 1, 1999, pp. 69-79.
[33] S. B. Ronald, "Structural Holes and Good Ideas," American Journal of Sociology, vol. 110, pp. 349-399, 2004.
[34] P. Mika, "Social networks and the semantic web," in WI '04: Proceedings of the Web Intelligence, IEEE/WIC/ACM International Conference on (WI'04), pp. 285-291, 2004.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


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

QR Code