Abstract
This paper presents a method, SemSim, for the semantic search and retrieval of digital resources (DRs) that have been previously annotated. The annotation is performed by using a set of characterizing concepts, referred to as features, selected from a reference ontology. The proposed semantic search method requires that the features in the ontology are weighted. The weight represents the probability that a resource is annotated with the associated feature. The SemSim method operates in three stages. In the first stage, the similarity between concepts (consim) is computed by using their weights. In the second stage, the concept weights are used to derive the semantic similarity (semsim) between a user request and the DRs. In the last stage, the answer is returned in the form of a ranked list. An experiment aimed at assessing the proposed method and a comparison against a few among the most popular competing solutions is given.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alani, H., Brewster, C.: Ontology ranking based on the Analysis of Concept Structures. In: K-CAP 2005, Banff, Alberta, Canada (2005)
Castano, S., De Antonellis, V., Fugini, M.G., Pernici, B.: Conceptual Schema Analysis: Techniques and Applications. ACM Transactions on Databases Systems 23(3), 286–333 (1998)
Cordì, V., Lombardi, P., Martelli, M., Mascardi, V.: An Ontology-Based Similarity between Sets of Concepts. In: Proceeding of WOA 2005, pp. 16–21 (2005)
DSTC, IBM, Sandpiper Software; Ontology Definition Metamodel, Revised submission to OMG (2005), http://www.omg.org/docs/ad/05-01-01.pdf
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)
Fang, W.-D., Zhang, L., Wang, Y.-X., Dong, S.-B.: Towards a Semantic Search Engine Based on Ontologies. In: Proc. of 4th Int’l Conference on Machine Learning, Guangzhou (2005)
Formica, A.: Concept similarity by evaluating Information Contents and Feature Vectors: a combined approach. Communications of the ACM (CACM) (to appear, 2008)
Formica, A., Missikoff, M.: Concept Similarity in SymOntos: an Enterprise Ontology Management Tool. Computer Journal 45(6), 583–594 (2002)
Frakes, W.B., Baeza-Yates, R.: Information Retrieval, Data Structure and Algorithms. Prentice Hall, Englewood Cliffs (1992)
Gruber, T.R.: A translation approach to portable ontologies. Knowledge Acquisition 5(2), 199–220 (1993)
Jaccard, P.: Bulletin del la Société Vaudoise des Sciences. Naturelles 37, 241–272 (1901)
Kasahara, K., Matsuzawa, K., Ishikawa, T., Kawaoka, T.: Viewpoint-Based Measurement of Semantic Similarity between Words. In: Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, pp. 292–302. Fort Lauderdale (1995)
Kim, J.W., Candan, K.S.: CP/CV: Concept Similarity Mining without Frequency Information from Domain Describing Taxonomies. In: Proc. of CIKM 2006 Conference (2006)
Li, Y., Bandar, Z.A., McLean, D.: An Approach fro Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Transactions on Knowledge and Data Engineering 15(4), 871–882 (2003)
Lin, D.: An Information-Theoretic Definition of Similarity. In: Shavlik, J.W. (ed.) Proc. of 15th the International Conference on Machine Learning, Madison, Wisconsin, USA, pp. 296–304. Morgan Kaufmann, San Francisco (1998)
Maarek, Y.S., Berry, D.M., Kaiser, G.E.: An Information Retrieval Approach For Automatically Constructing Software Libraries. IEEE Transactions on Software Engineering 17(8), 800–813 (1991)
Madhavan, J., Halevy, A.Y.: Composing Mappings among Data Sources. In: VLDB 2003, pp. 572–583 (2003)
Maguitman, A.G., Menczer, F., Roinestad, H., Vespignani, A.: Algorithmic Detection of Semantic Similarity. In: Proc. of WWW 2005 Conference, Chiba, Japan (May 2005)
Miller, G.A., Charles, W.G.: Contextual correlates of semantic similarity. Language and Cognitive Processes 6(1), 1–28 (1991)
Munkres, J.: Algorithms for the Assignment and Transportation Problems. Journal of the Society of Industrial and Applied Mathematics 5(1), 32–38 (1957)
Rada, L., Mili, V., Bicknell, E., Bletter, M.: Development and application of a metric on semantic nets. IEEE Transaction on systems. Man, and Cybernetics 19(1), 17–30 (1989)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proc. of IJCAI (1995)
Shannon, C.E.: A Mathematical Theory of Communication. The Bell System Technical Journal 27, 379–423, 623–656 (1948)
Velardi, P., et al.: TermExtractor: a Web Application to Learn the Common Terminology of Interest Groups and Research Communities. In: 9th Conf. on Terminology and Artificial Intelligence TIA 2007, Sophia Antinopolis (2007)
Velardi, P., Navigli, R., Cuchiarelli, A., Neri, F.: Evaluation of ontolearn, a methodology for automatic population of domain ontologies. In: Buitelaar, P., Cimiano, P., Magnini, B. (eds.) Ontology Learning from Text: Methods, Evaluation and Applications. IOS Press, Amsterdam (2005)
Wu, Z., Palmer, M.: Verb semantics and lexicon selection. In: The 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, New, Mexico, pp. 133–138 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Formica, A., Missikoff, M., Pourabbas, E., Taglino, F. (2008). Weighted Ontology for Semantic Search. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88873-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-88873-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88872-7
Online ISBN: 978-3-540-88873-4
eBook Packages: Computer ScienceComputer Science (R0)