本研究提出一個知識圖整合系統，利用概念映對的方法將分散在不同組織間的知識圖整合成一個較完整的總體知識圖。這個系統主要有兩個功能：一是知識圖整合功能、二是知識圖維護功能。知識圖整合功能是用來將不同組織對某一領域所定義的各分散式的知識圖整合成一個比較完整的知識圖，使用者可以透過這個總體知識圖萃取出他所需要的資訊。另外，這些分散式的知識圖會隨時間而動態的變動，所以我們設計了一個漸進式更新總體知識圖的知識圖維護功能，用來偵測各分散式知識圖的變動，進而適當的改變總體知識圖的架構，以便使用者能取得有關這個領域最新的資訊。在本研究中，我們建構了完成上述兩樣功能的雛型化知識圖整合系統，此外，我們也利用各學校資訊管理領域的碩士論文摘要來驗證我們所提出的系統。

In this thesis, we propose a knowledge map integration system to merge distributed knowledge maps into a global knowledge map based on the concept mapping methodology. This system performs the functions of knowledge map integration and knowledge map maintenance. The knowledge map integration function integrates different local knowledge maps specified by distributed organizations into a global knowledge map, and knowledge seekers can access the overall knowledge structure about the domain knowledge. Besides, the local knowledge maps in different organizations vary dynamically due to accumulation of information. Consequently, the demand for knowledge map maintenance increases in order to keep the global knowledge map up to date. The function of knowledge map maintenance can update the variations of every local knowledge map, and change the global structure simultaneously. The knowledge map integration system is evaluated by master thesis repository at National Central Library, and we obtain good results.

中文摘要 II
ABSTRACT III
TABLE OF CONTENTS IV
LIST OF FIGURES VII
LIST OF TABLES IX

CHAPTER 1 INTRODUCTION 1
1.1 RESEARCH MOTIVATION AND OBJECTIVES 2
1.2 KNOWLEDGE MAP INTEGRATION SYSTEM 3
1.2.1 Knowledge Map Integration 4
1.2.2 Knowledge Map Maintenance 5
1.3 THESIS ORGANIZATION 6
CHAPTER 2 LITERATURE REVIEW 7
2.1 KNOWLEDGE MANAGEMENT 7
2.1.1 Knowledge 7
2.1.2 Knowledge Management 7
2.1.3 Nonaka SECI Model 8
2.1.4 Knowledge Representation 10
2.1.5 Knowledge Map 12
2.2 INFORMATION RETRIEVAL SYSTEM 14
2.2.1 Word segmentation 14
2.2.2 PAT-tree 15
2.2.3 TF and IDF 16
2.2.4 Similarity Assessment 18
2.2.5 Clustering 19
2.3 ONTOLOGY 20
2.3.1 What Is Ontology 20
2.3.2 The Components of Ontology 21
2.3.3 Methodologies of Ontology Integration 22
(1) Meaning of integration 22
(2) Role of the ontology 24
(3) Ontology mapping 26
CHAPTER 3 RESEARCH FRAMEWORK 28
3.1 THE ARCHITECTURE OF KNOWLEDGE MAP INTEGRATION SYSTEM 29
3.2 KNOWLEDGE MAP INTEGRATOR AND KNOWLEDGE MAP STRUCTURE DETECTOR 32
CHAPTER 4 KNOWLEDGE MAP INTEGRATION 35
4.1 BUILDING SHARED VOCABULARY 39
4.2 CALCULATING SIMILARITY OF CONCEPTS 40
4.3 CONCEPT MAPPING ALGORITHM 41
4.4 AN EXAMPLE OF THE KNOWLEDGE MAP INTEGRATION WITH SYNTHESIS DATA 44
CHAPTER 5 KNOWLEDGE MAP MAINTENANCE 50
5.1 STRUCTURE VARIATION DETECTION 51
5.2 THE KNOWLEDGE MAP MAINTENANCE ALGORITHM 52
5.3 AN EXAMPLE OF KNOWLEDGE MAP MAINTENANCE WITH SYNTHESIS DATA 54
CHAPTER 6 EVALUATION OF THE KNOWLEDGE MAP INTEGRATION 60
6.1 DOCUMENT SETS 60
6.2 EVALUATION CRITERIA 61
6.3 EVALUATION EXPERIMENTS AND EVALUATION RESULTS 64
6.3.1 Evaluation results from experiment A 65
6.3.2 Evaluation results from experiment B 66
6.3.3 Evaluation results from experiment C 68
CHAPTER 7 EVALUATION OF THE KNOWLEDGE MAP MAINTENANCE 71
7.1 EVALUATION CRITERIA 71
7.2 EVALUATION RESULTS 72
CHAPTER 8 CONCLUSIONS AND FUTURE RESEARCH 77
REFERENCES 80
APPENDICES 84
APPENDIX A. AN EXAMPLE OF MASTER THESIS ABSTRACT 84
APPENDIX B. (A) LOCAL KNOWLEDGE MAP OF NSYSU 85
APPENDIX B. (B) LOCAL KNOWLEDGE MAP OF NTU 86
APPENDIX C. GLOBAL KNOWLEDGE MAP OBTAINED BY THE INCREMENTAL APPROACH 87
APPENDIX D. GLOBAL KNOWLEDGE MAP OBTAINED BY THE ONE-SHOT APPROACH 88

