Skip to main content

A Bayesian Approach for Semantic Search Based on DAG-Shaped Ontologies

  • Conference paper
  • First Online:
  • 1088 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10439))

Abstract

Semantic search has a great potentiality in helping users to make choices, since it appears to outperform traditional keyword-based approaches. This paper presents an ontology-based semantic search method, referred to as influential SemSim (i-SemSim), which relies on the Bayesian probabilistic approach for weighting the reference ontology. The Bayesian approach seems promising when the reference ontology is organized according to a Directed Acyclic Graph (DAG). In particular, in the proposed method the similarity among a user request and semantically annotated resources is evaluated. The user request, as well as each annotated resource, is represented by a set of concepts of the reference ontology. The experimental results of this paper show that the adoption of the Bayesian method for weighting DAG-based reference ontologies allows i-SemSim to outperform the most representative methods selected in the literature.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The proposed OFV approach is based on the Term Vector (or Vector Space) Model approach, where terms are substituted by concepts [10].

  2. 2.

    A conditional probability table is defined for a set of (non-independent) random variables to represent the marginal probability of a single variable w.r.t. the others.

References

  1. Dulmage, A., Mendelsohn, N.: Coverings of bipartite graphs. Canad. J. Math. 10, 517–534 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  2. Formica, A., Missikoff, M., Pourabbas, E., Taglino, F.: Semantic search for matching user requests with profiled enterprises. Comput. Ind. 64(3), 191–202 (2013)

    Article  Google Scholar 

  3. Formica, A., Missikoff, M., Pourabbas, E., Taglino, F.: A Bayesian approach for weighted ontologies and semantic search. In: Proceedings of IC3K, KEOD, Porto, Portugal, 9–11 November 2016, vol. 2, pp. 171–178 (2016)

    Google Scholar 

  4. Gao, J.B., Zhang, B.W., Chen, X.H.: A wordnet-based semantic similarity measurement combining edge-counting and information content theory. Eng. Appl. Artif. Intell. 39, 80–88 (2015)

    Article  Google Scholar 

  5. Grubisic, A., Stankov, S., Perai, I.: Ontology based approach to Bayesian student model design. Expert Syst. Appl. 40(13), 5363–5371 (2013)

    Article  Google Scholar 

  6. Jung, M., Jun, H.B., Kim, K.W., Suh, H.W.: Ontology mapping-based search with multidimensional similarity and Bayesian Network. Int. J. Adv. Manufact. Technol. 48(1), 367–382 (2010)

    Article  Google Scholar 

  7. Kendall, M.G., Stuart, A.: The Advanced Theory of Statistics. Inference and Relationship, vol. 2. Griffin, London (1973). ISBN 0-85264-215-6

    MATH  Google Scholar 

  8. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the 15th International Conference on Machine Learning, pp. 296–304. Morgan Kaufmann (1998)

    Google Scholar 

  9. Pearl, J., Russell, S.: Bayesian networks. In: Arbib, M.A. (ed.) Handbook of Brain Theory and Neural Networks, pp. 157–160. MIT Press (2001)

    Google Scholar 

  10. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  11. Seco, N., Veale, T., Hayes, J.: An intrinsic information content metric for semantic similarity in Word-Net. In: Proceedings of ECAI, vol. 4, pp. 1089–1090 (2004)

    Google Scholar 

  12. Yazid, H., Kalti, K., Amara, N.E.B.: A new similarity measure based on Bayesian Network signature correspondence for braint tumors cases retrieval. Int. J. Comput. Intell. Syst. 7(6), 1123–1136 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anna Formica .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Formica, A., Missikoff, M., Pourabbas, E., Taglino, F. (2017). A Bayesian Approach for Semantic Search Based on DAG-Shaped Ontologies. In: Benslimane, D., Damiani, E., Grosky, W., Hameurlain, A., Sheth, A., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2017. Lecture Notes in Computer Science(), vol 10439. Springer, Cham. https://doi.org/10.1007/978-3-319-64471-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64471-4_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64470-7

  • Online ISBN: 978-3-319-64471-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics