Similarity and Analogy over Application Domains
2007
Abstract
Databases, particularly when storing heterogeneous, sparse semistructured data, tend to provide incomplete information and information which is difficult to categorize. This paper first considers how to classify entity instances as members of entity classes organized in a lattice-like generalization/specialization hierarchy. Then, it describes how the frame representation employed for instances and classes, as well as the closeness criterion involved in the classification method, favors the practical use of similarity and analogy, where similarity refers to instances within the same class, and analogy involves different classes. Finally, the paper argues that similarity and analogy facilitate querying semi-structured data.
References (17)
- Baader, F. and Nutt, W. (2003) "Basic description logics". In The Description Logic Handbook: Theory, Implementation and Applications. Baader, F.; Calvanese, D.; McGuiness, D.L.; Nardi, D.; Patel- Schneider, P.F. (eds.). Cambridge University Press.
- Barbosa, S. D. J. and de Souza, C. S. (2001) "Extending software through metaphors and metonymies". In Knowledge-Based Systems, 14.
- Batini, C., Ceri, S. and Navathe, S. (1992) Conceptual Design -an Entity-Relationship Approach. Benjamin Cummings.
- Brachman, R. and Levesque, H. (2004) Knowledge Representation and Reasoning. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufman.
- Breitman, K. K., Barbosa, S. D. J., Furtado, A. L. and Casanova, M. A. (2007) "Conceptual modeling by analogy and metaphor". Submitted for publication.
- Fankhauser, P., Kracker, M., and Neuhold, E. J. 1991. Semantic vs. structural resemblance of classes. SIGMOD Rec. 20, 4 (Dec. 1991), 59-63.
- Franconi, E. (2002) "Structural Description Logics: FL -". In Description Logics Course. Available at: http://www.inf.unibz.it/~franconi/dl/course/slides/struct-DL/flminus.pdf
- French, R. (1997) "When coffee cups are like old elephants -or why Representation modules don't make sense". In Proc. International Conference on New Trends in Cognitive Science.
- Gentner, D. and Markman, A. B. (1997) "Structure mapping in analogy and similarity". American Psychologist 52.
- Holyoak, K. J. and Thagard, P. (1996) Mental Leaps: Analogy in Creative Thought. MIT Press.
- Lakoff, G. and Johnson, M. (1980) Metaphors We Live By. University of Chicago Press.
- MacLane, S. and Birkhoff, G. (1967) Algebra. MacMillan.
- Medin, D. L. (1989) "Concepts and conceptual structure". American Psychologist 44.
- Morgan, G. (1998) Images of organization -Executive edition. Sage Publications.
- Nardi, D.; Brachman, R.J. (2003) "An introduction to description logics". In: Baader, F.; Calvanese, D.; McGuiness, D.L.; Nardi, D.; Patel-Schneider, P.F. (Eds) The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University. Press, Cambridge, UK.
- Schank, R. C. and Colby, K. M. (1973) Computer models of thought and language. W. H. Freeman and Company.
- Way, E. C. (1994) Knowledge Representation and Metaphor. Intellect Books.