Element matching in concept maps

Concept maps (CM) are informal, semantic, node-link conceptual graphs used to represent knowledge in a variety of applications. Algorithms that compare concept maps would be useful in supporting educational processes and in leveraging indexed digital collections of concept maps. Map comparison begins with element matching and faces computational challenges arising from vocabulary overlap, informality, and organizational variation. Our implementation of an adapted similarity flooding algorithm improves matching of CM knowledge elements over a simple string matching approach. Categories and Subject Descriptors K.3.1 [Computer Uses in Education]: Computer-assisted instruction General Terms Algorithms, Human Factors Keywords Concept Mapping, Education, Knowledge Representation

• Type: Conference
• Year: 2004
• Where: JCDL
• Authors: Byron Marshall, Therani Madhusudan
• Keywords: CM Knowledge Elements, Concept Maps, JCDL 2004, String Matching Approach