Home | Browse | Search | Credits | About
Register | User Area | DL-Harvest | Help
DLIST

Element Matching in Concept Maps

Marshall, Byron and Madhusudan, Therani (2004) Element Matching in Concept Maps. In Proceedings Joint Conference on Digital Libraries, Tucson, AZ.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

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.

EPrint Type:Conference Paper
Keywords:National Science Digital Library, NSDL, Artificial Intelligence Lab, AI Lab, Concept Mapping, Education
Subjects:Knowledge Representation
ID Code:469
Deposited On:31 August 2004
Alternative Locations:http://ai.bpa.arizona.edu/go/papers.html
Eprint Statistics:View statistics for this eprint
Tell A Colleague:Tell a colleague about it.

[1] A. J. Canas, D. B. Leake, and D. C. Wilson, "Managing, mapping and manipulating conceptual knowledge: exploring the synergies of knowledge management & case-based reasoning," presented at AAAI Workshop on Exploring Synergies of Knowledge Management and Case-based Reasoning, Menlo Park, CA, 1999.

[2] S.-W. Chen, S. C. Lin, and K. E. Chang, "Attributed concept maps: fuzzy integration and fuzzy matching," IEEE Transactions on Systems, Man, and Cybernetics, vol. 31, pp. 842-852, 2001.

[3] T. L. Chmielewski and D. F. Dansereau, "Enhancing the recall of text: Knowledge mapping training promotes implicit transfer," Journal of Educational Psychology, vol. 90, pp. 407-413, 1998.

[4] G. W. Furnas, T. K. Landauer, L. M. Gomez, and S. T. Dumais, "The Vocabulary Problem in Human-System Communication," Communications of the ACM, vol. 30, pp. 964--971, 1987.

[5] R. Kremer, "Concept mapping: informal to formal," presented at Proceedings of the International Conference on Conceptual Structures, University of Maryland, 1994.

[6] B. Marshall, Y. Zhang, H. Chen, A. Lally, R. Shen, E. Fox, and L. Cassel, "Convergence of Knowledge Management and E-Learning: the GetSmart Experience," presented at Joint Conference on Digital Libraries, Houston, Texas, 2003.

[7] S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity flooding: a versatile graph matching algorithm and its application to schema matching," presented at Proceedings of the 18th International Conference on Data Engineering (ICDE '02), San Jose, Ca, 2002.

[8] J. Novak and D. B. Gowin, Learning How To Learn. Cambridge, UK: Cambridge University Press, 1984.

[9] J. A. Rye and P. A. Rubba, "Scoring Concept Maps: an Expert Map-Based Scheme for Relationships," School and Science Mathematics, vol. 102, pp. 33-44, 2002.

EPrints dLIST, an open access archive for the Information Sciences, is supported by the School of Information Resources and Library Science and Learning Technologies Center, University of Arizona. Established in 2002, dLIST has a global Advisory Board and is a part of the Information Technology & Society Research Lab. Open Archives
Contact: Admin | Donate