Improving Query Expansion by Automatic Query Disambiguation in Intelligent Information Retrieval

Oussama Ben Khiroun, Bilel Elayeb, Ibrahim Bounhas, Fabrice Evrard, Narjès Bellamine Ben Saoud

2014

Abstract

We study in this paper the impact of Word Sense Disambiguation (WSD) on Query Expansion (QE) for monolingual intelligent information retrieval. The proposed approaches for WSD and QE are based on corpus analysis using co-occurrence graphs modelled by possibilistic networks. Indeed, our model for relevance judgment uses possibility theory to take advantages of a double measure (possibility and necessity). Our experiments are performed using the standard ROMANSEVAL test collection for the WSD task and the CLEF-2003 benchmark for the QE process in French monolingual Information Retrieval (IR) evaluation. The results show the positive impact of WSD on QE based on the recall/precision standard metrics.

References

  1. Banerjee, S., and Pedersen, T., 2002. An Adapted Lesk Algorithm for Word Sense Disambiguation Using WordNet. In Proceedings of the Third International Conference on Computational Linguistics and Intelligent Text Processing. CICLing'02. London, UK, UK: Springer-Verlag, pp. 136-145.
  2. Banerjee, S., and Pedersen, T., 2003. Extended Gloss Overlaps as a Measure of Semantic Relatedness. In Proceedings of the 8th International Joint Conference on Artificial Intelligence. Acapulco, Mexico: Morgan Kaufmann, pp. 805-810.
  3. Braschler, M., and Peters, C., 2004. CLEF 2003 Methodology and Metrics. In C. Peters et al., eds. Comparative Evaluation of Multilingual Information Access Systems. LNCS 3237, Springer Berlin Heidelberg, pp. 7-20.
  4. Carpineto, C. and Romano, G., 2012. A Survey of Automatic Query Expansion in Information Retrieval. ACM Computing Surveys (CSUR), 44(1), pp.1:1-1:50.
  5. Chifu, A.-G. and Ionescu, R.-T., 2012. Word sense disambiguation to improve precision for ambiguous queries. Central European Journal of Computer Science, 2(4), pp.398-411.
  6. Dubois, D. and Prade, H., 2012. Possibility Theory. In R. A. M. Ph.?D, ed. Computational Complexity. Springer New York, pp. 2240-2252.
  7. Dubois, D. and Prade, H., 2011. Possibility theory and its application: Where do we stand. Mathware and Soft Computing, 18(1), pp.18-31.
  8. Elayeb, B., Evrard, F., Zaghdoud, M., and Ben Ahmed, M., 2009. Towards An Intelligent Possibilistic Web Information Retrieval using Multiagent System: Interactive Technology and Smart Education, Special issue: New learning support systems, 6(1), pp.40-59.
  9. Elayeb, B., Bounhas, I., Ben Khiroun, O., Evrard, F., and Bellamine Ben Saoud, N., 2011. Towards a Possibilistic Information Retrieval System Using Semantic Query Expansion: International Journal of Intelligent Information Technologies, 7(4), pp.1-25.
  10. Ben Khiroun, O., Elayeb, B., Bounhas, I., Evrard, F., and Bellamine Ben Saoud, N., 2012. A Possibilistic Approach for Automatic Word Sense Disambiguation. In Proceedings of the 24th Conference on Computational Linguistics and Speech Processing (ROCLING). Taiwan, pp. 261-275.
  11. Krovetz, R., 1997. Homonymy and polysemy in information retrieval. In Proceedings of the eighth conference on European chapter of the Association for Computational Linguistics. Stroudsburg, PA, USA: Association for Computational Linguistics, pp. 72-79.
  12. Liu, S., Yu, C., and Meng, W., 2005. Word sense disambiguation in queries. In Proceedings of the 14th ACM international conference on Information and knowledge management. New York, NY, USA: ACM, pp. 525-532.
  13. Manning, C. D., Raghavan, P., and Schütze, H., 2008. Introduction to Information Retrieval, New York, NY, USA: Cambridge University Press.
  14. Miller, G. A. et al., 1990. Introduction to WordNet: An On-line Lexical Database. International Journal of Lexicography, 3(4), pp.235-244.
  15. Navigli, R., 2009. Word sense disambiguation: A survey. ACM Computing Surveys (CSUR), 41(2), pp.10:1- 10:69.
  16. Ogilvie, P., Voorhees, E., and Callan, J., 2009. On the number of terms used in automatic query expansion. Information Retrieval, 12(6), pp.666-679.
  17. Ounis, I., Gianni, A., Vassilis, P., Ben, H., Craig, M., and Douglas, J., 2005. Terrier Information Retrieval Platform. In Proceedings of the 27th European Conference on IR Research, LNCS 3408, Springer Berlin Heidelberg, pp. 517-519.
  18. Ounis, I., Gianni, A., Vassilis, P., Ben, H., Craig, M., and Christina, L., 2006. Terrier: A High Performance and Scalable Information Retrieval Platform. In Proceedings of ACM SIGIR'06 Workshop on Open Source Information Retrieval (OSIR). Seattle, Washington, USA, pp. 18-25.
  19. Paskalis, F. B. D., and Khodra, M. L., 2011. Word sense disambiguation in information retrieval using query expansion. In Proceedings of the IEEE-2011 International Conference on Electrical Engineering and Informatics. Bandung, Indonesia, pp. 1-6.
  20. Pinto, F. J., and Pérez-sanjulián, C. F., 2008. Automatic query expansion and word sense disambiguation with long and short queries using WordNet under vector model. Actas de los Talleres de las Jornadas de Ingeniería del Software y Bases de Datos, 2(2), pp.17- 23.
  21. Rocchio, J., 1971. Relevance Feedback in Information Retrieval. In The SMART Retrieval System. PrenticeHall, Englewood Cliffs, New Jersey, USA, pp. 313- 323.
  22. Sanderson, M., 1994. Word sense disambiguation and information retrieval. In Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval. New York, NY, USA: Springer-Verlag New York, Inc., pp. 142-151.
  23. Segond, F., 2000. Framework and results for French. Computers and the humanities, 34(1-2), pp.49-60.
  24. Stokoe, C., Oakes, M.P., and Tait, J., 2003. Word sense disambiguation in information retrieval revisited. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval. New York, NY, USA: ACM, pp. 159-166.
  25. Zadeh, L., 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1(1), pp.3-28.
  26. Zhong, Z., and Ng, H. T., 2012. Word sense disambiguation improves information retrieval. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1. Stroudsburg, PA, USA: Association for Computational Linguistics (ACL), pp. 273-282.
Download


Paper Citation


in Harvard Style

Ben Khiroun O., Elayeb B., Bounhas I., Evrard F. and Bellamine Ben Saoud N. (2014). Improving Query Expansion by Automatic Query Disambiguation in Intelligent Information Retrieval . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 153-160. DOI: 10.5220/0004822401530160


in Bibtex Style

@conference{icaart14,
author={Oussama Ben Khiroun and Bilel Elayeb and Ibrahim Bounhas and Fabrice Evrard and Narjès Bellamine Ben Saoud},
title={Improving Query Expansion by Automatic Query Disambiguation in Intelligent Information Retrieval},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={153-160},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004822401530160},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Improving Query Expansion by Automatic Query Disambiguation in Intelligent Information Retrieval
SN - 978-989-758-015-4
AU - Ben Khiroun O.
AU - Elayeb B.
AU - Bounhas I.
AU - Evrard F.
AU - Bellamine Ben Saoud N.
PY - 2014
SP - 153
EP - 160
DO - 10.5220/0004822401530160