Abstract
Checking for subsumption relation is the main reasoning service readily available in classical DL reasoners. With their binary response stating whether two given concepts are in the subsumption relation, it is adequate for many applications relied on the service. However, in several specific applications, there often exists the case that requires an investigation for concepts that are not directly in a subclass-superclass relation but shared some commonality. In this case, providing merely a crisp response is apparently insufficient. To achieve this, the similarity measure for DL \(\mathcal {ELH}\), which is inspired by the homomorphism-based structural subsumption characterization, has been introduced. To ensure that the proposed method reaches the performance, in this work, desirable properties for concept similarity measure are checked and compared with those previously reported in other classical works.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
d’Amato, C., Fanizzi, N., Esposito, F.: A semantic similarity measure for expressive description logics. In: Proceedings of Convegno Italiano di Logica Computazionale, CILC 2005 (2005)
d’Amato, C., Fanizzi, N., Esposito, F.: A dissimilarity measure for \(\cal ALC\) concept descriptions. In: Proceedings of the 2006 ACM Symposium on Applied Computing, SAC 2006, pp. 1695–1699. ACM, New York (2006). http://doi.acm.org/10.1145/1141277.1141677
d’Amato, C., Staab, S., Fanizzi, N.: On the influence of description logics ontologies on conceptual similarity. In: Gangemi, A., Euzenat, J. (eds.) EKAW 2008. LNCS (LNAI), vol. 5268, pp. 48–63. Springer, Heidelberg (2008). http://dx.doi.org/10.1007/978-3-540-87696-0_7
Fanizzi, N., d’Amato, C.: A similarity measure for the aln description logic. Proceedings of Convegno Italiano di Logica Computazionale, CILC 2006, pp. 26–27 (2006)
Jaccard, P.: Étude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin del la Société Vaudoise des Sciences Naturelles 37, 547–579 (1901)
Janowicz, K.: Sim-DL: towards a semantic similarity measurement theory for the description logic \(\cal {ALCNR}\) in geographic information retrieval. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2006 Workshops. LNCS, vol. 4278, pp. 1681–1692. Springer, Heidelberg (2006). http://dx.doi.org/10.1007/11915072_74
Janowicz, K., Wilkes, M.: SIM-DL\(_\text{ A }\): a novel semantic similarity measure for description logics reducing inter-concept to inter-instance similarity. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 353–367. Springer, Heidelberg (2009). http://dx.doi.org/10.1007/978-3-642-02121-3_28
Jirathitikul, P., Nithisansawadikul, S., Tongphu, S., Suntisrivaraporn, B.: A similarity measuring service for snomed ct: structural analysis of concepts in ontology. In: 2014 11th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), pp. 1–6, May 2014
Lehmann, J., Haase, C.: Ideal downward refinement in the \(\cal EL\) description logic. Technical report, University of Leipzig (2009). http://jens-lehmann.org/files/2009_ideal_operator_el_tr.pdf
Lehmann, K., Turhan, A.-Y.: A framework for semantic-based similarity measures for \(\cal ELH\)-concepts. In: del Cerro, L.F., Herzig, A., Mengin, J. (eds.) JELIA 2012. LNCS, vol. 7519, pp. 307–319. Springer, Heidelberg (2012)
Michael Ashburner, C.A.: Creating the Gene Ontology Resource: Design and Implementation. Genome Research 11(8), 1425–1433 (2001). http://dx.doi.org/10.1101/gr.180801
Schulz, S., Suntisrivaraporn, B., Baader, F., Boeker, M.: SNOMED reaching its adolescence: Ontologists’ and logicians’ health check. International Journal of Medical Informatics 78(Supplement 1), S86–S94 (2009)
Suntisrivaraporn, B.: A similarity measure for the description logic \(\cal EL\) with unfoldable terminologies. In: International Conference on Intelligent Networking and Collaborative Systems (INCoS-13). pp. 408–413 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tongphu, S., Suntisrivaraporn, B. (2015). On Desirable Properties of the Structural Subsumption-Based Similarity Measure. In: Supnithi, T., Yamaguchi, T., Pan, J., Wuwongse, V., Buranarach, M. (eds) Semantic Technology. JIST 2014. Lecture Notes in Computer Science(), vol 8943. Springer, Cham. https://doi.org/10.1007/978-3-319-15615-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-15615-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15614-9
Online ISBN: 978-3-319-15615-6
eBook Packages: Computer ScienceComputer Science (R0)