Skip to main content
Top

2014 | OriginalPaper | Chapter

Improving Search Engines’ Document Ranking Employing Semantics and an Inference Network

Authors : Christos Makris, Yannis Plegas, Giannis Tzimas, Emmanouil Viennas

Published in: Web Information Systems and Technologies

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The users search mainly diverse information from several topics and their needs are difficult to be satisfied from the techniques currently employed in commercial search engines and without intervention from the user. In this paper, a novel framework is presented for performing re-ranking in the results of a search engine based on feedback from the user. The proposed scheme combines smoothly techniques from the area of Inference Networks and data from semantic knowledge bases. The novelty lies in the construction of a probabilistic network for each query which takes as input the belief of the user to each result (initially, all are equivalent) and produces as output a new ranking for the search results. We have constructed an implemented prototype that supports different Web search engines and it can be extended to support any search engine. Finally extensive experiments were performed using the proposed methods depicting the improvement of the ranking of the search engines results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abdo, A., Salim, N., Ahmed, A.: Implementing relevance feedback in ligand-based virtual screening using Bayesian inference network. J. Biomol. Screen. 16, 1081–1088 (2011)CrossRef Abdo, A., Salim, N., Ahmed, A.: Implementing relevance feedback in ligand-based virtual screening using Bayesian inference network. J. Biomol. Screen. 16, 1081–1088 (2011)CrossRef
2.
go back to reference Acid, S., de Campos, L.M., Fernandez, J.M., Huete, J.F.: An information retrieval model based on simple Bayesian networks. Int. J. Intell. Syst. 18, 251–265 (2003)CrossRefMATH Acid, S., de Campos, L.M., Fernandez, J.M., Huete, J.F.: An information retrieval model based on simple Bayesian networks. Int. J. Intell. Syst. 18, 251–265 (2003)CrossRefMATH
3.
go back to reference Ahmed, A., Abdo, A., Salim, N.: Ligand-Based Virtual Screening Using Bayesian Inference Network and Reweighted Fragments. Sci. World J. 2012, 1–7 (2012). Article ID 410914 Ahmed, A., Abdo, A., Salim, N.: Ligand-Based Virtual Screening Using Bayesian Inference Network and Reweighted Fragments. Sci. World J. 2012, 1–7 (2012). Article ID 410914
4.
go back to reference Antoniou, D., Plegas, Y., Tsakalidis, A., Tzimas, G., Viennas, E.: Dynamic refinement of search engines results utilizing the user intervention. J. Syst. Softw. 85(7), 1577–1587 (2012)CrossRef Antoniou, D., Plegas, Y., Tsakalidis, A., Tzimas, G., Viennas, E.: Dynamic refinement of search engines results utilizing the user intervention. J. Syst. Softw. 85(7), 1577–1587 (2012)CrossRef
5.
go back to reference Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search. Addison Wesley, Essex (2011) Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search. Addison Wesley, Essex (2011)
6.
go back to reference Blanco, R., Lioma, C.: Graph-based term weighting for information retrieval. Inf. Retrieval 15(1), 54–92 (2012)CrossRef Blanco, R., Lioma, C.: Graph-based term weighting for information retrieval. Inf. Retrieval 15(1), 54–92 (2012)CrossRef
7.
go back to reference Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006)CrossRefMathSciNet Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006)CrossRefMathSciNet
8.
go back to reference Brandt, C., Joachims, T., Yue, Y., Bank, J.: Dynamic ranked retrieval. In: WSDM ’11 (2011) Brandt, C., Joachims, T., Yue, Y., Bank, J.: Dynamic ranked retrieval. In: WSDM ’11 (2011)
10.
go back to reference Chapelle, O., Zhang, Y.: A dynamic Bayesian network click model for web search ranking. In: Proceedings of the 18th International Conference on WWW, pp. 1–10. ACM, New York, USA (2009) Chapelle, O., Zhang, Y.: A dynamic Bayesian network click model for web search ranking. In: Proceedings of the 18th International Conference on WWW, pp. 1–10. ACM, New York, USA (2009)
11.
go back to reference Clarke, C.L.A., Craswell, N., Soboroff, I.: Overview of the TREC 2009 web track. In Proceedings of the 18th TREC Conference (2009) Clarke, C.L.A., Craswell, N., Soboroff, I.: Overview of the TREC 2009 web track. In Proceedings of the 18th TREC Conference (2009)
12.
go back to reference Clarke, C.L.A., Craswell, N., Soboroff, I., Cormack, G.: Overview of the TREC 2010 web track. In: Proceedings of the 19th TREC Conference (2010) Clarke, C.L.A., Craswell, N., Soboroff, I., Cormack, G.: Overview of the TREC 2010 web track. In: Proceedings of the 19th TREC Conference (2010)
13.
go back to reference Clarke, C.L.A., Craswell, N., Soboroff, I., Voorhees, E.M.: Overview of the TREC 2011 Web Track. In: Proceedings of the 20th TREC Conference (2011) Clarke, C.L.A., Craswell, N., Soboroff, I., Voorhees, E.M.: Overview of the TREC 2011 Web Track. In: Proceedings of the 20th TREC Conference (2011)
14.
go back to reference Fellbaum, C.: WordNet, an electronic lexical database. The MIT Press, Cambridge (1998) Fellbaum, C.: WordNet, an electronic lexical database. The MIT Press, Cambridge (1998)
15.
go back to reference Ferragina, P., Scaiella, U.: TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM ‘10), pp. 1625–1628. New York, USA, (2010) Ferragina, P., Scaiella, U.: TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM ‘10), pp. 1625–1628. New York, USA, (2010)
16.
go back to reference Howe, A.E., Dreilinger, D.: SavvySearch: a meta-search engine that learns which search engines to query. AI Mag. 18(2), 19–25 (1997) Howe, A.E., Dreilinger, D.: SavvySearch: a meta-search engine that learns which search engines to query. AI Mag. 18(2), 19–25 (1997)
17.
go back to reference Jarvelin, K., Kekalainen, J.: IR evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd International ACM SIGIR Conference, pp. 41–48 (2000) Jarvelin, K., Kekalainen, J.: IR evaluation methods for retrieving highly relevant documents. In: Proceedings of the 23rd International ACM SIGIR Conference, pp. 41–48 (2000)
18.
go back to reference Lee, J., Kim, H., Lee, S.: Exploiting taxonomic knowledge for personalized search: a bayesian belief network-based approach. J. Inf. Sci. Eng. 27, 1413–1433 (2011)MATH Lee, J., Kim, H., Lee, S.: Exploiting taxonomic knowledge for personalized search: a bayesian belief network-based approach. J. Inf. Sci. Eng. 27, 1413–1433 (2011)MATH
19.
go back to reference Liu, T.-Y.: Learning to Rank for Information Retrieval. Springer, Heidelberg (2011) Liu, T.-Y.: Learning to Rank for Information Retrieval. Springer, Heidelberg (2011)
20.
go back to reference Ma, W.J., Beck, J.M., Latham, P.E., Pouget, A.: Bayesian inference with probabilistic population codes. Nat. Neurosci. 9, 1432–1438 (2006)CrossRef Ma, W.J., Beck, J.M., Latham, P.E., Pouget, A.: Bayesian inference with probabilistic population codes. Nat. Neurosci. 9, 1432–1438 (2006)CrossRef
21.
go back to reference Makris, C., Plegas, Y., Theodoridis, E.: Improved text annotation with Wikipedia entities. SAC 2013, 288–295 (2013) Makris, C., Plegas, Y., Theodoridis, E.: Improved text annotation with Wikipedia entities. SAC 2013, 288–295 (2013)
22.
go back to reference Meng, W., Yu, C., Liu, K.: Building efficient and effective metasearch engines. ACM Comput. Surv. 34(1), 48–89 (2002)CrossRef Meng, W., Yu, C., Liu, K.: Building efficient and effective metasearch engines. ACM Comput. Surv. 34(1), 48–89 (2002)CrossRef
23.
go back to reference Metzler, D., Turtle, H., Croft, W.B.: Indri: A language-model based search engine for complex queries (extended version). IR 407, University of Massachusetts (2005) Metzler, D., Turtle, H., Croft, W.B.: Indri: A language-model based search engine for complex queries (extended version). IR 407, University of Massachusetts (2005)
24.
go back to reference Navigli, R., Ponzetto, S.P.: BabelNet: building a very large multilingual semantic network. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pp. 216–225 (2010) Navigli, R., Ponzetto, S.P.: BabelNet: building a very large multilingual semantic network. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pp. 216–225 (2010)
25.
go back to reference Niedermayer, D.: An introduction to Bayesian networks and their contemporary applications. In: Holmes, D.E., Jain, L.C. (eds.) SCI. Studies in Computational Intelligence SCI, vol. 156, pp. 117–130. Springer, Heidelberg (2008)CrossRef Niedermayer, D.: An introduction to Bayesian networks and their contemporary applications. In: Holmes, D.E., Jain, L.C. (eds.) SCI. Studies in Computational Intelligence SCI, vol. 156, pp. 117–130. Springer, Heidelberg (2008)CrossRef
26.
go back to reference Plegas, Y., Stamou, S.: Reducing information redundancy in search results. SAC 2013, 886–893 (2013) Plegas, Y., Stamou, S.: Reducing information redundancy in search results. SAC 2013, 886–893 (2013)
27.
go back to reference Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)CrossRef Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)CrossRef
28.
go back to reference Strohman, T., Metzler, D., Turtle, H., Croft, B.: Indri: a language model-based search engine for complex queries. In: Proceedings of the International Conference on Intelligence Analysis (May 2–6, 2005), McLean, VA (2005) Strohman, T., Metzler, D., Turtle, H., Croft, B.: Indri: a language model-based search engine for complex queries. In: Proceedings of the International Conference on Intelligence Analysis (May 2–6, 2005), McLean, VA (2005)
29.
go back to reference Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: Proceedings of the 16th International Conference on WWW, pp. 697–706 (2007) Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: Proceedings of the 16th International Conference on WWW, pp. 697–706 (2007)
31.
go back to reference Teevan, J.B.: Improving information retrieval with textual analysis: Bayesian models and beyond. Master’s Thesis, Department of Electrical Engineering, MIT Press (2011) Teevan, J.B.: Improving information retrieval with textual analysis: Bayesian models and beyond. Master’s Thesis, Department of Electrical Engineering, MIT Press (2011)
32.
go back to reference Turtle, H.R.: Inference networks for document retrieval. Ph.D. Thesis (1991) Turtle, H.R.: Inference networks for document retrieval. Ph.D. Thesis (1991)
Metadata
Title
Improving Search Engines’ Document Ranking Employing Semantics and an Inference Network
Authors
Christos Makris
Yannis Plegas
Giannis Tzimas
Emmanouil Viennas
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-44300-2_9

Premium Partner