Using transformations to improve semantic matching

Proceedings of the 2nd International Conference on Knowledge Capture, K-CAP 2003

Volumn , Issue , 2003, Pages 180-189

  Yeh, Peter Z ^a   Porter, Bruce ^a   Barker, Ken ^a  

^a University of Texas at Austin   (United States)

Author keywords

Conceptual graphs; Inexact matching; Ontology; Semantic matching; Transformations

Indexed keywords

ENCODING (SYMBOLS); KNOWLEDGE REPRESENTATION; MATHEMATICAL TRANSFORMATIONS; ONTOLOGY; PATTERN MATCHING; SYNTACTICS;

AS GRAPH; CONCEPTUAL GRAPH; INEXACT MATCHING; MATCHING PROBLEMS; SEMANTIC APPROACH; SEMANTIC KNOWLEDGE; SEMANTIC MATCHING;

SEMANTICS;

EID: 84865523470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/945645.945671     Document Type: Conference Paper

References (30)

1. K. Barker, J. Blythe, G. Borchardt, V. Chaudhri, P. Clark, P. Cohen, J. Fitzgerald, K. Forbus, Y. Gil, B. Katz, J. Kim, G. King, S. Mishra, C. Morrison, K. Murray, C. Otstott, B. Porter, R. Schrag, T. Uribe, J. Usher, and P. Yeh. A knowledge acquisition tool for course of action analysis. In IAAI, 2003.
2. K. Barker, B. Porter, and P. Clark. A library of generic concepts for composing knowledge bases. In K-Cap'01, 2001.
3. H. Bunke, X. Jiang, and A. Kandel. On the minimum common supergraph of two graphs. Computing 65, 1, 2000.
4. H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph. Pattern Recognition Letters, 19, 1998.
5. H. Chalupsky. Ontomorph: a translation system for symbolic knowledge. In KR, 2000.
6. P. Clark and B. Porter. KM: The knowledge machine. www.cs.utexas.edu/users/mfkb/km.
7. P. Clark and B. W. Porter. Building concept representations from reusable components. In AAAI/IAAI, 1997.
8. P. Clark, J. Thompson, and B. Porter. Knowledge patterns. In KR, 2000.
9. D. Corbett and R. Woodbury. Unification over constraints in conceptual graphs. In ICCS, 1999.
10. B. Falkenhainer, K. D. Forbus, and D. Gentner. The structure-mapping engine: Algorithm and examples. Artificial Intelligence, 41( 1), 1989.
11. K. Forbus and J. Usher. Sketching for knowledge capture: A progress report. In Intelligent User Interfaces, 2002.
12. D. Genest and M. Chein. An experiment in document retrieval using conceptual graphs. In ICCS, 1997.
13. D. Gentner. Structure-mapping: A theoretical framework for analogy. Cognitive Science, 7, 1983.
14. N. Guarino, C. Masolo, and G. Vetere. Ontoseek: Content-based access to the web. IEEE Intelligent Systems, 14( 3), 1999.
15. D. B. Lenat and R. Guha. Building Large Knowledge-Based Systems. Addison-Wesley Publishing Company, 1990.
16. D. L. McGuinness, R. Fikes, J. Rice, and S. Wilder. An environment for merging and testing large ontologies. In KR, 2000.
17. B. T. Messmer and H. Bunke. A network based approach to exact and inexact graph matching. Technical Report IAM 93-021, I nstitut fur Informatik, Universitat Bern, 1993.
18. G. W. Mineau. Normalizing conceptual graphs. In P. Eklund, T. Nagle, J. Nagle, L. Gerhotz, and E. Horwood, e ditors, Current Directions in Conceptual Structure Research, 1992.
19. G. W. Mineau. Facilitating the creation of a multiple index on graph-described documents by transforming their descriptions. In CIKM, 1993.
20. S. Myaeng. Conceptual graphs as a framework for text retrieval. In P. Eklund, T. Nagle, J. Nagle, L. Gerhotz, and E. Horwood, editors, Current Directions in Conceptual Structure Research, 1992.
21. N. F. Noy and M. A. Musen. An algorithm for merging and aligning ontologies: automation and tool support. In AAAI, Workshop on Ontology Management, 1999.
22. E. Salvat and M.-L. Mugnier. Sound and complete forward and backward chainingd of graph rules. In ICCS, 1996.
23. A. Sanfeliu and K. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. on SMC, 13, 1983.
24. L. Shapiro and R. Haralick. Structural descriptions and inexact matching. IEEE Trans. on PAMI, 3, 1981.
25. J. F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Publishing Company, 1984.
26. W. Tsai and K. Fu. Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Trans. on SMC, 9, 1979.
27. M. Willems. Projection and unification for conceptual graphs. In ICCS, 1995.
28. W. Woods. Conceptual indexing: A better way to organize knowledge. Technical Report TR-97-61, Sun Microsystems Laboratories, 1997.
29. P. Yeh, B. Porter, and K. Barker. Transformation rules for knowledge-based pattern matching. Technical Report UT-AI-TR-03-299, University of Texas at Austin, 2003.
30. J. Zhong, H. Zhu, J. Li, and Y. Yu. Conceptual graph matching for semantic search. In ICCS, 2002.