簡易檢索 / 詳目顯示

研究生: 陳勇全
Yong-Chuang Chen
論文名稱: 在網際網路環境下依據使用者興趣與行為的個人化推薦方法
Making Personalized Recommendation on the Internet Environment through User Interests and User Behaviors
指導教授: 陳良弼 教授
Arbee L.P. Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2000
畢業學年度: 88
語文別: 英文
論文頁數: 27
中文關鍵詞: 個人化推薦資料探勘使用者興趣使用者行為全球資訊網
外文關鍵詞: World Wide Web, personalized recommendation, user interests, user behaviors
相關次數: 點閱:125下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 網際網路的環境中蘊含了豐富且大量的資訊,因此我們很難從其中找到真正想要的資料。在本篇論文中,我們提出了在網際網路環境中提供個人化推薦的方法。並介紹從使用者瀏覽紀錄所含的分類資料找出使用者的興趣與行為的概念。此外,我們也提出了一個探勘使用者興趣與行為的方法。根據每個使用者的興趣與行為,可以將其分成六大類。依據使用者的興趣與行為,我們也定義出使用者之間的距離。然後由距離的度量便可以將每一類的使用者再進一步做分群,找出相似的使用者。另外在推薦的部分則提出了四種推薦的方法。最後,我們利用實驗來評估所提出方法的效率。隨著近年來網際網路快速的發展,在網路上有著大量的資訊可供查詢。然而我們卻很難找到真正想要的資料。因此需要好的工具與方法來幫助使用者查詢資料。搜尋引擎與網站提供的個人化推薦服務是解決此問題常見的工具與方法。隨著電子商務的快速發展,找出網站上消費者的興趣並適當的推薦其感興趣的商品變成了一個很重要的研究課題。
    在本篇論文中,我們提出了從使用者的瀏覽紀錄擷取出興趣與行為的概念。並且提出一個新的方法來探勘出使用者的興趣與行為。我們利用I-B Diagram來描述使用者的興趣與行為。由於每個使用者的I-B Diagram都不相同,據此我們將使用者分成六大類。每個I-B Diagram 會被轉換成一個相對應的矩陣。最後再轉換成I-B Vector以便計算不同使用者之間距離。利用算出來的距離可以對同一類的使用者做進一步的分群。利用分群的結果可以找出相似興趣與行為的使用者。最後,透過相似使用者的興趣與行為對使用者做出適當的推薦。


    As the World Wide Web becomes an important information source in recent years, it is hard to get useful knowledge from the sea of information. In this paper, we describe a technique for making personalized recommendation on the Internet environment. We introduce the concepts of the user interest and behavior that are generated from the categories of documents read by the users. A new method for mining the user interest and behavior from the documents read by the user is proposed. According to the patterns of user interests and behaviors, we define six types of web users and describe a similarity measure of the patterns to classify the users into clusters. In addition, four kinds of recommendations based on the clustering results are provided for the users. Finally, we make several experiments to evaluate the effectiveness and efficiency of our approach.

    ABSTRACT II ACKNOWLEDGEMENTS III CONTENTS IV LIST OF FIGURES V CHAPTER 1 INTRODUCTION 1 CHAPTER 2 MINING USER INTERESTS AND BEHAVIORS 4 2.1 SYSTEM ARCHITECTURE 4 2.2 DEFINITIONS OF USER INTERESTS AND BEHAVIORS 5 2.3 INCREMENTAL MINING OF USER INTERESTS 6 2.4 INCREMENTAL MINING OF USER BEHAVIORS 8 CHAPTER 3 TYPES OF USER INTERESTS AND BEHAVIORS 12 3.1 I-B DIAGRAM 12 3.2 SIX TYPES OF I-B DIAGRAMS 12 CHAPTER 4 CLUSTERING OF USER INTERESTS AND BEHAVIORS 15 4.1 DISTANCE MEASURE 15 4.2 INCREMENTAL CLUSTERING 16 CHAPTER 5 RECOMMENDATION 18 5.1 RECOMMENDATION OF NEW DOCUMENTS 18 5.2 RECOMMENDATION FROM USERS WITH SIMILAR INTERESTS 18 5.3 RECOMMENDATIONS FROM USERS WITH SIMILAR BEHAVIORS 19 5.4 RECOMMENDATIONS FOR POTENTIALLY INTERESTING DOCUMENTS 20 CHAPTER 6 EXPERIMENTS 21 6.1 THE ENVIRONMENT AND MEASUREMENT OF EXPERIMENTS 21 6.2 THE ANALYSIS OF EXPERIMENT RESULT 22 CHAPTER 7 CONCLUSIONS 26 BIBLIOGRAPHY 27

    [KB96]Krulwich, B., and Burkey, C., “Learning user information interests through extraction of semantically significant phrases.” In Proc. AAAI Spring Symposium on Machine Learning in Information Access, 1996
    [L95]Lang, K. “Newsweeder: Learning to filter netnews.” In Proc. 12th International Conference on Machine Learning, 1995
    [DDB92]David Goldberg, David Nichols, Brian M. Oki and Douglas Terry, “Using Collaborative Filtering to Weave an Information Tapestry”, Communications of the ACM, Vol.35, No.12, December 1992, pp.61-70
    [SM95]Shardanand U., Maes, P. “Social Information Filtering: Algorithms for Automating “Word of Mouth””. Proceedings of the Conference on Human Factors in Computing Systems-CHI’95(1995)
    [CJY96]Chen M.-S., Han, J., Yu P. S.: Data Mining: An Overview from a Database Perspective. IEEE Trans. On Knowledge and Data Engineering, Vol.8, No.6 (1996)
    [ZRL96]Zhang T., Ramakrishnan R., Linvy M., “BIRCH: An Efficient Data Clustering
    Method for Very Large Databases”, Proc. ACM Int. Conf. On Management of Data, 1996, pp. 103-114
    [MHJMX00]Martin Ester, Hans-Peter Kriegel, Jorg Sander, Michael Wimmer, and Xiaowei Xu “Incremental Clustering for Mining in a Data Warehousing Environment” In Proc 24th Very Large DataBase Conference,2000
    [THAMC97] Loren Terveen, Will Hill, Brian Amento, David McDonald, and Josh Creter “PHOAKS: A System for Sharing Recommendations” Communications of the ACM, 1997, Vol.40, pp.59-62
    [KMMHGR97] Joseph A. Konstan, Bradley N. Miller, David Maltz, Jonathan L. Herlocker, Lee R. Gordon, and John Riedl “Grouplens: Applying Collaborative Filtering to Usenet News” Communications of the ACM, 1997, Vol.40, pp.77-87
    [RP97] Siteseer: James Rucker and Marcos J. Polanco “Personalized Navigation for the Web” Communications of the ACM, 1997, Vol.40, pp.73-75

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)

    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE