Abstract
With the use of ontologies in several domains such as semantic web, information retrieval, artificial intelligence, the concept of similarity measuring has become a very important domain of research. Therefore, in the current paper, we propose our method of similarity measuring which uses the Dijkstra’s algorithm to define and compute the shortest path. Then, we use this one to compute the semantic distance between two concepts defined in the same hierarchy of ontology. Afterward, we base on this result to compute the semantic similarity. Finally, we present an experimental comparison between our method and other methods of similarity measuring.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lee, T.B., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 1–18 (2001)
Vallet, D., Fernández, M., Castells, P.: An ontology-based information retrieval model. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 455–470. Springer, Heidelberg (2005)
Begam, F., Ganapathy, G.: Knowledge Engineering approach for constructing ontology for e-learning services. In: IEEE ICACSIS 2011, pp. 125–132 (2011)
Brandt, S.C., Morbach, J., Miatidis, M., TheiBen, M., Jarke, M., Marquardt, W.: An ontology-based approach to knowledge management in design processes. Comput. Chem. Eng. 32(2008), 320–342 (2007)
Trumbach, C.C., McKesson, C., Ghandehari, P., DeCan, L., Eslinger, O.: Innovation and design process ontology. In: IEEE Portland International Conference on Management of Engineering and Technology, pp. 2121–2132 (2015)
Melo, G.D., Siersdorfer, S.: Multilingual text classification using ontologies. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECIR 2007l. LNCS, vol. 4425, pp. 541–548. Springer, Heidelberg (2007)
Seidenberg, J., Rector, A.: Web ontology segmentation: analysis, classification and use. In: The 15th International Conference on World Wide Web, pp. 13–22. ACM, New York (2006)
Hau, J., Lee, W., Darlington, J.: A semantic similarity measure for semantic web services. In: The 14th International Conference on World Wide Web, Chiba, Japan (2005)
Burstein, M., Bussler, C., Zaremba, M., Finin, T., Huhns, M.N., Paolucci, M., Sheth, A.P., Williams, S.: A semantic web services architecture. IEEE Internet Comput. 5(9), 52–61 (2005)
McIlraith, S.A., Martin, D.L.: Bringing semantics to web services. IEEE Intell. Syst. 1(18), 90–93 (2003)
LNCS Homepage. https://www.w3.org/TR/owl2-overview. Accessed 17 Nov 2016
Li, Y., Bandar, Z.A., McLean, D.: An approach for measuring semantic similarity between words using multiple information sources. IEEE Trans. Knowl. Data Eng. 4(15), 871–882 (2003)
Gherabi, N., Bahaj, M.: Outline matching of the 2D shapes using extracting XML data. In: Elmoataz A., et al. (eds.) ICISP 2012. LNCS 7340, pp. 502–512. Springer, Heidelberg (2012)
Li, F.: An improved method about the similarity calculation of ontology. In: IEEE International Conference on Multimedia Technology, pp. 1–4 (2010)
Wang, H., Han, X.: Research on similarity of semantic web. In: IEEE International Conference on Computer Application and System Modeling, pp. 166–169 (2010)
Ge, J., Qiu, Y.: Concept similarity matching based on semantic distance. In: IEEE 4th International Conference on Semantics, Knowledge and Grid, pp. 380–383 (2008)
Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual graph matching for semantic search. In: Priss U., Corbett D., Angelova G. (eds.): ICCS 2002, LNAI 2393, pp. 92–106. Springer, Heidelberg (2002)
Ganjisaffar, Y., Abolhassani, H., Neshati, M., Jamali, M.: A similarity measure for OWL-S annotated web services. In: IEEE International Conference on Web Intelligence, pp. 621–624 (2006)
Zhan, F.B.: Three fastest shortest path algorithms on real road networks: data structures and procedures. J. Geogr. Inf. Decis. Anal. 1(1), 69–82 (2001)
Ma, Q., Steenkiste, P.: Quality-of-service routing for traffic with performance guarantees. In: The 5th International Workshop on Quality of Service, pp. 115–126. Springer, Berlin (1997)
Hougardy, S.: The Floyd-Warshall algorithm on graphs with negative cycles. Inf. Process. Lett. 110(2010), 279–281 (2010)
Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-Match: an algorithm and an implementation of semantic matching. In: Davies, J., et al. (eds.): ESWS 2004, LNCS 3053, pp. 61–75. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Daoui, A., Gherabi, N., Marzouk, A. (2018). An Enhanced Method to Compute the Similarity Between Concepts of Ontology. In: Noreddine, G., Kacprzyk, J. (eds) International Conference on Information Technology and Communication Systems. ITCS 2017. Advances in Intelligent Systems and Computing, vol 640. Springer, Cham. https://doi.org/10.1007/978-3-319-64719-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-64719-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64718-0
Online ISBN: 978-3-319-64719-7
eBook Packages: EngineeringEngineering (R0)