Matching knowledge elements in concept maps using a similarity flooding algorithm

作者：Marshall Byron^*; Chen Hsinchun; Madhusudan Therani

来源：Decision Support Systems, 2006, 42(3): 1290-1306.

DOI：10.1016/j.dss.2005.10.009

• semantic matching
• concept mapping
• semantic networks
• conceptual graphs
• computer assisted instruction

Concept mapping systems used in education and knowledge management emphasize flexibility of representation to enhance learning and facilitate knowledge capture. Collections of concept maps exhibit terminology variance, informality, and organizational variation. These factors make it difficult to match elements between maps in comparison, retrieval, and merging processes. In this work, we add an element anchoring mechanism to a similarity flooding (SF) algorithm to match nodes and substructures between pairs of simulated maps and student-drawn concept maps. Experimental results show significant improvement over simple string matching with combined recall accuracy of 91% for conceptual nodes and concept link concept propositions in student-drawn maps.

• 出版日期2006-12