Matching knowledge elements in concept maps using a similarity flooding algorithm

Decision Support Systems

Volumn 42, Issue 3, 2006, Pages 1290-1306

  Marshall, Byron ^a   Chen, Hsinchun ^b   Madhusudan, Therani ^b  

^a OREGON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Computer assisted instruction; Concept mapping; Conceptual graphs; Semantic matching; Semantic networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; MAPS; MERGING; PATTERN MATCHING;

COMPUTER ASSISTED INSTRUCTIONS; CONCEPT MAPPING; CONCEPTUAL GRAPHS; SEMANTIC MATCHING; SEMANTIC NETWORKS;

KNOWLEDGE BASED SYSTEMS;

EID: 33750476676     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2005.10.009     Document Type: Article

References (29)

1. Canas A.J., Coffey J.W., Reichherzer T., Hill G., Suri N., Carff R., Mitrovich T., and Eberle D. A performance support system with embedded training for electronics technicians. Presented at the Proceedings of the Eleventh Annual Florida Artificial Intelligence Research Society Conference (1998)
2. Canas A.J., Leake D.B., and Wilson D.C. Managing, mapping and manipulating conceptual knowledge: exploring the synergies of knowledge management and case-based reasoning. AAAI Workshop on Exploring Synergies of Knowledge Management and Case-based Reasoning, Menlo Park, CA (1999)
3. Canas A.J., Leake D.B., and Maguitman. Combining concept mapping with CBR: experience-based support for knowledge modeling. Presented at Fourteenth International Florida Artificial Intelligence Research Society Conference (2001)
4. Carnot M.J., Dunn B., Canas A.J., Gram P., and Muldoon J. Concept maps vs. web pages for information searching and browsing. Institute for Human and Machine Cognition vol. 2002 (2001)
5. Chen S.W., Lin S.C., and Chang K.E. Attributed concept maps: fuzzy integration and fuzzy matching. IEEE Transactions on Systems, Man, and Cybernetics 31 5 (2001)
6. Chmielewski T.L., and Dansereau D.F. Enhancing the recall of text: knowledge mapping training promotes implicit transfer. Journal of Educational Psychology 90 3 (1998)
7. Doan A., and Halevy A. Semantic-integration research in the database community. AI Magazine 26 1 (2005)
8. A. Doan, Y. Lu, Y. Lee, J. Han, Object matching for information integration: a profile-based approach, IEEE Intelligent Systems, Special Issue on Information Integration on the Web (2003 to appear).
9. Ford K., Coffey J.W., Canas A.J., Andrews E.J., and Turner C.W. Diagnosis and explanation by a nuclear cardiology expert system. International Journal of Expert Systems 9 (1996)
10. Furnas G.W., Landauer T.K., Gomez L.M., and Dumais S.T. The vocabulary problem in human-system communication. Communications of the ACM 30 11 (1987)
11. Gaines B.R. Class library implementation of an open architecture knowledge support system. International Journal of Human-Computer Studies 41 1-2 (1995)
12. Gaines B.R., and Shaw M.L.G. Concept maps as hypermedia components. International Journal of Human-Computer Studies 43 3 (1995)
13. Gaines B.R., and Shaw M.L.G. WebMap: concept mapping on the Web. Presented at Proceedings of WWW4: Fourth International World Wide Web Conference, Boston (1995)
14. Hoffman R.R., Coffey J.W., Ford K., and Carnot M.J. Storm-1k: a human-centered knowledge model for weather forecasting. Presented at the Proceedings of the 45th Annual Meeting of the Human Factors and Ergonomics Society, Minneapolis, MN (2001)
15. Kinchin I.M. If concept mapping is so helpful to learning biology, why aren't we all doing it?. International Journal of Science Education 23 12 (2001)
16. Kremer R. Concept mapping: informal to formal. Presented at Proceedings of the International Conference on Conceptual Structures, University of Maryland (1994)
17. Lambiotte J.G., Dansereau D.F., Cross D.R., and Reynolds S.B. Multirelational semantic maps. Educational Psychology Review 1 (1989)
18. Leake D.B., Maguitman A., and Canas A.J. Assessing conceptual similarity to support concept mapping. Presented at Proceedings of FLAIRS-02, Pensacola, Florida (2002)
19. Marshall B., Zhang Y., Chen H., Lally A., Shen R., Fox E., and Cassel L. Convergence of knowledge management and E-learning: the GetSmart experience. Presented at Joint Conference on Digital Libraries, Houston, Texas (2003)
20. Melnik S., Garcia-Molina H., and Rahm E. Similarity flooding: a versatile graph matching algorithm (extended technical report) vol. 2003 (2001)
21. Melnik S., Garcia-Molina H., and Rahm E. 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)
22. Nosek J.T., and Roth I. A comparison of formal knowledge representation schemes as communication tools: predicate knowledge vs. semantic network. International Journal of Man-Machine Studies 33 (1990)
23. Novak J. Learning, Creating, and Using Knowledge: Concept Maps as Facilitative Tools in Schools and Corporations (1998), Lawrence Erlbaum Associates, Mahwah, NJ
24. Novak J., and Gowin D.B. Learning How To Learn (1984), Cambridge University Press, Cambridge, UK
25. Noy N.F., and Musen M.A. Prompt: algorithm and tool for automated ontology merging and alignment. Presented at Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, TX, USA (2000) (2000)
26. Rahm E., and Bernstein P.A. A survey of approaches to automatic schema matching. The VLDB Journal 10 (2001)
27. Rye J.A., and Rubba P.A. Scoring concept maps: an expert map-based scheme for relationships. School and Science Mathematics 102 1 (2002)
28. R.J. Shavelson, H. Lang, B. Lewin, "On concept maps as potential "authentic assessments" in science.," National Center for Research on Evaluation, Standards, and Student Testing. US Department of Education, Grant R117G10027 (ERIC Document Reproduction Service No. ED 367691), Los Angeles, CA, 1993.
29. Weideman M., and Kritzinger W. Concept mapping vs. web page hyperlinks as an information retrieval interface: preferences of postgraduate culturally diverse learners. Presented at Proceedings of the 2003 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists on Enablement Through Technology (2003)