Skip to main content

Advertisement

SpringerLink
Log in

A Novel Framework for Medical Web Information Foraging Using Hybrid ACO and Tabu Search

  • Systems-Level Quality Improvement
  • Published:
Journal of Medical Systems Aims and scope Submit manuscript

Abstract

We present in this paper a novel approach based on multi-agent technology for Web information foraging. We proposed for this purpose an architecture in which we distinguish two important phases. The first one is a learning process for localizing the most relevant pages that might interest the user. This is performed on a fixed instance of the Web. The second takes into account the openness and dynamicity of the Web. It consists on an incremental learning starting from the result of the first phase and reshaping the outcomes taking into account the changes that undergoes the Web. The system was implemented using a colony of artificial ants hybridized with tabu search in order to achieve more effectiveness and efficiency. To validate our proposal, experiments were conducted on MedlinePlus, a real website dedicated for research in the domain of Health in contrast to other previous works where experiments were performed on web logs datasets. The main results are promising either for those related to strong Web regularities and for the response time, which is very short and hence complies the real time constraint.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Arbelaitz, O., Gurrutxaga, I., Lojo, A., Muguerza, J., Prez, J.M., and Perona, I., Web usage and content mining to extract knowledge for modelling the users of the bidasoa turismo website and to adapt it. Expert Syst. Appl. 40:7478–7491, 2013.

    Article  Google Scholar 

  2. Berman, F., From teragrid to knowledge grid. Commun. ACM 44:27–28, 2001.

    Article  Google Scholar 

  3. Bharat, K., and Broder, A., A technique for measuring the relative size and overlap of public web search engines. Comput. Netw. ISDN Syst. 30:379–388, 1998.

    Article  Google Scholar 

  4. Bjorneborn, L., and Ingwersen, P., Toward a basic framework for webometrics. J. Am. Soc. Inf. Sci. Technol., special issue Webometrics 55(14):1216–1227, 2004.

    Article  Google Scholar 

  5. Chi, H.E., and Pirolli, P., Social information foraging and collaborative search. HCIC Workshop, Frase CO 40:7478–7491, 2006.

    Google Scholar 

  6. Dorigo, M., and Gambardella, L.M., Ant algorithms for discrete optimization. Artif. Life 5–3:137–172, 1999.

    Article  Google Scholar 

  7. Drias, Y., and Kechid, S.: Bees swarm optimization for web information foraging. In: Mining Intelligence and Knowledge Exploration - Second International Conference, MIKE 2014. Cork, Ireland, December 10–12, 2014. Proceedings, 189–198 (2014)

  8. Drias, Y., and Kechid, S.: A multi-agent framework for web information foraging: Application to medlineplus. In: New Contributions in Information Systems and Technologies, Advances in Intelligent Systems and Computing - 3rd World Conference on Information Systems and Technologies. WorldCist 2015, Azores, Portugal, 1–3 April 2015. Proceedings, pp. 247–256 (2015)

  9. Geraghty, P.: Predator and prey: Adaptations (2012)

  10. Goldstein, N., Animal behavior: Animal hunting and feeding. New York: Chelsea House, 2013.

    Google Scholar 

  11. Graupmann, J., Cai, J., and Schenkel, R.: Automatic query refinement using mined se- mantic relations. Proceedings of the International Workshop on Challenges in Web Information Retrieval and Integration, WIRI05 (2005)

  12. Han, J., Kamber, M., and Pei, J., Data mining: Concepts and techniques. 3rd edn. San Francisco: Morgan Kaufmann Publishers Inc, 2011.

    Google Scholar 

  13. Huberman, B.A., and Adamic, L.A., Growth dynamics of the world-wide web. Nature 40:7478–7491, 1999.

    Google Scholar 

  14. Huberman, B.A., Pirolli, P.L.T., Pitkow, J.E., and Lukose, R.M.: Strong regularities in world wide web surfing. Science (1997)

  15. Iberkwe-SanJuan, F.: Fouille de textes methods, outils et apllications. Expert System With Applications (2007)

  16. Lamprecht, D., Strohmaier, M., Helic, D., Nyulas, C., Tudorache, T., Noy, N.F., and Musen, M.A.: Using ontologies to model human navigation behavior in information networks: A study based on wikipedia. Semantic Web Journal (2014)

  17. Liu, J., and Zhang, S.W., Characterizing web usage regularities with information foraging agents. IEEE Trans. Knowl. Data Eng. 40:7478–7491, 2004.

    Google Scholar 

  18. Liu, J., Zhong, N., Yao, Y.Y., and Ras, Z.W., The wisdom web: New challenges for web intelligence (wi). Expert Syst. Appl. 40:7478–7491, 2013.

    Article  Google Scholar 

  19. Liu, J., Web intelligence (WI): what makes wisdom web? In: Ijcai-03, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, August 9–15, 2003, 1596–1601, 2003.

  20. MedlinePlus. U.S. National Library of Medicine, http://www.nlm.nih.gov/medlineplus/ 2015-04-01 (2015)

  21. Ntoulas, A., Cho, J., and Olston, C.: Whats new on the web?: The evolution of the web from a search engine perspective. Proceedings of the 13th International Conference on World Wide Web, WWW04 (2004)

  22. Ranganathan, P., From microprocessors to nanostores: Rethinking data-centric systems. IEEE Comput. 44: 39–48, 2011.

    Article  Google Scholar 

  23. Zhong, N., Ma, J.H., Huang, R.H., Liu, J.M., Yao, Y.Y., Zhang, Y.X., and Chen, J.H. Research challenges and perspectives on wisdom web of things (w2t). Supercomputing (2010).

  24. Zhu, Y., Zhong, N., and Xiong, Y.: Data explosion, data nature and dataology. Proceedings of the 2009 International Conference on Brain Informatics, BI09. Springer-Verlag (2009).

Download references

Author information

Authors and Affiliations

  1. USTHB-LRIA, BP 32 El Alia Bab Ezzouar, Algiers, Algeria

    Yassine Drias & Samir Kechid

  2. Universita degli Studi di Milano Bicocca, Viale Sarca 336, 20126, Milano, Italy

    Gabriella Pasi

Authors
  1. Yassine Drias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samir Kechid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gabriella Pasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yassine Drias.

Additional information

This article is part of the Topical Collection on Systems-Level Quality Improvement.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Drias, Y., Kechid, S. & Pasi, G. A Novel Framework for Medical Web Information Foraging Using Hybrid ACO and Tabu Search. J Med Syst 40, 5 (2016). https://doi.org/10.1007/s10916-015-0350-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10916-015-0350-z

Keywords

Search

Navigation