Skip to main content

Advertisement

SpringerLink
Log in

An accelerated PSO for query expansion in web information retrieval: application to medical dataset

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Swarm intelligence algorithms are now among the most widely used soft computing techniques for optimization and computational intelligence. One recent swarm intelligence algorithm that has begun to receive more attention is Accelerated Particle Swarm Optimization (APSO). It is an enhanced version of PSO with global optimization capability, sufficient simplicity and high flexibility. In this paper, we propose the application of the APSO technique to efficiently solve the problem of Query Expansion (QE) in Web Information Retrieval (IR). Unlike prior studies, we introduce a new modelling of QE that aims to find the suitable expanded query from among a set of expanded query candidates. Nevertheless, due to the large number of potential expanded query candidates, it is extremely complex to produce the best one through conventional hard computing methods. Therefore, we propose to consider the problem of QE as a combinatorial optimization problem and address it with APSO. We thoroughly evaluate the proposed APSO for QE using MEDLINE, the world Web’s largest medical library. We first conduct a preliminary experiment to tune the APSO parameters. Then, we compare the results to a recent swarm intelligence algorithm called Firefly Algorithm (FA). We also compare the results with three recently published methods for QE that involved Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Bat Algorithm (BA). The experimental analysis demonstrates that the proposed APSO for QE is very competitive and yields substantial improvement over the other methods in terms of retrieval effectiveness and computational complexity.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Al Kabary I, Schuldt H (2014) Enhancing sketch-based sport video retrieval by suggesting relevant motion paths Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 1227–1230. ACM

    Google Scholar 

  2. Anand R, Kotov A (2015) An empirical comparison of statistical term association graphs with dbpedia and conceptnet for query expansion Proceedings of the 7th Forum for Information Retrieval Evaluation, pp 27–30. ACM

    Google Scholar 

  3. Bhatnagar P, Pareek N (2015) Genetic algorithm-based query expansion for improved information retrieval Proceedings of the International Conference on Intelligent Computing, Communication and Devices, pp 47–55. Springer

    Google Scholar 

  4. Biancalana C, Gasparetti F, Micarelli A, Sansonetti G (2013) Social semantic query expansion. ACM Trans Intell Syst Technol 4(4):60

    Article  Google Scholar 

  5. Bindal AK, Sanyal S (2012) Query optimization in context of pseudo relevant documents Proceedings of the 3rd Italian Information Retrieval Workshop

    Google Scholar 

  6. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput Surv 35(3):268–308

    Article  Google Scholar 

  7. Brandao WC (2014) Exploiting entities for query expansion. ACM SIGIR Forum 48(1):43–43

    Article  MathSciNet  Google Scholar 

  8. Carpineto C, Romano G (2012) A survey of automatic query expansion in information retrieval. ACM Comput Surv 44(1):1– 50

    Article  MATH  Google Scholar 

  9. Curé OC, Maurer H, Shah NH, Le Pendu P (2015) A formal concept analysis and semantic query expansion cooperation to refine health outcomes of interest. BMC Med Inform Decis Mak 15(1):1

    Article  Google Scholar 

  10. El Ghali B, El Qadi A (2016) Context-aware query expansion method using language models and latent semantic analyses. Knowledge and Information Systems, pp 1–12

  11. El Ghali B, El Qadi A, Ouadou M, Aboutajdine D (2015) Context-based query expansion method for short queries using latent semantic analyses Proceedings of the 3rd International Conference on Networked Systems, pp 468–473. Springer

    Google Scholar 

  12. Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013) Chaos-enhanced accelerated particle swarm optimization. Commun Nonlinear Sci Numer Simul 18(2):327–340

    Article  MathSciNet  MATH  Google Scholar 

  13. Gao J, Xu G, Xu J (2013) Query expansion using path-constrained random walks Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 563–572. ACM

    Google Scholar 

  14. Geng B, Zhou F, Qu J, Zhang BW, Cui XP, Yin XC (2014) Social book search with pseudo-relevance feedback Proceedings of the 21st International Conference on Neural Information Processing, pp 203–211. Springer

    Google Scholar 

  15. Hafiz F, Abdennour A (2016) Particle swarm algorithm variants for the quadratic assignment problems-a probabilistic learning approach. Expert Syst Appl 44:413–431

    Article  Google Scholar 

  16. Jain A, Mittal K, Tayal DK (2014) Automatically incorporating context meaning for query expansion using graph connectivity measures. Progress in Artificial Intelligence 2(2-3):129–139

    Article  Google Scholar 

  17. Jiji GW, DuraiRaj PJ (2015) Content-based image retrieval techniques for the analysis of dermatological lesions using particle swarm optimization technique. Appl Soft Comput 30:650– 662

    Article  Google Scholar 

  18. Jung JJ (2013) Cross-lingual query expansion in multilingual folksonomies: a case study on flickr. Knowl-Based Syst 42:60–67

    Article  Google Scholar 

  19. Kenndy J, Eberhart R (1995) Particle swarm optimization Proceedings of 1995 IEEE International Conference on Neural Networks, pp 1942–1948

    Google Scholar 

  20. Khennak I, Drias H (2016) Bat algorithm for efficient query expansion: Application to medline Proceedings of the 4th World Conference on Information Systems and Technologies, pp 113–122. Springer

    Google Scholar 

  21. Khennak I, Drias H (2016) A firefly algorithm-based approach for pseudo-relevance feedback: Application to medical database. J Med Syst 40(11):240

    Article  Google Scholar 

  22. Leturia I, Gurrutxaga A, Areta N, Alegria I, Ezeiza A (2013) Morphological query expansion and language-filtering words for improving basque web retrieval. Lang Resour Eval 47(2):425– 448

    Article  Google Scholar 

  23. Leung CH, Li Y, Milani A, Franzoni V (2013) Collective evolutionary concept distance based query expansion for effective web document retrieval Proceedings of the 13th International Conference on Computational Science and its Applications, pp 657–672. Springer

    Google Scholar 

  24. Li Q, Tian M, Liu J, Sun J (2016) An implicit relevance feedback method for cbir with real-time eye tracking. Multi Tools Appl 75(5):2595–2611

    Article  Google Scholar 

  25. Li R, Hao L, Zhao X, Zhang P, Song D, Hou Y (2015) A query expansion approach using entity distribution based on markov random fields Proceedings of the 11th Asia Information Retrieval Societies Conference, pp 387–393. Springer

    Google Scholar 

  26. Ling SH, Chan KY, Leung FHF, Jiang F, Nguyen H (2016) Quality and robustness improvement for real world industrial systems using a fuzzy particle swarm optimization. Eng Appl Artif Intell 47:68–80

    Article  Google Scholar 

  27. Lv C, Qiang R, Fan F, Yang J (2015) Knowledge-based query expansion in real-time microblog search Proceedings of the 11th Asia Information Retrieval Societies Conference, pp 43–55. Springer

    Google Scholar 

  28. Miyanishi T, Seki K, Uehara K (2013) Improving pseudo-relevance feedback via tweet selection Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, pp 439–448. ACM

    Google Scholar 

  29. Moradi P, Gholampour M (2016) A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy. Appl Soft Comput 43:117–130

    Article  Google Scholar 

  30. Oh HS, Jung Y (2015) Cluster-based query expansion using external collections in medical information retrieval. J Biomed Inform 58:70–79

    Article  Google Scholar 

  31. Park JH, Croft WB (2015) Using key concepts in a translation model for retrieval Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 927–930. ACM

    Google Scholar 

  32. Ren C, An N, Wang J, Li L, Hu B, Shang D (2014) Optimal parameters selection for bp neural network based on particle swarm optimization: A case study of wind speed forecasting. Knowl-Based Syst 56:226–239

    Article  Google Scholar 

  33. Robertson S, Zaragoza H (2009) The probabilistic relevance framework: Bm25 and beyond. Found Trends Inf Retr 3(4):333–389

    Article  Google Scholar 

  34. Robertson SE, Jones KS (1976) Relevance weighting of search terms. J Am Soc Inf Sci 27(3):129–146

    Article  Google Scholar 

  35. Robertson SE, Walker S, Beaulieu M, Gatford M, Payne A (1995) Okapi at trec-4 Proceedings of the 4th Text Retrieval Conference, pp 73–97

    Google Scholar 

  36. Rocchio JJ (1971) Relevance feedback in information retrieval. The SMART Retrieval System - Experiments in Automatic Document Processing, pp 313–323

  37. Salehi S, Selamat A, Mashinchi MR, Fujita H (2015) The synergistic combination of particle swarm optimization and fuzzy sets to design granular classifier. Knowl-Based Syst 76:200–218

    Article  Google Scholar 

  38. Saraiva PC, Cavalcanti JM, de Moura ES, Gonċalves M.A., Torres RDS (2016) A multimodal query expansion based on genetic programming for visually-oriented e-commerce applications. Inf Process Manag 52 (5):783–800

  39. Sarwar SM, Abedin MA, Ullah A, Al Mamun A (2013) Personalized query expansion for web search using social keywords Proceedings of the 15th International Conference on Information Integration and Web-Based Applications and Services, p 610. ACM

    Google Scholar 

  40. Singh J, Sharan A (2015) Context window based co-occurrence approach for improving feedback based query expansion in information retrieval. Int J Inf Retr Res 5(4):31–45

    Google Scholar 

  41. Singh J, Sharan A (2016) A new fuzzy logic-based query expansion model for efficient information retrieval using relevance feedback approach. Neural Computing and Applications, pp 1–24

  42. Yang XS (2008) Nature-Inspired Metaheuristic Algorithms. Luniver Press

  43. Yang XS (2010) Engineering Optimization: an Introduction with Metaheuristic Applications. John Wiley & Sons

  44. Yang XS (2010) A new metaheuristic bat-inspired algorithm Nature Inspired Cooperative Strategies for Optimization, pp 65–74

    Google Scholar 

  45. Yang XS (2014) Nature-Inspired Optimization Algorithms. Elsevier

  46. Ye Z, Huang JX (2014) A simple term frequency transformation model for effective pseudo relevance feedback Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 323–332. ACM

    Google Scholar 

  47. Zhang R, Song S, Wu C (2012) A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem. Knowl-Based Syst 27:393–406

    Article  Google Scholar 

  48. Zhou D, Lawless S, Wade V (2012) Improving search via personalized query expansion using social media. Inf Retr 15(3-4):218–242

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Research in Artificial Intelligence, Computer Science Department, USTHB, BP 32 El Alia 16111, Bab Ezzouar, Algiers, Algeria

    Ilyes Khennak & Habiba Drias

Authors
  1. Ilyes Khennak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Habiba Drias
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilyes Khennak.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khennak, I., Drias, H. An accelerated PSO for query expansion in web information retrieval: application to medical dataset. Appl Intell 47, 793–808 (2017). https://doi.org/10.1007/s10489-017-0924-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-0924-1

Keywords

Search

Navigation