請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57434完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 李允中 | |
| dc.contributor.author | Milos Cernilovsky | en |
| dc.contributor.author | 米洛許 | zh_TW |
| dc.date.accessioned | 2021-06-16T06:45:56Z | - |
| dc.date.available | 2019-07-29 | |
| dc.date.copyright | 2014-07-29 | |
| dc.date.issued | 2014 | |
| dc.date.submitted | 2014-07-26 | |
| dc.identifier.citation | [1] M. Bastian, S. Heymann and M. Jacomy, 'Gephi: an open source software for exploring and manipulating networks,' in International AAAI Conference on Weblogs and Social Media, 2009.
[2] I.-E. e. a. Liao, 'A personal ontology model for library recommendation system.,' in Digital Libraries: Achievements, Challenges and Opportunities, Springer Berlin Heidelberg, 2006, pp. 173-182. [3] V. e. a. Katifori, 'OntoPIM: how to rely on a personal ontology for Personal Information Management,' in Semantic Desktop Workshop, 2005. [4] S. Calegari and G. Pasi, 'Personal ontologies: Generation of user profiles based on the YAGO ontology,' Information Processing and Management 49, pp. 640-658, 2013. [5] S. Gauch and J. Chaffee, 'Ontology-based personalized search and browsing,' Web Intelligence and Agent Systems: An international journal 1, pp. 219-234, 2003. [6] M. Golemati, A. Katifori, C. Vassilakis, G. Lepouras and C. Halatsis, 'Creating an Ontology for the User Profile: Method and Applications,' in Proceedings of the first RCIS conference, 2007. [7] M. N. Huhns and L. M. Stevens, 'Personal ontologies,' Internet Computing, IEEE 3.5, pp. 85-87, 1999. [8] C.-H. L. Lee, A. Liu and J.-S. Hung, 'Service Quality Evaluation by Personal Ontology,' Journal of Information Science and Engineering 25, pp. 1305-1319, 2009. [9] I. B. Arpinar, R. Zhang, B. Aleman-Meza and A. Maduko, 'Ontology-driven web services composition platform,' Information Systems and E-Business Management 3.2, pp. 175-199, 2005. [10] A. Antoniou and F. Van Harmelen, 'Web ontology language: Owl,' in Handbook on ontologies, Berlin, Springer Berlin Heidelberg, 2004, pp. 67-92. [11] R. Socher, J. Bauer, C. D. Manning and A. Y. Ng, 'Parsing With Compositional Vector Grammars,' in Proceedings of ACL 2013. [12] T. Pedersen, S. Patwardhan and J. Michelizzi, 'WordNet::Similarity - Measuring the Relatedness of Concepts,' in Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), San Jose, CA, 2004. [13] A. Budanitsky and G. Hirst, 'Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures,' in Workshop on WordNet and Other Lexical Resources, 2001. [14] M. A. Finlayson, 'Java Libraries for Accessing the Princeton Wordnet: Comparison and Evaluation,' in Proceedings of the 7th Global Wordnet Conference, Tartu, Estonia, 2014. [15] S.-Y. Kuo, 'An Integrated Development Environment for Services Computing,' 2014. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/57434 | - |
| dc.description.abstract | Nowadays, personalization plays a crucial role in many software applications and in commercial advertisements. Different people have different views towards the world they perceive. By personalization, we can achieve a higher chance that people obtain the results they expect, which may further lead to improved user experience. Moreover, personalization also serves as an important basis for advertisements. Advertisement tailored to meet personal preference increases the likelihood that the target product or service attracts the attention of the target audiences, and therefore, may result in a higher product profit.
The goal of this thesis is to create a system that generates users’ Personal Ontologies based on their personal data, for example the history of their log queries and results selected after submitting these queries. These ontologies are used for refining users’ queries by keywords the users are interested in and that are semantically related to those queries. A graphical editor is also designed for viewing, editing and visualizing these ontologies. The visualization transforms the ontology into a graph. Multiple layout algorithms provided by Gephi [1] are supported. The editor can also be used for testing the query refinement. This research is focused on three important aspects: ontology modeling, construction and evolution. Ontology modeling describes the model used in this approach and its notation. Ontology construction focuses on the way how the information is retrieved and saved in the ontology. Ontology evolution allows for changes in users’ preferences and reflects these changes in their ontologies. The innovative approach to query refinement process is based on unique formulas, which use not only TF/IDF, but also employ time decay and word similarity metric so that the real meaning of the words contained in the ontology is taken into account. The thesis also shows strengths and abilities of the solution in several scenarios. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T06:45:56Z (GMT). No. of bitstreams: 1 ntu-103-R01922156-1.pdf: 3446918 bytes, checksum: 70648f8f4c098f198090304d26d1c695 (MD5) Previous issue date: 2014 | en |
| dc.description.tableofcontents | ACKNOWLEDGMENTS I
ABSTRACT II LIST OF FIGURES VII LIST OF TABLES X LIST OF EQUATIONS XII 1 INTRODUCTION 1 1.1 PERSONAL ONTOLOGY 1 2 RELATED WORK 3 3 ONTOLOGY MODELING 5 3.1 OWL BASICS 6 3.1.1 Class 6 3.1.2 Individuals 7 3.1.3 Properties 8 3.2 PERSONAL ONTOLOGY MODEL 8 3.2.1 Document 9 3.2.2 Keyword 10 3.2.3 Keyword Instance 10 3.2.4 Ontology Info 11 3.2.5 Similarity 12 3.2.6 Stem 14 3.2.7 Overall Ontology model 16 4 ONTOLOGY CONSTRUCTION 18 4.1 INFORMATION RETRIEVAL 18 4.1.1 WSDL Parser 18 4.1.2 Tokenization 19 4.1.3 Stop words removal 21 4.1.4 Stemming 21 4.2 SIMILARITY CALCULATION 22 4.2.1 Values used in word similarity calculation 22 4.2.2 Hirst and St-Onge 23 4.2.3 Leacock-Chodorow 24 4.2.4 Resnick 24 4.2.5 Jiang-Conrath 25 4.2.6 Lin 25 4.2.7 Comparison of the similarity metrics 25 4.2.8 Similarity metric used in Personal Ontology 26 4.2.9 Normalized Leacock & Chodorow 27 4.3 ONTOLOGY UPDATE 27 4.3.1 Local Transitive Frequency 29 5 ONTOLOGY EVOLUTION 30 5.1 TERM FREQUENCY / INVERSE DOCUMENT FREQUENCY (TF/IDF) 30 5.2 TIME DECAY 31 6 QUERY REFINEMENT 33 6.1 INFORMATION RETRIEVAL 33 6.2 KEYWORD RANKS CALCULATION 34 6.3 DOCUMENT SCORES CALCULATIONS 35 6.4 KEYWORD EXTRACTION 36 7 PERSONAL ONTOLOGY EDITOR 38 7.1 EDITOR TAB 38 7.2 VISUALIZATION TAB 39 7.3 QUERY REFINEMENT TAB 40 8 WHAT MAKES THE ONTOLOGY “PERSONAL”: SCENARIOS 42 8.1 HOW THE “PERSONALIZATION” IS ACHIEVED 42 8.2 PERSONALIZING SEARCH RESULTS 43 8.3 ONTOLOGY EVOLUTION 45 8.4 ADVANTAGES OF LOCAL TRANSITIVE FREQUENCY 49 9 DESIGN AND IMPLEMENTATION 53 9.1 REQUIREMENTS 53 9.1.1 Functional Requirements 53 9.1.2 Interface Requirements 63 9.2 SYSTEM ARCHITECTURE 67 9.3 DESIGN 68 9.3.1 Personal Ontology 68 9.3.2 Personal Ontology Editor 71 9.4 DESIGN ISSUES 71 9.5 REDESIGN 73 9.6 UNIT TESTING AND TEST COVERAGE 76 9.7 ANDROID VERSION 76 9.7.1 Porting to Android: Issues and Solutions 76 9.7.2 Optimizations 77 10 COMPARISON 80 11 CONCLUSION AND FUTURE WORKS 82 12 REFERENCES 84 13 APPENDIX A: PERSONAL ONTOLOGY API MANUAL 86 | |
| dc.language.iso | en | |
| dc.subject | 演進 | zh_TW |
| dc.subject | 視覺化 | zh_TW |
| dc.subject | 查詢 | zh_TW |
| dc.subject | 本體論 | zh_TW |
| dc.subject | 個人化 | zh_TW |
| dc.subject | 編輯器 | zh_TW |
| dc.subject | 擴充 | zh_TW |
| dc.subject | 塑模 | zh_TW |
| dc.subject | 建構 | zh_TW |
| dc.subject | evolution | en |
| dc.subject | ontology | en |
| dc.subject | query | en |
| dc.subject | extension | en |
| dc.subject | modeling | en |
| dc.subject | construction | en |
| dc.subject | personal | en |
| dc.subject | visualization | en |
| dc.subject | editor | en |
| dc.title | 個人本體論之塑模、建構與演進 | zh_TW |
| dc.title | Personal Ontology: Modeling, Construction and Evolution | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 102-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 劉立頌,許永真,歐陽明,李信杰 | |
| dc.subject.keyword | 個人化,本體論,查詢,擴充,塑模,建構,演進,視覺化,編輯器, | zh_TW |
| dc.subject.keyword | personal,ontology,query,extension,modeling,construction,evolution,visualization,editor, | en |
| dc.relation.page | 87 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2014-07-28 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-103-1.pdf 未授權公開取用 | 3.37 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
