A novel algorithm for matching conceptual and related graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 954, Issue , 1995, Pages 293-307

  Poole, Jonathan ^a   Campbell, J A ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIAL APPROXIMATION;

APPLICATION SPECIFIC; CONCEPTUAL GRAPH; MEASURE OF INFORMATION; NOVEL ALGORITHM; POLYNOMIAL-TIME; SHARED INFORMATION; SIMILARITY MEASURE; SIMILARITY METRICS;

ALGORITHMS;

EID: 84958778461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60161-9_45     Document Type: Conference Paper

References (20)

1. L. Karl Branting. Integrating Rules and Precedents for Classification and Explanation: Automating Legal Analysis. PhD thesis, The University of Austin at Texas, 1991.
2. H. Bunke and B. T. Messmer. Similarity measures for structured representations. In First European Workshop on Case-Based Reasoning, Posters and Presentations, Volume 1, pages 26-31, 1993.
3. Judith P. Dick. A conceptual, case-relation representation of text for intelligent retrieval. PhD thesis, University of Toronto, 1991.
4. Jon Doyle and Ramesh S. Patil. Two theses of knowledge representation: language restrictions, taxonomic classification, and the utility of representation services. Artificial Intelligence, 48:261-297, 1991.
5. Michael R. Garey and David S. Johnson. Computers and intractability: a guide to the theory of NP-completeness. San Francisco: W. H. Freeman, 1979.
6. P. E. Hart, N.J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4:100-107, 1968.
7. Janet Kolodner. Case-Based Reasoning. Morgan Kaufmann Publishers, Inc., 1993.
8. George Lakof T. Women, Fire, and Dangerous Things. The University of Chicago Press, 1987.
9. Debbie Leishman. Analogy as a constrained partial correspondence over conceptual graphs. In Proceedings of the First International Conference on the Principles of Knowledge Representation and Reasoning, pages 223-234, 1989. Toronto.
10. Debbie Leishman. An analogical tool: Based in evaluations of partial correspondences over conceptual graphs. In Timothy E. Nagle, Janice A. Nagle, Laurie L. Gerholz, and Peter W. Eklund, editors, Conceptual Structures: Current Research and Practice. Ellis Horwood Workshops, 1992.
11. James J. McGregor. Backtrack search algorithms and the maximal common subgraph problem. Software—Practice and Experience, 12:23-34, 1982.
12. Douglas L. Medin, Robert L. Goldstone, and Dedre Gentner. Respects for similarity. Psychological Bulletin, 100(2):254-278, 1993.
13. Guy W. Mineau. Normalizing conceptual graphs. In Timothy E Nagle, Janice A. Nagle, Laurie L. Gerholz, and Peter W. Eklund, editors, Conceptual Structures, Current Research and Practice. Ellis Horwood (Series in Workshops), 1992.
14. Sung H. Myaeng and Aurelio Lopez-Lopez. Conceptual graph matching: a flexible algorithm and experiments. Journal of Experimental and Theoretical Artificial Intelligence, 4:107-126, April-June 1992.
15. Timothy E. Nagle and John W. Esch. A notation for conceptual structure graph matchers. In Timothy E.Nagle, Janice A. Nagle, Laurie L. Gerholz, and Peter W. Eklund, editors, Conceptual Structures: Current Research and Practice. Ellis Horwood Workshops, 1992.
16. Jonathan Poole. Similarity in legal case based reasoning as degree of matching between conceptual graphs. In Preprints of the First European Conference on Case Based Reasoning, pages 54-58, 1993.
17. R. Schank and R. Abelson. Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, N.J., 1977.
18. John F. Sowa. Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley Pub. Co., 1984.
19. Anne v. d. L. Gardner. An Artificial Intelligence Approach to Legal Reasoning. The MIT Press, 1987.
20. W. A. Woods. Understanding subsumption and taxonomy: A framework for progress. In John F. Sowa, editor, Principles of Semantic Networks: Explorations in the Representation of Knowledge. Morgan Kaufmann Publishers Inc., 1991