臺灣博碩士論文加值系統

近年來，網路技術的快速發展讓人們對於網路的需求也越來越高，peer-to-peer(P2P)分散式網路結構因而出現取代傳統主從式網路架構，也完全改變了網路應用環境，許多知名的P2P檔案分享軟體接連出現，也成為目前主要的下載方法，但大量的使用人數亦讓分享系統中的分享檔案數量暴增，使用者無法有效利用這些龐大的檔案海，所以即使擁有極為豐富之資源，使用者無法利用亦是枉然。
本論文為了解決上述之問題，因而提出一個多媒體推薦代理人，它可以幫助使用者處理這些資料海而不讓使用者直接面對，本代理人主要根據使用者過往之下載記錄而主動推薦使用者適合之檔案，並會隨著使用者喜好的改變而改變推薦方向，代理人設計架構結合資料探勘與內容導向推薦作為主軸，並利用現有技術與資源(如RSS)降低建置成本且達最大推薦功效，本論文最後依設計實做出系統進行實驗以驗證系統機效，根據實驗結果顯示受測者對於本論文所提出之系統幾乎都持正面評價。

In the recent years, user demands in Internet applications are getting higher and higher due to the rapid development of communication technologies. The distributed peer-to-peer (P2P) network architecture was thus developed to replace the traditional client-server architecture that cannot provide the required quality of services of many applications. The emergence of a lot of P2P file sharing software has totally changed the way how people access files on the Internet. With this kind of evolution, the amount of files in the P2P sharing system increases dramatically. Therefore, a mechanism that helps users to efficiently utilize the huge amount of shared files is preferred. Otherwise, the value and the practicability of P2P applications decrease.
In this paper, a multimedia recommendation agent in the P2P environment is proposed. Its purpose is to help users to get the desired files more easily and efficiently without spending too much time in searching. The agent recommends the multimedia files that a user may be interested in by pushing file information to the user according to his/her download history. The agent can also adjust the recommendation results if the user has some other preferences. We integrated data mining and push technologies to develop the agent. We also adopted several current technologies and resources, e.g., RSS, to have better results while reducing the cost. We have also built the system and held an experiment to test and verify the performance of the agent system. The result shows that testers almost have positive appraisals toward our system.

中文摘要 i
Abstract ii
誌 謝 iii
目 錄 iv
圖索引 v
表索引 vi
第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的與方法 9
第三節 論文架構 11
第二章 相關研究 13
第一節 Peer-to-Peer分散式網路 13
第二節 代理人 22
第三節 Push主動推播機制 23
第四節 資料探勘 28
第五節 小結 34
第三章 系統架構 35
第一節 使用者偏好之建置 41
第二節 內容導向推薦機制之建置 48
第四章 系統發展 53
第一節 開發環境 53
第二節 系統功能 54
第五章 效益評估 60
第一節 衡量變數 60
第二節 實驗設計 62
第三節 實驗進行流程 63
第四節 資料分析 65
第五節 問題探討 73
第六章 結論與建議 75
第一節 結論 75
第二節 研究限制 76
第三節 未來研究建議 78
參考文獻 80

圖1-1 主從式網路架構圖 2
圖1-2 P2P 網路架構圖 2
圖1-3 代理人的角色 5
圖1-4 研究方法流程 11
圖2-1 混合式P2P 架構圖 16
圖2-2 純粹P2P 架構圖 16
圖3-1 代理人系統元件圖 38
圖3-2 使用者偏好建構流程 42
圖3-3 內容導向推薦機制的建構流程 50
圖4-1 推薦代理人主畫面 54
圖4-2 系統選項選單畫面 55
圖4-3 系統基本設定畫面 56
圖4-4 系統初始化畫面 57
圖4-5 系統文字分析畫面 57
圖4-6 檢視選單畫面 58
圖4-7 已偵測檔案畫面 58
圖4-8 推薦清單畫面 59
圖4-9 推薦清單畫面 59

表5-1 受測者基本資料 65
表5-2 受測者推薦滿意度記錄 67
表5-3 受測者平均滿意度與總推薦次數(a) 68
表5-4 受測者平均滿意度與總推薦次數(b) 68
表5-5 受測者下載推薦記錄 69
表5-6 受測者推薦接受率(a) 69
表5-7 受測者推薦接受率(b) 70
表5-8 受測者則數命中率(a) 70
表5-9 受測者則數命中率(b) 70
表5-10 系統滿意度問項與結果 72
表5-11 受測者系統滿意度問卷填寫記錄 72

