Responsive image
博碩士論文 etd-0727105-104055 詳細資訊
Title page for etd-0727105-104055
論文名稱
Title
以領域知識為基礎的網路日誌錄推薦系統架構
Framework of Ontology-based Blogroll Recommendation System
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
83
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2005-07-22
繳交日期
Date of Submission
2005-07-27
關鍵字
Keywords
內容導向過濾、知識本體、資訊擷取、閱讀列表
Information Extraction, Ontology, Blogroll
統計
Statistics
本論文已被瀏覽 5708 次,被下載 2981
The thesis/dissertation has been browsed 5708 times, has been downloaded 2981 times.
中文摘要
網誌快速地蓬勃成長,並且使得全球資訊網朝向一個網頁時常更新的動態環境。雖然Google已成功地發展了一個搜尋引擎來解決傳統的網頁,卻無法有效地處理Blogspace這個動態的環境。
在本研究中,提出了一個以知識本體為基礎的語意註解架構,並且以概念層面為基礎來適應性地作閱讀列表的推薦。以資訊擷取領域中的語意註解技術來取代關鍵字配對的方式,進而實作一個推薦系統。推薦系統的目的是以每一個網誌的概念偏好為根據,產生一個閱讀列表推薦給每一個網誌。此研究的資料來源由java.blogs 社群取得。系統的實驗透過java程式設計師來評估。
推薦的閱讀列表的評估主要由程式設計師針對於系統推薦的閱讀列表與目標網誌之間所評的相關程度來作衡量。這些作實驗的程師設計師信度亦被測試。結果顯示系統推薦的閱讀列表是呈現於中度相關、推薦的閱讀列表相關度評估與目標網誌的概念密度是不相關的。推薦系統亦是可信賴的。除此之外,亦揭露一些有價值的方向來改善自動閱讀列表的推薦。
Abstract
Weblogs have been growing quickly and transforming the World Wide Web toward a dynamic environment that Web pages are frequently updated. Although, Google has developed the search engine successfully in cope with the traditional web pages, it cannot effectively handle the dynamic blogspace.
This research proposes an ontology-based semantic annotation framework based on concepts level in order to adaptively recommend blogrolls. The keyword match is being replaced by the semantic annotation technology of IE (Information Extraction) domain to implement a recommendation system. The objective of the recommendation system is to produce a recommended blogroll to the target weblog based on the weblog’s concept affinities. Data sources of this research are from java.blogs community. The experiment of recommendation system is evaluated by Java programmers.
The recommended blogrolls are evaluated by relevance that subjects score the degree of relevance between a target blogger and the recommended blogroll. The reliability of relevance among subjects is also tested. The results show that the recommended blogrolls obtain the middle level of relevance measured by subjects. The relevance evaluation of the recommended blogroll is independent from the concept density of the target blogger. The recommendation system is also reliable. Moreover, this study shed light on directions to improve the automated blogroll recommendation.
目次 Table of Contents
ABSTRACT I
中文摘要 II
TABLE OF CONTENTS III
LIST OF FIGURES AND TABLES V
CHAPTER 1 INTRODUCTION 1
1.1 Research Background 1
1.2 Research Motivations and Objectives 3
CHAPTER 2 LITERATURE REVIEW 4
2.1 Blogs 4
2.2 Ontology 6
2.2.1 Ontology as Content Theory 7
2.2.2 Ontology Markup Language & Tools 7
2.2.3 Related Projects Using Ontology for Annotation 12
2.3 Blog Extended Services 19
2.4 Recommendation System 22
2.4.1 Collaborative Filtering (CF) 22
2.4.2 Content-based Filtering (CBF) 23
2.4.3 Recommend System Embedded with Ontology 24
2.5 Annotations in GATE 26
2.5.1 Annotation in GATE and ANNIE 26
CHAPTER 3 FRAMEWORK OF ONTOLOGY-BASED BLOGROLL RECOMMENDATION SYSTEM 29
3.1 System Framework 29
3.1.1 Text Transformation 30
3.1.2 Semantic Annotation 31
3.1.3 Content-based Recommendation 35
CHAPTER 4 EVALUATION 36
4.1 Evaluation Design 36
4.2 Evaluation Results 37
4.2.1 Relevance Evaluation 37
4.2.2 Reliability Analysis 40
CHAPTER 5 CONCLUSION AND LIMITATION 42
5.1 Conclusion 42
5.2 Limitation 43
REFERENCES 44
APPENDIX A. EVALUATION QUESTIONS 50
APPENDIX B. SNAPSHOT OF EVALUATION GUI 54
APPENDIX C. RELEVANCY EVALUATION 55
APPENDIX D. CORRELATION MATRIX OF RECOMMENDED BLOGROLL 58
APPENDIX E. CONCEPT TREE 61
APPENDIX F. SCATTER GRAPH OF MEANS OF INDIVIDUAL RELEVANCE EVALUATION ON THE TEN BLOGROLLS 62
APPENDIX G. SCATTER GRAPH OF SUBJECTS’ MEANS OF RELEVANCE EVALUATION ON THE SAME BLOGROLL 70
參考文獻 References
Adar, E., Zhang, L., Adamic, L. A., & Lukose, R. M. (2004, May). Implicit Structure and the Dynamics of Blogspace. Paper presented at the 13th International World Wide Web Conference. New York.
Herring, S. C., Scheidt, L. A., Bonus, S., & Wright, E. (2004). Bridging the Gap: A Genre Analysis of Weblogs. Paper presented at Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences.
Schiano, D. J., Nardi, B. A., Gumbrecht, M., & Swartz, L. (2004). Blogging by the rest of us. Paper presented at the Conference on Human Factor in Computing Systems. New York
Kleinberg, J. (1999). Authoritative sources in a hyperlinked environment. Journal of ACM, Vol. 46, Issue 5, 604 - 632.
Kumar, R., Novak, J., Raghavan, P., & Tomkins, A. (2003). On the bursty evolution of blogspace. Paper presented at the Proceedings of the 12th international conference on World Wide Web. New York.
Gabrilovich, E., Dumais, S., Horvitz, E.(2004). Newsjunkie: providing personalized newsfeeds via analysis of information novelty. Paper presented in the 13th International World Wide Web Conference. New York.
Nardi, B. A., Schiano, D. J., Gumbercht, M., & Swartz, L. (2004). “I’m Blogging This” A Closer Look at Why People Blog. Submitted to Communications of the ACM.
Deborah, L. M., (2001) “Ontologies Come of Age. Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential, MIT Press.
Marlow, C. (2004, May). Audience, structure and authority in the weblog community. Paper presented at the International Communication Association Conference. New Orleans, LA
Dash, Anil. 2004. Interview with Paul Bausch 2003[cited March 24 2004]. Available from http://www.sixapart.com/log/2003/09/interview_with_.shtml.
Genesereth, M. R., Nilsson, N. (1987). Logical Foundations of Artificial Intelligence. Morgan Kaufmann Publishers: San Mateo
Enderton, H. B. (2001). A Mathematical Introduction to Logic. Integrating concurrent engineering systems. IEEE Computer, 26(1), 28-37. San Diego, CA: Academic Press.
Stevens; R., Goble, C. A., & Bechhofer, S.(2000). Ontology-based knowledge representation for bioinformatics. Briefings in Bioinformatics, vol. 1, no. 4, page. 398-414(9).
Ding, Y.(2001). Ontology: The enabler for the Semantic Web. Journal of Information Science, 27(6) 377-384(8).
Mizoguchi, R., & Ikeda, M. (1997). Towards Ontology Engineering. Paper presented at the Processings of the joint 1997 Pacific Asian Conference on Expert systems/Singapore International conference on Intelligent Systems, page 259-266.
Devedzic, V. (2002, April). Understanding ontological engineering. Communications of the ACM, Vol. 45, Issue 4, 136-144
Ehrig, M., Hasse, P., Hefke, M., & Stojanovic, N.(2004). Similarity for Ontologies-a Comprehensive Framework. Paper presented at the 2004 Workshop Enterprise Modelling and Ontology: Ingredients for Interoperability, PAKM.
Noy, N. F., & McGuinness D. L. (2001) Ontology Development 101: A Guide to Creating Your First Ontology. In 2001, Standford Knowledge Systems Laboratory Technical Report KSL-01-05 and Standford Medical Informatics Technical Report SMI-2001-0880.
Berners-Lee, T. (2000). Semantic Web on XML. In Keynote presentation for XML 2000 Slides available at: http://www.w3.org/2000/Talks/1206-xml2k-tbl/slide1-0.html.
Horrocks, I., Fensel, D., Broekstra, J., Decker, S., Erdmann, M., Goble, C., Harmelen, F. V., Klein, M., Stabb, S., Studer, R., & Motta, E. (2000) The Ontology Inference Layer OIL. In the Techonical Report.
Bechhofer, S., Goble, C., & Horrocks, I. (2001). DAML+OIL is not Enough. Paper presented at the Processings of Semantic Web Working Symposium (SWWS'01).
Baader, F., Calvanese, D., McGuinness, D., Nardi, D., & Patel-Scheider, P., (2003). The Description Logic Handbook. In the Cambridge University Press.
Denny, M., (2004). Ontology Tools Survey, Revisited. Available from http://www.xml.com/pub/a/2004/07/14/onto.html.
Bechhofer, S., Horrocks, I., Goble, C., & Stevens, R. (2001). OilEd: a Reason-able Ontology Editor for the Semantic Web. Paper presented at the 14th international Workshop on Description Logics.
Blythe, J., Gil, Y. (2004). Incremental Formaliztion of Document Annotations through Ontology-Based Paraphrasing. Paper presented at the Proceedings of the 13th international conference on World Wide Web, New York.
Dong, J. S., Lee, C. H., Lee, H. B., Li, Y. F., Wang, H. (2004). A Combined Approach to Checking Web Ontologies. Paper presented at the Proceedings of the 13th international conference on World Wide Web, New York.
Kim, H. (2002). Predicting How Ontologies for the Semnatic Web. In the Communications of the ACM, vol. 45, no. 2.
Berners-Lee, T., Hendler, J., Lassila, O. (2001) The Semantic Web. In the magazine of the Scientific American.
Jasper, R. & Uschold, M. (1999). A Framework for Understanding and Classifying Ontology Applications. Paper presented at the 12th Wrokshop on Knowledge Acquisition Modeling and Management.
Kiryakov, A., Popov, B., Terziev, I., Manov, Dimitar, & Ognyanoff, D. (2005) Semantic Annotation, Indexing, and Retrieval. In the Elsevier’s Journal of Web Semantics, Vol. 2, Issue 1.
Cimiano, P., Handschuh, S., & Staab, S. (2004). Towrads the self-annotating web. Paper presented at the Proceedings of the 13th international conference on World Wide Web.
Cunningham, H., Maynard, D., Bontcheva, K., & Tablan, V. (2002). Paper presented at the Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics (ACL'02)
Ciravegna, F., & Wilks, Y. (2003). Designing Adaptive Information Extraction for the Semantic Web in Amilcare In the IOS Press, Amsterdam.
Handschuh, S., & Staab, S. (2003, August). CREAM - Creating Metadata for the Semantic Web. In the Computer Networks: The International Journal of Computer and Telecommunications Networking. Vol. 42, No. 5, 579-598.
Ciravegna, F., Dingli, A., Petrelli, D., & Wilks, Y. (2002). User-System Cooperation in Document Annotation based on Information Extraction. Paper presented at the Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management.
Karypis, G. (2001). Evaluation of Item-Based Top-N Recommendation Algorithms. Paper presented at the Proceedings of Conference on Information and Knowledge Management.
Herlocker, J. L., Konstan, J. A., & Riedl, J. (2000). Explaining Collaborative filtering Recommendations. Paper presented at the Proceedings of the 2000 ACM conference on Computer supported cooperative work.
Bresee, J.S., Heckerman, D., & Kadie, C. (1998). Empirical Analysis of Predictive Algorithms for Collaborative Filtering. Paper presented at the Proceedings of the 14 tn Conference on Uncertainty in Artificial Intelligence.
Deshpande, M., & Karypis, G. (2004) Item-Based Top-N Recommendation Algorithms. In the ACM Transactions on Information Systems, Vol. 22., No. 1
O’Donovan, J., & Smyth, B. (2005). Trust in Recommender Systems. Paper presented at the Proceedings of the 10th international conference on Intelligent user interfaces.
Mooney, R. J., Roy, L. (2000). Content-based book recommending using learning for text categorization. Paper presented at the Proceeding of the 15th ACM conference on Digital libraries.
Middleton S. E., Shadbolt, N. R., & Roure, D. C. D. (2004). Ontological User Profiling in Recommender Systems. In the ACM Transactions on Information System, Vol. 22. No. 1
Blanco, Y., Pazos, J. J., Gil, A., Ramos, M., Fern
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


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

QR Code