Alavi, M. and Leidner, D. E. (2001), “Review: knowledge management and knowledge management systems: conceptual foundations and research issues”, MIS Quarterly, 2001.
Borst ,W. N. (1997), “Construction of Engineering Ontologies”, PhD thesis, University of Twente, Enschede, 1997.
Browne, G. J., Curley, S. P. and Benson, P. G. (1997), “Evoking Information in Probability Assessment: Knowledge Maps and Reasoning-Based Directed Questions”, Managements Science (43:1), 1997, pp. 1-14.
Chien, L.,-f. (1997), “PAT-Tree-Based Keyword Extraction for Chinese Information Retrieval,” Proceedings of the 1997 ACM SIGIR, Philadelphia, PA, USA, 1997, pp. 50-58.
Chien, L.,-f. and Pu, H.,-t. (1996), “Important Issues on Chinese Information Retrieval,” Computational Linguistics and Chinese Language Processing (1:1), 1996, pp. 205-221.
Davenport, T. H., and Prusak, L. (1998), Working Knowledge, Harvard Business School Press, Boston, 1998.
Doan, A., Madhavan, J., Domingos, P., and Halevy, A. (2002), “Learning to Map between Ontologies on the Semantic Web”, Computer Science and Engineering University of Washington, Seattle WA, USA, 2002.
G´omez-P´erez, A. (1998), “Knowledge sharing and reuse”, In J. Liebowitz, editor, The Handbook of Applied Expert Systems. CRC, 1998.
G´omez-P´erez, A., and Benjamins, R. (1999), “Overview of Knowledge Sharing and Reuse Components: Ontologies and Problem-Solving Methods”, In Proceedings of the IJCAI-99 Workshop on Ontologies and Problem-Solving Methods(KRR5), Stockholm, Sweden, 1999.
Gonnet, G. H. and Baeza-Yates, R. (1992), “New Indices for Text: Pat Trees and Pat Arrays,” Information Retrieval Data Structures and Algorithms, Prentice Hall, 1992, pp. 66-82.
Gordon, J.L. (2000), ”Creating Knowledge Maps by Exploiting Dependent Relation-ships”, Knowledge-Based System, (13:2-3), April 2000, pp.71-19.
Gruber, T. R. (1993), “A translation approach to portable ontology specifications”, Knowledge Acquisition, (5), 1993(a), pp.199–220.
Gruber, T. R. (1993), “Towards Principles for the Design of Ontologies Used for Knowledge Sharing”, In Roberto Poli Nicola Guarino, editor, International Workshop on Formal Ontology, Padova, Italy, 1993(b).
Glushko, R., Tenenbaum, J. and Meltzer, B. (1999), “An XML Framework for Agent-based E-commerce”, Communications of the ACM (42:3), March 1999.
Huber, G. P. (1991), “Organizational Learning: The Contributing Processes and the Literatures”, Organization Science (2:1), 1991, pp.88-115.
Kaufman, L. and Rousseeuw, P. J. (1990), “Finding Group in Data: An Introduction to Cluster Analysis”, John Wiley and Sons, Inc, 1990.
Kenny, K., Michael, R. L. and Irwin, K. (2001), “A Novel PAT-Tree Approach to Chinese Document Clustering”, Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, N.T., Hong Kong, 2001.
Kuo, L. P. (2000), “Applying Problem Solving Schema and Knowledge Map to Design Item Generation System”, Master Thesis of Department of Information and Computer Science, Chung Yuan Christian University, Taiwan, 2000.
Li, Z. and Xing, L. (1998), “Search the Chinese Web — Design and the Operation of Net-Compass,” Proceedings of the First Asia Digital Library Workshop, 1998, pp. 42-46.
Lin, F.-r. and Hsueh, C.-m. (2003), “Knowledge Map discovery in Virtual Communities of Practice”, The proceedings of the 36th Hawii International Conference on System Science, January 6-9, Big Island Hawaii, 2003.
Morrison, D. (1968), “PATRICIA: Practical Algorithm to Retrieve Information Coded in Alphanumeric,” Journal of ACM, 1968, pp. 514-534.
Neches, R., Fikes , R. E., Finin, T., Gruber, T. R., Patil, R., Senator T. and Swartout, W. R. (1991), “Enabling technology for knowledge sharing”, AI Magazine, (12:3), 1991, pp. 36–56.
Nonaka, I. (1994), “A Dynamic Theory of Organizational Knowledge Creation,” Organization Science (5:1), 1994, pp. 14-37.
Pinto, H. S., G’omez-P’erez A., and Martins, J. P. (1999), “Some issues on ontology integration”, In Proceedings of the Workshop on Ontologies and Problem Solving Methods during IJCAI-99, Stockholm, Sweden, Aug. 1999.
Punj, G. and Stewart, D., (1983), “Cluster Analysis in Marketing Research: Review and Suggestions for Application”, Journal of Marketing Research, May 1983, pp. 134-148.
Salton, G. and Buckley, C. (1988), “Term-Weighting Approaches in Automatic Text Retrieval,” Information Processing and Management (24:5), 1988, pp. 513–23.
Salton, G. (1989), “Automatic Text Processing. Reading,” Addison-Wesley, MA, 1989
Schuber, P., Lincke, D., and Schmid, B. (1998), “A Global Knowledge Medium as a Virtual Community: The NetAcademy Concept, “in Proceedings fo the Fourth Americas Conference on Imformation Systems, E. Hoadley and I. Benbasat (eds.), Baltimore, MD, August 1998, pp. 618-620.
Stevens, R., Goble, C.A., Bechhofer S. (2000), “Ontology-based knowledge representation for bioinformatics”, Briefings in Bioinformatics, Nov 2000, (1:4), pp. 398-414.
Stuckenschmidt, H. and Timm, I. J. (2002), “Adapting Communication Vocabularies using Shared Ontologies”, OAS2002 Workshop Proceedings, 2002.
Studer, R., Benjamins, V. R., and Fensel, D. (1998), “Knowledge engineering, principles and methods.” Data and Knowledge Engineering, (25:1-2), 1998, pp.161-197.
Sushama, P., Yun, P., Timothy, F. (2002), “Using Explicit Information To Map Between Two Ontologies”, OAS2002 Workshop Proceedings, 2002.
Von Krogh, G. (1998), “Care in Knowledge Creation”, California Management Review (40:3), 1998, pp. 133-153.
Wache, H., Voegele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., and Huebner, S. (2001), “Ontology-based integration of information－a survey of existing approaches”, IJCAI, 2001.
Wei., C.,-p. and Dong, Y.,-x. (2001), “A Mining-based Category Evolution Approach to Managing Online Document Categories,” Proceedings of the 34th Hawaii International Conference on System Sciences, 2001.
Wong. K.F. and Li, W. J. (1998), “Intelligent Chinese Information Retrieval: Why is it so Difficult?”, Proceedings of the First Asia Digital Library Workshop, 1998, pp. 47-56.
Wu, Z. and Tseng G. (1993), “Chinese Text Segmentation for Text Retrieval: Achievements and Problems,” Journal of the American Society for Information Sciences (44), 1993, pp. 532-542.
Yang, C., Yen, J., Yung, S. and Chung, A. (1998), “Chinese Indexing using Mutual Information,” Proceedings of the First Asia Digital Library Workshop, 1998, pp. 57-64.