Tuning Agent's Profile for Similarity Measure in Description Logic ELH

Teeradaj Racharak, Satoshi Tojo


In Description Logics (DLs), concept similarity measure aims at identifying a degree of commonality of two given concepts and is often regarded as a generalization of the classical reasoning problem of equivalence. That is, any two concepts are equivalent if and only if their similarity degree is one. When two concepts are not equivalent, the level of similarity varies depending not only on the objective factors (e.g. the structure of concept descriptions) but also on the subjective factors (i.e. the agent’s preferences). Realistic ontologies are generally complex. Methodologies for tuning a measure to conform with the agent’s preferences should be practical, i.e. it is doable in practice. In this work, we investigate and formalize the task of tuning the preference functions based on the information defined in a TBox and an ABox. We also show how the proposed approaches can be reconciled with the measure sim π, i.e. a concept similarity measure under preference profile for DL ELH . Finally, the paper relates the approach to others and discusses future direction.


  1. Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., Harris, M. A., Hill, D. P., Issel-Tarver, L., Kasarskis, A., Lewis, S., Matese, J. C., Richardson, J. E., Ringwald, M., Rubin, G. M., and Sherlock, G. (2000). Gene Ontology: tool for the unification of biology. Nature Genetics, 25(1):25-29.
  2. Baader, F., Calvanese, D., McGuinness, D. L., Nardi, D., and Patel-Schneider, P. F. (2010). The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, New York, NY, USA, 2nd edition.
  3. D'Amato, C., Fanizzi, N., and Esposito, F. (2006). A dissimilarity measure for alc concept descriptions. In Proceedings of the 2006 ACM Symposium on Applied Computing, pages 1695-1699.
  4. D'Amato, C., Fanizzi, N., and Esposito, F. (2009). A semantic similarity measure for expressive description logics. In CoRR, abs/0911.5043.
  5. D'Amato, C., Staab, S., and Fanizzi, N. (2008). On the influence of description logics ontologies on conceptual similarity. In Proceedings of Knowledge Engineering: Practice and Patterns, pages 48-63.
  6. Euzenat, J. and Valtchev, P. (2004). Similarity-based ontology alignment in OWL-lite. In de Mántaras, R. L. and Saitta, L., editors, Proceedings of the 16th European Conference on Artificial Intelligence (ECAI-04), pages 333-337. IOS Press.
  7. Fanizzi, N. and D'Amato, C. (2006). A similarity measure for the aln description logic. In Proceedings of CILC 2006 - Italian Conference on Computational Logic, pages 26-27.
  8. Grau, B. C., Horrocks, I., Motik, B., Parsia, B., PatelSchneider, P., and Sattler, U. (2008). Owl 2: The next step for owl. Web Semant., 6(4):309-322.
  9. Group, W. O. W. (2012). OWL 2 web ontology language. document overview (second edition). W3C recommendation, W3C.
  10. Janowicz, K. and Wilkes, M. (2009). Sim-dla: A novel semantic similarity measure for description logics reducing inter-concept to inter-instance similarity. In Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications, pages 353-367.
  11. Lehmann, K. and Turhan, A.-Y. (2012). A framework for semantic-based similarity measures for elh-concepts. In del Cerro, L. F., Herzig, A., and Mengin, J., editors, JELIA, volume 7519 of Lecture Notes in Computer Science, pages 307-319. Springer.
  12. Mikolov, T., Chen, K., Corrado, G., and Dean, J. (2013). Efficient estimation of word representations in vector space. CoRR, abs/1301.3781.
  13. Racharak, T. and Suntisrivaraporn, B. (2015). Similarity measures for F L 0 concept descriptions from an automata-theoretic point of view. In Information and Communication Technology for Embedded Systems (IC-ICTES), 2015 6th International Conference of, pages 1-6.
  14. Racharak, T., Suntisrivaraporn, B., and Tojo, S. (2016a). Identifying an Agent's Preferences Toward Similarity Measures in Description Logics, pages 201-208. Springer International Publishing, Cham.
  15. Racharak, T., Suntisrivaraporn, B., and Tojo, S. (2016b). simp: A concept similarity measure under an agent's preferences in description logic E L H . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence, pages 480-487.
  16. Racharak, T., Tojo, S., Hung, N. D., and Boonkwan, P. (2016c). Argument-based logic programming for analogical reasoning. In Proceeding of Tenth International Workshop on Juris-informatics (JURISIN 2016).
  17. Stearns, M. Q., Price, C., Spackman, K. A., and Wang, A. Y. (2001). SNOMED clinical terms: overview of the development process and project status. Proceedings / AMIA ... Annual Symposium. AMIA Symposium, pages 662-666.
  18. Tongphu, S. and Suntisrivaraporn, B. (2015). Algorithms for measuring similarity between elh concept descriptions: A case study on snomed ct. Journal of Computing and Informatics (accepted on May 7; to appear).

Paper Citation

in Harvard Style

Racharak T. and Tojo S. (2017). Tuning Agent's Profile for Similarity Measure in Description Logic ELH . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-220-2, pages 287-298. DOI: 10.5220/0006249602870298

in Bibtex Style

author={Teeradaj Racharak and Satoshi Tojo},
title={Tuning Agent's Profile for Similarity Measure in Description Logic ELH},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},

in EndNote Style

JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Tuning Agent's Profile for Similarity Measure in Description Logic ELH
SN - 978-989-758-220-2
AU - Racharak T.
AU - Tojo S.
PY - 2017
SP - 287
EP - 298
DO - 10.5220/0006249602870298