Concept Similarity Measures the Understanding Between Two Agents

  • Jesus M. Olivares-Ceja
  • Adolfo Guzman-Arenas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3136)


When knowledge in each agent is represented by an ontology of concepts and relations, concept communication can not be fulfilled through exchanging concepts (ontology nodes). Instead, agents try to communicate with each other through a common language, which is often ambiguous (such as a natural language), to share knowledge. This ambiguous language, and the different concepts they master, give rise to imperfect understanding among them: How well concepts in ontology OA map to which of OB? Using a method sim that finds the most similar concept in OB corresponding to another concept in OA, we present two algorithms, one to measure the similarity between both concepts; another to gauge du, the degree of understanding that agent A has about B’s ontology. The procedures use word comparison, since no agent can measure du directly. Method sim is also compared with conf, a method that finds the confusion among words in a hierarchy. Examples follow.


Similar Concept Symphony Orchestra Topic Hierarchy Standard Ontology Word Comparison 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alexandrov, V., Levachkine, S., Guzman-Arenas, A.: Data Dynamical Structures for Image Treatment with Applications to Digital Cartography (book in preparation)Google Scholar
  2. 2.
    Everett, J., Bobrow, D., et al.: Making ontologies work for resolving redundancies across documents. Comm. ACM 45(2), 55–60 (2002)CrossRefGoogle Scholar
  3. 3.
    Forbus, K., Falkenhainer, B., Gentner, D.: The structure mapping engine: algorithms and examples. Artificial Intelligence 41(1), 1–63 (1989)zbMATHCrossRefGoogle Scholar
  4. 4.
    Gelbukh, A., Sidorov, G., Guzman-Arenas, A.: Document comparison with a weighted topic hierarchy. In: DEXA 1999, 10th International Conference on Database and Expert System applications, Workshop on Document Analysis and Understanding for Document Databases, Florence, Italy, August 30 - September 3, pp. 566–570 (1999)Google Scholar
  5. 5.
    Gruber, T.: A translation approach to portable ontologies. Knowledge 7Google Scholar
  6. 6.
    Guzman-Arenas, A.: Finding the main themes in a Spanish document. Journal Expert Systems with Applications 14(1/2), 139–148 (1998)CrossRefGoogle Scholar
  7. 7.
    Guzman-Arenas, A., Dominguez, C., Olivares, J.: Reacting to unexpected events and communicating in spite of mixed ontologies. In: Coello Coello, C.A., de Albornoz, Á., Sucar, L.E., Battistutti, O.C. (eds.) MICAI 2002. LNCS (LNAI), vol. 2313, pp. 377–386. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Guzmán-Arenas, A., Olivares-Ceja, J.M.: Finding the Most Similar Concepts in two Different Ontologies. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 129–138. Springer, Heidelberg (2004) (to appear)CrossRefGoogle Scholar
  9. 9.
    Levachkine, S., Guzmán-Arenas, A.: Hierarchies Measuring Qualitative Variables. In: Gelbukh, A. (ed.) CICLing 2004. LNCS, vol. 2945, pp. 262–274. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Holsapple, C.W., Joshi, K.D.: A collaborative approach to ontology design. Comm. ACM 2, 42–47 (2002)Google Scholar
  11. 11.
    Huhns, M.N., Singh, M.P.: Global Information Management Via Local Autonomous Agents. In: Huhns, M.N., Singh, M.P. (eds.) Readings in Agents, Morgan Kauffmann Publishers, Inc, San Francisco (1997)Google Scholar
  12. 12.
    Kim, H.: Predicting how ontologies for the semantic web will evolve. Comm. ACM 2, 48–54 (2002)Google Scholar
  13. 13.
    Lenat, D.B., Guha, R.V., Pittman, K., Pratt, D., Shepherd, M.: Cyc: Toward Programs with Common Sense. Comm. of the ACM 33(9), 30–49 (1990)CrossRefGoogle Scholar
  14. 14.
    Montes-y-Gomez, M., Lopez-Lopez, A., Gelbukh, A.: Information Retrieval with Conceptual Graph Matching. LNCS, vol. 1873, pp. 312–321 (2000)Google Scholar
  15. 15.
    Olivares, J.: An Interaction Model among Purposeful Agents, Mixed Ontologies and Unexpected Events. Ph. D. Thesis, CIC-IPN. Mexico (In Spanish) Available on line (2002), at
  16. 16.
    Wilks, Y., Slator, B., Guthrie, L.: Electric words. Dictionaries, computers, and meanings. ACL-MIT Press, Cambridge, USA (1996) ISBN 0-262-23182-4 (hc)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jesus M. Olivares-Ceja
    • 1
  • Adolfo Guzman-Arenas
    • 1
  1. 1.Centro de Investigacion en Computacion (CIC)Instituto Politecnico NacionalMexico

Personalised recommendations