simπ: A Concept Similarity Measure under an Agent’s Preferences in Description Logic ELH

Teeradaj Racharak, Boontawee Suntisrivaraporn, Satoshi Tojo

2016

Abstract

In Description Logics (DLs), concept similarity measures (CSMs) aim at identifying a degree of commonality between two given concepts and are often regarded as a generalization of the classical reasoning problem of equivalence. That is, any two concepts are equivalent if their similarity degree is one, and vice versa. When two concepts are not equivalent, the level of similarity varies depending not only on the objective factors (i.e. the concept descriptions) but also on the subjective factors (i.e. the agent’s preferences). This work presents the notion of a general preference profile to be used in existing similarity measures and exemplifies its applicability with the similarity measure for the DL ELH , called simπ . We show that our measure is expressible for all aspects of preference profile and prove that simπ is preference-invariant w.r.t. equivalence, i.e. similarity between two equivalent concepts is always one regardless of agents’ preferences.

References

  1. 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.
  2. D'Amato, C., Fanizzi, N., and Esposito, F. (2009). A semantic similarity measure for expressive description logics. In CoRR, abs/0911.5043.
  3. 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.
  4. Fanizzi, N. and D'Amato, C. A similarity measure for the aln description logic. In Proceedings of CILC 2006 - Italian Conference on Computational Logic, pages 26-27.
  5. 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.
  6. 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.
  7. Lichtenstein, S. and Slovic, P., editors (2006). The construction of preference. Cambridge University Press, New York.
  8. Racharak, T. and Suntisrivaraporn, B. (2015). Similarity measures for fl0 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.
  9. Racharak, T., Suntisrivaraporn, B., and Tojo, S. (2015). Identifying an Agent's Preferences Toward Similarity Measures in Description Logics. In Proceedings of The 5th Joint International Semantic Technology (JIST 2015).
  10. Scherer, K. (2005). What are emotions? and how can they be measured? Social Science Information.
  11. Son, T. C., Cao, T., and Pontelli, E. (2003). Planning with preferences using logic programming. In In Proc. LPNMR'04, pages 247-260. Springer.
  12. Suntisrivaraporn, B. (2013). A similarity measure for the description logic el with unfoldable terminologies. In INCoS, pages 408-413.
  13. 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).
Download


Paper Citation


in Harvard Style

Racharak T., Suntisrivaraporn B. and Tojo S. (2016). simπ: A Concept Similarity Measure under an Agent’s Preferences in Description Logic ELH . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-172-4, pages 480-487. DOI: 10.5220/0005813404800487


in Bibtex Style

@conference{icaart16,
author={Teeradaj Racharak and Boontawee Suntisrivaraporn and Satoshi Tojo},
title={simπ: A Concept Similarity Measure under an Agent’s Preferences in Description Logic ELH},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2016},
pages={480-487},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005813404800487},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - simπ: A Concept Similarity Measure under an Agent’s Preferences in Description Logic ELH
SN - 978-989-758-172-4
AU - Racharak T.
AU - Suntisrivaraporn B.
AU - Tojo S.
PY - 2016
SP - 480
EP - 487
DO - 10.5220/0005813404800487