戴偉勝（民89）。以知識庫為基礎的個人化資訊推薦系統之研究。大葉大學資訊管理研究所碩士論文，未出版。
劉群、李素建（民91）。基於《知網》的詞彙語義相似度計算」。第三屆漢語詞彙語義學研討會論文集，臺北:，59-76。
鄭家恆、盧嬌麗（民94）。關鍵詞抽取方法的研究。計算機工程，18(9)，194-196。
曹又文（民91）。適地化與適性化之行動廣告資訊推薦機制。輔仁大學資訊管理學系碩士論文，未出版。
索紅光、劉玉樹、曹淑英（民95）。一種基於詞彙鏈的關鍵詞抽取方法。中文信息學報，20(6)，25-30。
尤克熙（民90）。Peer-to-Peer與其商業模式之未來，資策會資訊市場情報中心。
Trevor Merriden著，蔡文英譯（民90）。媒體新勢力：peer to peer商機與未來，商智文化。
Ahmed, R. and Boutaba, R. (2007). Distributed Pattern Matching: A Key to Flexible and Efficient P2P Search. IEEE Journal on Selected Areas in Communications, 25(1), 73-83.
Akyol, E., Tekalp, A. M. and Civanlar, R. (2007). A flexible multiple description coding framework for adaptive peer-to-peer video streaming. IEEE Journal of Selected Topics in Signal Processing, 1(2), 231-245.
Balabanovic, M. and Shoham, Y. (1997). Fab: Content-based, Collaborative Recommendation. Communications, ACM, 40(3), 66-72.
Broglio, J., Callan, J. P., Croft, W. B. and Nachbar, D. W. (1994). Document retrieval and routing using the INQUERY system. In Proceeding of Third Text Retrieval Conference, Gaithersburg, Maryland, 29-38.
Buckley, C., Salton, G., Allan, J. and Singhal, A.(1994). Automatic Query Expansion Using SMART :TREC-3, In proceedings of the Third Text Retrieval Conference, 69-80.
Chen, H., Chung,Y., Ramsey, M. and Yang, C. C. (1998). An intelligent personal spider (agent) for dynamic Internet/Intranet searching. Decision Support Systems, 23(1), 41-58.
Chen, S. M.(1988). A new approach to handling fuzzy decision-making problems. IEEE Transactions on Systems, Man and Cybernetics, 18 (6), 1012–1016.
Cheung, D. W., Kao, B. and Lee, J. (1998). Discovering user access patterns on the World-Wide Web. Knowledge-Based Systems, 10(4), 463-470.
Fei, Z., Mostafa, A., Ibrahim, K. and Sarit, M. (2005). An active buffer management technique for providing interactive functions in broadcast video-on-demand systems. IEEE Transactions on Multimedia, 7(5), 942-950.
Fragoudis, D. and Likothanassis, S. D. (1999). Retriever: a self-training agent for intelligent information discovery. In Proceedings of the 1999 International Conference on Information Intelligence and Systems, 594–599.
Gerstaenkorn, T. and Mańko, J. (1991). Correlation of intuitionistic fuzzy sets. Fuzzy Sets and Systems, 44(1), 39-43.
Gummadi, K. P, Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M. and Zahorjan, J. (2003, October). Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. In SOSP’03. New York, USA. 314-329.
Han, P., Xie, B., Yang, F. and Shen, R. (2004). A scalable p2p recommender system based on distributed collaborative filtering. Expert systems with applications, 27(2), 203-210.
Itaya, S., Enokido, T. and Takizawa, M. (2005). A high-performance multimedia streaming model on multi-source streaming approach in peer-to-peer networks. In Proceedings of International Conference on Advanced Information Networking and Applications, 1, 27-32.
Jennings, N. R., Sycara, K. and Wooldridge, M. (1998). A roadmap of agent research and development. Autonomous Agents and Multi-Agent Systems, 1(1), 7–38.
Jiang, S., Guo, L., Zhang, X. and Wang, H. (2008). LightFlood: Minimizing Redundant Messages and Maximizing Scope of Peer-to-Peer Search. IEEE Transactions on Parallel and Distributed Systems, 19(5), 601-614.
Joachims, T., Freitag, D. and Mitchell, T. (1997). Web watcher: A tour guide for the World Wide Web. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, 770-777.
Joseph, S. (2002, May). Neurogrid: Semantically routing queries in peer-to-peer networks. In Proceedings of the International Workshop on Peer-to-Peer Computing (co-located with Networking 2002), Pisa, Italy. 202-214.
Joseph, S. and Hoshiai, T. (2003). Decentralized meta-data strategies: Effective peer-to-peer search. IEICE Transactions on Communications, E86(B6), 1740–1753.
Kamba, T., Sakagami, H. and Koseki, Y. (1997, June). Anatagomy: a personalized newspaper on the World Wide Web. International Journal of Human-Computer Studies, 46(6), 789-803.
Kerschberg, L., Kim, W. and Scime, A. (2002). A Semantic Taxonomy-Based Personalizable Meta-Search Agent. In Proceedings of the 2nd International Conference on Web Information Systems Engineering, 1, 41-50.
Khribi, M. K., Jemni, M. and Nasraoui, O. (2008). Automatic Recommendations for E-Learning Personalization Based on Web Usage Mining Techniques and Information Retrieval. In Proceedings of the 2008 Eighth IEEE International Conference on Advanced Learning Technologies, 00, 241-245.
Kileng, F. (2001), Peer-to-Peer file sharing technologies -Napster, Gnutella and beyond, TELENOR, from the World Wide Web: http://www.telenor.no/fou/publisering/Rapp01/R18_2001.PDF.
Kim, B. M., Li, Q. and Howe, A. E. (2006). A decentralized CF approach based on cooperative agents. Electronic Edition, ACM DL, 973-974.
Kim, E. and Liu, J. C. L. (2005, September). An Integrated Network/Storage Architecture for Sharing High-Quality Broadcast TV Contents. IEEE Communications Magazine, 86-93.
Kim, J. K., Kim, H. K. and Cho, Y. H. (2008). A User-Oriented Contents Recommendation System in Peer-to-Peer Architecture. Expert Systems with Applications: An International Journal, 34(1), 300-312.
Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R. and Riedl, J. (1997, March). GroupLens: Applying Collaborative Filtering to Usenet News. Communications, ACM, 40(3), 77–87.
Lang, K. (1995). Newsweeder: Learning to Filter Netnews. In Proceedings of the 12th Conference on Machine Learning.
Lewis, J. R. (1995). IBM Computer Usability Satisfaction Questionnaires: Psychometric Evaluation and Instructions for Use, Int’l J. Human-Computer Interaction, 7(1), 57–78.
Li, B. and Yin, H. (2007) The peer-to-peer live video streaming on the Internet: Issues, existing approaches and challenges. IEEE Communications Magazine, 45(6), 94-99.
Lindemann, C. and Waldhorst, O. P. (2002). A distributed search service for peer-to-peer file sharing in mobile applications. In Proceedings of the 2nd International Conference on Peer-to-Peer Computing. Linköping. Sweden. 71-83.
Linden, G., Smith, B. and York, J. (2003). Amazon.com Recommendations Item-to-Item Collaborative Filtering. IEEE Internet Computing, 7(1), 76-80.
Liu, Y. (2008). A Two-hop Solution to Solving Topology Mismatch. IEEE Transactions on Parallel and Distributed Systems, 19(11). 1591-1600.
Liu, Y., Xiao, L., Liu, X., Ni, L.M. and Zhang, X. (2005). Location Awareness in Unstructured Peer-to-Peer Systems. IEEE Transactions on Parallel and Distributed Systems, 16(2), 163–174.
Maes, P. (1994). Agent that reduce work and information overload. Communication, ACM, 37(7), 30-40.
Mikio, A. (2001). Software service technologies for making e-buiness real. IPSJ Magazine, 42(9), 857–895.
Mladenic, D. (1999). Text-Learning and Related Intelligent Agents: A Survey. IEEE Intelligent Systems, 14(4), 44-54.
Mobasher, B., Dai, H., Luo, T., Nakagawa, M., Sun, Y. and Wiltshire, J. (2000, August). Discovery of Aggregate Usage Profiles for Web Personalization. In Proceedings of the Web Mining for E-Commerce Workshop, WebKDD’00, Boston, USA.
Mooney, R. J. and Roy, L. (1998). Book Recommending Using Text Categorization. In Proceedings of the AAAI-98 Workshop on Recommender Systems. Madison, USA. 70-74.
Mooney, R. J. and Roy, L. (2000, July). Content-Based Book Recommending Using Learning for Text Categorization. In Proceedings of the 5th ACM Conference on Digital Libraries, 195–204.
Morris J., and Hirst, G. (1991, March). Lexical Cohesion, the Thesaurus, and the Structure of Text, Computational Linguistics, 17(1), 211-232.
Ohnishi, K., Yoshida, K. and Oie, Y. (2007). Peer-to-peer networks and systems I. ACM International Conference Proceeding Series: Proceedings of the 2nd international conference on Scalable information systems, Suzhou, China.
Packer, A. (2004). The true picture of peer-to-peer filesharing. (n.d.). from the World Wide Web: http://www.cachelogic.com/.
Plonka, D. (2000, May). Napster traffic measurement. (n.d.). from the World Wide Web: http://net.doit.wisc.edu/data/Napster.
Ricci, F., and Nguyen, Q.N., (2007) Acquiring and Revising Preferences in a Critique-Based Mobile Recommender System, IEEE Intelligent Systems, 22(3), 22-29.
Salton, G. and McGill, M. J. (1983). Introduction to modern information retrieval. McGraw-Hill.
Saracevic, T. and Kantor. P. (1988). A study of information seeking and retrieving. II. Users, questions and effectiveness. III. Searchers, searches and overlap. Journal of the American Society for Information Science, 39 (3), 177-196.
Saroiu, S., Gummadi, K. P., Dunn, R. J., Gribble, S. D. and Levy, H. M. (2002, December). An analysis of internet content delivery systems. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, USA. 315-328.
Sarper, H. and Aybay, I. (2007, January-March) Improving VoD Performance with LAN Client Back-End Buffering. IEEE MultiMedia, 14(1), 48-60.
Shaozi, L., Yun, C., Changle, Z. and Huowang, C. (2004). Hybrid Filtering Model Based on Peer to Peer. In Proceedings of the 8th International Conference on Computer Supported Cooperative Work in Design, 2, 128-131.
Shavlik, J. and Eliassi-rad, T. (1998). Building intelligent agents for web-based tasks: A theory-refinement approach. In Proceedings of the Conference on Automated Learning and Discovery Workshop on Learning from Text and the Web. Pittsburgh, USA.
Shibata, H., Hoshiai, T., Kubota, M. and Teramoto, M. (2002). Agent technology recommending personalized information and its evaluation. In Proceedings of the 2nd International Workshop on Autonomous Decentralized System, 176–183.
Smyth, B. and Cotter, P. (2000). A Personalized Television Listings Service. Communications of the ACM, 43(8), 107-111.
Srivihok, A and Sukonmanee. P. (2005, August). E-commerce intelligent agent: personalization travel support agent using Q Learning. In Proceedings of the 7th international conference on Electronic commerce, ACM. Xi’an, China. 287-292.
Stone, P. and Veloso,M. (1998). Multi-agent System: A survey from a machine Learning Perspective. Autonomous Robotics, 8–11.
Tveit, A. (2001). Peer-to-paper based recommendation for mobile commerce. In Proceedings of the 1st International Mobile Commerce Workshop, 26-29.
Wang, J., Pouwelse, J., Fokker, J. and Reinders, M. J . T. (2006). Personalization of a peer-to-peer television system. In Proceedings of EuroITV, Athens, Hellas. 89-113.
Wang, J., Pouwelse, J., Lagendijk, R. L. and Reinders, M. J. T. (2006). Distributed Collaborative Filtering for Peer-to-Peer File Sharing Systems. ACM Symposium on Applied Computing. Heijen, Netherlands. 34–41
Wang, W. J. (1997). New similarity measures on fuzzy sets and on elements. Fuzzy Sets and Systems, 85(3), 305-309.
Wang, X., Zheng, C., Zhang, Z., Lu, H. and Xue, X. (2008). The design of video segmentation-aided VCR support for P2P VoD systems, IEEE Transactions on Consumer Electronics, 54(2), 531-537.
Wooldridge, M. (1997). Agent-based Software Engineering. IEE Proceedings of Software Engineering, 144(1), 26-37.
Waterhouse, S., Doolin, D. M., Kan, G. and Faybishenko, Y. (2002, January–February). Distributed Search in P2P Networks. IEEE Internet Computing, 6(1), 68–72.
Wu, C., Li, B. and Zhao, S.(2007, December). Characterizing Peer-to-Peer Streaming Flows. IEEE Journal on Selected Areas in Communications, JSAC. 25(9),1612-1626.
Yan, T. W., Jacobsen, M., Molina, H. G. and Dayal, U. (1996, May). From user access patterns to dynamic hypertext linking. Computer Networks and ISDN Systems, 28, 1007-1014.
Yang, C. C., Yen, J. and Chen, H. (2000). Intelligent Internet Searching Agent Based on Hybrid Simulated Annealing. Decision Support Systems, 28(3), 269-277.
Yang, W., Wang, Z. and You, M. (2004). An Improved Collaborative Filtering Method for Recommendations Generation. In Proceedings of the 2004 IEEE International Conference on Systems, Man and Cybernetics, 5, 4135-4139.