請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37212
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
dc.contributor.author | Chui-Chiu Kung | en |
dc.contributor.author | 孔垂玖 | zh_TW |
dc.date.accessioned | 2021-06-13T15:21:33Z | - |
dc.date.available | 2013-07-24 | |
dc.date.copyright | 2008-07-24 | |
dc.date.issued | 2008 | |
dc.date.submitted | 2008-07-21 | |
dc.identifier.citation | [1] R. A. Hanneman and M. Riddle, ”Introduction to social network methods: Table of contents”, A. Oram, Ed., 2005. [Online]. Available: http://www.faculty.ucr.edu/ hanneman/nettext/
[2] S.D. Gribble, and E.A. Brewer, and J.M. Hellerstein, and D. Culler, ”Scalable, Distributed Data Structures for Internet Service Construction”, in Proceedings of the 4th conference on Symposium on Operating System Design and Implementation, vol.4, 2000 [3] F. Dabek, and B. Zhao, and P. Druschel, and J. Kubiatowicz, and I. Stoica, ”Towards a common API for structured peer-to-peer overlays”, in Proceedings of International workshop on Peer-To-Peer Systems, vol.3, 2003 [4] Q. Lv, and P. Cao, and E. Cohen, and K. Li, and S. Shenker, ”Search and replication in unstructured peer-to-peer networks”, in Proceedings of the 16th international conference on Supercomputing, pp.84-95, 2002 [5] C. Gkantsidis, andM. Mihail, and A. Saberi, ”Hybrid search schemes for unstructured peer-to-peer networks”, in INFOCOM 2005. Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, vol.3, 2005 [6] Gediminas Adomavicius and Alexander Tuzhilin, ”Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions”, in IEEE Transactions on Knowledge and Data Engineering, vol.17, no.6, pp.734-749, 2005 [7] Greg Linden, Brent Smith, and Jeremy York, ”Amazon.com Recommendations: Item-to-Item Collaborative Filtering”, in IEEE Internet Computing, vol.7, no.1, pp.76-80, 2003 [8] Marko Balabanovic and Yoav Shoham, ”Fab: content-based, collaborative recommendation”, in Communications of the ACM, vol.40, no.3, pp.66-72, 1997 [9] George Lekakos, Petros Caravelas, ”A hybrid approach for movie recommendation”, in Multimedia Tools and Applications, vol.36, issue 1-2, pp.55-70, 2008 [10] Peng Han, Bo Xie, Fan Yang and Ruimin Shen, ”A scalable P2P recommender system based on distributed collaborative filtering”, in Expert Systems With Applications, vol.27, no.2, pp.203-210, 2004 [11] Jae Kyeong Kim, Hyea Kyeong Kim, Yoon Ho Cho, ”A user-oriented contents recommendation system in peer-to-peer architecture”, in Expert Systems with Applications, vol.34, no.1, pp.300-312, 2008 [12] JunWang, Johan Pouwelse, Reginald L. Lagendijk, Marcel J.T. Reinders, ”Distributed Collaborative Filtering for Peer-to-Peer File Sharing Systems”, in Proceedings of the 2006 ACM Symposium on Applied Computing, pp.1026-1030, 2006 [13] B. Logan, and A. Salomon, ”A Content-Based Music Similarity Function”, in Cambridge Research Laboratory, Technical Report Series, Jun 2001 [14] S. Blackburn, and D. DeRoure, ”A tool for content based navigation of music”, in Proceedings of the sixth ACM international conference on Multimedia, pp. 361-368, 1998 [15] Ching-Ju Lin, Yi-Ting Chang and Cheng-Fu Chou, ”Distributed Social-based Overlay Adaptation for Unstructured P2P Networks”, in IEEE Global Internet Symposium, pp.1-6, 2007 [16] Gnawali, O.D., ”A keyword set search system for peer-to-peer networks”, master thesis, Massachusetts Institute of Technology, June 2002 [17] P. Reynolds and A. Vahdat, ”Efficient peer-to-peer keyword searching”, in Proceedings of International Middleware Conference, pp.21-40, Jun 2003 [18] Liu, L. and Ryu, K.D. and Lee, K.W., ”Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing”, in Cluster Computing and the Grid, pp.269-276, 2004 [19] D.Watts and S. Strogatz, ”Collective dynamics of ’small-world’ networks”, in The Structure and Dynamics of Networks, vol.393, no.6684, pp.409-410, 1998 [20] R. Baeza-Yates, B. Ribeiro-Neto, et al., Modern information retrieval, Addison-Wesley Harlow, England, 1999 [21] G. Salton, Automatic text processing: the transformation, analysis, and re-trieval of information by computer, Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1989 [22] Elmore, K.L. and Richman, M.B., ”Euclidean Distance as a Similarity Metric for Principal Component Analysis”, in Monthly Weather Review, vol.129, no.3, pp.540-549, 2001 [23] Roche, A. and Malandain, G. and Pennec, X. and Ayache, N., ”The correlation ratio as a new similarity measure for multimodal image registration”, in Proceedings of Medical Image Computing and Computer-Assisted Intervention, vol.98, pp.1115-1124, 1998 [24] L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Bhuberman, ”Search in power-law networks”, in Physical Review E, vol.64, no.4, pp.46135, 2001 [25] I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, ”Freenet: A distributed anonymous information storage and retrieval system”. Lecture Notes in Computer Science, vol.2009, pp.46-66, 2001 [26] Prem Melville, Raymond J. Mooney and Ramadass Nagarajan, ”Content-Boosted Collaborative Filtering for Improved Recommendations”, in Proceedings of the Eighteenth National Conference on Artificial Intelligence, pp.187-192, 2002 [27] Brite: http://www.cs.bu.edu/brite [28] AudioScobbler: http://www.audioscrobbler.net [29] C.J. van Rijsbergen, Information Retrieval, Butterworth, London, 1979 [30] D. Skoutas, and A. Simitsis, and T. Sellis, ”A Ranking Mechanism for Semantic Web Service Discovery”, in 2007 IEEE Congress on Services, pp.41-48, 2007 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37212 | - |
dc.description.abstract | 近幾年來點對點系統日益普及以及應用廣泛,使得多媒體檔案的分享越來越有效率。但在這個資訊爆炸的時代,讓使用者逐一搜尋自己有興趣的檔案將會花費越來越多的時間,而推薦系統能夠在大量的選擇中,根據使用者的興趣挑選出符合品味的檔案,幫助使用者更有效率的獲取所需。
大部分現存的推薦系統是集中式的架構,然而這並不適用於分散式的點對點系統。因此在這篇論文中,我們提出了一個分散式音樂搜尋推薦系統。為了讓使用者在只有部分資訊的情況下能有效率的搜尋和推薦,我們建立了以社群理論為基礎的疊代式網路,將系統中對音樂有相同喜好的使用者聚集在一起。 此外,我們利用一個特徵向量來代表系統中的一首歌,並利用此向量建立一個內容式的過濾機制。再者,我們在所有的特徵中選擇一個主要的屬性,代表使用者聆聽音樂的興趣,藉此提出一個協同式的過濾方法。最後,我們觀察使用者的下載行為建立合作式的過濾機制。我們利用名為AudioScrobbler網站上的使用者資料做模擬實驗,這個網站記錄了使用者聆聽音樂的喜好。實驗結果證實我們的系統能夠讓使用者快速的搜尋到想要的物件,同時提供也比現存的推薦系統更佳的推薦。 | zh_TW |
dc.description.abstract | The pervasive use of Peer-to-Peer (P2P) systems and the growing demand for personalization from the consumers has made future business focus on the niche market instead of the mass market. The recommender system, which is able to timely select interested data to the individual user, has become the key to any successful business.
Currently most recommendation systems are based on a centralized architecture, none the less, this is not suitable for P2P networks. The focus of this paper is to propose a distributed system for music search and recommendation on unstructured P2P networks. The idea of our work is to construct a social-based overlay network that can cluster a small set of peers, which have similar tastes for music, from thousands to millions of peers. That is, peers with similar interests can be connected by shorter paths so that they can exchange multimedia content more efficiently. In addition, we choose a set of proper meta-data (a characteristic vector) to represent a music object and use them to construct the characteristic-vector-based content filter. Next, a dominant attribute, which is one of the attributes in the characteristic vector of a music object, is used to build the profile of a peer. With the idea of the social network, a P2P profile-based collaborative filter is proposed. Finally, we explore the item-to-item relationship to construct a history-based cooperative filter. We use simulations and a real database called AudioScrobbler which tracks users' listening habits, to evaluate the performance of the recommendation system. The results show that our system is able to offer efficient query and significant improvement for recommendation services compared with existing recommendation systems. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T15:21:33Z (GMT). No. of bitstreams: 1 ntu-97-R95922034-1.pdf: 1137857 bytes, checksum: 3701f10d93ed4839405480f55538cb52 (MD5) Previous issue date: 2008 | en |
dc.description.tableofcontents | Abstract (in Chinese) . . . . . . . . . . . . . . . ii
Abstract (in English) . . . . . . . . . . . . . . . iii Table of Contents . . . . . . . . . . . . . . . . . . . . v List of Figures . . . . . . . . . . . . . . . . . . vii List of Tables . . . . . . . . . . . . . . . . . . . . ix Chapter 1 Introduction . . . . . . . . . . . . . . . 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Previous Works for P2P and Recommendation System . . . . . . . . 4 1.4 Challenging Issues and Our Idea . . . . . . . . . . . . . . . . . . . . . 4 1.5 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Chapter 2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . 7 2.1 Centralized Recommendation System . . . . . . . . . . . . . . . . . . 7 2.2 Distributed Recommendation System . . . . . . . . . . . . . . . . . . 8 2.3 Content-based Music Similarity . . . . . . . . . . . . . . . . . . . . . 9 Chapter 3 Social-based P2P Music Recommendation System . . . 11 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Social-based Overlay Construction . . . . . . . . . . . . . . . . . . . . 13 3.2.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.2 Similarity Measurement . . . . . . . . . . . . . . . . . . . . . 15 3.2.3 Overlay Adaptation . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2.4 Overlay Update . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.3 Keyword Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.4 Recommendation Procedure . . . . . . . . . . . . . . . . . . . . . . . 18 3.4.1 Characteristic-based Content Filter . . . . . . . . . . . . . . . 18 3.4.2 Profile-based Collaborative Filter . . . . . . . . . . . . . . . . 20 3.4.3 History-based Cooperative Filter . . . . . . . . . . . . . . . . 21 Chapter 4 Performance Evaluation . . . . . . . . . . . . . . . . . . 24 4.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.2 Static Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2.1 One-snapshot Trace File . . . . . . . . . . . . . . . . . . . . . 27 4.2.2 Serial Trace File . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.3 Dynamic Environment . . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.4 Deeper or Wider . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Chapter 5 Conclusion and Future Work . . . . . . . . . . . . . . . 46 Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 | |
dc.language.iso | en | |
dc.title | 以社群理論為基礎建構於點對點網路中之音樂推薦系統 | zh_TW |
dc.title | On the Design of the Social-based P2P System for Music Recommendation | en |
dc.type | Thesis | |
dc.date.schoolyear | 96-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 廖婉君(Wan-Jiun Liao),魏宏宇(Hung-Yu Wei),謝宏昀(Hung-Yun Hsieh),吳曉光(Hsiao-kuang Wu) | |
dc.subject.keyword | 點對點網路,社群理論,推薦系統,內容式過濾,協同式過濾,合作式過濾, | zh_TW |
dc.subject.keyword | P2P Network, Social Theory, Recommendation System, Content filter, Collaborative filter, Cooperative filter, | en |
dc.relation.page | 52 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2008-07-23 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 1.11 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。