ABSURDIST II: A graph Matching algorithm and its application to conceptual system translation

Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2004

Volumn 2, Issue , 2004, Pages 640-645

  Feng, Ying ^a   Goldstone, Robert L ^a   Menkov, Vladimir ^b  

^a INDIANA UNIVERSITY   (United States)

^b Aqsaqal Enterprises   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONCEPTUAL SYSTEMS; CONSTRAINT PROPAGATION NEURAL NETWORKS; GRAPH MATCHING;

ALGORITHMS; APPROXIMATION THEORY; COGNITIVE SYSTEMS; COMPUTATIONAL METHODS; DATABASE SYSTEMS; ITERATIVE METHODS; NEURAL NETWORKS; PROBLEM SOLVING; RANDOM PROCESSES;

GRAPH THEORY;

EID: 10044261120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Gold, S., and Rangarajan, A. 1996. A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(4):377-388.
2. Goldstone, R. L., and Rogosky, B. J. 2002. Using relations within conceptual systems to translate across conceptual systems. Cognition 295-320.
3. Lenat. D., and Feigenbaum, E. 1991. On the thresholds of knowledge. Artificial Intelligence 47:185-250.
4. Melnik, S.; Garcia-Molina, H.: and Rahm, E. 2002. Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In 18th International Conference on Data Engineering (ICDE), 117-128.
5. Messmer, B., and Bunke, H. 1996. Fast error-correcting graph isomorphism based on model precompilation. Technical report, Institut fur Informatik, Universität Bern.
6. Messmer, B. T. 1995. Efficient Graph Matching Algorithms. Ph.D. Dissertation, Universität Bern.
7. Pelillo, M. 1998. Replicator equations, maximal cliques, and graph isomorphism.
8. Rangarajan, A., and Mjolsness, E. 1994. A Lagrangian relaxation network for graph matching. In Proc. Int. Conf. Neural Networks, volume 7, 4629-4634. Inst. Electrical & Electronics Engineers.
9. Schadler, K., and Wysotzki, F. 1997. A connectionist approach to structural simiarity determination as a basis of clustering, classification and feature detection. In Principles of Data Mining and Knowledge Discovery, 254-264.
10. Schädler, K., and Wysotzki, F. 1999. Comparing structures using a Hopfield-style neural network.