Many aspects of the search log (e.g., phrase extraction and query recommendations) have gained much attention from researchers. In this work, we introduce a novel application that aims to automatically mine an ontology from the search log. Previous research into building ontologies offered solutions requiring either extensive human effort or structured data built by humans. We propose a method that builds a mining system based on a large-scale search log by using the annotations of numerous Web users (i.e., Web users annotate what they want by queries and URL clicks). Our demonstration shows the feasibility of systematically creating an ontology using the "wisdom of the crowd."

近年來，有許多研究者利用搜尋記錄做了各種層面的研究。本研究介紹一個嶄新的應用系統，
利用搜尋記錄與外部資源來自動建立本體知識庫。過去建立本體知識庫的研究中，通常需要人力介入，
耗費大量資源，或是使用由專家所編輯的結構性資料，為了減低大量的人力與資源成本，
我們提出一個方法，利用現今已存在之大規模的搜尋記錄，
也就是利用人類過去搜尋與點擊結果的經驗與智慧，藉由不同的規則找尋各種知識，
自動建置全領域且具有高正確率的本體知識庫，並設計一個視覺化的系統來展示本體知識庫中的資訊。

Chinese Abstract ii
Abstract iii
Acknowledgement iv
List of Tables viii
List of Figures ix
1 INTRODUCTION 1
2 RELATEDWORK 4
3 SYSTEM ARCHITECTURE 7
3.1 Data Integrator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Terms Extractor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3 Relationship Finders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.3.1 Has-Subclass Relationship Finder . . . . . . . . . . . . . . . . . . 15
3.3.2 Has-Data-About Relationship Finder . . . . . . . . . . . . . . . . 17
vi
3.3.3 Is-A Relationship Finder . . . . . . . . . . . . . . . . . . . . . . . 19
3.3.4 Has-Website Relationship Finder . . . . . . . . . . . . . . . . . . 22
3.3.5 Has-Meaning Relationship Finder . . . . . . . . . . . . . . . . . . 24
3.3.6 Is-Equal-To Relationship Finder . . . . . . . . . . . . . . . . . . . 26
3.4 Ontology Builder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4 EXPERIMENTAL EVALUATION 29
4.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4.2 Manual Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2.1 Size . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2.2 Accuracy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5 CONCLUSION 32
References 33

[1] A. Bernstein, E. Kaufmann, C. Buerki, and M. Klein. How similar is it? towards
personalized similarity measures in ontologies. In O. K. Ferstl, E. J. Sinz, S. Eckert,
and T. Isselhorst, editors, Wirtschaftsinformatik, pages 1347–1366. Physica-Verlag,
2005.
[2] C. Bizer, J. Lehmann, G. Kobilarov, S. Auer, C. Becker, R. Cyganiak, and S. Hellmann.
DBpedia-A crystallization point for theWeb of Data. Web Semantics: Science,
Services and Agents on the World Wide Web, 2009.
[3] D. Dou, D. McDermott, and P. Qi. Ontology translation on the semantic web. Journal
on Data Semantics II, pages 35–57, 2005.
[4] A. Farquhar, R. Fikes, and J. Rice. The ontolingua server: a tool for collaborative
ontology construction. Int. J. Hum.-Comput. Stud., 46(6):707–727, 1997.
[5] D. Fensel. Ontology-based knowledge management. IEEE Computer, 35(11):56–59,
2002.
[6] D. Fensel, F. van Harmelen, I. Horrocks, Deborah, and D. L. Mcguinness. Oil: An
ontology infrastructure for the semantic web, 2001.
33
[7] B. Fortuna, M. Grobelnik, and D. Mladenic. Ontogen: Semi-automatic ontology
editor. In M. J. Smith and G. Salvendy, editors, HCI (9), volume 4558 of Lecture
Notes in Computer Science, pages 309–318. Springer, 2007.
[8] B. C. Grau, B. Parsia, and E. Sirin. Working with multiple ontologies on the semantic
web. In In International Semantic Web Conference, pages 620–634. Springer, 2004.
[9] S. Hui, A. Fong, and T. Cao. Automatic fuzzy ontology generation for semantic web.
IEEE Transactions on Knowledge and Data Engineering, 18(6):842–856, 2006.
[10] J.-U. Kietz, A. Madche, E. Maedche, and R. Volz. A method for semi-automatic ontology
acquisition from a corporate intranet. In In EKAW-2000Workshop ”Ontologies
and Text”, Juan-Les-Pins, pages 2–6, 2000.
[11] H. Kim. Predicting how ontologies for the semantic web will evolve. Commun. ACM,
45(2):48–54, 2002.
[12] A. Maedche, B. Motik, L. Stojanovic, R. Studer, and R. Volz. Ontologies for enterprise
knowledge management. IEEE Intelligent Systems, 18(2):26–33, 2003.
[13] N. F. Noy, M. Sintek, S. Decker, M. Crub´ezy, R.W. Fergerson, and M. A. Musen. Creating
semantic web contents with prot´eg´e-2000. IEEE Intelligent Systems, 16(2):60–
71, 2001.
[14] V. A. Oleshchuk and A. Pedersen. Ontology based semantic similarity comparison of
documents. In DEXA Workshops, pages 735–738. IEEE Computer Society, 2003.
34
[15] T. Pedersen, S. V. S. Pakhomov, S. Patwardhan, and C. G. Chute. Measures of semantic
similarity and relatedness in the biomedical domain. Journal of Biomedical
Informatics, 40(3):288–299, 2007.
[16] L. Razmerita, A. A. Angehrn, and A. Maedche. Ontology-based user modeling for
knowledge management systems. In P. Brusilovsky, A. T. Corbett, and F. de Rosis,
editors, User Modeling, volume 2702 of Lecture Notes in Computer Science, pages
213–217. Springer, 2003.
[17] M. A. Rodr´ıguez and M. J. Egenhofer. Determining semantic similarity among entity
classes from different ontologies. IEEE Trans. Knowl. Data Eng., 15(2):442–456,
2003.
[18] M. A. Rodr´ıguez and M. J. Egenhofer. Determining semantic similarity among entity
classes from different ontologies. IEEE Trans. Knowl. Data Eng., 15(2):442–456,
2003.
[19] S. Staab, R. Studer, H.-P. Schnurr, and Y. Sure. Knowledge processes and ontologies.
IEEE Intelligent Systems, 16(1):26–34, 2001.
[20] N. Stojanovic, L. Stojanovic, and S. Handschuh. Evolution in the ontology-based
knowledge management systems. In ECIS, 2002.
[21] F. Suchanek, G. Kasneci, and G. Weikum. Yago: A large ontology from wikipedia
and wordnet. Web Semantics: Science, Services and Agents on the World Wide Web,
6(3):203–217, 2008.
35
[22] Y. Sure, J. Angele, and S. Staab. Ontoedit: Guiding ontology development by methodology
and inferencing. In R. Meersman and Z. Tari, editors, CoopIS/DOA/ODBASE,
volume 2519 of Lecture Notes in Computer Science, pages 1205–1222. Springer,
2002.
[23] D.Widyantoro and J. Yen. A fuzzy ontology-based abstract search engine and its user
studies. In Proceedings of the 10th IEEE International Conference on Fuzzy Systems,
pages 1291–1294. Citeseer, 2001.
[24] L. Zhou, Q. E. Booker, and D. Zhang. Toward rapid ontology development for underdeveloped
domains. In HICSS, page 106, 2002.