
 was observed by (Paskalis and Khodra, 2011). We 
also join the works interpretations of (Pinto and 
Pérez-sanjulián, 2008) who studied the IR 
performance according to short and long queries 
which may generate noise while applying QE. 
5 CONCLUSIONS 
In this work, we present a possibilistic approach to 
study the impact of Word Sense Disambiguation 
(WSD) on Query Expansion (QE). The approach 
was applied for the French language to verify many 
query treatment scenarios, but it is also applicable to 
other languages. As a first step, we prepared a co-
occurrence graph from the documents’ collection. 
Then, this resource was used in the selection of 
candidate sense/terms for both WSD and QE. Final 
results confirmed that WSD is necessary in the IR 
process overcome the ambiguity problem. 
Furthermore, Pseudo Relevance Feedback plays 
an important role in the combined WSD and QE 
approach proposed in this paper. However, the 
retrieval performance is decreased when using many 
expansion terms. This fact is interpreted by the noise 
effect issued from the co-occurrence graph resource. 
As future perspectives of the current work, we 
propose to compare the use of document knowledge 
extraction (as presented in the current work by co-
occurrence graph presentation) to other external 
resources such as dictionaries. We aim to study also 
the effectiveness of possibilistic networks in query 
disambiguation compared to other probabilistic 
approaches such as the circuit-based calculus 
(Elayeb et al., 2011). Finally, the graph-based query 
treatment algorithms were implemented in a generic 
manner which may be applied with other languages 
such as English, Spanish and Arabic. 
ACKNOWLEDGEMENTS 
We are grateful to the Evaluations and Language 
resources Distribution Agency (ELDA) which 
kindly provided us the Le Monde94 and ATS94 
document collections of the CLEF-2003 campaign. 
REFERENCES 
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. 
Banerjee, S., and Pedersen, T., 2003. Extended Gloss 
Overlaps as a Measure of Semantic Relatedness. In 
Proceedings of the 8
th
 International Joint Conference 
on Artificial Intelligence. Acapulco, Mexico: Morgan 
Kaufmann, pp. 805–810. 
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. 
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. 
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. 
Dubois, D. and Prade, H., 2012. Possibility Theory. In R. 
A. M. Ph. D, ed. Computational Complexity. Springer 
New York, pp. 2240–2252. 
Dubois, D. and Prade, H., 2011. Possibility theory and its 
application: Where do we stand. Mathware and Soft 
Computing, 18(1), pp.18–31. 
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. 
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. 
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 24
th
 Conference on 
Computational Linguistics and Speech Processing 
(ROCLING). Taiwan, pp. 261–275. 
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. 
Liu, S., Yu, C., and Meng, W., 2005. Word sense 
disambiguation in queries. In Proceedings of the 14
th
 
ACM international conference on Information and 
knowledge management. New York, NY, USA: ACM, 
pp. 525–532. 
Manning, C. D., Raghavan, P., and Schütze, H., 2008. 
Introduction to Information Retrieval, New York, NY, 
USA: Cambridge University Press. 
Miller, G. A. et al., 1990. Introduction to WordNet: An 
On-line Lexical Database. International Journal of 
Lexicography, 3(4), pp.235–244. 
Navigli, R., 2009. Word sense disambiguation: A survey. 
ACM Computing Surveys (CSUR), 41(2), pp.10:1–
ImprovingQueryExpansionbyAutomaticQueryDisambiguationinIntelligentInformationRetrieval
159